操作系统期末考试试卷A答案_第1页
操作系统期末考试试卷A答案_第2页
全文预览已结束

下载本文档

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

文档简介

1、文件管理系统模拟20062007学年第二学期期末考试A卷参考答案及评分标准11 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end;Begin wait(a);S2;signal(d);end;Begin wait(c);S3;signal(e);end;Begin wait(d);S4;signal(f);end;Begin wait(b);wait(e);wait(f);S5;end;parend2分2分2分2分2分end1页脚内容文件管理系统模拟(1)F

2、CFS算法：5分当前149 下一磁道 88 147 95 177 94 150 102 175 138移动距离 615952828356487337总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分941886移动距离 1 25 2 30 9 367总的磁道移动数为：1+25+2+30+9+36+7+1+6=117时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：FINISH4，0，53，1，42，1，24，0，24，0，5TrueTrueTrue

3、TrueTrue7，4，119，5，1313，5，1517，5，20P3 13，5，15 0，0，6（3）进程P1其分析如下表：FINISHP4P5P1P2P30，2，0 此时，WORK不能满足任何一FalseFalseFalseFalseFalse1，3，40，0，62、答：最佳置换算法的情况如下表： 10 11212312361236Y41234Y71237Y32141247Y751257Y61256Y5213YYY缺页次数为9，缺页率为9/162页脚内容文件管理系统模拟算法的情况如下表： 1212312361236Y44236Y74736Y324732Y11732Y41432Y71472Y51475Y66475Y526275Y16215Y23YYY缺页次数为 14，缺页率为 14/16算法的情况如下表：212312361236Y44236Y74736Y324726Y

人人文库> 全部分类> 办公材料 > 办公文档

温馨提示

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

最新文档

评论

0/150

提交评论