资源描述：
《2010-2011-1b操作系统试卷及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、操作系统2010-2011学年第1学期考试试题（B）卷一、单项选择题（每小题2分，共20分》1.在一个计算机系统中，特权指令（）下执行。A.只能在管态B.只能在用户态C.可在管态，也可在用户态D.不能在管态，也不能在用户态2.实时操作系统必须在内完成来自外部的事件。A.响应时间B.周转时间C.规定时间D.调度时间3.最适合分时系统的进程调度算法是（）。A.FCFSB.SSJFC.优先数法D.轮转法4.进程从运行状态进入就绪状态的原因可能是。A.被选屮占有处理机B.等待某一事件C.等待的事件己发生D.时
2、间片用完5.设有五个进程共享一个互斥段，在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是。A.5B.2C.1D.06.银行家算法在解决死锁问题屮是用于的。A.预防死锁B.避免死锁C.检测死锁D.解除死锁7.在下列存储管理方案中，不适应于多道程序设计的是。A.单一连续分配B.固定式分区分配C.可变式分区分配D.段页式存储管理8.UNIX文件的目录结构采用。八.简单目录B.二级目录C.系统目录D.带交叉勾链的树型目录9.文件系统的主要目的是。A.实现对文件的按名存取B.实现虚拟存储C.
3、提高外存的读写速度D.用于存储系统文件10.下列算法中用于磁盘移臂调度的是。A时间片轮转法B.LKU算法C.最短寻找时间优先算法D.优先级髙者优先算法二、判断题（每小题2分，共10分》1.采用多道程序设计的系统中，系统的程序道数越多，系统的效率就越高。2.作业的联机控制方式适用于终端作业。3.时间片越小，系统的响应时间就越小，系统的效率就越高。4.程序的并发执行是指同一吋刻有两个以上的程序，它们的指令在同一处理器上执行。5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。三、填空题（每小题2
4、分，共10分》1.为实现CPU与外部设备的并行工作，系统引入了硬件机制。1.UNIX系统采用结构存放文件物理块的地址。2.文件的符号名与物理地址的转换是通过实现的。地址。1.用户编程时使用地址，处理机执行程序时使用2.采用资源有序分配算法可以死锁的发生。E1!、简答题（每小题5分，共20分）1.请介绍在文件存储空间的管理中几种常用的技术。2.为什么要引入SPOOLing系统？SPOOLing系统可带来哪些好处?3.进程和线程的主要区别是什么？4产生死锁有四个必要条件？五、计算题（40分）1.在一个飞机
5、订票系统中，多个用户共享一个数据库。多用户同时查询是可以接收的，指但若一个用户要订票需更新数据库吋，其余所有用户都不可以访问数据库。请画岀用户查询与订票的逻辑框图。要求:当一个用户订票而耑要更新数据库时，不能因不断有查询者的到來而使他长期等待。（15分）2.在一个请求分页存储管理系统中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块数为4,试分别求出采用FCFS和LRU页而置换算法时，发生缺页中断的次数和缺页中断率（要求给出页而置换的过程）。（15分）3.磁
6、盘请求的柱而按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱而移动需要6ms。计算按以下算法调度时的寻道时间：（1）先来先服务；（2）下一个最邻近的柱面；（3）电梯算法。假设以上所有情况磁头忾均起始于柱面20,并刚刚完成了19号柱面的请求。（10分）操作系统试卷2010-2011-1-B答案一、单项选择题(每空2分，共20分)12345678910ACDDCBADAC二、判断题(5*2分)2•对3•错4.错5.错三、填空题(5*2分)1.屮断和通道2.索引3.文件目录4.逻辑
7、物理5.预防四、简答题(4*5分)1.由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是空闲诀的组织和管理问题,它包栝空闲块的组织、空闲块的分配与回收等。下而是三种在文件存储空间的管理屮常用的技术：(1)空闲文件目录。一个空闲文件是由文件存储器上连续的空闲块组成的。系统为所有的空闲文件建立一个单独的目录表。毎个表目对应一个空闲文件，记录该空闲文件的起始块号和块数。空闲文件的分配与回收算法与内存管理巾的可变式分区管理的方法相似，同样可以采用最先适应算
8、法、最佳适应算法、最坏适应算法等。(2)空闲块链。空闲块链把文件存储设备上的所有空闲块链接在一起。当屮请者需要空闲块时,分配程序从链首取下所需的空闲块,然后调整链首指针。反之，当冋收空闲块时,把释放的空闲块逐个插入空闲链上。这种方法的优点是分配和回收一个空闲块的过程都非常简单，缺点是空闲块链可能很长。改进的办法是采川空闲盘区链接法或成组链接法。(3)位示图。位示图利用一个二进制位来记载一个物理块的使用怡况。系统为每个文件存储设备建立一张位示阁,反映文件存
