CPU调度实验

时间:2014-12-20 08:05:25
【文件属性】:

文件名称:CPU调度实验

文件大小:95KB

文件格式:DOC

更新时间:2014-12-20 08:05:25

CPU调度实验

设计一个时间片轮转法实现处理机调度的程序 (1) 假设系统有3—5个进程,每个进程用一个进程控制块(PCB)来代表。进程控制块的格式如图1所示,且参数意义也相同。 (2) 按照进程到达的先后顺序排成一个循环队列,设一个队首指针指向第一个到达进程的首址。另外再设一个当前运行进程指针,指向当前正运行的进程。 (3) 执行处理机调度时,首先选择队首的第一个进程运行。 (4) 由于本实验是模拟实验,所以对被选中进程并不实际启动运行,而只是执行: 估计运行时间减1 输出当前运行进程的名字 用这个操作来模拟进程的一次运行。 (5)进程运行一次后,以后的调度则将当前指针依次下移一个位置,指向 下一个进程,即调度当前运行指针指向该进程的链接指针所指进程,以指示应运行进程,同时还应判断该进程的剩余运行时间是否为0.若不为0,则等待下一轮的运行;若该进程的剩余运行时间为0,则将该进程的状态置为完成“C“,并退出循环队列。 (6) 若就绪队列不空,则重复上述的步骤(4)和(5)直到所有进程都运行完为止。 (7) 在所设计的调度程序中,应包含显示或打印语句,以便显示或打印每次选中进程的名称及运行一次后队列的变化情况。


网友评论