计算机操作系统时间片循环轮转算法

1、淮海工学院计算机工程学院实验报告书课程名：计算机操作系统题目：时间片循环轮转调度班级：软件081班学号：姓名：陈点点评语：成绩：指导教师：批阅时间：年 月曰一、实验内容利用高级语言模拟进程的时间片轮转调度算法二、实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪逬程个数大于処理器数时-就必 须依照某种策略来决定哪些进程优先占用処理器-本实验模拟在单处理器请况下的处理器调度，帮助学生加深了解 处理器调度的工作。实验环境1.PC微机。2.Windows操作系统。3.C/C+/VB开发集成环境。四、实验题目设计一个按时间片轮转法实现处理器调度的程序。算法设计思想：假定系统有

2、五个进程 每一个进程用一个进程控制块PCB来代表。进程控制块的格式为:其中 进程名一一作为进程的标识 假设五个进程的进程名分别为指针一一进程按顺序排成循环队列，用指针指出下一个逬程的进程控制块的首地址最后一个进程的指针指出 第一个进程的进程控制块首地址。要求运行时间一一假设进程需要运行的单位时间数。已运行时间一一假设进程已经运行的单位时间数 初始值为“状态一一有两种状态 “就绪和“结束“，初始状态都为“就绪，用“ R表示。当一个逬程运行结束后 它的状态为“结束“(2)每次运行所设计的进程调度程序前，为每个进程任意砒定它的要求运行时问” 把五个进程按顺序排成循环队列，用指针指出队列连接请况。另用

3、一标志单元记录轮到运行的进程。例如 当前轮到标志单元K.K2310000RRRRPCB1PCB2PCB3PCB4PCB5(4) 处理器调度总是选择标志单元指示的进程运行。由于本实验是模拟处理器调度的功能，所以，对被选中的进程并不实际的启动运行，而是执行：已运行时间+4来模拟进程的一次运行，表示进程已经运行过一个单位的时问请注意：在实际的系统中，当一个进程被选中运行时，必须宜上该进程可以运行的时间片值，以及恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行满一个时间片。在这时省去了这些工作，仅用“已运行时间+T来表示进程已经运行满一个时间片。(5) 进程运行一次后，应把该逬程的逬程控制块

4、中的指针值送到标志单元，以指示下一个轮到运行的进程-同时，应判断该进程的要求运行时问与已运行时间，若该逬程的要求运行时间：已运行时间，则表示它尚未执行结束，应待到下一轮时再运行-若该逬程的要求运行时间二已运行时问，则表示它已经执行结束，应指导它的状态修改成“结束”(E)且退出队列此时，应把该进程的进程控制块中的指针值送到前面一个进程的指针位宜。(6) 若“就绪”状态的进程队列不为空，则重复上面的(4)和(5)的步骤直到所有的逬程都成为“结束“状态-(7) 在所设计的程序中应有显示或打印语句，能显示或打印毎次选中进程的进程名以及运行一次后进程队列的变化。(8) 为五个逬程任意确定一组“要求运行时

5、间“，島动所设计的处理器调度程序，显示或打印逐次被选中的进程名以及进程控制块的动态变化过程五、流程图与源程序#in elude #in elude 定义指向下一个节点的指针定义进程 名，并分配空间 定义总运行时间定义已运行时间using n amespace std; typedef struct PNode / PCB struct PNode *n ext; / char name10; / int AII_Time; / int Run ed_Time; / char state;/* Proc; 指向该PCB的指针int ProcNum; / 总进程个数 初始化就绪队列void In

6、itPCB(Proc &H) cout ProcNum; / int 进程总个数Num=ProcNum;H=(Proc)malloc(sizeof(PNode); /建立头节点H- next=NULL;Proc p=H; / 定义一个指针coutH总进程个数为“vvProcNumvv”个，诸依次输入相应信息nrf;while (Num-) p=p-n ext=(Proc)malloc(sizeof(PNode);COUt amep-AII_Timep-R un ed_Time;p-state=R;p- next=NULL;p-n ext=H-n ext;输出运行中的进程信息void Displ

7、nfo(Proc H) Proc p=H-n ext;do if (p-state != E) /如果该进程的状态不是End的话coutH进程名:,p-name,t总运行时间:Hp-AILTimeHt已运行时间:Mp-Runed_TimeHt状态:”vvps9tevve ndl;p=p-n ext;else p=p-n ext; while (p != H- next); /整个逬程链条始终完整，只是状态位有差异时间片轮转法void SJP_Simulator(Proc &H) coutendlHSTARTnM;int flag=ProcNum; /记录剩余进程数int rou nd=0; /

8、记录轮转数Proc p=H-n ext;while (p-AILTime p-Ru ned_Time) /即未结束的进程roun d+;coutendlHRound Hround-正在运行,p-name,进程Hendl;p-Ru ned_Time+; /更改正在运行的进程的已运行时间Displ nfo(H); /输出此时为就绪状态的进程的信息if (p-AILTime = p-Ru ned_Time) /并判断该进程是否结束p-state=E;flag-;coutp-name进程已运行结束，进程被刪除!、n;p=p-n ext;while (flag & p-AILTime = p-R un ed_Time)p=p- next; /跳过先前已结束的进程 coutendlHENDnM;void mai n() Proc H;Ini tPCB(H); / 数据初始化Displ nfo(H); / 输出此刻的进程状态SJP_Simulator(H); /时间片轮转法system(,pause,);六、测试数据与实验结果七、结果分析与实验体会