操作系统实验一模拟进程状态转换_第1页
操作系统实验一模拟进程状态转换_第2页
操作系统实验一模拟进程状态转换_第3页
操作系统实验一模拟进程状态转换_第4页
操作系统实验一模拟进程状态转换_第5页
已阅读5页,还剩7页未读, 继续免费阅读

下载本文档

kok电子竞技权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

kok电子竞技:文档简介

1、百度文库止每个人平等地提升自我实验一模拟进程状态转换及其PCB的变化一、实验目的:自行编制模拟程序,通过形象化的状态显示,使学生理解进程的 概念、进程之间的状态转换及其所带来的PCB内容、组织的变化,理 解进程与其PCB间的一一对应关系。二、实验内容及要求:(1)、设计并实现一个模拟进程状态转换及其相应PCB内容、组织结 构变化的程序。(2)、独立编写、调试程序。进程的数目、进程的状态模型(三状态、 五状态、七状态或其它)以及PCB的组织形式可自行选择。(3)、合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进 程的基本信息、控制信息、资源需求及现场信息。(4)、设计出可视性较好的界面

2、,应能反映出进程状态的变化引起的 对应PCB内容、组织结构的变化。(5)、代码书写要规范,要适当地加入注释。(6)、鼓励在实验中加入新的观点或想法,并加以实现。(7)、认真进行预习,完成预习kok电子竞技。(8)、实验完成后,要认真总结,完成实验kok电子竞技。三、实现:数据结构struct PCBchar name;int priority;int needtime;bool operator < (const PCB &b) const return priority>10五状态进程模型最高优先数优先调度算法流程图四、运行结果:百度文库止每个人平等地提升自我i:Hevz2 IDispatc

3、h3: Timeout4:Event vzai t5:Event occur0:exit输入15实现相应的功能:输入要创建的进程数:2输入进程名(一个宇符)、所需时间(一个整数)、优先级(一个整数);人进程名(一个字符)、所需时间(一个整数)、优先级(一个整数):b进程送往CP成行io展态.Kanning: KeadyO:*:1*:+:*:*:*:+=+:*:+=+:幺:+=+:*进程名 ba需要时间 54优先级 631: New2 :Dispatch3:Timeout4:Event wait5:Event occur0:exit输入15实现相应的功能:图1创建2个进程,因为这时cpu空闲所以

4、内核调度,b优先级高先执行L:Ngw2:Dispatch3:Tim=out4:Event wait5:Event occur0:Gxit输入IT实现帮应的功能, c;=M=b时间片用完+上用进程送往CPU执行卜班什丫封丫 我班:(*封¥ 口 MCputine 2对弘母中旦才丫封丫丹土米封丫口什丹什丫*次态进程名 ,需要时间优先缴Running:b45念 dyO:a43悻*小4*#木*4*#大木#*#*#*4*#木*#«乖中*#木*寺中上#木木井太米木中*寺木木北4'#太木l:New2:Dispatch3:Tiireout4:Event wait5:Event occ

5、ur0:exi.t输入i 5实现相应的功能;图2超时,因为这时cpu空闲所以内核调度:b优先级还是比a高所以先执行l:New2 IDispatch3:Tirreout4:Event wait5:Event occur0:exit输入1-5实现相应的功能,卜我b被阻茎卜日a进程送往CP联行/4=f=f4:*#*:f=f=4=4:*Cput iiue: S* 1+15+15+1*5怛态 Running: Blocked。:进程名需要时间34优先级 25卜*科科*#* 中*杵桶*牛* 材*#*村:+*中* *:+=+=+:1:Ngw2:Dispatch2 :Tiireout4:Event wait5

6、:Event occur0:exit输入15实现相应的功能:卜杼a被阻塞卜科:t平冬冬冬末不平:t*冰冬冬*x¥*Cdu1 inte: 分:第十斗斗外*平忖*冬末*十,芋*:+:+:平*t:的态plcckedO:Elackodl:进程名 ba需要时间 43优先级 52*b被唤蟹*卷进程送往CPU执行¥¥¥¥*¥¥*¥¥*Cputilue:S1*"1*状态 Running: blockedO:进程名 ba需要时间33优先级42m:* 幺*W:K4:* *幺土*北幺*北北北:*幺£

7、3;*:K*l:New2:Dispatch3 zTiireout4:Event wait5:Event occurD:exit输入15实现相应的功能,l:Nev2 zDispatch3:Tineout4:Event wait5:Event occur0:exit愉人5实现相应的功能图4唤醒1个进程,从阻塞队列取队首放到就绪队列队尾,由于这时cpu空闲所以内核调度五、源代码:#include<cstdio> #include<algorithm> using namespace std;int ReadyJen=O;int Blockedjen=0;int CPU_sta

8、te=O;struct PCB(char name;int priority;int needtime;bool operator < (const PCB &b) const return priority>PCB Ready100;PCBBIocked100;PCB Cpu;bool dispatchQ;boolcreat(intNUMXaneJReadyCReadyJen.needtime),&(ReadyReadyJen.prior ity);getchar();百度文库止每个人平等地提升自我Readyjen+;if(CPU_state=O)ame;=Rea

9、dyO.needtime;=ReadyO.priority;if(Ready_len! = l)ame=R;Readyindx-l.needtirne=Readyindx.needtime;Readyindx-l.priority=Readyindx.priority;Readyjen-;CPU_state=l;print。*碟c进程送往CPU执行n",;* fIelseprintf("*就绪队列为空,无法调度n“); return false;else printf("*CPU 忙,无法调度n");bool time_out(

10、)if(CPU_state=lXi 仁二0)printf,*磷c时间片用完,并且执行完毕,被释放rT,;elseReadyR=;ReadyReadyen.needtinne=:ReadyReady _len.prionty=;Ready_len+;printf("*ftc 时间片用完n”,;)CPU_state=0;二0;二0;二0;if(Ready_len!=0)ame=:BlockedBlocked_len.needtime=;BlockedBloc ked_len.pnority=;Blockeden 十十;printf("*%c 被阻塞nCPU

11、_state=0;if(Ready_len!=0)ame=B;ReadyReady_len.needtime=Blocked 0.needtirne;ReadyReadyJen.priority=Blocked0.priority;Readyjen+;if(BlockedJen!=l)ame=B;Blockedindx-l.needtime=Blocked indx.needtime;Blockedmdxl.priority= Blocked indx.priority;Blockeden-;ame);if(CPU_state=O)ame);p r i nt f f1 %dttt1, Rea dy a. need t i me);printfC'»dXnReadyfa.priority);if(BlockedJenXame);pnn 甘(5dtttBlocked 回.needtime);printf(M%dnBlockedb.priority);pri nt * * *n");Cputime 十十;10图32个进程均被阻塞,其中一旦进程被阻塞就会引发调度1 zHgv2 IDispatch3 :TinGout4:Event waitp:Event occur0:exit悒人卜-5实现相应的功能:

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论