时间片轮转调度法进行CPU调度.doc

目 录 一、设计目的 1 二、设计内容 1 三、设计原理 2 四、 算法实现 3 五、流程图 4 六、源程序 5 七、运行示例及结果分析 20 八、 实验总结 22 九、参考资料 23 选题名称 时间片轮转法进行CPU调度 一、设计目的 处理机调度是操作系统中非常重要的部分。为深入理解进程管理部分的功能，设计时间片轮转法进行CPU调度算法，模拟实现处理机的调度。通过本次课程设计理解进程调度的概念，深入理解进程控制的功能、进程的创建以及进程各个状态之间的转换过程，实现时间片轮转算法调度进程。 学会使用C#语言编写和调试一个简单的时间片轮转法进行CPU调度的 程序。 加深理解时间片轮转法的执行逻辑。 体会时间片轮转算法的具体实现方法。 二、设计内容 1、具体内容 （1）假设系统有5个进程，每个进程用一个进程控制块PCB来代表。PCB包括：进程名、链接指针、到达时间、估计运行时间和进程状态。其中，进程名即进程标识。链接指针指出下一个到达进程的进程控制块地址，按照进程到达的顺序排队，统设置一个队头和队尾指针分别指向第一个和最后一个进程，新生成的进程放队尾。估计运行时间：可由设计者任意指定一个时间值。到达时间：进程创建时的系统时间或由用户指定，调度时，总是选择到达时间最早的进程。进程状态：为简单起见，假定进程有两种状态，就绪和完成，并假定进程一创建就处于就绪状态，用R表