操作系统复习总.docVIP

操作系统复习总 操作系统复习总 操作系统复习总 操作系统2018-2019学年第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分） 操作系统试卷2018-2019-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. 由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空