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

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

2、（）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（ A ）；(）在（ C ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。3.在下列性质中，哪一个不是分时系统的特征。（ C ） A.交互性 B.多路性 C.成批性 D.独占性4.实时操作系统追求的目标是（ C ）。A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销5. 现代操作系统的两个基本特征是（C）和资源共享 A.多道程序设计 B.中断处理 C.程序的并发执行 D.实现分时与实时处理6.引入多道程序的

3、目的在于（ C ）。A.有利于代码共享，减少主、辅存信息交换量。 B.提高实时响应速度。C.充分利用CPU，减少CPU等待时间 D.充分利用存储器7.操作系统是一组（ C ）.A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序8.（D ）不是操作系统关心的主要问题.A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源 D.高级程序设计语言的编译器9.用户在一次计算机过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ C ）.A.进程 B.程序 C.作业 D.系统调用10订购机票系统处理各自各个终端的服务请求，处理后通过终端

4、回答用户，所以它是一个（ D ）。 A分时系统 B多道批处理系统 C计算机网络 D实时信息处理系统11多道程序设计是指（ D ）。A在实时系统中并发运行多个程序B在分布系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序D在一台处理机上并发运行多个程序12（ C ）操作系统允许多个用户在其终端上同时交互地使用计算机。A批处理 B实时 C分时 D多道批处理13设计批处理多道系统时，首先要考虑的是( B )。A灵活性和可适应性 B系统效率和吞吐量C交互性和响应时间 D实时性和可靠性14在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入，当用户数为10

5、0时，为保证响应时间不超过2秒，此时的时间片最大应为（ B ）。A10ms B20ms C40ms D100ms15UNIX操作系统最初是由Bell实验室推出的，它属于（ D ）操作系统。A单用户多任务B单用户单任务C多处理机 D多用户多任务16在下列系统中（ D ）是实时控制系统。A民航售票系统 B办公室自动化系统C激光照排系统 D火箭飞行控制系统17在多道系统中，为了充分利用各种资源，系统总是优先选择（ D ）的多个作业投入运行。A适应于内存容量的 B计算量大的 CI/O量大的 D计算型和I/O型均衡的18作业调度程序应从处于（ D ）状态的队列中选取适当的作业投入运行。A就绪 B提交 C

6、等待 D后备19下列进程状态转换中，绝对不可能发生的状态转换是（ C ）。A由就绪到执行 B由执行到就绪 C由就绪到阻塞 D由阻塞到就绪20（ B ）不是设计实时操作系统主要的追求目标。A安全可靠 B.资源利用率 C.及时响应 D.快速处理二、 填空题1操作系统的主要设计目标是（方便性）和（ 有效性 ）。2网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的（通信 ）及网络中各种资源的（ 共享 ）。3操作系统的主要功能是（处理机管理）、（存储器管理）、（设备管理 ）、（文件管理）。三、 名词解释：1. 系统调用：是操作系统提供给编程人员的一个接口，成为在程序一级上用户请求

7、系统服务的一种手段或方法。2. 多道批处理系统：在该系统中， 用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源，但在某一时刻，真正在处理机上执行的却只有一道程序。5. 操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。6. 分时系统：计算机系统由若干用户共享，每个用户通过终端或控制台采用问答的方式控制程序的运行，系统将处理机时间轮流地分配给每个用户，每个用户只运行很短的时间片，对用户来讲好像整个机器由他独占。7. 实时系统

8、：是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 8. 并行性：是指两个或多个事件在同一时刻发生。9. 并发性：指两个或多个事件在同一时间间隔内发生。四、 简答题：1 操作系统具有哪几大特征它的最基本特征是什么答：操作具有四个特征：1.并发性，即宏观上在一段时间内有多道程序在同时运行。2.共享性，即系统中的资源可供内存中多个并发执行的进程共同使用。3.虚拟性，即通过某种技术把一个物理实体虚拟为多个逻辑上的对应物。4.异步性，即每道程序每一次在内存中的执行方式都是不可预知的。并发和共享是操作系统两个最基本的特征，它们又是互为存在条

9、件。一方面，资源共享是以程序(进程)的并发执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效管理， 协调好诸进程对共享资源的访问，也必然影响到程序并发执行的程度，甚至根本无法并发执行。 试述缺页中断与一般中断的区别。P844、操作系统有哪几种基本类型，各自特点是什么第二章 处理机管理一、选择题1.在下列叙述中，错误的一条是（ D ）。A.操作系统是用户与计算机之间的接口。B.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性。C.进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的。D.在单CPU的系统中，任何时刻处于就绪

10、状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态。2进程调度是从（ A ）选择一个进程投入运行。A.就绪队列 B.等待队列 C.作业后备队列 D.提交队列3.下列叙述中，正确的一条是（B ）。A.分时系统中，时间片越小，响应时间越长B.多道程序的引入，主要是为了提高CPU及其它资源的利用率 C.飞机票机票系统是分时系统是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体4.一个进程被唤醒，意味着（B ）。A.改进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首5.进程和程序的本质区别是（ D   ）。A.

11、存储在内存和外存 B.程序是进程的一部分C.分时使用和独占使用计算计资源 D.动态和静态特征6.系统感知进程的唯一实体是（ C ）。 7.一进程在某一时刻具有（ A ）。A.一种状态 B.二种状态 C.三种状态 D.四种状态8.进程从运行状态变为等待的原因可能是（ A  ）。A.输入/输出事件发生 B.时间片用完C.输入/输出事件完成 D.某个进程被唤醒9.进程创建原语的任务是（  B ）。A.为进程编制程序 B.为进程建立PCB表C.为进程分配CPU D.为进程分配所需的各种资源10.进程被创建后即进入（ B ）排队。A.阻塞队列 B.就绪队

12、列 C.缓冲队列 D.运行队列5.在分时操作系统中，进程调度经常采用（ C  ）算法。A.先来先服务 B.最高优先权 C.时间片轮转 D.随机11（ C ）是作业存在的惟一标志。A.作业名 B.进程控制块 C.作业控制块 D.程序名12作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（  B ）。A.不让处理机空闲 B.能够处理尽可能多的作业C.使各类用户都满意 D.不使系统过于复杂13进程从运行状态进入就绪状态的原因可能是（ D ）。A被选中占有处理机 B等待某一事件C等待的事件已发生 D时间片用完14（ A ）是指从作业提交系统到作业完成的时间间

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

14、相应的程序段的长度 B进程总共需要运行时间多少C进程自身和进程调度策略 D进程完成什么功能20既考虑作业等待时间，又考虑作业执行时间的作业调度算法是（ A ）。A响应比高者优先 B短作业优先C优先级调度 D先来先服务21文件控制块的英文缩写符号是（ C ）。APCBBDCBCFCBDJCB22下列算法中，（ C ）只能采用非抢占调度方式。A高优先权优先 B时间片轮转法CFCFS调度算法 D短作业优先23下面对进程的描述中，错误的是（ D ）。A进程是动态的概念B进程的执行需要处理机C进程具有生命周期D进程是指令的集合24在分时系统中导致进程创建的典型事件是（ B ）。A用户注册B用户登录C用户

15、记帐D用户通信25在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。A进程被调度程序选中 B进程等待某一事件的发生C等待的事件出现 D时间片用完二、填空题：1所谓（系统调用 ），就是用户程序要调用操作系统提供的一些子功能。2操作系统通过（ PCB ）来感知进程的存在。 3进程调度程序具体负责（ CPU ）的分配。4当一个进程完成了特定的任务后，系统收回这个进程所占的（ 资源 ）和取消该进程的（ PCB ）就撤消了该进程。5特权指令只能在（管 ）态下执行，若在（ 目 ）态下执行则被认为是非法指令。6将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（ 地址重定位 ）。7OS向用

16、户提供的接口有多种，通过（ 命令行 ）方式用户可从终端键入DIR并按回车键来显示当前目录的内容。8在批处理系统、分时系统和实时系统中，都设置了（进程 ）调度，在批处理系统中还应设置（ 作业 ）调度。9从静态的角度看，进程是由PCB、程序段和（ 数据段 ）组成的。10总的来说进程调度有两种方式，即（ 抢占 ）方式和（ 非抢占 ）方式。11（线程 ）把进程的调度单位与资源分配单位两个特性分开，从而使得一个进程的多个（ 线程 ）也可以并发。三、名词解释：1. 原语：由若干条指令构成的，用以完成特定功能的程序段，在执行中不可分割。2. 进程：是可并发执行的程序在一个数据集合上的运行过程，它是系统进行资

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

18、不可能在多道程序环境下独立运行的。2. 试说明进程在三个基本状态之间转换的典型原因。答：（1）就绪状态执行状态：当CPU空闲，进程调度程序从就绪队列中选取一个进程投入运行。（2）执行状态就绪状态：正在执行的进程的时间片用完而被暂停执行或被其他更重要的进程抢占CPU；（3）执行状态阻塞状态：进程等待某事件（如进程进行I/O请求）；（4）阻塞状态就绪状态：进程所等待的事件发生（如I/O操作完成）。P24，图 进程的各个状态及其转换3. 在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法答：批处理系统中可采用先来先服务进程（作业）调度算法、短作业（进程）优先调度算法、最高优先权优先

19、作业调度算法、多级反馈队列调度算法；分时系统中可采用时间片轮转调度算法、多级反馈队列调度算法；实时系统中可采用最早截止时间优先算法、最低松驰度优先算法。第三章 存储器管理一、 选择题1、动态重定位技术依赖于（ B ）A装入程序 B重定位寄存器 C目标程序 D编译程序2、在请求分页系统中若未装入过内存的页都应从（ B ）调入。已运行过的页主要从（ ）调入。A、系统区、文件区 B、文件区、对换区 C、对换区、文件区 D、系统区、文件区3、虚拟存储管理系统的理论依据是程序的（ B ）原理A、静态性 B、局部性 C、创造性 D、可变性4、在以下存储管理方案中，不适用于多道程序设计系统的是（ A ）A、

20、单用户连续分配 B、固定式分区分配 C、可变式分区分配 D、页式存储管理5、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ D ）A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区6、下面的（ A ）页面淘汰算法有时会产生异常现象。A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳7、下面所列的存储方案中，（ A ）实行的不是动态重定位。A、固定分区B、可变分区C、分页式D、请求分页式8、系统出现抖动现象的主要原因是由于（ A

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

22、D ）完成的。A、程序员 B、用户 C、操作员 D、系统14、在下面所列的诸因素中，不对缺页中断次数产生影响的是（ C ）。A、内存分块的尺寸 B、程序编制的质量C、作业等待的时间 D、分配给作业的内存块数15、在以进程为单位进行对换时，并不将整个进程换出，其中（ A ）总是部分或全部驻留内存的。A、PCB B、程序段 C、数据段 D、进程16、在请求分页系统的各种置换算法中，（ A ）是最容易实现的置换算法。A、先进先出FIFO B、最近最久未使用LRUC、最佳置换算法OPT D、最少使用置换算法LFU17、从下列关于存储器管理功能的论述中，选出一条正确的论述。DA、即使在多道程序设计的环境

23、下，用户也能设计用物理地址直接访问内存的程序。B、为了提高内存保护的灵活性，内存保护通常由软件实现。C、虚拟存储器是物理上对内存容量的扩充。D、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。18、内存分配的基本任务是为每道程序分配内存，使每道程序能在不受干扰的环境下运行，主要是通过（ B ）功能实现的。A、内存分配 B、内存保护 C、对换 D、内存扩充19、在动态分区式内存管理中，倾向于优先使用低址部分空间的算法是（C）。A、最佳适应算法B、最坏适应算法C、首次适应算法D、循环首次适应算法20、在首次适应算法中，要求空闲分区按（A）形成空闲分区链。A、空闲区起始地址递增B、空闲区起

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

25、、某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划分为4个分区，则当有大小分别为7KB、90KB、30KB、20KB的作业进入内存时，浪费的内存为（ 453KB ）。3、将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（ 地址重定位）。4、在请求分页的页表中，主要包含的信息有页号、块号、（ 状态位 ）、（ 修改位 ）和外存地址。5、在请求调页系统中，若逻辑地址中的页号超过页表寄存器中的页表长度，则会产生（ 越界中断 ）。6、在请求分页系统中，内存块分配中有（ 固定分配 ）和（ 可变分配 ）策略。7、静态重定位在程序（

26、装入 ）时进行，动态重定位在程序（ 执行 ）时进行。8、存储管理中，对存储空间的浪费是以（内部碎片 ）和（ 外部碎片 ）两种形式表现出来的。9、连续分配方式是指为一个用户程序分配一段连续的内存空间，它又可分为单一连续分配，（固定分区分配 ）和（可变分区分配 ）。11、对外存对换区的管理应以（提高换入换出速度）为主要目标，对外存文件区的管理应以（提高存储空间的利用率）为主要目标。12、虚拟存储器最基本的特征是（多次性），该特征主要是基于程序的（局部性原理）。13、在请求调页系统中，凡未装入过内存的页都应从（文件区）调入，已运行过的页主要是从（对换区）调入。三、概念1、 静态重定位：通常的把在装入

27、时对目标程序中指令和数据的地址的修改过程称为重定位。如果地址变换在装入时一次完成，以后不再改变，称为静态重定位。2、 动态重定位：在动态运行时装入的方式中，地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，这种方式称为动态重定位。3、 紧凑：将内存中的所有作业进行移动，使它们全都相邻接，从而把原来分散的多个小分区拼接成一个大分区的方法称为紧凑。4、 快表：在地址变换机构中，增设一个具有并行查询能力的特殊高速缓冲寄存器，称为快表，用以存放当前访问的那些页表项。5、 虚拟存储器：所谓虚拟存储器，是指具有请示调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。四、问答

28、题1、 可变分区存储管理中，回收内存时，可能出现哪几种情况应怎样处理这些情况可能出现四种情况：A、 回收区与插入点的前一空闲分区相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，只需修改其前一分区的大小。B、 回收和分区与插入点的后一空闲分区相邻接，此时可将其与后一分区合并，用回收区的首址作为新空闲区的首址，大小为两者之和。C、 回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用前一分区的表项和首址，取消后一分区的表项，大小为三者之和。D、 回收区既不与前空闲分区相邻，也不与后一空闲分区相邻，这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首

29、址插入到空闲链中的适当位置。2、 分页和分段存储管理有何区别分页和分段的主要区别是：A、 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外碎片，提高内存的利用率；段则是信息的逻辑单位，它含有一组其意义相对完整的信息，分段的目的是为了能更好地满足用户的需要。B、 页的大小固定且由系统决定，由系统把逻辑地址划分页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，根据信息的性质来划分。C、 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址，而分段的作业地址空间则是二维的，程序员

30、在标识一个地址时，既需给出段名，又需给出段内地址。什么是内部碎片，什么是外部碎片，各种分配策略会产生何种碎片3、 虚拟存储器有哪些特征其中最本质的特征是什么多次性：一个作业被分成多次调入内存运行，作业运行时不必将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可。对换性：允许在作业的运行过程中进行换进换出，能有效地提高内存利用率。虚拟性：虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。虚拟性是以多次性和对换性为基础的，而多次性和对换性，又必须建立在离散分配的基础上。五、 综合题1、 在一个请求分页系统中，采用LUR页面置换算法时，假如一个作业的页面走向为1

31、、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。解：1 3 2 1 1 3 5 1 3 2 1 5252233335111111当物理块数为3时，缺页为6，缺页率为1/21 3 2 1 1 3 5 1 3 2 1 55223331111当物理块数为4时，缺页为4，缺页率为1/3页号块号021321362、 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1K字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址。解：为了描述方便，设页号为P，页内位移为W，逻辑

32、地址为A，页面大小为L，则：P=int(A/L) ; W=A mod L对逻辑地址1011：P=int(1011/1024)=0 W=1011 mod 1024=1011根据页表，第0页在第2块，所以1011对应的物理地址为2*1024+1011=3059。对逻辑地址2148：P=int(2148/1024)=2 W=2148 mod 1024=100根据页表，第2页在第1块，所以2148对应的物理地址为1*1024+100=1124。对逻辑地址3000：P=int(3000/1024)=2 W=3000 mod 1024=952根据页表，第2页在第1块，所以3000对应的物理地址为1*102

33、4+952=1976。对逻辑地址5012：P=int(5012/1024)=4 W=5012 mod 1024=916根据页表，第4页因页号超过页表长度，所以该逻辑地址为非法，会导致越界错误。3、 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0，1，2页依次放在物理块5，10，11中，问相应的物理地址为多少解：由题目所给条件，本页式系统的逻辑地址结构为：011位为页内位移，1215为页号。逻辑地址2F6AH的二进制表示为：0010 1111 0110 1010由此得到这一逻辑地址的页号为0010对应为2，页号2对应的块号为11，用十六进

34、制表示为B，所以逻辑地址2F6AH相应的物理地址为BF6AH。页号块号021426384、在采用页式存储管理的系统中，作业J的逻辑地址空间为4页，每页2048字节，且已知该作业的页面映象表，试借助地址变换图求出有效逻辑地址4865所对应的物理地址。解：已知一页大小为2048字节，则逻辑地址4865的页号及页内位移为： 页号：P=int(4865/2048)=2 页内位移：W=4865mod2048=769通过页表知道页号2对应的物理块号为6，将物理块号与页内位移拼接，形成物理地址为：6*2048+769=13057其地址变换过程如图： 页表寄存器 越界中断 逻辑地址页表始址页表长度>-页

35、号页内地址+6 769 页号块号02142638页表 物理地址6、在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB，现在依次有3个存储请求为12KB、10KB和9KB。试问使用最先适应算法的分配情况如何那么最佳适应呢解：使用最先适应算法时，空闲分区按地址由低到高形成如下链：10K4K20K18K7K9K12K15K分配时从链首开始，请求1从20K的空闲区中划出12K余下8K，请求2将10K的第一个空闲区划出，请求3从18K空闲区划出9K余下9K，完成后形成的空闲区链为：4K8K9K7K9K12K15K使用最佳

36、适应算法时，空闲分区按大小形成如下空闲链：4K7K9K10K12K15K18K20K分配时从链首开始，请求1得到12K空闲区，请求2得到10K的空闲区，请求3得到9K空闲区，完成后形成的空闲区链为：4K7K15K18K20K7、系统内存被划分成8块，每块4KB。某作业的虚拟地址空间共划分成16个页面，当前在内存的页与内存块的对应关系如下，未列出的页表示不在内存。试指出对应于下列虚拟地址的绝对地址：1）20； 2）4100； 3）8300页号块号页号块号01232160459114357解：a)20对应的页号为：int(20/4096)=0，按页表则其对应的物理块号为2对应的页内位移为：mod(

37、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对应的绝对地址为6X4096+108=246848、某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下：1、2、3、4、2、1、5、6、2、1、2、

38、3、7、6、3、2、1、2、3、6。采用最近最久未使用页面淘汰算法，作业在得到2块和4块内存空间时，各会产生多少次缺页中断采用先进先出页面淘汰算法时情况又如何呢解：采用最近最久未使用页面淘汰算法，作业得到2块时1234215621237632123622441166133662226113322552227733133当作业得到2块时，缺页次数为18次。采用最近最久未使用页面淘汰算法，作业得到4块时123421562123763212364466771335533332222222221111111166当作业得到2块时，缺页次数为10次。采用先进先出的页面淘汰算法的情况请同学们自己完成。第四

39、章 设备管理一、 选择题1、通道用于实现（ A ）之间信息传输A内存与外设 Bcpu与外设 C外存与外设 D用户进程与外设2、一般地，缓冲池位于（ C ）中。A设备控制器 B辅助存储器 C主存储器 D寄存器3、按照设备的（ D ）分类，可将系统中的设备分为字符设备与块设备两种。A、从属关系B、分配特性C、操作方式D、工作特性4、磁盘属于一种块设备，磁盘的I/O控制方式采用（ C ）方式。A、程序I/O方式B、程序中断C、DMA方式D、SPOOLing技术5、从下面关于设备独立性的论述中选择一条正确的论述。BA、独立性是指I/O设备具有独立执行I/O功能的一种特性B、设备独立性是指用户程序独立于

40、具体使用的物理设备的一种特性C、设备独立性是指能独立实现设备共享的一种特性D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性6、在CPU启动通道后，由（ A ）执行通道程序。A、通道B、CPUC、设备D、设备控制器8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，从下面的叙述中选出一条正确的叙述。BA、控制器可控制通道，设备在通道的控制下工作B、通道控制控制器，设备在控制器的控制下工作C、通道和控制器分别控制设备D、控制器控制通道和设备9、在程序I/O方式中，对于输出设备，准备就绪是指（ A ）。A、输出缓冲区已空 B、输出缓冲区已有数据C、

41、输出设备已开始工作 D、输出设备已收到I/O指令10、为了实现设备分配，应为每个设备设置一张（ A ）。A、设备控制表 B、控制器控制表 C、系统设备表 D、设备分配表11、从下列关于驱动程序的论述中选择一条正确的。DA、驱动程序与I/O设备的特性紧密相关，因此应为每一设备配备一个专门的驱动程序B、驱动程序与I/O控制方式紧密相关，因此对DMA方式应以字节为单位去启动设备C、驱动程序与I/O设备的特性紧密相关，因此应全部用汇编语言编写D、对于一台多用户机，配置了相同的八个终端，此时可只配置一个由多个终端共享的驱动12、SPOOLing系统提高了（ A ）的利用率。A、独占设备B、辅助设备C、共

42、享设备D、主存储器13、通道是一种特殊的（ C ），具有有执行I/O指令的功能。A、I/O设备 B、设备控制器 C、处理机 D、I/O控制器14、在I/O设备控制的发展过程中，最主要的推动因素是减少主机对I/O控制的干预，提高I/O速度的设备利用率，这在OS中主要依靠的是（ B ）。A、设备分配 B、缓冲管理 C、设备管理 D、虚拟设备15、在操作系统中采用缓冲技术的目的是为了增强系统的并行操作，为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）。A、缓冲池 B、单缓冲 C、双缓冲 D、循环缓冲17、从下列关于SPOOLing系统的论述中，选择一条正确的。DA、构成SPOOLing系

43、统的基本条件是具有外围输入机和外围输出机。B、SPOOLing系统是在用户程序要读取数据时启动输入进程输入数据。C、SPOOLing是脱机的输入输出。D、在SPOOLing系统中，用户程序可随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。18、磁盘高速缓冲设在（ B ）中，其目的是为了提高磁盘I/O的速度。A、磁盘控制器 B、内存 C、磁盘 D、Cache19、在对磁盘进行读写操作时，下面给出的参数中，（ C ）是不正确的。A、柱面号B、磁头号C、盘面号D、扇区号20、（ A ）是直接存取的存储设备。A、磁盘 B、磁带 C、打印机 D、显示器21、下列算法中用于磁盘移臂调度的是

44、（ C ）A时间片轮转法 BLRU算法 C电梯算法 D优先级高者优先算法二、 填空题1、设备独立性是指（应用程序 ）独立于（具体使用的物理设备 ）。2、虚拟设备是通过（SPOOLING）技术把（独占 ）设备变成能为若干个用户（ 共享的 ）设备。3、操作系统中采用缓冲技术的目的是为了增强系统的（并行操作 ）能力，为了使多个进程能有效地同时处理输入和输出，最好使用（缓冲池 ）来实现。4、SPOOLing系统由磁盘上的（ 输入井 ）和（输出井 ），内存中的输入缓冲区和输出缓冲区及输入进程和输出进程构成。5、根据用户作业发出的磁盘I/O请求的柱面位置，来决定请求执行顺序的调度，被称为（ 磁盘 ）调度。

45、6、磁盘访问时间由（寻道时间 ）、（ 旋转延迟时间 ）和数据传输时间组成。7、DMA控制器在获得总线控制权的情况下能直接与（ 内存 ）进行数据交换，无须CPU介入。8、I/O控制方式有程序I/O方式、中断驱动I/O方式、（ DMA ）方式和（ 通道 ）方式。9、磁盘调度的目标是使多个进程访问磁盘的（ 平均寻道时间 ）最短。三、 概念1、 通道：通道是一个特殊的处理机，它具有执行I/O指令的能力，并通过执行通道程序来控制I/O操作，但它又与一般的处理机不同，它执行的指令单一，而且没有自己的内存。2、 DMA：直接存储访问I/O控制方式，这种方式用于块设备的I/O，其特点是数据传输的基本单位是数据

46、块，所传送的数据是从设备直接送入内存的，或者相反，仅在传送一个或多个数据块的开始和结束时，才需CPU干预。3、 设备控制器：设备控制器是计算机中的一个实体，其主要职责是控制一个或多个I/O设备，以实现I/O设备和计算机之间的数据交换。它是CPU与I/O设备之间的接口。4、 设备独立性：指应用程序独立于具体使用的物理设备。为实现设备独立性而引入了逻辑设备和物理设备两个概念。在应用程序中，使用逻辑设备名来请求使用某设备，而系统在实际执行时，还必须使用物理设备名。5、 设备驱动程序：通常又称为设备处理程序，它是I/O进程与设备控制器之间的通信程序，其主要任务是接收由上层软件发来的抽象要求，再把它转换

47、为具体要求后，发送给设备控制器，启动设备去执行。四、 问答1、 瓶颈产生的原因如何解决因通道不足而产生的瓶颈问题由于通道价格昂贵，致使机器中所设置的通道数量势必较少，这往往又使它成了I/O的瓶颈，进而千成整个系统吞吐量的下降。解决瓶颈问题的有效方法是增加设备到主机间的通路而不增加通道。即把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。2、 有哪几种I/O控制方式各适用于何种场合程序I/O方式即在处理机向控制器发出一条指令后要对设备状态进行循环测试。它是在没有引入中断之前的早期计算机系统中使用的。中断驱动I/O控制方式当某个进程要启动某个I/O设备工作时，便由CPU向相应的设备控制

48、器发出一条I/O命令，然后立即继续执行原来的任务，CPU与I/O设备并行工作。在现代计算机系统中，都毫无例外地引用了中断机构。直接存储器访问DMA I/O控制方式用于块设备的I/O控制方式，能更加提高CPU与I/O并行操作程度。I/O通道控制方式CPU只需进行一次干预，可以读取多个数据块且将它们分别传送到不同的区域，实现CPU、通道和I/O设备三者的并行操作。适用于一次读多个块且分别传送到不同区域或者相反的大型系统中。3、 试说明DMA的工作流程。DMA方式下进行数据输入的过程如下：（以从磁盘读入数据为例来说明）当CPU要从磁盘读入一个数据块时，便向磁盘控制器发送一条读命令。该命令被送到其中的命令寄存器CR中。同时还须发送本次要将数据读入的内存起始目标地址，该地址被送入内存地址寄存器MAR中；本次要读数据的安节数则送入数据计数器DC中，还须将磁盘中的源地址直接送至DMA控制器的I/O控制逻辑上。然后，启动DMA控制器进行数据传送，以后，CPU便可去处理其它任务。此后，整个数据传送过程便由DMA控制器进行控制。当DMA控制器已从磁盘中读入一个字节的数据并送入数据寄存器DR后，再挪用一个存储器周期，将该字节传送到MAR所批示的内存单元中。接着便对MAR内容加1，将DC内容减1，若减1后DC内容不为0，表示传送未完，便继续传送下一个字节；否