操作系统实验一-进程的调度.pdf

操作系统实验一进程的调度

实验一进程的调度

一、实验目的:

编写和调试一个程序实现进程的调度，以加深对进程的概念和进程调度算法

的理解。

二、实验内容：

模拟高优先权优先的进程调度算法

实验原理：

采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程），

每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程

名、优先数、需要运行时间、已用CPU时间、进程状态等等。每个进程的状态可

以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。

进程的优先数及需要的运行时间可以事先人为地指定，进程的运行时间以时

间片为单位进行计算。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU

时间加1来表示。

如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，

则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运

行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），

然后把它插入就绪队列等待CPU。

每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，

以便进行检查。

重复以上过程，直到所有进程都完成为止。

三、实验准备：

1.需求分析：

系统要求用户先输入进程的数量，然后依次输入每个进程的进程名、优先数、

运行所需时间等；程序运行过程中，能依次输出每个时间段内正在运行的进程和

正处于就绪队列的进程的各个参数（包括进程名、进程状态、运行所需时间、已

运行时间）。

2.测试数据：（假定优先数越大，优先级越高）

原始数据：

进程名进程优先数进程需要总运行时间进程已运行时间

a220

b110

c320

第一个时间片：c执行；就绪队列：a、b

1

操作系统实验一进程的调度

进程名进程优先数进程需要总运行时间进程已运行时间

a220

b110

c221

第二个时间片：a执行；就绪队列：c、b

进程名进程优先数进程需要总运行时间进程已运行时间

a121

b110

c221

第三个时间片：c执行；就绪队列：b、a

（c运行结束）

进程名进程优先数进程需要总运行时间进程已运行时间

a121

b1