1 / 16
文档名称:

计算机操作系统习题3.ppt

格式:ppt   大小:121KB   页数:16页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

计算机操作系统习题3.ppt

上传人:nnejja93 2019/3/20 文件大小:121 KB

下载得到文件列表

计算机操作系统习题3.ppt

文档介绍

文档介绍:第三章处理机调度与死锁 ,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为()。A、1小时B、5小时C、、、J2、J3,它们的执行时间分别是T1、T2、T3,且T1<T2<T3,系统按单道方式运行,且采用短作业优先算法,则平均周转时间为()。A、T1+T2+T3B、(T1+T2+T3)/3C、T1+2*T2/3+T3/3D、T1/3+2*T2/3+:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()。A、2 B、1 C、3 D、,那么,如果采用不同的调度算法,总共可能有()种调度顺序。A、n B、nn C、n*(n-1)/2 D、n!,死锁出现指的是()。。,IO1和IO2为两个不同步的输入/输出装置,它们能同时工作。当使用CPU之后控制转向I01、I02时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。有A、B两个进程同时被创建,进程B的调度优先权比进程A高。但是,当进程A正在占用CPU时,即使进程B需要占用CPU,也不用打断进程A的执行。若在同一系统中分别单独执行,则需要占用CPU、IO1、IO2的时间如图所示,进程()先结束。CPUIO1CPUIO2CPUIO125ms30ms20ms20ms20ms30ms进程A进程BCPUIO1CPUIO1CPUIO1CPU20ms30ms20ms20ms10ms20ms45ms船妮盖苦抑聋臃挨父涣吧琶沏隆霉牙拔呀桃祖胖论典啦神艺赦距钱承置坟计算机操作系统****题3计算机操作系统****题37、死锁现象并不是计算机系统独有的,例如,除()之外,下列三种案例都是死锁的体现。杭州西泠桥塞车,因为大修,桥上只有一个车道供通行高速公路大堵车,因为桥被台风吹垮了两列相向行驶的列车在单轨铁路线上迎面相遇两位木匠钉地板,一位只握一把榔头,而另一位没有榔头,()采取措施实现的。***掌裤坚貉兴主革换枯篮丝弹椭料巡框鹰巍削疟辑吁剔愿膏籽吠累悍足硅计算机操作系统****题3计算机操作系统****题39.(1)3个进程共享4个同种类型的资源,每个进程最大需要2个资源,请问系统是否会因为竞争该资源而死锁?(2)n个进程共享m个同类资源,若每个进程最多需要x(1<=x<=m)个资源而且每个进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。僳勃北布锰炊终炼璃刹化革是僧陀贞赵梁奄如拂费咙鸟筏削处糜蓝鳞碰批计算机操作系统****题3计算机操作系统****题3解:由所给条件可知:max(i)+…+max(n)=need(i)+…+need(n)+alloc(i)+…+alloc(n)<m+n如果在这个系统中发生了死锁,那么一方面m个资源应该全部分配出去,即alloc(1)+…+alloc(n)=m另一方面所有的进程将陷入无限等待状态,由上述两式可得:need(i)+…+need(n)<n上式表示死锁发生后,n个进程还需要的资源之和小于n,这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明了在这个系统中不会发生死锁。(A)和(B)。发生死锁的四个必要条件是:互斥条件,,(C)条件,不剥夺条件和(D)(E)死锁. 供选择的答案: A:(1)资源分配不当 (2)系统资源数量不足 (3)作业调度不当 (4)用户数太多 B:(1)进程推进顺序不当 (2)进程调度失误 (3)进程数太多 (4)CPU太慢 C:(1)请求和阻塞 (2)请求与释放 (3)请求和保持 (4)释放和阻塞 D:(1)环路等待 (