第9章 综合模拟试题(3).doc

模拟试题（三）一.判断改错题(判断下列命题的正确性,并对错误命题说明理由,正确命题不加说明。)（10分）1.进程A、B共享变量x,需要互斥执行；进程B、C共享变量y,B、C也需要互斥执行,因此,进程A、C必须互斥执行。2.为了提高系统资源的利用率,在作业调度的优先级算法中应该规定,计算型作业的优先级较高,I/O型作业的优先级较低。3.I/0交通管理程序的主要功能是管理主存控制器和通道。4.采用资源静态分配法可以预防死锁的发生。5.移臂调度的目标是使磁盘旋转周数最小。二.单项选择题（10分）1.从资源分配角度看,外设可分为若干种,其中不包括_。A.虚拟设备 B.物理设备 C.独占设备 D.共享设备2.进程队列的组织通常采用_。A.线性表法 B.位示图法 C.SMT法 D.进程的家族关系3.在可变式分配方案中,最佳适应算法是将空白区在空白区表中_按次序排列。A.地址递增 B.地址递减 C.容量递增 D.容量递减4.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为A.3 B.1 C.2 D.05.在UNIX中,文件的逻辑结构是_。A.记录式结构 B.无结构流式结构 C.串联文件结构 D.树型文件结构6.在UNIX SystemV操作系统中,存储管理采用_方案。A.段式管理 B.请求分页管理 C.可变式分区管理 D.固定式分区管理7.空白文件目录法用于_。A.主存空间的管理 B.文件存储空间的管理C.虚存空间的管理 D.外设的分配与回收8.UNIX文件的目录结构采用A.简单目录 B.二级目录 C.树形目录 D.带交叉勾连的树形目录9.虚存是_。A.容量扩大了的内存 B.提高运算速度的设各C.实际不存在的存储器 D.进程的地址空间及其内存扩大方法10.在多道批处理系统中,用户的作业是由_组成的。A.程序 B.程序、数据C.程序、作业说明书 D.程序、数据、作业说明书三.填空（20分）1.把一个能被多个用户同时调用的程序称为_程序。2.当有多个进程等待分配处理机时,系统按一种规定的策略从多个处于_状态的进程中选择一个进程,让它占有处理机,被选中的进程就进入了_状态。3.采用批处理控制方式的系统,用户提交作业前必须使用_编写_，以指出作业加工的步骤。4.一个作业的运行时间假设为1个小时,它在系统中等待了3个小时,那么该作业的周转时间为_,而响应比为_。5.在多道批处理系统中,通常采用以下两种作业调度算法:_、_。6.文件的逻辑结构通常采用两种形式:一是_文件,二是_文件。7.在操作系统的发展过程中,_和_的出现,标志着操作系统的正式形成。8.在请求分页系统中,反复进行入页和出页的现象称为_。9._再定位是在程序执行期间,在每次存储之前进行的。10.多道程序设计的特点是_、_、_。11.I/O设备的分配,通常采用的两种算法是:_、_。四,简答题（30分）1.对临界区管理的要求是什么?2.在UNIX操作系统的进程控制块中,哪些部分是长驻内存的?其优点是什么?3.何谓纯代码?它的主要用途是什么?4.段式存储器管理和页式存储管理的区别是什么?5.文件系统的基本功能是什么?6.简述UNIX操作系统中进程映像的组成。五,综合题(30分)1.在一个分页存储管理系统中,页面大小为4阻,系统中的地址寄存器占24位,假定页表如下:页号块号03142937现假定一逻辑地址,页号为3,页内地址为20,试设计相应的物理地址,并画出图来说明地址变换过程。2.假定磁盘的存取臂现在正处于M柱面上,有如下四个请求者等待访问磁盘,试写出最省时的响应顺序,并计算存取臂移动的总量:请求者柱面号磁道号块号196327563202064