2009-2010-1-操作系统试题1A-答案.doc_第1页
2009-2010-1-操作系统试题1A-答案.doc_第2页
2009-2010-1-操作系统试题1A-答案.doc_第3页
2009-2010-1-操作系统试题1A-答案.doc_第4页
全文预览已结束

下载本文档

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

文档简介

山东农业大学考试专用2007 -2008 学年第 2 学期操作系统试题A参考答案及评分标准一、选择题(共30分、每题1分)12345678910DDCCDCCCAA11121314151617181920ADABDCABCB21222324252627282930CDDDBBDCBA二、填空题(共20分,每空2分)1 预防死锁、避免死锁2 独立性、交互性3 就绪态、执行态4 虚拟存储器5 地址重定位6 2 k m7 减少时空开销89三、判断题(共10分、每题1分)1. 2. 3. 4. 5. 6. 7. 8. 9. 10.四、简答题(5分4=20分)1答:各项计算结果如下表所示:作业周转时间带权周转A33/3B77/6C99/4D1212/5E1212/2平均8.62.562. 在一个分时操作系统中,进程可能出现如下图所示的变化:请写出产生每一种变化的具体原因。答:时间片完、等待数据阻塞、等待I/O阻塞、数据资源到而唤醒、I/O完成而唤醒3何谓磁盘索引节点?为什么要引入索引节点的概念?答:文件目录通常是存放在磁盘上的,当文件很多时,文件目录要占用大量的盘块。在检索目录文件的时候,需要将目录调入内存后比较文件名,但是只用到文件名,而不需要其它那些对文件的描述信息,显然,目录中有许多信息不需要调入内存。(3分)所以便把文件名与文件信息分开,使文件描述信息单独形成一个称为索引结点的数据结构,简称为i节点。在文件目录中的每个目录项,仅由文件名和指向该文件所对应的i节点的指针所构成。(2分)4答:(1)作业每一页的长度应为2 12 =4096个字节,逻辑地址中的页内地址部分应占用12位。(2分)(2)作业中每一页占用主存块的起始地址为:(3分)页号 起始地址0 8K 1 16K 2 345 2 4K 6783 20K9五、综合题(20分)1(8分)答:分析及相关知识 在本题中,爸爸、儿子、女儿共用一个盘子,且盘中一次只能放一个水果当盘子为空时,爸爸可将一个水果放入果盘中。若放入果盘中的是桔子,则允许儿子吃,女儿必须等待;若放入果盘中的是苹果,则允许女儿吃,儿子必须等待。本题实际上是生产者消费者问题的一种变形。这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品。 解:在本题中,应设置三个信号量S、So、Sa,信号量S表示盘子是否为空,其初值 为1;信号量So表示盘中是否有桔子,其初值为0;信号量Sa表示盘中是否有苹果,其初 值为0。同步描述如下: int S=1; int Sa=O: int So=O: main( ) cobegin father(); son(); daughter(): coend father() while (1) p(S); 将水果放入盘中; if(放入的是桔子) v(So): else v(Sa); ) son( ) while(1) p(So); 从盘中取出桔子; v(S); 吃桔子; daushter() while(1) p(Sa); 从盘中取出苹果; v(S): 吃苹果; 2.(6分)1)能找到安全序列P0,P3,P4,P1,P2,所以当前是安全的;(2分)2)根据银行家算法检查:(4分)a)request(1,2,2,2)=need(2,3,5,6)b) request(1,2,2,2)=available(1,6,2,2)c) 设分配,修改available=0400,allocation=2576,need=1134d)当前分配安全检查,现存need已不满足任何进程需要,很明显没有安全序列,固假设分配不能执行。 3.(6分)答:FCFS算法:(2分)被访问的下一个磁道号86,147,91,177,94,150,102,175,13062.78移动距离57,61,56,86,83,56,48,73,45SSTF算法:(2分)被访问的下一个磁道号147,150,130,102,94,91,86,175,17718移动距离4,3,20,28,8,3,5,89,2SCAN算法:(2分)被访问的下一个

温馨提示

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

评论

0/150

提交评论