计算机操作系统3和答案.docVIP

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