西安电子科技大学操作系统考试重点作业讲解学习教案

1、会计学1西安电子科技大学西安电子科技大学 操作系统操作系统 考试重点考试重点(zhngdin)作业讲解作业讲解第一页，共38页。第2页/共38页第二页，共38页。第3页/共38页第三页，共38页。procedure wait(S) var S: semaphore; begin S.value: =S.value-1; if S.value0 then block(S.L) /进程(jnchng)阻塞，即进入S.L链表； end 第4页/共38页第四页，共38页。procedure signal(S) var S: semaphore; begin S.value:=S.value+1; if

2、 S.value0 then wakeup(S.L); /唤醒阻塞(zs)队列首进程, 将进程从 /S.L阻塞(zs)队列中移出； end 第5页/共38页第五页，共38页。第6页/共38页第六页，共38页。第7页/共38页第七页，共38页。第8页/共38页第八页，共38页。semaphore start=0;semaphore open=0;售票员的活动(hu dng):beginrepeat 关车门; Signal(start); 售票; Wait(open); 开车门;until falseend司机的活动(hu dng):beginrepeat Wait(start); 启动车辆; 正

3、常行车; 到站停车; Signal(open);until falseend第9页/共38页第九页，共38页。第10页/共38页第十页，共38页。第11页/共38页第十一页，共38页。请用FCFS、SJF、RR(q=2）调度算法，分别计算周转(zhuzhun)时间、平均周转(zhuzhun)时间、带权周转(zhuzhun)时间、平均带权周转(zhuzhun)时间。第12页/共38页第十二页，共38页。FCF和SPF的计算结果如下(rxi)第13页/共38页第十三页，共38页。进程名ABCDE平均到达时间01234服务时间64325RR完成时间1714151020周转时

4、2带权周转时间2.833.254.33.53.23.42BCA第14页/共38页第十四页，共38页。第15页/共38页第十五页，共38页。第16页/共38页第十六页，共38页。第17页/共38页第十七页，共38页。Proceses AllocationNeed AvailableP0003200121622P110001750P213542356P303320652P400140656第18页/共38页第十八页，共38页。Proceses AllocationNeed AvailableP0003200121622P110001750P213542356P303320652P400140656

5、Proceses WorkNeed AllocationWork+AllocationFinishP01622001200321654trueP31654065203321986trueP11986175010002986trueP22986235613544340trueP44340065600143354true安全，因为存在安全，因为存在(cnzi)安全序列安全序列第19页/共38页第十九页，共38页。Proceses AllocationNeed AvailableP0003200120400P110001750P225762356P303320652P400140656此状态不安全，

6、因此此状态不安全，因此(ync)不能分配。不能分配。第20页/共38页第二十页，共38页。第21页/共38页第二十一页，共38页。页表寄存器页表始址页表长度页号页内地址逻辑地址L越界中断1块号b页表页号012物理地址3基本(jbn)分页式存储管理地址映射过程第22页/共38页第二十二页，共38页。页号页号块号块号02142638第23页/共38页第二十三页，共38页。41836220块号页号011 0000 0001000100110000000100111页表首址页表首址+010物理地址为：物理地址为：13057第24页/共38页第二十四页，共38页。控制寄存器段表始址段表长度2100段号S

7、越界1 K段长600段号01236 K4 K5002008 K9200基址位移量W82928K82928692主存物理地址有效地址第25页/共38页第二十五页，共38页。段号内存始址段长050K10K160K3K270K5K3120K8K第26页/共38页第二十六页，共38页。 4 Cb+0 137比较比较(bjio)5*1024 + 137段段表表04物理地址物理地址段表始址寄存器段表始址寄存器段表长度段表长度(chngd)寄存器寄存器逻辑逻辑(lu j)地址地址b1375K比较比较段号内存始址段长050K10K160K3K270K5K3120K8K51337第27页/共38页第二十七页，共

8、38页。 4 Cb+1 4000比较比较(bjio)段段表表04地址地址(dzh)越界越界段表始址寄存器段表始址寄存器段表长度段表长度(chngd)寄存器寄存器逻辑地址逻辑地址b40003K比较比较段号内存始址段长050K10K160K3K270K5K3120K8K第28页/共38页第二十八页，共38页。 4 Cb4 23044段表始址寄存器段表始址寄存器段表长度段表长度(chngd)寄存器寄存器逻辑逻辑(lu j)地址地址地址地址(dzh)越界越界比较比较第29页/共38页第二十九页，共38页。第30页/共38页第三十页，共38页。第31页/共38页第三十一页，共38页。第32页/共38页第三十二页，共38页。443432432143214321435143514351435243125312第33页/共38页第三十三页，共38页。443432432143214321532154215431543214321532第34页/共38页第三十四页，共38页。443432432143214321432543254325432513251325第35页/共38页第三十五页，共38页。第36页/共38页第三十六