计算机操作系统原理实验指导书

4.6 测试要求

1）要求测试结果包含进程号、到达时间、服务时间、开始执行时间，示例如下：

2）可多次修改进程到达时间，进行多次调度并显示结果。

4.7 相关知识 4.7.1 CPU调度

一个进程通常需要进行高级、低级调度才能获得CPU，而一些进程在整个执行周期可能还需要中程调度，在该实验中，我们仅考虑低级调度。

低级调度通常有以下2种方式：

非抢占式：采用这种方式时，一旦CPU分配给某个进程后，便让该进程一直执行，直至该进程完成或等待某事件而阻塞时，才把CPU分配给其他进程。

抢占式：允许调度程序根据某些原则，去暂停某个正在执行的进程，把CPU重新分配给另一个进程。抢占的原则有：优先权、时间片等。

4.7.2 先来先服务（FCFS）调度算法

每次从就绪队列中选择一个最先进入该队列的进程，为之分配CPU，使之运行。该进程一直运行道完成或被某事件阻塞后，才放弃CPU。

4.8 实验设备

PC机1台，要求安装DOS7.1、Turbo C3.0、Windows2000。