操作系统期末考试作业_第1页
操作系统期末考试作业_第2页
操作系统期末考试作业_第3页
操作系统期末考试作业_第4页
操作系统期末考试作业_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、填空： 1、 银行家算法在解决死锁问题中是用于避免死锁的 2、 利用共享文件进行进程通信的方式被称为。 3、系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是 运行在核心态。 4、 有序分配法可以预防死锁的发生，它们使死锁四个条件中的循环等待条件不成立。 5、 正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为 _就绪_ 状态。 6、 _先进先出_页面淘汰算法会产生 Belady现象。 7、 使用位示图(20行,30列)表示空闲盘块的状态。当分配的盘块号为235时，其在位示 图中的列数为 。(提示：行为120，列为130，首盘块号为1) s1=0;s2=

2、0; cobegi n 司机（）；售票员（）；coend process 司机（） while(true) P(s1);启动车辆；正常行车；到站停车；V(s2); process 售票员() while(true) 关车门；V(s1);售票；P(s2);开车门；上下乘客； 7、若系统运行中出现如图所示的资源分配情况，该状态系统安全吗？如果进程 P1提出资 源申请(1,2,2,1 )，系统能否将资源分配给它，为什么？在 P1的基础上，进程P2提出资 源申请(1,2,2,2)，系统能否将资源分配给它？为什么？ 进 程 Allocati on Need Available A B C D A B C

3、 D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 进行安全性算法检查: Work Need Allocati on Work+Allocati on Fi nish A B C D A B C D A B C D A B C D P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 T P3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 T P4 1 9 8 6 0 6 5 6 0 0

4、 1 4 1 9 9 10 T P1 1 9 9 10 0 6 5 6 1 0 0 0 2 9 9 10 T P2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 T 可知此系统安全，可以找到一个安全序列为P0,P3,P4,P1,P2 进程P1提出资源申请(1,2,2,1 ),按照银行家算法进行检查：P1需求资源出现错误， 不能将资源分配给它，因为它所需要的资源数已超过原本所需的资源。 进程P2提出资源申请(1, 2, 2, 2),按照银行家算法进行检查：Request2=Need2 , Request2=Available 先假定 P2 可以分配资源，并修改 Available , Allocation2和 Need2 进行

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

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

最新文档

评论

0/150

提交评论