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