南昌航空大学2011操作系统试卷.docx

《南昌航空大学2011操作系统试卷.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、记标修重----------------------------------名名姓姓----------------------------号号学学--------------------------------------级级班班南昌航空大学2011—2012学年第二学期期末考试课程名称：操作系统闭卷A卷120分钟题号一二三四五合计满分3014202016100实得分评阅人得分一、单项选择题（每项2分，共30分）1．下面与信息在磁盘上的位置有关且所需时间最长的时间是（A）．Ａ．寻道时间Ｂ．延迟时间

2、Ｃ．传送时间Ｄ．访问时间2．磁盘驱动调度算法中（B）算法可能会随时改变移动臂的运动方向．Ａ．电梯算法Ｂ．先来先服务算法Ｃ．Ｎ步扫描Ｄ．循环扫描3.多道程序设计是指(D)A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序4.位示图方法可用于（A）．Ａ．盘空间的管理Ｂ．盘的驱动调度Ｃ．文件目录的查找Ｄ．页式虚拟存储管理中的页面调度5.下列可用于页面淘汰的算法是（A）．Ａ．ＬＲＵ算法Ｂ．电梯调度算法Ｃ．时间片轮转法Ｄ．

3、响应比高者优先算法6.在执行Ｖ操作时，当信号量的值（B），应释放一个等待信号量的进程．Ａ．小于０Ｂ．小于等于０Ｃ．大于０Ｄ．大于等于０命题教师（签字）试做教师（签字）系、室主任（签字）7．某进程所要求的一次打印输出结束，该进程被（）．Ａ．阻塞Ｂ．执行Ｃ．唤醒Ｅ．就绪到运行Ｆ．阻塞到就绪C），其进程的状态将从（Ｄ．运行状态到阻塞状态F8．对临界资源应采取（Ａ．互斥AＢ．同时）访问方式来实现共享．Ｃ．抢夺Ｄ．并发9．动态重定位是在（C）完成的．Ａ．作业执行前集中一次Ｂ．作业执行过程中集中一次Ｃ．

4、作业执行过程中Ｄ．作业执行过程中由用户10．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（C）．Ａ．应该相同Ｂ．应该不同Ｃ．可以相同，也可以不同Ｄ．受系统约束11．操作系统是一种（A）．Ａ．系统软件Ｂ．系统硬件Ｃ．应用软件Ｄ．支持软件12．产生死锁的主要原因是（D）．Ａ．系统资源不足和系统中的进程太多Ｃ．进程调度不当和资源的独占性Ｂ．资源的独占性和系统中的进程太多Ｄ．系统资源不足和进程推进顺序不当13．实时系统中的进程调度通常采用（D）算法。A．响应比高者优先B．短作业优先Ｃ

5、．时间片轮转Ｄ．强占式的优先数高者优先。14．操作系统中的Spooling技术，实质是将（B）转换为共享设备的技术A.虚拟设备B.独占设备C.脱机设备D.块设备评阅人得分二、填空题（每空2分，共14分）1．访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间和_传输时间___。2．多道动态分区法中，可通过_____紧凑技术_____来减少外部碎片。3．把虚地址地址转换为______物理地址_______地址的工作称为地址映射。4．从资源分配的角度看打印机是独占设备；而磁盘是共享

6、设备。5．对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时间片轮转法，在Q=S时，CPU的利用率是50%。6．操作系统中进程的定义是程序的一次执行过程。7．目前常用的避免死锁算法是E．Ｗ．Ｄijkstra于1968年提出的__银行家_______算法。评阅人得分三．简答题（每题4分，共20分）1．死锁产生的原因和条件是什么？原因：1。进程推进顺序不当2。P或V操作使用不妥3同类资源分配不均或对某些资源的使用未加限制条件：1。互斥

7、条件2。占有和等待条件3。不剥夺条件。4。循环等待条件2．在页面淘汰调度算法中，什么是Ｂｅｌａｄｙ现象？3．什么是进程的PCB表，其主要作用是什么？4．进程的基本调度状态有哪些？它们之间如何转换？画出进程状态转换图。5．叙述设备控制表，控制器控制表，通道控制表和系统设备表的含义及相互关系？评阅人得分四．计算题（每题10分，共20分）1．假定有４个作业，它们的提交、运行、完成的情况如下表所示。按短作业优先调度算法进行调度，求平均周转时间Ｔ和平均带权周转时间Ｗ。（时间单位：小时，以十进制进行计算）作业提交

8、时间运行时间开始时间完成时间周转时间带权周转时间１8．02．0２9．51．5３10．00．9４11．30．82．假定在某移动臂磁盘上，刚刚处理了访问７５号柱面的请求，目前正在８０号柱面读信息，并有如下请求序列等待访问磁盘：请求序列１2３４５６７８９柱面号1604076190175905230102求电梯调度算法和最短寻道时间法的调度顺序．并画出调度轨迹图。评阅人得分五．综合题（每题8分,共16分）１．某车站售票厅，任何时刻最多可容纳25名购票者进入，当售