《操作系统》第1次作业(共4页).doc

精选优质文档-倾情为你奉上操作系统第1次作业一、 （20分每题2分）单项选择题（答案写在题号前）( A )1、系统“抖动”现象的发生是由_引起的。A. 置换算法选择不当 B交换的信息量过大 C. 内存容量不足 D请求页式管理方案( D )2、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是_。 A. 先来先服务 B优先数 C. 最高响应比优先 D短作业优先( B )3、虚拟存储器的最大容量_。 A. 为内外存容量之和 B由计算机的地址结构决定 C是任意的 D由作业的地址空间决定( B )4、位示图可用于_。 A. 文件目录的查找 B磁盘空间的管理 C主存空间的共享 D. 实现文件的保护和保密( D )5、如果文件采用直接存取方式且文件大小不固定，则宜选择_文件结构。 A顺序 B链接 C. 随机 D索引( B )6、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_。 A. 约定的方法 B多级目录 C路径 D索引( A )7、为了使多个进程能有效地同时处理输入和输出，最好使用_结构的缓冲技术。 A. 缓冲池 B闭缓冲区环 C. 单缓冲区 D双缓冲区( A )8、中断向量是指_。 A. 中断处理程序入口地址 B中断向量表起始地址 C中断处理程序入口地址在中断向量表中的存放地址 D中断断点的地址( A )9、在一个页式存储管理系统中，页表内容如下所示：页号页面号0211243346若页的大小为4K，则地址转换机构将逻辑地址2048转换成的物理地址为_。 A8192 B4096 C2048 D1024( D )10、以下叙述中正确的是_。 A. 操作系统的作业管理是一种微观的低级管理。 B作业的提交方式有两种，但对应的作业控制方式只有一种。 C. 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。 D多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。二、 （80分每题10分）问答题1. 简述设备分配的过程。答：设备分配程序要用到系统设备表、设备控制表、控制器控制表和通道控制表。 设备分配时要考虑到设备的固有特性、分配的算法、防止死锁以及用户程序与实际 使用的物理设备无关等特性。 2. 试述缺页中断与一般中断的主要区别。答：缺页中断作为中断面同样需要经历保护 CPU 现场、分析中断原因、转换页中断 处理程序进行处理、恢复 CPU 现场等步骤。但缺页中断又是一种特殊的中断，它与 一般中断的主要区别是： A 在指令执行期间产生和处理中断信号。 B 一条指令在执行期间可能产生多次缺页中断。3. 覆盖技术与虚拟存储技术有何本质不同?答：覆盖技术中覆盖段由用户设计，用户自身对内在的划分要参与操作；虚拟存储技术 是由系统提供逻辑空间给用户使用，而用户并不真正了解内存的情况，物理空间的划分 和管理由系统完成。4. 什么叫开中断？什么叫关中断？什么叫中断屏蔽？答：开中断是指系统可以在连续运行时中断，去运行中断服务函数。关中断是指关闭系 统中断，不允许系统打断连续的运行，除非中断的优先级高。中断屏蔽是指在中断请求 产生后，系统用软件方式有选择地封锁部分中断而允许其余部分中断仍能得到响应。5. 什么是动态链接?用何种内存分配方法可以实现这种链接技术?答：动态链接是指当程序运行到需要调用时，再去链接它。对于未使用的模块就可以不 必链接。采用段式内在分配方法实现这种链接技术。6. 试述成组链法的基本原理，并描述采用成组链法的磁盘块分配过程。答：首先把文件存储设备中的所有空闲块按50块划分为一组。组的划分为从后往前顺次 划分。其中每组的第一块用来存放前一组中各块的块号和总块数。由于第一组的前面已 无其它组存在，因此，第一组的块数为49块。不过由于存储设备的空间块不一定正好是 50的整倍数，因而最后一组将不足50块，且由于该组后面已无另外的空闲块组，所以， 该组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。7. 使用文件系统时，通常要显式地进行OPEN，CLOSE操作。 (1)这样做的目的是什么?答 ： 显式的 OPEN 操作完成文件的打开功能。它将待访问文件的目录信息读入内存活动文件表中，建立起用户进程与文件的联系。显式的 CLOSE 操作完成文件的关闭操 作。该命令撤消主存中有关文件的目录信息，切断用户与该文件的联系；或在文件 打开期间，该文件作过某种修改，还应将其写顺回辅存。(2)若取消显式的OPEN，CLOSE操作，应如何做?答 ： 可 以 取 消 显 式 的 O P E N 与 C L O S E 操 作 。 如 果 取 消 了 显 式 OPEN 与 CLOSE 操 作 ， 系 统 在 进 行 文件操作之前需判断文件是否已打开，则应自动完成文 件的打开功能，以建立用户与文件间的联系。同时，在系统结束时，还应自动关闭 所有打开文件。(3)取消显示的OPEN，CLOES有什么不利?答：取消显式的 OPEN 与 CLOSE 操作得文件的读写的系统开销增加。因为在每次读写前都 需要判断文件是否已被打开。系统在结束时也要做一些额外的工作，以完成 CLOSE 命令的 功能。当用户进程已使用完一个文件但尚未执行完成时，因无显式的 CLOSE 命令也无法关 闭文件，从而不利于系统资源的回收。8. 在某多道程序系统中，供用户使用的内存空间有100K，磁带机2台，打印机1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入输出操作的时间忽略不计。现有一作业序列如下表所示。作业号到达时间要求计算时间要求内存量申请磁带机数申请打印机数18：0025分钟15K1台1台28：2010分钟30K-1台38：2020分钟60K1台-48：3020分钟20K1台-58：3515分钟10K1台1台假设作业调度采用先来先服务算法，优先分配内存的低地址区域且不准移动已在内存 中的作业，在内存中的作业平分CPU时间，试问： (1)作业调度选中作业的次序是什么?答 ： 8 : 0 0 作 业 1 开始 8 : 2 0 作 业 3 开始 8 : 3 0 作 业 1 结 束 、 作 业 4 开 始 9 : 0 0 作 业 3 结 束 、 作 业 2 开 始 9 : 1 0 作 业 4 结束 9 : 1 5 作 业 2 结 束 、 作 业 5 开 始 9 : 3 0 作 业 5 结束。 (2)如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的作业周转时间是多少?答：最大 55 分钟，最小 30 分钟。 (3)作业全部执行结束的时间是多少?答：9：30。专心-专注-专业