- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2010-2011-1B操作系统试卷及答案
操作系统2010-2011学年第1学期考试试题(B)卷
一、单项选择题(每小题2分,共20分)
1.在一个计算机系统中,特权指令( )下执行。
A.只能在管态 B.只能在用户态
C.可在管态,也可在用户态 D.不能在管态,也不能在用户态
2.实时操作系统必须在_______内完成来自外部的事件。
A.响应时间 B.周转时间 C.规定时间 D.调度时间
3、最适合分时系统的进程调度算法是( ) 。
A.FCFS B.SSJF C.优先数法 D.轮转法
4.进程从运行状态进入就绪状态的原因可能是_____。
A.被选中占有处理机 B.等待某一事件
C.等待的事件已发生 D.时间片用完
5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是________。
A.5 B.2 C.1 D.0
6.银行家算法在解决死锁问题中是用于的。
A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁
7.在下列存储管理方案中,不适应于多道程序设计的是________。
A.单一连续分配 B.固定式分区分配
C.可变式分区分配 D.段页式存储管理
8.UNIX文件的目录结构采用________。
A.简单目录 B.二级目录
C.系统目录 D.带交叉勾链的树型目录
9.文件系统的主要目的是________。
A.实现对文件的按名存取 B.实现虚拟存储
C.提高外存的读写速度 D.用于存储系统文件
10.下列算法中用于磁盘移臂调度的是。
A时间片轮转法 B.LRU算法
C.最短寻找时间优先算法D.优先级高者优先算法
二、判断题(每小题2分,共10分)
1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。
2.作业的联机控制方式适用于终端作业。
3.时间片越小,系统的响应时间就越小,系统的效率就越高。
4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。
5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。
三、填空题(每小题2分,共10分)
1.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。
2.UNIX系统采用________结构存放文件物理块的地址。
3.文件的符号名与物理地址的转换是通过_______实现的。
4.用户编程时使用_________地址,处理机执行程序时使用__________地址。
5.采用资源有序分配算法可以_______死锁的发生。
四、简答题(每小题5分,共20分)
1.请介绍在文件存储空间的管理中几种常用的技术。
2.为什么要引入SPOOLing系统? SPOOLing系统可带来哪些好处?
3.进程和线程的主要区别是什么?
4产生死锁有四个必要条件?
五、计算题(40分)
1.在一个飞机订票系统中,多个用户共享一个数据库。多用户同时查询是可以接收的,指但若一个用户要订票需更新数据库时,其余所有用户都不可以访问数据库。请画出用户查询与订票的逻辑框图。要求:当一个用户订票而需要更新数据库时,不能因不断有查询者的到来而使他长期等待。(15分)
2.在一个请求分页存储管理系统中,一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块数为4,试分别求出采用FCFS和LRU页面置换算法时,发生缺页中断的次数和缺页中断率(要求给出页面置换的过程)。 (15分)
3.磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间:
(1)先来先服务; (2)下一个最邻近的柱面; (3)电梯算法。
假设以上所有情况磁头臂均起始于柱面20,并刚刚完成了19号柱面的请求。(10分)
操作系统试卷2010-2011-1-B答案
一、单项选择题(每空2分,共20分)
1 2 3 4 5 6 7 8 9 10 A C D D C B A D A C
二、判断题(5*2分)
1.错 2.对 3.错 4.错 5.错
三、填空题(5*2分)
1.中断和通道
2.索引
3.文件目录
4.逻辑 物理
5.预防
四、简答题(4*5分)
1.
由于文件存储设备是分成若干个大小相等的物理块,
文档评论(0)