一单处理器调度算法的实现-read.docVIP

实验一 单处理器调度算法的实现 班级：计算机04-1班 学号： 04034040112 姓名： 汀芷约 成绩：___ ________ 日期：_ 2006-11-02 实验一 单处理器调度算法的实现 实验目的 在多道程序或多任务系统中，系统同时处于就绪态的进程有若干个。为了使系统中的各进程能有条不紊地运行，必须选择某种调度策略，以选择占用处理机。要求学生设计一个模拟单处理机调度的算法，以巩固和加深处理机调度的概念。 实验内容 设计一个按时间片轮转法调度的算法。 提示： 1、假设系统有5个进程，每个进程用一个进程控制块PCB来代表。PCB的格式如图所示。其中，进程名即是进程标识。 链接指针：指出下一个到达进程的进程控制块首地址。按照进程到达的顺序排队。系统设置一个队头和队尾指针分别指向第一个和最后一个进程。新生成的进程放队尾。 2、为每个进程任意确定一个要求运行时间和到达时间。 3、按照进程到达的先后顺序排成一个循环队列。再设一个队首指针指向第一个到达进程的首地址。 4、执行处理机调度时，开始选择队首的第一个进程运行。另外再设一个当前运行进程指针，指向当前正运行的进程。 5、由于本实验是模拟实验，所以对被选中进程并不实际启动运行，而是执行：一是估计运行时间减1；二是输出当前运行进程的名字。用这两个操作来模拟进程的