广州大学操作系统课程设计实验报告及代码（时间片轮转法）.zip下载

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