实验目的：
在单处理机的情况下模拟用优先权的调度策略实现处理机调度，以加深了解处理机调度的工作过程。
实验内容：
程运行一次后，若要求运行时间不等于零，则再将它加入就绪队列末尾；若要求运行时间为零，则将其状态置为“结束”，且退出就绪队列。
若“就绪”状态的进程队列不为空，重复上面4，5步骤，直到所有进程都成为“结束”状态。
在设计的程序中应有输入语句，输入5个进程的“优先数”和“要求运行时间”，也应有显示或打印语句，能显示或打印每次被选中调度运行进程的进程名，运行一次后队列的变化以及结束进程的进程名。
2021-05-27 14:03:37
539KB
1
操作系统程序设计处理机调度模拟，采用优先级调度算法，进程每运行一个时间片优先级降低一级，内存分配采用首次适应算法，基本实现了处理机调度中的挂起、解挂、就绪、运行、后备等功能。
程序采用C++/Qt完成。
2021-05-23 21:58:23
816KB
1
一、实验目的
多道系统中，进程与进程之间存在同步与互斥关系。当就绪进程数大于处理机数时，需按照某种策略决定哪些进程先占用处理机。在可变分区管理方式下，采用首次适应算法实现主存空间的分配和回收。
本实验模拟实现处理机调度及内存分配及回收机制，以对处理机调度的工作原理以及内存管理的工作过程进行更深入的了解。
二、实验内容及要求
1.实验内容
（1）选择一个调度算法，实现处理机调度；
（2）结合（1）实现主存储器空间的分配和回收。
2.实验具体要求
（1）设计一个抢占式优先权调度算法实现多处理机调度的程序，并且实现在可变分区管理方式下，采用首次适应算法实现主存空间的分配和回收。
（2）PCB内容包括：进程名/PID；要求运行时间（单位时间）；优先权；状态；进程属性：独立进程、同步进程（前趋、后继）。
（3）可以随机输入若干进程，可随时添加进程，并按优先权排序；
（4）从就绪队首选进程运行：优先权-1；要求运行时间-1；要求运行时间为0时，撤销该进程；一个时间片结束后重新排序，进行下轮调度；
（5）考虑两个处理机，考虑同步进程的处理机分配问题，每次调度后，显示各进程状态，运行进程要显示在哪个处理机上执行。
（6）规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将制定挂起进程解挂入就绪队列。
（7）结合实验一pcb增加所需主存大小，主存起始位置；采用首次适应算法分配主存空间。
（8）自行假设主存空间大小，预设操作系统所占大小并构造未分分区表。表目内容：起址、长度、状态（未分/空表目）。
（9）进程完成后，回收主存，并与相邻空闲分区合并。
（10）最好采用图形界面；
2021-05-19 16:45:43
782KB
1
用c++实现的两处理机的流水作业调度问题。采用贪心法，可以证明是最优的。代码注释详实，可读性好。发现了BUG，对不起。
2021-05-18 16:24:14
2KB
1