链接指针：指出下一个到达进程的进程控制块首地址。按照进程到达的顺序排队。系统设置一个队头和队尾指针分别指向第一个和最后一个进程。新生成的进程放队尾。估计运行时间、到达时间以及进程状态一第一题中相同

操作系统开发 11 K 142 次下载 2013-12-19

资源详细信息

文件格式

RAR

文件大小

11 K

资源分类

操作系统开发

上传者

xushenghao001

发布时间

2013-12-19 21:23

下载统计

142 次

所需积分

2 积分

链接指针：指出下一个到达进程的进程控制块首地址。按照进程到达的顺序排队。系统设置一个队头和队尾指针分别指向第一个和最后一个进程。新生成的进程放队尾。估计运行时间、到达时间以及进程状态一第一题中相同 - 资源详细说明

链接指针：指出下一个到达进程的进程控制块首地址。按照进程到达的顺序排队。系统设置一个队头和队尾指针分别指向第一个和最后一个进程。新生成的进程放队尾。估计运行时间、到达时间以及进程状态一第一题中相同。（2）为每个进程任意确定一个要求运行时间和到达时间。（3）按照进程到达的先后顺序排成一个循环队列。再设一个队首指针指向第一个到达进程的首址。（4）执行处理机调度时，开始选择队首的第一个进程运行。另外再设一个当前运行进程指针，指向当前正在运行的进程。（5）由于本实验是模拟实验，所以对被选中进程并不实际启动运行，而只是执行：估计运行时间减1、输出当前运行进程的名字。用这两个操作来模拟进程的一次运行。（6）进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程。同时还应判断该进程的剩余运行时间是否为零。若不为零，则等待下一轮的运行；若该进程的剩余运行时间为零，则将该进程的状态置为完成态C，并退出循环队列。（7）若就绪队列不为空，则重复上述的步骤（5）和（6），直到所有进程都运行完为止。