湖北省计算机类专业人才培养合作联盟A卷答案.doc_第1页
湖北省计算机类专业人才培养合作联盟A卷答案.doc_第2页
湖北省计算机类专业人才培养合作联盟A卷答案.doc_第3页
全文预览已结束

下载本文档

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

文档简介

一、 单项选择题(每小题2分,共30分)题号12345678910答案DCBBCDDDCD题号1112131415答案BBDAC二、 判断题(每小题2分,共10分)题号12345答案XX三、 简答题(每小题5分,共10分)1、 可抢占式:当有比正在运行的进程优先级更高的进程就绪时,系统可强行剥夺正在运行进程的CPU,提供给具有更高优先级的进程使用不可抢占式:某一进程被调度运行后,除非由于它自身的原因不能运行,否则一直运行下去。2、进程运行时,在一段时间里,程序的执行往往呈现高度的局部性,包括时间局部性和空间局部性。时间局部性是一旦一个指令被执行了,则在不久的将来,它可能再被执行。空间局部性是一旦一个存储单元被访问,那么它临近的单元也将很快被访问。四、应用题(共15分)1.(本题7分)解: p1()S1;signal(a); p2()wait(a);S2;signal(b);signal(c); p3()wait(b);S3;signal(d); p4()wait(c);S4;signal(e); p5()wait(d);wait(e);S5; main() semaphore a,b,c,d,e; a.value=b.value=c.value=d.value=e.value=0; cobegin p1();p2();p3();p4();p5(); coend 2.(本题8分)解:FCFS: 作业1周转时间:40min(8:008:40) 作业2周转时间:50min(8:209:10) 作业3周转时间:52min(8:309:22) 平均周转时间:47.3minSJF: 作业1周转时间:62min(8:009:02) 作业2周转时间:62min(8:209:22) 作业3周转时间:12min(8:308:42) 平均周转时间:45.3min拔高部分(共35分)五、单项选择题(每小题2分,共20分)题号12345678910答案BBDBDDADDD六、应用题(共15分)1. (本小题8分)(1)先来先服务柱面的访问次序: 186,l58,115,90 (2分)磁头移动的柱面总数:81+28+43+25=177(2分)(2)最近邻磁道优先柱面的访问次序: 115,90,158,186(2分)磁头移动的柱面总数:10+25+68+28=131(2分)2. (本小题7分)(1)1 (2分)(2)180 (1分)(3)1(

温馨提示

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

评论

0/150

提交评论