时间片轮转算法.docVIP

【实验目的】 进程是操作系统最重要的概念之一， 进程调度又是操作系统核心的主要内容。 本实验要求学生独立的用高级语言编写和调试一个简单的进程调度程序。算法要求使用简单轮转法和优先数法。通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解时间片轮转调度算法的具体实施办法。 【实验要求】： 设计一个有 n 个进程（可假定系统有五个进程）并发执行的进程调度程序。每一个进程用一个进程控制块PCB 来代表。PCB中应包含下列信息：进程名（name）、进程需要运行的时间（needtime）、占用 CPU的时间（cputime）及进程的状态（state）等， 且可按调度算法的不同而增减。时间片为roud=4。每个进程处于运行 R、就绪 W和完成F 三种状态之一，假定初始状态都为就绪状态W。系统能显示或打印各进程状态和参数的变化情况。 【实验内容】 逻辑设计 使用链表表示就绪链（队列） ，每个元素包括进程名、进程优先数、进程需要运行的时间、占用 CPU的时间及进程的状态等信息。 该结构需支持以下操作：取头节点，在任意位置插入节点，删除头节点，判断表空。为此，引入 2 个指针变量：头指针 ready 和尾指针 TAIL。 物理设计 typedef struct node//进程控制块结构 { char name[10]; int rou