安徽大学2013年操作系统试卷.docxVIP

安徽大学---操作系统期末考试（C）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）1某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（C ）Ａ1024字节Ｂ512字节Ｃ2K字节Ｄ4K字节根据作业说明书中的信息，对作业进行控制，称此操作为（A ）A脱机作业 B联机作业 C控制型作业 D终瑞型作业程序并发执行时，具有（D ）A可再现性 B顺序性 C封闭性 D不可再现性实时系统中，特别是对那些要求严格的实时系统，广泛采用（B ）调度方式。A非抢占 B抢占 C信号量 D先来先服务进程间的同步是指进程间在逻辑上的相互（B ）关系。A联接 B制约 C继续 D调用下述哪一项不是内核的基本功能（D ）A中断处理 B时钟管理 C原语操作 D命令接口在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（C ）A FIFS B最高响应比高者优先 C短作业优先 D优先级进程被阻塞以后，代表进程在阻塞队列的是它的（B ）A文件控制块 B进程控制块 C作业控制块 D设备控制块衡量系统的调度性能主要是指标是（ A）A作业的周转时间 B作业的输入输出时间C作业的等待时间 D作业的响应时间10．批处理系统的主要缺点是（ A）A无交互性 B输入输出设备利用率低C CPU利用率低 D失去了多道性三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。（ T）2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。（）3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。（）4、响应比高者优先调度算法解决了长作业死等的问题。（ T）5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。（）6、通道的引入是为了建立独立的I/O操作，提高I/O操作和处理器的并行性。（T ）7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（）8、文件存储空间的分配通常以字节或字节单位。（）9、每一个驻留在辅存上的文件都必须连续存放。（）10、进程的互斥在批处理系统中不会出现。（T ）五、综合应用题（每小题10分，共20分）1．在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在70号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。答案（C）一、CADBBDCBAA二、名词解释（每小题3分，共15分）1．独占设备：它是指在一段时间内只允许一个用户（进程）访问的设备。2．文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件控制块。3．动态重定位：作业在存储空间中的位置，也是装入时确定的，但在作业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间。4．对换技术：将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。5．记录：是一组相关数据项的集合，用于描述一个对象某方面的属性。三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、（√）2、（×）磁盘虽然是共享设备，但是在同一时间只能允许一个进程对其进行访问。3、（×）检测死锁应定期对系统进行检查，看是否有死锁，而不是在死锁发生时调用。4、（√）5、（×）磁带存储器，是一种顺序存取的存储器，不能直接存取。6、（√）7、（×）分配算法不一样。8、（×）以块为单位。9、（×）不一定连续存放。10、（√）四、简答题（每小题5分，共25分