时间片轮转法课程设计（附测试程序）

前言

以下是本学期操作系统课程设计的题目，写这篇博客为了记录通过了紧张的向老师答辩，分享此实验编译后的程序，帮助其他人学习时间片轮转法，避免陷入理解的误区。本人自我感觉输出界面和相关信息已经很简明，功能相对齐全，可以用于对自己写的算法进行测试！有什么建议，欢迎留言。。

正文

一、实验题目
设计一个按照时间片轮转法实现处理机调度的程序
二、实验内容
（1） 假设系统有n个进程，每个进程用一个进程控制块（PCB）来代表。进程控制块的格式如下表所示，且参数意义也相同。

PCB
进程名
链接指针
到达时间
估计运行时间
进程状态

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

重点！！！

测试代码：时间片轮转法测试程序.exe

• 程序截图
  
  
  

说明

• 排序算法：此程序对PCB排序采用的是冒泡排序算法，因为它是稳定的排序算法（排序前后，大小相等的元素的相对位置保持不变）。
• 进程队列：无头结点的循环队列QLink