实验三 进程调度
一、实验目的
在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时，就必须依照某种策略来决定那些进程优先占用处理机。本实验模拟在单处理机情况下的处理机调度，帮助学生加深了解处理机调度的工作。
二、实验内容
设计一个时间片轮转调度算法实现处理机调度的程序。
三、实验指导
1.实验中使用的数据结构：
1)PCB进程控制块
其中包括参数①进程名name；②要求运行时间runtime；③优先数prior；④状态state；⑤已运行时间runedtime。
2)为简单起见，只设运行队列，就绪链表两种数据结构，进程的调度在这两个队列中切换，如图3.1所示。
图3.1PCB链表
2.运行结果，包括各个进程的运行顺序，每次占用处理机的运行时间
3.每个进程运行时间随机产生，为1~20之间的整数。
4.时间片的大小由实验者自己定义，可为3或5。
四、实验要求
1.在上机前写出全部源程序；
2.能在机器上正确运行程序。
五、程序清单
六、运行结果
七、调试分析及实验心得