操作系统2014第1次作业.docVIP

《操作系统》第次作业 A. 置换算法选择不当 B．交换的信息量过大 C. 内存容量不足 D．请求页式管理方案 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是____D__。 A. 先来先服务 B．优先数 C. 最高响应比优先 D．短作业优先 虚拟存储器的最大容量____A___。 A. 为内外存容量之和 B．由计算机的地址结构决定 C．是任意的 D．由作业的地址空间决定 位示图可用于___B___。 A. 文件目录的查找 B．磁盘空间的管理 C．主存空间的共享 D. 实现文件的保护和保密 如果文件采用直接存取方式且文件大小不固定，则宜选择__D___文件结构。 A．顺序 B．链接 C. 随机 D．索引 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用___B___。 A. 约定的方法 B．多级目录 C．路径 D．索引 为了使多个进程能有效地同时处理输入和输出，最好使用___A___结构的缓冲技术。 A. 缓冲池 B．闭缓冲区环 C. 单缓冲区 D．双缓冲区 中断向量是指___A__。 A. 中断处理程序入口地址 B．中断向量表起始地址 C．中断处理程序入口地址在中断向量表中的存放地址 D．中断断点的地址 在一个页式存储管理系统中，页表内容如下所示： 页号 页面号 0 2 1 1 2 4 3 3 4 6 若页的大小为4K，则地址转换机构将逻辑地址2048转换成的物理地址为___A__。 A．8192 B．4096 C．2048 D．1024 以下叙述中正确的是__D____。 A. 操作系统的作业管理是一种微观的低级管理。 B．作业的提交方式有两种，但对应的作业控制方式只有一种。 C. 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。 D．多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。 （80分每题10分）问答题 简述设备分配的过程。 答： 设备分配程序要用到系统设备表、设备控制表、控制器控制表和通道控制表。设 备分配时要考虑到设备的固有属性、分配的算法、防止死锁以及用户程序与实际使用的 物 理设备无关等特性。设备分配的过程主要是： 1 从系统设备表 SDT 中找到需要的物理设备的设备控制表 DCT； 2 若设备闲，则分配，然后从设备控制表 DCT 中找到控制器控制表指针所指出的控制 器控制表 COCT； 3 若控制器闲，则分配，然后从控制器控制表 COCT 中找到通道控制表指针所指出的通 道控制表 CHCT； 4 根据通道控制表CHCT中的状态信息来判断是否可以启动I/O设备传送信息，若闲则可 以，若忙则把该进程插入到等待通道的队列中去。 试述缺页中断与一般中断的主要区别。 答： 缺页中断作为中断，同样需要经历保护 CPU 现场、分析中断原因、转缺页中断处理 程序进行处理、恢复 CPU 现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断 的主要区别是：（1）在指令执行期间产生和处理中断信号。通常，CPU 都是在一条指令执行完后去检 查是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是 在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。 2 一条指令在 执行期 间 可能 产 生多次缺 页 中断。例如， 对 于一条 读 取数据的多字 节 指 令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存， 则该指令的执行至少产生两次缺页中断。 覆盖技术与虚拟存储技术有何本质不同? 答： 覆盖技术中，覆盖段由用户设计，用户自身对内存的划分要参与操作；虚拟存储技 术是由系统提供逻辑空间给用户使用，而用户并不真正了解内存的情况，物理空间的划 分和管理由系统完成。 什么叫开中断？什么叫关中断？什么叫中断屏蔽？ 答： 开中断就是指系统可以在连续运行是中断，去运行中断服务函数，关中断就是指关 闭系统中断，不允许系统打断连续的运行，除非中断的优先级高。 中断屏蔽是指在中断请求产生后，系统用软件方式有选择地封锁部分中断而允许其余部 分中断仍能得到响应。 什么是动态链接?用何种内存分配方法可以实现这种链接技术? 答： 动态链接就是指当程序运行到需要调用一块时，再去链接它。对于未使用的模块， 就可以不必链接。采用段式内存分配凡方法实现这种链接技术。 试述成组链法的基本原理，并描述采用成组链法的磁盘块分配过程。 答： 首先把文件存储设备中的所有空闲块按 50 块划分为一组。组的划分为从后往前 顺 次划分。其中，每组的第一块用来存放前一组中各块的块号和总块数。由于第 一