（时间管理）时间片轮转算法.pdfVIP

（时间管理）时间片轮转算 法 壹、实验目的 （1）于单处理器情况下按时间片轮转算法实现处理器调度，输出运行动态 变化过程。 （2）通过算法的实现加深了解处理器调度的工作。 二、实验内容 输入实现处理器调度的几个进程信息，任意确定壹组 “要求运行时间”，启 动所设计的处理器调度程序，显示逐次被选中进程的进程名以及进程控制块的 态变化过程。 三、 实验步骤 1 、任务分析： 时间片轮转的主要思想就是按顺序为每壹个进程壹次只分配壹个时间片的时间。 算法要完成的功能就是将各个进程按照时间片轮转运行的动态过程显示出来。时 间片轮转算法的主要实现过程是首先为每壹个进程创建壹个进程控制块，定义数 据结构，说明进程控制块所包含的内容，有进程名、进程所需运行时间、已运行 时间和进程的状态以及指针的信息。实现的过程即运用指针指向某壹个进程，判 断当前的进程是否是就绪状态 “r”，如果是，则为该进程分配壹个时间片，同时， 已运行时间加壹且要求运行的时间减壹，如此循环执行，当某壹个进程的所需要 运行的时间减少至 0 时，则将该进程的状态设置为 “e”。然后，将指针指向下壹 个未运行完成的进程，重复判断，直至所有的进程均运行结束。 2 、概要设计： （1