操作系统习题与解(含答案)答

1、第一章 操作系统引论一、 选择题.在计算机系统中配置操作系统的主要目的是（1D）,操作系统的主要功能是管理计算机系统中的（2C）,其中包括（3A）管理和（4D）管理，以及 设备管理和文件管理。这里的（3D）管理主要是对进程进行管理。（1）A. 增强计算机系统的功能；系统的资源；提高系统的运行速度；提高系统使用效率，合理地组织系统的工作流程，以提高系统吞吐量。（2）A. 程序和数据； B. 进程； C. 资源； D. 作业； E. 任务。（4）A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。2 .操作系统有多种类型：（1 ）允许多个用户以交互方式使用计算机的操作系统，称为（B ）

2、 ； （2）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（ A ） ; （ 3）在（C ）的控制下，计算机系统能 及时处理由过程控制反馈的数据，并做出响应。A. 批处理操作系统； B. 分时操作系统；C. 实时操作系统；D. 微机操作系统； E. 多处理机操作系统。. 在下列性质中，哪一个不是分时系统的特征。（ C ）. 实时操作系统追求的目标是（ C ）。.现代操作系统的两个基本特征是（C）和资源共享. 引入多道程序的目的在于（ C ）。A. 有利于代码共享，减少主、辅存信息交换量。C.充分利用CPU减少CP屏待时间. 操作系统是一组（ C ） . （ D ）不是操作系统关心

3、的主要问题 .设计、提供用户程序与计算机硬件系统的界面. 用户在一次计算机过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ C ） . 订购机票系统处理各自各个终端的服务请求， 处理后通过终端回答用户，所以它是一个（ D ） 。A.分时系统B.多道批处理系统C.计算机网络D.实时信息处理系统多道程序设计是指（ D ） 。A 在实时系统中并发运行多个程序B 在分布系统中同一时刻运行多个程序C 在一台处理机上同一时刻运行多个程序D 在一台处理机上并发运行多个程序 （ C ） 操作系统允许多个用户在其终端上同时交互地使用计算机。A 批处理B 实时C 分时D 多道批处理设计批处理多

4、道系统时，首先要考虑的是（ B ） 。A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入，当用户数为 100 时，为保证响应时间不超过2 秒，此时的时间片最大应为（ B ） 。A 10ms B 20ms C 40ms D 100ms UNIX 操作系统最初是由 Bell 实验室推出的，它属于（ D ）操作系 统。B 单用户单任务D 多用户多任务）是实时控制系统。B 办公室自动化系统A 单用户多任务C 多处理机在下列系统中（A 民航售票系统C.激光照排系统D 火箭飞行控制系统 在多

5、道系统中， 为了充分利用各种资源， 系统总是优先选择（ D ） 的多个作业投入运行。B 计算量大的A 适应于内存容量的C I/O 量大的D.计算型和I/O型均衡的18 作业调度程序应从处于（）状态的队列中选取适当的作业投入运行。A 就绪B 提交C.等待D 后备19 下列进程状态转换中，绝对不可能发生的状态转换是（绝对不可能发生的状态转换是（）。B 由执行到就绪D 由阻塞到就绪A 由就绪到执行C 由就绪到阻塞20 （ B ）不是设计实时操作系统主要的追求目标。填空题1操作系统的主要设计目标是（方便性）和（ 有效性 ） 。2网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的

6、（通信 ）及网络中各种资源的（ 共享 ） 。操作系统的主要功能是 （处理机管理）、 （存储器管理）、 （设备管理） 、 （文件管理） 。名词解释：系统调用：是操作系统提供给编程人员的一个接口，成为在程序一级上用户请求系统服务的一种手段或方法。多道批处理系统：在该系统中， 用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列” ；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU 和系统中的各种资源，但在某一时刻，真正在处理机上执行的却只有一道程序。操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

7、分时系统：计算机系统由若干用户共享，每个用户通过终端或控制台采用问答的方式控制程序的运行，系统将处理机时间轮流地分配给每个用户， 每个用户只运行很短的时间片， 对用户来讲好像整个机器由他独占。实时系统：是指系统能及时（或即时） 响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。并行性：是指两个或多个事件在同一时刻发生。并发性：指两个或多个事件在同一时间间隔内发生。四、 简答题：1 操作系统具有哪几大特征？它的最基本特征是什么？答：操作具有四个特征：1.并发性，即宏观上在一段时间内有多道程序在同时运行。2.共享性，即系统中的资源可供内存中多个并发执行的进程共

8、同使用。 3.虚拟性， 即通过某种技术把一个物理实体虚拟为多个逻辑上的对应物。4.异步性，即每道程序每一次在内存中的执行方式都是不可预知的。并发和共享是操作系统两个最基本的特征，它们又是互为存在条件。一方面，资源共享是以程序（进程） 的并发执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好诸进程对共享资源的访问，也必然影响到程序并发执行的程度，甚至根本无法并发执行。试述缺页中断与一般中断的区别。 P844 、操作系统有哪几种基本类型，各自特点是什么 ?第二章 处理机管理一、选择题1. 在下列叙述中，错误的一条是（ D ）。操作系统

9、是用户与计算机之间的接口。程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性。进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的。D.在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于 就绪状态的进程经调度程序选中后才可进入运行状态。2进程调度是从（ A ）选择一个进程投入运行。A. 就绪队列 B. 等待队列下列叙述中，正确的一条是（ B ）。A. 分时系统中，时间片越小，响应时间越长B.多道程序的引入，主要是为了提高CPU及其它资源的利用率D.PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体一个进程被唤醒，意味着（ B ）。A. 改进程重新

10、占有了 CPU B. 进程状态变为就绪进程和程序的本质区别是（ D ）。A. 存储在内存和外存系统感知进程的唯一实体是（ C ）。一进程在某一时刻具有（ A ）。进程从运行状态变为等待的原因可能是（ A ）。进程创建原语的任务是（ B ）。进程被创建后即进入（ B ）排队。5. 在分时操作系统中，进程调度经常采用（ C ）算法。（ C ）是作业存在的惟一标志。作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（ B ）。）。13 进程从运行状态进入就绪状态的原因可能是（A 被选中占有处理机B 等待某一事件C 等待的事件已发生D 时间片用完 （ A ）是指从作业提交系统到作业完成的时

11、间间隔。A.周转时间B.响应时间C.等待时间 D.运行时间由各作业 JCB 形成的队列称为（ C ） 。A 就绪作业队列B 阻塞作业队列C 后备作业队列D 运行作业队列16 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创 建该作业的进程，并使进程的状态为（ A ） 。A.就绪B.运行C.等待D.收容一种既有利于短小作业又兼顾到长作业的作业调度算法是（ C ）。A.先来先服务B.轮转 C.最高响应比优先D .均衡调度作业调度程序是从处于（ B） 状态的作业中选取一个作业并把它装入主存。A 输入B 后备C.执行D 完成19 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多

12、长时间，取决于 （ C ）。A 进程相应的程序段的长度B 进程总共需要运行时间多少C 进程自身和进程调度策略D 进程完成什么功能20 既 考 虑 作 业 等 待 时 间 ， 又 考 虑 作 业 执 行 时 间 的 作 业 调 度 算 法 是（ A ）。B 短作业优先D 先来先服务A 响应比高者优先C 优先级调度21 文件控制块的英文缩写符号是（ C ） 。A PCBB DCB22 下列算法中，（ CA 高优先权优先C FCFS 调度算法C FCBD JCB）只能采用非抢占调度方式。B 时间片轮转法D 短作业优先23 下面对进程的描述中，错误的是（D ） 。A 进程是动态的概念B 进程的执行需要

13、处理机C 进程具有生命周期D 进程是指令的集合在分时系统中导致进程创建的典型事件是（B ） 。A.用户注册 B.用户登录 C.用户记帐D.用户通信在进程管理中，当（C ）时，进程从阻塞状态变为就绪状态。A 进程被调度程序选中B 进程等待某一事件的发生C 等待的事件出现D 时间片用完二、填空题：1所谓（系统调用 ） ，就是用户程序要调用操作系统提供的一些子功能。2操作系统通过（ PCB ）来感知进程的存在。3进程调度程序具体负责（ CPU ）的分配。4当一个进程完成了特定的任务后，系统收回这个进程所占的（ 资源 ）和取消该进程的（ PCB ）就撤消了该进程。5特权指令只能在（管 ）态下执行，若在

14、（ 目 ）态下执行则被认为是非法指令。将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（ 地址重定位） 。 OS 向用户提供的接口有多种，通过（ 命令行 ）方式用户可从终端键入 DIR 并按回车键来显示当前目录的内容。8在批处理系统、分时系统和实时系统中，都设置了（进程）调度，在批处理系统中还应设置（ 作业 ）调度。9从静态的角度看，进程是由PCB 、程序段和（ 数据段 ）组成的。 总的来说进程调度有两种方式， 即（ 抢占 ） 方式和 （ 非抢占）方式。 （线程 ）把进程的调度单位与资源分配单位两个特性分开，从而使得一个进程的多个（ 线程 ）也可以并发。三、名词解释：原语：由若干条

15、指令构成的，用以完成特定功能的程序段，在执行中不可分割。进程：是可并发执行的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。四、简答题试从动态性、并发性和独立性上比较进程和程序。答： （ 1）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。2）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。而程序（在没有为它创建进程时）的并发执行具有不可再现性，因此程序不能正确地并发执行。3）

16、进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序（在没有为它创建进程时）不具有PCB ，所以它是不可能在多道程序环境下独立运行的。试说明进程在三个基本状态之间转换的典型原因。答：（1）就绪状态-执行状态：当 CPU空闲，进程调度程序从就绪队列中选取一个进程投入运行。（2）执行状态-就绪状态：正在执行的进程的时间片用完而被暂停执行或被其他更重要的进程抢占 CPU ；（3）执行状态-阻塞状态：进程等待某事件（如进程进行I/O请求）；（4）阻塞状态-就绪状态：进程所等待的事件发生（如 I/O操作完成）。P24,图2.4进程的各个状态及其转换在批处理系统、分时系统和实时系统中，各

17、采用哪几种进程（作业）调度算法？答：批处理系统中可采用先来先服务进程 （作业） 调度算法、 短作业（进程）优先调度算法、最高优先权优先作业调度算法、多级反馈队列调度算法；分时系统中可采用时间片轮转调度算法、多级反馈队列调度算法；实时系统中可采用最早截止时间优先算法、最低松驰度优先算法。第三章 存储器管理一、 选择题1、动态重定位技术依赖于（A.装入程序 B.重定位寄存器C.目标程序 D.编译程序2、在请求分页系统中若未装入过内存的页都应从（B ）调入。已运行过的页主要从（ ）调入。A 、系统区、文件区B 、文件区、对换区C、对换区、文件区 D、系统区、文件区3、虚拟存储管理系统的理论依据是程序

18、的（B ）原理A、静态性 B、局部性 C、创造性 D、可变性4、在以下存储管理方案中，不适用于多道程序设计系统的是（A ）A 、单用户连续分配B 、固定式分区分配C、可变式分区分配D、页式存储管理5、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是（D ）A 、 无上邻空闲区，也无下邻空闲区B 、有上邻空闲区，但无下邻空闲区C 、有下邻空闲区，但无上邻空闲区D 、 有上邻空闲区，也有下邻空闲区6、下面的（A ）页面淘汰算法有时会产生异常现象。A、先进先出 B、最近最少使用C、最不经常使用 D、最佳7、下面所列的存储方

19、案中，（ A ）实行的不是动态重定位。A固定分区以可变分区C、分页式D、请求分页式8、系统出现抖动现象的主要原因是由于（A ）引起的。A、置换算法选择不当B、交换的信息量太大C内存容量不足 D 、采用页式存储管理策略9、虚拟存储器的最大容量是由（B ）决定的。A 、内外存容量之和B 、计算机系统的地址结构C 、作业的相对地址空间D 、作业的绝对地址空间、在请求分页系统的页表中增加了若干项，其中修改位供（ D ）时参考。A分配页面以置换算法C、程序访问D、换出页面、 （ B ）内存管理方法更有利于文件的共享与保护。A、分页 B、分段 C、可变分区D、段页式、实现虚拟存储器的目的是（D ） 。A

20、、进行存储保护B 、允许程序浮动C、允许程序移动D、扩充主存容量、在实行分页式存储管理的系统中，分页是由（D ）完成的。A、程序员 B、用户C、操作员D、系统、在下面所列的诸因素中，不对缺页中断次数产生影响的是（C ） 。A 、内存分块的尺寸B 、程序编制的质量C 、作业等待的时间D 、分配给作业的内存块数、在以进程为单位进行对换时，并不将整个进程换出，其中（A总是部分或全部驻留内存的。A、PCB B、程序段 C、数据段 D、进程、 在请求分页系统的各种置换算法中， （ A ） 是最容易实现的置换算法。A 、先进先出 FIFOB 、最近最久未使用 LRUC、最佳置换算法 OPT D、最少使用置

21、换算法LFU、从下列关于存储器管理功能的论述中，选出一条正确的论述。DA 、即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。B 、为了提高内存保护的灵活性，内存保护通常由软件实现。C、虚拟存储器是物理上对内存容量的扩充。D 、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。、内存分配的基本任务是为每道程序分配内存，使每道程序能在不受干扰的环境下运行，主要是通过（ B ）功能实现的。A、内存分配 B、内存保护 C、对换 D、内存扩充、在动态分区式内存管理中，倾向于优先使用低址部分空间的算法是（ C ）。A 、最佳适应算法B 、最坏适应算法C 、首次适应算法D 、循

22、环首次适应算法、在首次适应算法中，要求空闲分区按（A ）形成空闲分区链。A 、空闲区起始地址递增B 、空闲区起始地址递减C 、空闲区大小递增D 、空闲区大小递减、在页式存储管理中，其虚拟地址空间是（ A ）的。A、一维 B、二维C、层次 D、模块、通常情况下，在下列存储管理方式中，（ C ）支持多道程序设计，管理最简单，但内存碎片多。A 、段式B 、页式C 、固定分区D 、可变分区23、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（ C ） 。A 、输入输出中断B 、时钟中断C 、越界中断D 、缺页中断、在请求调页系统中，若所需页不在内存，则会引起（D ） 。A

23、 、输入输出中断B 、时钟中断C 、越界中断D 、缺页中断二、 填空题1、在分页式存储管理的页表里， 主要应该包含 （页号 ） 和（ 块号）两个信息。某系统采用固定分区分配存储管理， 内存空间为640K ， 其中地址 0 到 40K被系统占用，其他空间按分区大小相等的方法划分为 4 个分区，则当有大小分别为 7KB 、 90KB 、 30KB 、 20KB 的作业进入内存时，浪费的内存为（ 453KB） 。3、将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（ 地址重定位） 。在请求分页的页表中， 主要包含的信息有页号、 块号、 （ 状态位 ） 、（ 修 改位 ）和外存地址。5、在

24、请求调页系统中，若逻辑地址中的页号超过页表寄存器中的页表长度，则会产生（ 越界中断） 。6、在请求分页系统中，内存块分配中有（ 固定分配 ）和（ 可变 分配 ）策略。7、静态重定位在程序（ 装入） 时进行， 动态重定位在程序（ 执行 ）时进行。8、存储管理中，对存储空间的浪费是以（内部碎片 ） 和（ 外部碎片 ）两种形式表现出来的。9、连续分配方式是指为一个用户程序分配一段连续的内存空间，它又可分为单一连续分配， （固定分区分配 ）和（可变分区分配） 。11、对外存对换区的管理应以（提高换入换出速度 ）为主要目标，对外存文件区的管理应以（提高存储空间的利用率）为主要目标。、虚拟存储器最基本的特

25、征是（多次性） ，该特征主要是基于程序的（局部性原理） 。、在请求调页系统中，凡未装入过内存的页都应从（文件区）调入，已运行过的页主要是从（ 对换区 ）调入。三、概念静态重定位：通常的把在装入时对目标程序中指令和数据的地址的修改过程称为重定位。如果地址变换在装入时一次完成，以后不再改变，称为静态重定位。动态重定位：在动态运行时装入的方式中，地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，这种方式称为动态重定位。紧凑：将内存中的所有作业进行移动，使它们全都相邻接，从而把原来分散的多个小分区拼接成一个大分区的方法称为紧凑。快表：在地址变换机构中，增设一个具有并行查询能力的特殊高

26、速缓冲寄存器，称为快表，用以存放当前访问的那些页表项。虚拟存储器：所谓虚拟存储器，是指具有请示调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。四、问答题可变分区存储管理中，回收内存时，可能出现哪几种情况？应怎样处理这些情况？可能出现四种情况：A 、 回收区与插入点的前一空闲分区相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，只需修改其前一分区的大小。B 、 回 收和分区与插入点的后一空闲分区相邻接，此时可将其与后一分区合并，用回收区的首址作为新空闲区的首址，大小为两者之和。C、 回 收区同时与插入点的前、 后两个分区邻接， 此时将三个分区合并，使用前一

27、分区的表项和首址，取消后一分区的表项，大小为三者之和。D 、 回收区既不与前空闲分区相邻，也不与后一空闲分区相邻，这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。分页和分段存储管理有何区别？分页和分段的主要区别是：A 、 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外碎片，提高内存的利用率；段则是信息的逻辑单位，它含有一组其意义相对完整的信息，分段的目的是为了能更好地满足用户的需要。B 、 页 的大小固定且由系统决定，由系统把逻辑地址划分页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决

28、定于用户所编写的程序，根据信息的性质来划分。C、 分 页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址，而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。什么是内部碎片，什么是外部碎片，各种分配策略会产生何种碎片？虚拟存储器有哪些特征？其中最本质的特征是什么？多次性： 一个作业被分成多次调入内存运行， 作业运行时不必将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可。对换性： 允许在作业的运行过程中进行换进换出， 能有效地提高内存利用率。虚拟性：虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远

29、大于实际内存容量。虚拟性是以多次性和对换性为基础的，而多次性和对换性，又必须建立在离散分配的基础上。五、综合题1、在一个请求分页系统中， 采用LUR页面置换算法时，假如一个作业的页 面走向为1、3、2、1、1、3、5、1、3、2、1、5,当分配给该作业的物 理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺 页率，并比较所得结果。解：132113513215252233335111111当物理块数为3时，缺页为6,缺页率为1/21321135132155223331111当物理块数为4时，缺页为4,缺页率为1/32、若在一分贝存储管埋系统中，某作业的页表如卜所不。已知页面大小为 1

30、K字节，试将逻辑地址 1011, 2148, 3000, 5012转化为相应的物理地址。解：为了描述方便，设页号为 P,页内位移为 W,逻辑地址 为 A ,页面大小为 L,则：P=int(A/L);W=A mod页号块号02132136L对逻辑地址 1011: P=int(1011/1024)=0W=1011 mod 1024=1011根据页表，第0页在第2块，所以1011对应的物理地址为 2*1024+1011=3059。对逻辑地址 2148: P=int(2148/1024)=2W=2148 mod 1024=100根据页表，第2页在第1块，所以2148对应的物理地址为 1*1024+10

31、0=1124。对逻辑地址 3000: P=int(3000/1024)=2W=3000 mod 1024=952根据页表，第2页在第1块，所以3000对应的物理地址为 1*1024+952=1976。对逻辑地址 5012: P=int(5012/1024)=4W=5012 mod 1024=916根据页表，第4页因页号超过页表长度，所以该逻辑地址为非法，会导致越 界错误。3、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为 4096字节，现有一逻辑地址为 2F6AH ,且第0, 1, 2页依次放在物理块 5, 10,11中，问相应的物理地址为多少？解：由题目所给条件，本页式系统的逻辑地

32、址结构为：011位为页内位移，1215为页号。逻辑地址 2F6AH的二进制表示为： 0010 1111 0110 1010由此得到这一逻辑地址的页号为0010对应为2,页号2对应的块号为11,页号块号02142638BF6AH 。用十六进制表示为 B,所以逻辑地址2F6AH相应的物理地址为4、在采用页式存储管理的系统中，作业J的逻辑地址空间为4页，每页2048字节，且已知该作业的页面映象表，试借助 地址变换图求出有效逻辑地址4865所对应的物理地址。解：已知一页大小为 2048字节，则逻辑地址 4865的页号及 页内位移为：页号：P=int(4865/2048)=2页内位移：W=4865mod

33、2048=769 通过页表知道页号 2对应的物理块号为 6,将物理块号与页内位移拼接，形成物理地址为：6*2048+769=13057其地址变换过程如图:6、在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB ,现在依次有 3 个存储请求为12KB、10KB和9KB。试问使用最先适应算法的分配情况如何？那么最佳适应呢？解：使用最先适应算法时，空闲分区按地址由低到高形成如下链：10K 4K 20K18K 7K 9K 12K 15K分配时从链首开始，请求 1从20K的空闲区中划出12K余下8K,请求2将10K的第一

34、个空闲区划出， 请求3从18K空闲区划出9K余下9K,完成后形成的空闲区链为： 4K-8K-9K-7K-9K-12K-15K使用最佳适应算法时，空闲分区按大小形成如下空闲链：4K-7K-9K-10K-12K-15K-18K-20K分配时从链首开始，请求 1得到12K空闲区，请求2得到10K的空闲区，请求3得到9K空闲区，完成后形成的空闲区链为：4K-7K-15K-18K-20K7、系统内存被划分成 8块，每块4KB。某作业的虚拟地址空间共划分成16个页面，当前在内存的页与内存块的对应关系如下，未列出的页表示不在内存。试指出对应于下列虚拟地址的绝对地址：1) 20;2) 4100; 3) 830

35、0页号 块号页号 块号1153269530117对应的页号为：int(20/4096)=0 ,按页表则其对应的物理块号为2解：a)20对应的页内位移为：mod(20/4096)=20则虚拟地址20对应的绝对地址为 2X4096+20=8212b)4100对应的页号为：int(4100/4096)=1 ,按页表则其对应的物理块号为1对应的页内位移为：mod(4100/4096)=4则虚拟地址20对应的绝对地址为1X4096+4=4100c)8300对应的页号为：int(8300/4096)=2 ,按页表则其对应的物理块号为6对应的页内位移为：mod(8300/4096)=108则虚拟地址20对应

36、的绝对地址为 6X4096+108=246848、某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。采用最近最久未使用页面淘汰算法，作业在得到 2块和4块内存空间 时，各会产生多少次缺页中断？采用先进先出页面淘汰算法时情况又如何 呢？解：采用最近最久未使用页面淘汰算法，作业得到 2块时1234215621237632123622441166133662226113322552227733133当作业得到2块时，缺页次数为18次。采用最近最久未使用页面淘汰算法，作业得到4块时123421562

37、123763212364466771335533332222222221111111166当作业得到2块时，缺页次数为10次。采用先进先出的页面淘汰算法的情况请同学们自己完成。第四章设备管理一、 选择题1、通道用于实现（ A ）之间信息传输A .内存与外设B. cpu与外设 C.外存与外设D.用户进程与外设2、一般地，缓冲池位于（ C ）中。A.设备控制器 B.辅助存储器C.主存储器D.寄存器3、按照设备的（D ）分类，可将系统中的设备分为字符设备与块设备两种。A从属关系 已分配特TC、操作方式D、工作特性4、磁盘属于一种块设备，磁盘的 I/O控制方式采用（C ）方式。A 程序I/O方式B、程

38、序中断C、DMAT式D SPOOLing技术5、从下面关于设备独立性的论述中选择一条正确的论述。BA独立性是指I/O设备具有独立执行I/O功能的一种特性日设备独立性是指用户程序独立于具体使用的物理设备的一种特性C设备独立性是指能独立实现设备共享的一种特性D设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性6、在CPU启动通道后，由（ A ）执行通道程序。A、通道 B、CPUC、设备D、设备控制器8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，从下面的叙述中选出一条正确的叙述。BA、控制器可控制通道，设备在通道的控制下工作日通道控制控制器，设备在

39、控制器的控制下工作C通道和控制器分别控制设备D控制器控制通道和设备9、在程序I/O方式中，对于输出设备，准备就绪是指（ A ）。A、输出缓冲区已空B、输出缓冲区已有数据C输出设备已开始工作 D 、输出设备已收到I/O指令）。10 、为了实现设备分配，应为每个设备设置一张（A 、设备控制表B 、控制器控制表C、系统设备表D、设备分配表11、从下列关于驱动程序的论述中选择一条正确的。 DA 、驱动程序与I/O 设备的特性紧密相关，因此应为每一设备配备一个专门的驱动程序B 、 驱动程序与 I/O 控制方式紧密相关， 因此对 DMA 方式应以字节为单位去 启动设备C 、驱动程序与 I/O 设备的特性紧

40、密相关，因此应全部用汇编语言编写D 、对于一台多用户机，配置了相同的八个终端，此时可只配置一个由多个终端共享的驱动、 SPOOLing 系统提高了（ AA 、独占设备B 、辅助设备、通道是一种特殊的（ CA 、 I/O 设备B 、设备控制器、在 I/O 设备控制的发展过程中，最主要的推动因素是减少主机对）的利用率。C、共享设备D、主存储器） ，具有有执行I/O 指令的功能。C、处理机 D、I/O控制器I/O 控制 的 干 预 ，提高 I/O 速度 的 设备 利用 率 ，这在 OS 中 主要 依 靠的 是 （ B ）。A 、设备分配B 、缓冲管理C 、设备管理D 、虚拟设备15 、在操作系统中采

41、用缓冲技术的目的是为了增强系统的并行操作，为了使多个进程能有效地同时处理输入和输出，最好使用（ A ） 。A、缓冲池B、单缓冲C、双缓冲 D、循环缓冲17 、从下列关于SPOOLing 系统的论述中，选择一条正确的。 DA 、构成 SPOOLing 系统的基本条件是具有外围输入机和外围输出机。B 、 SPOOLing 系统是在用户程序要读取数据时启动输入进程输入数据。C 、 SPOOLing 是脱机的输入输出。D 、在SPOOLing 系统中，用户程序可随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。18 、磁盘高速缓冲设在（ B ）中，其目的是为了提高磁盘I/O 的速 度。A

42、、磁盘控制器B、内存 C、磁盘D 、 Cache19 、在对磁盘进行读写操作时，下面给出的参数中，C ）是不正确的。A 柱面号B、磁头号 C盘面号20 、 （ A ）是直接存取的存储设备。A、磁盘B、磁带C、打印机D 、显示器21 、下列算法中用于磁盘移臂调度的是（ C ）A 时间片轮转法B LRU 算法C 电梯算法D 优先级高者优先算法二、 填空题1、设备独立性是指（应用程序）独立于（具体使用的物理设备 ） 。2、虚拟设备是通过（SPOOLING ）技术把（独占 ）设备变成能为若干 个用户（ 共享的 ）设备。3、操作系统中采用缓冲技术的目的是为了增强系统的（并行操作）能力，为了使多个进程能有

43、效地同时处理输入和输出，最好使用（缓冲池 ）来实现。SPOOLing 系统由磁盘上的（ 输入井 ）和（输出井） ，内存中的输入缓冲区和输出缓冲区及输入进程和输出进程构成。5、根据用户作业发出的磁盘I/O 请求的柱面位置，来决定请求执行顺序的调度，被称为（ 磁盘 ）调度。6、磁盘访问时间由（寻道时间 ） 、 （ 旋转延迟时间 ）和数据传输时间组成。DMA 控制器在获得总线控制权的情况下能直接与（ 内存 ）进行数据交换，无须CPU 介入。I/O 控制方式有程序I/O 方式、中断驱动I/O 方式、 （ DMA ）方式和（ 通道 ）方式。9、磁盘调度的目标是使多个进程访问磁盘的（ 平均寻道时间 ）最短

44、。概念通道：通道是一个特殊的处理机，它具有执行I/O 指令的能力，并通过执行通道程序来控制 I/O 操作，但它又与一般的处理机不同，它执行的指令单一，而且没有自己的内存。DMA ：直接存储访问 I/O 控制方式，这种方式用于块设备的 I/O ，其特点是数据传输的基本单位是数据块，所传送的数据是从设备直接送入内存的， 或者相反， 仅在传送一个或多个数据块的开始和结束时， 才需 CPU干预。设备控制器：设备控制器是计算机中的一个实体，其主要职责是控制一个或多个 I/O 设备， 以实现 I/O 设备和计算机之间的数据交换。 它是 CPU与 I/O 设备之间的接口。设备独立性：指应用程序独立于具体使用

45、的物理设备。为实现设备独立性而引入了逻辑设备和物理设备两个概念。在应用程序中，使用逻辑设备名来请求使用某设备， 而系统在实际执行时， 还必须使用物理设备名。设备驱动程序：通常又称为设备处理程序，它是I/O 进程与设备控制器之间的通信程序，其主要任务是接收由上层软件发来的抽象要求，再把它转换为具体要求后，发送给设备控制器，启动设备去执行。问答瓶颈产生的原因？如何解决因通道不足而产生的瓶颈问题？由于通道价格昂贵，致使机器中所设置的通道数量势必较少，这往往又使它成了 I/O 的瓶颈，进而千成整个系统吞吐量的下降。解决瓶颈问题的有效方法是增加设备到主机间的通路而不增加通道。即把一个设备连接到多个控制器

46、上，而一个控制器又连接到多个通道上。有哪几种 I/O 控制方式？各适用于何种场合？程序 I/O 方式即在处理机向控制器发出一条指令后要对设备状态进行循环测试。它是在没有引入中断之前的早期计算机系统中使用的。中断驱动 I/O 控制方式当某个进程要启动某个 I/O 设备工作时，便由 CPU 向相应的设备控制器发出一条I/O 命令， 然后立即继续执行原来的任务， CPU 与 I/O 设备并行工作。在现代计算机系统中，都毫无例外地引用了中断机构。直接存储器访问 DMA I/O 控制方式用于块设备的 I/O 控制方式， 能更加提高 CPU 与 I/O 并行操作程度。I/O 通道控制方式 CPU 只需进行

47、一次干预， 可以读取多个数据块且将它们分别传送到不同的区域，实现CPU 、通道和I/O 设备三者的并行操作。适用于一次读多个块且分别传送到不同区域或者相反的大型系统中。试说明 DMA 的工作流程。DMA 方式下进行数据输入的过程如下： （以从磁盘读入数据为例来说明）当 CPU 要从磁盘读入一个数据块时，便向磁盘控制器发送一条读命令。该命令被送到其中的命令寄存器 CR 中。同时还须发送本次要将数据读入的内存起始目标地址，该地址被送入内存地址寄存器 MAR 中；本次要读数据的安节数则送入数据计数器 DC 中，还须将磁盘中的源地址直接送至DMA控制器的 I/O 控制逻辑上。然后，启动DMA 控制器进

48、行数据传送，以后，CPU 便可去处理其它任务。此后，整个数据传送过程便由 DMA 控制器进行控制。 当 DMA 控制器已从磁盘中读入一个字节的数据并送入数据寄存器 DR后，再挪用一个存储器周期，将该字节传送到MAR 所批示的内存单元中。接着便对 MAR 内容加 1 ，将 DC 内容减 1 ，若减 1 后 DC 内容不为0，表示传送未完，便继续传送下一个字节；否则，由DMA 控制器发出中断请求。引入缓冲的主要原因是什么？A 、 缓和 CPU 与 I/O 设备间速度不匹配的矛盾。B 、 减 少对 CPU 的中断频率，放宽对 CPU 中断响应时间的限制。C 、 提 高 CPU 和 I/O 设备之间的

49、并行性。为何要引入设备独立性？如何实现设备的独立性？在考虑到设备的独立性时，应如何分配独享设备？设备独立性是指应用程序独立于具体使用的物理设备。引入设备独立性可带来以下好处：设备分配时的灵活性，易于实现I/O 重定向。为了实现设备独立性，必须再在驱动程序之上设置一层软件，称为设备独立性软件，其主要功能有以下两方面：执行所有设备的公共操作，包括对独立设备的分配与回收，将逻辑设备名映射为物理设备名，对设备进行保护等；另一功能是向用户层软件提供统一接口。何谓设备虚拟？实现设备虚拟时所依赖的关键技术是什么？通过 SPOOLing 技术将一台物理I/O 设备虚拟为多台逻辑I/O 设备，从而允许多个用户共

50、享一台物理I/O 设备。实现设备虚拟时所依赖的关键技术是 SPOOLing 技术。试说明 SPOOLing 系统的组成。由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程SPi 和输出进程SPo。设备中断处理程序通常需完成哪些工作？设备中断处理程序的处理过程为：A 、 唤醒被阻塞的驱动进程B 、 保 护被中断进程的 CPU 环境C 、 转入相应的设备处理程序D 、 中断处理E、 恢复被中断进程的现场磁盘访问时间由哪几部分组成？由三部分组成：A、寻道时间Ts：指把磁臂移动到指定磁道上所经历的时间。B 、 旋 转延迟时间 Tr ：指定扇区移动到磁头下面所经历的时间。C 、 传 输时间T

51、t ：指把数据从磁盘读出或向磁盘写入数据所经历的时间。、 设 备分配时的数据结构？如何分配？A 、 设备控制表DCT ： 系统为每一个设备都配置一张设备控制表， 用于记录本设备的情况。B 、 控 制器控制表COCT ：为每一个控制器设置了一张用于记录本控制器情况的控制器控制表。C、 通道控制表CHCT ：每个通道都配有一张通道控制表，用以记录通道的状态及与通道相连的控制器及队列的情况。D 、 系统设备表SDT ：这是系统范围的数据结构，其中记录了系统中全部设备的情况，每个设备占一个表目。系统分配设备可按下述步骤进行：A 、 分配设备：首先根据I/O 请求的物理设备名，查找系统设备表SDT ，从

52、中找出该设备的 DCT ，再根据 DCT 中的设备状态字段，可知该设备是否正忙。若忙，便将请求I/O 的进程的 PCB 挂在设备队列上；否则，便按照一定的算法来计算本次设备分配的安全性。如果不会导致系统进入不安全状态，便将设备分配给请求进程；否则仍将其 PCB 插入设备等待队列。B、分配控制器：在系统把设备分配给请求I/O的进程后，再到其 DCT中找出与该设备连接的控制器的COCT,从COCT的状态字段中可知该控制器是否忙碌。若，卜t,便将请求I/O的进程的PCB挂在该控制器的等待队列上；否则，便将该控制器分配给进程。C、在该COCT中又可找到与该控制器连接的通道的CHCT ,再根据CHCT内

53、的状态信息，可知该通道是否忙碌。若忙，便将请求I/O的进程挂历在该通道的等待队列上；否则，将该通道分配给进程。只有在设备、控 制器和通道三者都分配成功时，这次的设备分配才算成功。然后，便可 启动I/O设备进行数据传送。六、综合题1、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到 达的次序分别处于 55、58、39、18、90、160、150、38、184号磁道上， 当前磁头在100号磁道上，并向磁道号增加方向移动。请给出先来先服 务FCFS、最短寻道时间优先 SSTF和扫描算法SCAN进行磁盘调度时满 足请求的次序，并计算出它们的平均寻道长度。解:先来先服务FCFS最短寻道时

54、间优先SSTF扫描算法SCAN被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数被访问的下一个磁道号移动的磁道数5545901015050583583216010391955318424182139169094907238158321607018205531501015013239163811216010381184146184241820平均寻道长度：55. 3平均寻道长度：27. 6平均寻道长度：27. 82、磁盘磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6ms,衽以下磁盘调度算法时，各需要多少总的查找时间？假定磁臂起始时定

55、位于柱面20。解：a）先来先服务算法作业调度的顺序是：102220240638,则磁臂移动的柱面数为：10+12+2+18+38+34+32=146 ,需要的时间为 146X6ms=876msb）最短寻道时间优先作业调度顺序为：202210623840,则磁臂移动的柱面数为：0+2+12+4+4+36+2=60 ,需要的时间为 60X6ms=360msc）电梯算法作业调度的顺序是：201062223840,则磁臂移动的柱面数为：0+10+4+4+20+18+2=58 ,需要的时间为 58X6ms=348ms第五章文件管理一、 选择题1、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（

56、C ）A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束2、下面的（B ）不是文件的存储结构。A索引文彳日记录式文件C、串联文件DK连续文件3、文件控制块的英文缩写符号是（ C ）。A PCBR DCB C FCBD JCB4、用户可以通过调用（ C ）文件操作，来归还文件的使用权。A建立B、打开C关闭D、删除5、文件系统最基本的目标是（ A ）。A按名存取B、文件共享C、文件保护 D提高文件的存取速度6、操作系统为文件开辟一个存储区，在它的里面记录着该文件的有关信息，这就是所谓的（A、进程控制块 B、文件控制块C、设备控制块 D、作业控制块7、从用户角度看，引入文件系统的主要目的

57、是（D ） 。A 、实现虚拟存储B 、保存用户和系统文档C、保存系统文档D、实现对文件的按名存取8、在文件系统中是利用目录来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统采用（ B ） 。A、文件控制块B、多级目录C文件名到物理文件地址映射表D、索引表9、在create 处理过程中，若未检索到指定的文件的索引结点，此时属于（ D ）。A出错B、修改文彳C、文件重命名D、创建新文件、在下列方法中（D ）与文件的保护无关。A 口令机制日数据加密技术C访问控制表D访问之前执行open操作，访问之后执行 close操作、 假定盘块大小为 1K ， 对于 1.2MB 的软盘， FAT

58、需占用 （ C ） 存储空间。12、对文件空闲空间的管理，UNIX 采用（ D ）法。A、空闲表 B、文件分配表C、位示图D、成组链接法、文件系统最基本的目标是（A ） 。A按名存取B、文件共享C、文件保护D提高文件的存取速度、有一磁盘，共有10 个柱面，每个柱面20 个磁道，每个盘面要成16 个扇区。采用位示图对其存储空间进行管理。如果字长是16 个二进制位，那么位示图共需（ A ）字。A、 200 B、 128 C、 256D、 100、一个文件的绝对路径总是以（A ）打头。A 、磁盘名B 、字符串C 、分隔符D 、文件名、一个文件的绝对路径名是从（B ）开始，逐步沿着每一级子目录向下，最

59、后到达指定文件的整个通路上所有子目录名组成的一个字符串。A 、当前目录B 、根目录C 、多级目录D 、二级目录、按文件逻辑结构划分，文件主要有两类：（ A ）B 、索引文件和随机文件D 、只读文件和读写文件A 、流式文件和记录式文件C、永久文件和临时文件、位示图用于（ B ） 。A 、文件目录查找B 、磁盘空间管理C、主存空间共享D、文件的保护与保密、从下面关于顺序文件和链接文件的论述中，先出一条正确的。 CA 、顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。B 、显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。C、顺序文件必须采用连续分配方式，而链

60、接文件和索引文件则可采用离散分配方式。D、在职MSDOS中采用的是隐式链接文件结构。20、在文件系统中是利用目录来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统采用（ B ） 。A、索引表B、多级目录C、重名翻译 D、文件名映射表二、 填空题1、每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的（关键字 ）和该记录的（ 位置 ） 。2、根据在辅存上的不同存储方式，文件可以有顺序、 （链接） 、和索引三种不同的物理结构。3、文件存储空间的管理有空闲表法、空闲链表法（位示图）法和（成组链接 ）法。4、一个文件的文件名在（ 创建 ）时给出的。5、所谓文件系统，由与