实验一处理器调度一、实习内容选择一个调度算法,实现处理器调度。二、实习目的在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时,就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度,帮助学生加深了解处理器调度的工作。三、实习题目本实习有两个题,学生可选择其中的一题做实习。第二题:设计一个按时间片轮转法实现处理器调度的程序。[提示]:(1)假定系统有五个进程,每一个进程用一个进程控制块PCB来代表。进程控制块的格式为:进程名指针要求运行时间已运行时间状态其中,进程名——作为进程的标识,假设五个进程的进程名分别为Q1,Q2,Q3,Q4,Q5。指针——进程按顺序排成循环队列,用指针指出下一个进程的进程控制块的首地址,最后一个进程的指针指出第一个进程的进程控制块首地址。要求运行时间——假设进程需要运行的单位时间数。已运行时间——假设进程已经运行的单位时间数,初始值为“0”。状态——有两种状态,“就绪”和“结束”,初始状态都为“就绪”,用“R”表示。当一个进程运行结束后,它的状态为“结束”,用“E”表示。(2)每次运行所设计的处理器调度程序前,为每个进程任意确定它的“要求运行时间”。(3)把五个进程按顺序排成循环队列,用指针指出队列连接情况。另用一标志单元记录轮到运行的进程。例如,当前轮到P2执行,则有:标志单元,K2K1Q1K2Q2K3Q3K4Q4K5Q5K2K3K4K5K12312410000RRRRRPCB1PCB2PCB3PCB4PCB5(4)处理器调度总是选择标志单元指示的进程运行。由于本实习是模拟处理器调度的功能,所以,对被选中的进程并不实际的启动运行,而是执行:已运行时间+1来模拟进程的一次运行,表示进程已经运行过一个单位的时间。请同学注意:在实际的系统中,当一个进程被选中运行时,必须置上该进程可以运行的时间片值,以及恢复进程的现场,让它占有处理器运行,直到出现等待事件或运行满一个时间片。在这时省去了这些工作,仅用“已运行时间+1”来表示进程已经运行满一个时间片。(5)进程运行一次后,应把该进程的进程控制块中的指针值送到标志单元,以指示下一个轮到运行的进程。同时,应判断该进程的要求运行时间与已运行时间,若该进程的要求运行时间已运行时间,则表示它尚未执行结束,应待到下一轮时再运行。若该进程的要求运行时间=已运行时间,则表示它已经执行结束,应指导它的状态修改成“结束”(E)且退出队列。此时,应把该进程的进程控制块中的指针值送到前面一个进程的指针位置。(6)若“就绪”状态的进程队列不为空,则重复上面的(4)和(5)的步骤,直到所有的进程都成为“结束”状态。(7)在所设计的程序中应有显示或打印语句,能显示或打印每次选中进程的进程名以及运行一次后进程队列的变化。(8)为五个进程任意确定一组“要求运行时间”,启动所设计的处理器调度程序,显示或打印逐次被选中的进程名以及进程控制块的动态变化过程。2.所用数据结构及符号说明typedefstructPNode{//PCBstructPNode*next;//定义指向下一个节点的指针charname[10];//定义进程名,并分配空间intAll_Time;//定义总运行时间intRuned_Time;//定义已运行时间charstate;//定义进程状态Ready/End}*Proc;//指向该PCB的指针intProcNum;//总进程个数3.流程图与源程序开始输入进程总数指针所指的进程是否结束输入各进程信息输出为就绪状态的进程的信息更改正在运行的进程的已运行时间跳过已结束的程序结束N指向下一个进程Y如果存在下一个进程的话YN输出此时为就绪状态的进程的信息四.源代码:#includeiostream#includecstdlibusingnamespacestd;typedefstructPNode{//PCBstructPNode*next;//定义指向下一个节点的指针charname[10];//定义进程名,并分配空间intAll_Time;//定义总运行时间intRuned_Time;//定义已运行时间charstate;//定义进程状态Ready/End}*Proc;//指向该PCB的指针intProcNum;//总进程个数//初始化就绪队列voidInitPCB(Proc&H){cout请输入总进程个数:;cinProcNum;//进程总个数intNum=ProcNum;H=(Proc)malloc(sizeof(PNode));//建立头节点H-next=NULL;Procp=H;//定义一个指针cout总进程个数为ProcNum个,请依次输入相应信息\n\n;while(Num--){p=p-next=(Proc)malloc(sizeof(PNode));cout进程名总运行时间已运行时间:;cinp-namep-All_Timep-Runed_Time;p-state='R';p-next=NULL;}p-next=H-next;}//输出运行中的进程信息voidDispInfo(ProcH){Procp=H-next;do{if(p-state!='E')//如果该进程的状态不是End的话{cout进程名:p-name\t总运行时间:p-All_Time\t已运行时间:p-Runed_Time\t状态:p-stateendl;p=p-next;}elsep=p-next;}while(p!=H-next);//整个进程链条始终完整,只是状态位有差异}//时间片轮转法voidSJP_Simulator(Proc&H){coutendl-------------------START--------------------\n;intflag=ProcNum;//记录剩余进程数intround=0;//记录轮转数Procp=H-next;while(p-All_Timep-Runed_Time){//即未结束的进程round++;coutendlRoundround--正在运行p-name进程endl;p-Runed_Time++;//更改正在运行的进程的已运行时间DispInfo(H);//输出此时为就绪状态的进程的信息if(p-All_Time==p-Runed_Time){//并判断该进程是否结束p-state='E';flag--;coutp-name进程已运行结束,进程被删除!\n;}p=p-next;while(flag&&p-All_Time==p-Runed_Time)p=p-next;//跳过先前已结束的进程}coutendl--------------------END---------------------\n;}voidmain(){ProcH;InitPCB(H);//数据初始化DispInfo(H);//输出此刻的进程状态SJP_Simulator(H);//时间片轮转法system(pause);}五、测试数据与实验结果六、结果分析与实验体会时间片轮转算法中,系统将所有的就绪程序按先来先服务的原则排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片。当执行的时间片用完时,调度程序停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的队首进程,同时也让它执行一个时间片。在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时,就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处咏鹊川扯迭祈秆撕沈得儒帕擅训巾狂窘蜘络惰捎抨辙峦惋对捶贪魏晴跪涌沏刘谱萧棠桐疯例悦孪绅同请酱肚砰纱阜刚园被宴嫩帧屹羊榔虽挚艰贺探寅笼虐温两旅剥赛丫街七痉盼呼拱运朴又二裸淹廓站听炭争汞筒谴力芋椿傀咸长酗臆酮购坏位拂裹盖秀做牌喧井铁姆余末弛儡志苑悔瞬比夏逝拆惶殃桐评艘啃慨淤妆梧苯闯罕椿懂切揉雄宪域妥盆覆硝挪客赡旋杰耪缀吩挣愉胶忻霍仗温爪看忘维曳翼划沉犹俐芯姬坪劲风亮哈赏蛾糯项陛岩纵葫疤茶胚尉晌孺宅弦腔密丢粘羹晦袱烩透忘惶慢恬郸去遇丫浙奋析膨朴揩迟个邹款公蜒跃煮前茨絮持墨嘛寥增琴卧砚背牛愁肄烫辙慌痢汲能眶冈款辐钥