操作系统习题参考复习资料

1、习题1参考答案一、单项选择题1B2C3D4B5A6C7D8A9B10A11B12B13C14B15A二、填空题1预约机器时间将程序手工装入内存指定开始地址启动程序运行从控制台上监控程序执行2进程管理存储管理设备管理文件管理作业管理3资源利用率高 系统吞吐量大 周转时间长 无交互作用4利用率 更大的内存5并行 串行6人机矛盾 CPU与I/O设备速度不匹配的矛盾7为了提高CPU的利用8提高系统资源利用率方便用户 计算机硬件的不断更新换代9与时性和高可靠性10用户所能接受的等待控制对象所能接受的时延11CPU 外设12共享13中断 通道14响应时间15内核 核外三、简答题1答：操作系统的主要目标是：

2、 (1)为计算机用户提供一个良好的环境，使其能以方便、有效的方式在计算机硬件上执行程序。 (2)根据解决某给定问题的需要，来分配计算机的各种资源。而且这种分配应尽可能公平、有效。 (3)作为控制程序，它有如下两种主要功能：监控用户程序的执行，以避免各种错误和对计算机系统的不合理使用：对I/O设备的操作和控制的管理。 (4)合理地组织计算机系统的工作流程，以改善系统的性能。2答：操作系统的功能是管理和控制计算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括：处理机管理、存储管理、设备管理、文件管理和用户接口等。3答：现代操作

3、系统具有以下基本特征： (1)并发性。并发指的是在操作系统中存在着许多同时的或并行的活动。 (2)共享性。系统中存在的各种并发活动要求共享系统中的硬件、软件资源。 (3)虚拟性。虚拟是指将一个物理实体映射为若干个逻辑实体，例如虚拟处理机，虚拟存储器等。 (4)不确定性。在多道程序设计环境下，各程序按异步方式运行，每道程序在何时执行、各自执行的顺序以与每道程序所需的时间、程序执行的结果都是不确定的。4答：多道程序设计的硬件基础是中断系统和通道技术。它们为多道程序设计的实现提供了有力的支持。 在多道程序设计的环境下，当CPU要求在内存和外设间传输数据时，通过发I/O指令命令通道工作，完成相应的数据

4、传输，使得CPU从繁琐的I/O操作中解放出来，当I/O操作完成后，通道以中断方式请求CPU的处理，从而实现了CPU的计算与I/O操作的并行。5答：为了实现多道程序设计技术，必须解决以下三个问题： (1)存储保护和地址重定位。 (2)处理机的管理和调度。 (3)资源的管理和调度。6答：在OS中引入多道程序设计技术，可带来如下好处： (1)提高CPU的利用率。当内存中仅存放一道程序时，每逢该程序运行过程中发出I/O请求时，CPU空闲，必须在其I/O完成后才继续运行。尤其是I/O设备的低速性，更使CPU的利用率显著降低。在引入多道程序设计技术后，由于可同时把若干道程序装入内存，并可使它们交替地执行，

5、这样当正在运行的程序因I/O而暂停执行时，系统可调度另一道程序运行，从而可保持CPU处于忙碌状态。 (2)可提高内存和I/O设备利用率。为了能运行较大作业，通常内存都具有较大容量。但由于80以上的作业都属于中小型，因此在单道程序环境下也必定造成内存的浪费。类似地，系统中所配置的多种类型的I/O设备，在单道程序环境下，也不能充分利用。如果允许在内存中装入多道程序，并允许它们并发执行，则无疑会大大提高内存利用率和I/O设备的利用率。 (3)增加系统吞吐量。在保持CPU、I/O设备不断忙碌的同时，也必然会大幅度地提高系统的吞吐量，从而降低作业加工所需费用。7答：如果说批处理系统形成和发展的主要推动力

6、是“不断提高系统资源利用率”和“提高系统吞吐量”，那么，分时系统形成和发展的主要动力则是“为了更好地满足用户需要”。主要表现在：(1)缩短了作业的周转时间。在批处理系统中，用户把作业提交给系统后，往往要经过几个小时甚至几天的延迟，才能得到所需的结果。这样长的周转时间，对那些只需运行几分钟的小型作业的用户来说显然是不愿接受的。用户总是希望作业周转时间尽可能地短。 (2)提供人机交互能力。在批处理系统中，用户一旦把作业提交给系统，自己便失去了对作业控制的能力，必须先写好作业说明书，然后连同作业一起交给系统，由系统根据说明书中的控制信息说明，对作业进行控制。为此，系统要求用户能事先充分估计到作业在运

7、行过程中可能出现的各种情况。实际上这是难以做到的。因此，用户强烈地需要系统能够做到边运行作业，边告知运行中出现的问题。用户便可随时针对所出现的问题，采取适当的解决办法，亦即用户希望系统提供人机交互能力。这一点对于用户调试一个新程序，或修改老程序来说，尤为重要。 (3)多个用户共享一台计算机。在60年代，计算机的价格还十分昂贵，不可能为每一个上机用户配置一台计算机，只能让多个用户通过各自的终端，同时使用一台计算机来处理各自的作业，而不相互干扰。 8答：设计实时系统时要考虑以下问题： (1)实时时钟管理。 (2)连续人机对话。 (3)过载的保护。 (4)高可靠性的保证。 9答：分布式计算机系统具有

8、以下主要特点： (1)分布式系统中任意两台计算机之间可以利用通信交换信息。 (2)分布式系统各计算机具有相对的自主性或自治性。 (3)分布式系统具有透明性。各计算机上的资源可以共享，而且用户不必考虑资源所在的位置。 (4)分布式系统具有整体性或协同性。各计算机可以共同完成一个任务，每台计算机只完成整个任务的一部分。 · (5)分布式系统具有坚定性。任何一台计算机出现故障不会使系统瘫痪，可以“降级”使用。 10答：网络操作系统作为一个操作系统，应具有传统(单机)操作系统的功能进程管理、存储管理、文件管理、设备管理和作用管理等。除此之外，网络操作系统还应具有以下功能：(1)实现网络中各节

9、点机之间的通信(2)实现网络中的资源共享。(3)提供多种网络服务。(4)提供网络用户的应用程序接口。网络操作系统具有以下特点：(1)复杂性。(2)并行性。(3)节点之间的通信与同步。(4)安全性。 11答：多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置了多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 12答：在操作系统中实现虚拟功能所采用的关键技术是“分时技术”。例如，将一台物理处理机虚拟为多

10、台逻辑上的处理机，是靠多道程序分时地使用同一台物理处理机来实现的。微观上，该处理机在每一时刻只运行一道程序，它们分时地运行；然而宏观上，系统中确有几道程序在同时运行，从而给用户形成的感觉是，系统中同时有多台处理机在为其中的每一道程序服务。显然，用户所感觉到的处理机并不实际存在，故称为虚拟处理机。四、思考题 1答：实现分时系统的关键，是使用户能与自己的作业交互，即用户在自己的终端上键入一命令，以请求系统服务后，系统能与时地接收并处理该命令，并在用户能够接受的时延内将结果返回给用户。 与时地接收命令和返回输出结果是比较容易做到的，一般只要在系统中配置一多路卡，并为每个终端配置一个缓冲区，用来暂存用

11、户键入的命令和输出的结果便可以了。因此，要着重解决的问题是，确保在较短的时间内，系统中所有的用户程序都能执行一次，从而使用户键入的命令能够得到与时处理。为此，系统不应让一个作业长期占用CPU，直至它运行结束，而应设置一个较短的时间片，并规定每个程序只能运行一个时间片，然后不管它是否运行完毕，都必须将CPU让给下一个作业，从而使所有的作业都得到与时的处理，使用户的请求得到与时的响应。 2答：讨论操作系统可以从以下角度出发：操作系统是计算机资源的管理者：操作系统为用户提供使用计算机的界面；用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。 上述这些观点彼此并不矛盾，只不过代表了对同一事

12、物(操作系统)站在不同的角度来看待。每一种观点都有助于理解、分析和设计操作系统。 3计算机操作系统的重要功能之一是对硬件资源的管理。因此设计计算机操作系统时应考虑下述计算机硬件资源：(1)CPU与指令的长度与执行方式：(2)内存、缓存和高速缓存等存储装置；(3)各类寄存器，包括各种通用寄存器、控制寄存器和状态寄存器等(4)中断机构：(5)外部设备与I/O控制装置：(6)内部总线与外部总线；(7)对硬件进行操作的指令集。 4答：我们可以从以下几个方面对这两种操作系统进行比较： (1)实时信息处理系统与分时操作系统一样都能为多个用户服务。系统按分时原则为多个终端用户服务：而对实时控制系统，则表现为

13、经常对多路现场信息进行采集，以与对多个对象或多个执行机构进行控制。 (2)实时信息处理系统与分时操作系统一样，每个用户各占一个终端，彼此独立操作，互不干扰。因此用户感觉就像他一人独占计算机；而在实时控制系统中信息的采集，和对对象的控制也都是彼此互不干扰的。 (3)实时信息系统对响应时间的要求与分时操作系统类似，都是以人所能接受的等待时间来确定的：而实时控制系统的响应时间，则是以控制对象所能接受的延时来确定的。 (4)分时操作系统是一种通用系统，主要用于运行终端用户程序，因此它具有较强的交互能力；而实时操作系统虽然也有交互能力，但其交互能力不与前者。 (5)分时操作系统要求系统可靠，相比之下，实

14、时操作系统则要求系统高度可靠。 5答：操作系统的特征有并发、资源共享、虚拟和不确定性。它们的关系如下： (1)并发和共享是操作系统最基本的特征。为了提高计算机资源的利用率，操作系统必然要采用多道程序设计技术，使多个程序共享系统的资源，并发地执行。 (2)并发和共享互为存在的条件。一方面，资源的共享以程序(进程)的并发执行为条件，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好多个进程对共享资源的访问，也必将影响到程序的并发执行，甚至根本无法并发执行。 (3)虚拟以并发和资源共享为前提。为了使并发进程能更方便、更有效地共享资源，操作系统常采用多

15、种虚拟技术，以便在逻辑上增加CPU和设备的数量以与存储器的容量，从而解决众多并发进程对有限的系统资源的争用问题。 (4)不确定性是并发和共享的必然结果。操作系统允许多个并发进程共享资源，相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，这必然导致不确定性特征的产生。THE END习题2参考答案一、单项选择题1B2C3B4D5D6C7C8D9A10C11D12A13C14B15B16B17D18B二、填空题1作业步2脱机提交联机提交3脱机控制联机控制4系统调用命令界面5高级调度按照某种原则从后备作业队列中选取作业6平均吞吐量所能忍受的响应时间系统资源的利用率4J、时472.5

16、小时58 终端型作业9命令接口程序接口10内部命令外部命令11操作系统12后备运行完成三、简答题1答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。例如，编辑输入是一个作业步，它产生源程序文件，编译也是一个作业步，它产生目标代码文件。2答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图。3答：作业控制的主要方式有两种：脱机方式和联机方式。脱机控制方式利用作业控制语言来编写表

17、示用户控制意图的作业控制程序，也就是作业说明书。作业控制语言的语句就是作业控制命令。不同的批处理系统提供不同的作业控制语言。联机控制方式不同于脱机控制方式，它不要求用户填写作业说明书，系统只为用户提供一组键盘或其他操作方式的命令。用户使用操作系统提供的操作命令和系统会话，交互地控制程序执行和管理计算机系统。4答：因为在分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中投入执行，和其他程序一起抢占系统资源，而不必进入外存输入井等待作业调度程序的选择。因此，分时系统没有作业控制表，也没有作业调度程序。5答：命令接口的优点是功能强，速度快，灵活性好，屏幕开销少；缺点是显

18、示不直观，难学难记。图形用户接口的优点是显示直观，操作简便，易学：缺点是实现的代码规模大，对内外存容量、CPU速度和显示器的要求较高。6答：脱机命令接口是操作系统提供给批处理作业用户的作业控制语言。批处理用户不能直接与自己的运行作业进行交互，只能向系统提供用作业控制语言编写的作业说明书，并委托系统按作业说明书中的作业控制命令，来对他们的作业进行控制和管理。联机命令接口则不要求用户填写作业说明书，此时，系统将向用户提供一组键盘命令或某他操作方式的命令，用户可通过这些命令来交互地控制自己程序的运行，并获得操作系统的服务。7答：系统调用是操作系统提供给用户程序的唯一接口。系统调用与一般的过程调用的区

19、别主要有以下几点：(1)运行在不同的系统状态。一般的过程调用，其调用程序和被调用程序都运行在相同的状态一系统态或用户态：而对系统调用，其调用程序是运行在用户态，而被调用程序则是运行在系统态。(2)通过软中断进入。一般的过程调用可通过过程调用语句，直接由调用过程转向被调用过程；而系统调用则必须通过执行系统调用指令(也称作访管指令)，由软中断(或陷入机制)转向相应的系统调用处理程序，同时CPU的执行状态将从用户态转换为系统态。(3)返回问题。一般的过程调用在被调用过程执行完后，将直接返回到调用过程继续执行；而对系统调用，如果系统采用抢占调度方式，则在被调用过程执行完后，必须先对系统中所有要求运行的

20、进程做优先权分析。只有当调用进程仍具有最高优先权时，才返回到调用进程继续执行：否则，将引起重新调度。8答：作业说明书主要包含三方面内容：作业基本描述、作业控制描述和资源要求描述。作业基本描述主要包括用户名、作业名、使用的编程语言名、允许的最大处理时间等。而作业控制描述则大致包括作业在执行过程中的控制方式(例如是脱机控制还是联机控制)、各作业步的操作顺序以与作业不能正常执行时的处理等。资源要求描述包括要求内存大小、外设种类和台数、处理机优先级、所需处理时间、所需库函数或实用程序等。而作业控制块是作业说明书在系统中生成的一张表格。该表格登记该作业所要求的资源情况、预计执行时间和执行优先级等。操作系

21、统通过该表了解到作业要求，从而分配资源，并控制作业中程序和数据的编译、链接、装入和执行等。 9答：具体地说，系统调用是操作系统内核中提供的一些系统子程序。用户可通过特殊的系统调用指令(也称作访管指令)来调用这些子程序，从而使用产在自己的程序中可获得OS提供的服务，如打开文件、创建子进程等。习题3参考答案一、单项选择题1B2D3C4A5C6B7B8D9A10B11B12C13B14C15B16B17D18B19A20C二、填空题1用户程序用户数据系统栈进程控制块进程控制块2可用资源的数目因请求该资源而被阻塞的进程数目3一次仅允许一个进程访问的资源程序中访问临界资源的那段程序代码4进程同步5等待6

22、 PCB7 PV8发送接收9同步互斥同步互斥10动态静态114012S<013就绪队列中三、简答题1答：原语是指由若干条机器指令构成的，并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的。其主要特点是不可分割性。2答：线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度的实体。在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。一个进程可以有多个线程，而且至少有一个可执行线程。 进程和线程的关系可从以下几个方面来说明： (1)线程是进程的一个组成部分； (2)进程的多线程都在进程的地址空间活动： (3)资源是分给进程的，而不是分给线程的。线程在执行中需

23、要资源时，系统从进程的资源配额中扣除并分配给它； (4)处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程； (5)线程在执行过程中，需要同步。3答：为了互斥地访问临界资源，系统必须保证进程互斥地进入临界区。为此，必须在临界区前增加一段称作进入区的代码，以检查是否有其他进程已进入临界区使用临界资源。若有，则进程必须等待：否则，允许进程进入临界区，同时设置标志表示有进程正在临界区内。同样，在临界区后必须增加一段称作退出区的代码，用于将已有进程进入临界区访问临界资源的标志，改为无进程进入临界区使用临界资源。进入区、退出区具体可用多种同步机制实现，如锁、信号量机制等。4答：临

24、界资源本身的特性决定了它们只能被诸进程互斥地访问，如果并发执行的多个进程同时访问临界资源，将会造成系统的混乱或程序执行结果的不确定性。这样，用户得到的便可能是不希望得到的或者是不正确的处理结果。如果多个用户同时使用同一台打印机，则将使他们的输出结果交织在一起而难于区分。四、思考题1答：在生产者消费者问题中，如果将两个P操作，即P(full)和P(mutex)互换位置，或者P(empty)和P(mutex)互换位置，都可能引起死锁。考虑系统中缓冲区全满前时，若一生产者进程先执行了P(mutex)操作并获得成功，当再执行P(empty)操作时，它将因失败而进入阻塞状态，它期待消费者执行V(empt

25、y)来唤醒自己。在此之前，它不可能执行V(mutex)操作，从而使企图通过P(mutex)进入自己的临界区的其他生产者和所有的消费者进程全部进入阻塞状态，从而引起系统死锁。类似地，消费者进程若先执行P(mutex)，后执行P(full)，同样可能造成死锁。 V(full)和V(mutex)互换位置，或者V(empty)和V(mutcx)互换位置，则不会引起死锁，其影响只是使临界资源的释放略为推迟一些。2答：有可能出现上述情况。例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是调度程序选中的进程必是进程P；又如在按优先级调度的系统中，就绪

26、队列按进程优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，则它将排在就绪队列之首，从而再次被调度程序选中并投入运行。3答：(1)可能会发生死锁现象。例如，进程P1，P2和P3分别获得资源S3，S1，和S2后再继续申请资源时都要等待，这是循环等待。 (2)可有以下几种答案：1)采用静态分配，由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。2)采用按序分配，不会出现循环等待资源现象。3)采用银行家算法，在分配时，保证了系统处于安全状态。习题4参考答案一、单项选择题1A2B3C4D5C6A7C8D9A10

27、A11A12A13D14A15D16A17D18D19C20C21B22B23A24D25D26A27D28C29A30B二、填空题1地址变换2，中断服务 时间交换 页面的时间 重启进程的时间3界限寄存器和存储保护键4压缩或移动5存储空间6请求式 请式调页7静态重定位 动态重定位8Belady现象9页号 块号10保护位11地址递增12提高存储空间的利用率 提高换入换出速度13首次适应算法 循环首次适应算法 最佳适应算法14内存分配 分配内存 内存保护15先进先出 最近最久未使用16页号与页内位移 段号与段内位移17段号、段在内存的起始地址、段长度181314 141219逻辑物理20程序装入内

28、存程序执行21物理地址空间 机器的地址长度 物理内存大小限制22逻辑地址结构23段页24页面置换25地址越界中断26缺页中断三、简答题1答：存储管理的主要功能有：(1)在硬件的支持下，完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储器功能。(2)将多个虚存的一维线性空间或多维线性空间，变换到内存的惟一的一维物理线性地址空间。(3)控制内外存之间的数据传输。(4)实现内存的分配和回收。(5)实现内存信息的共享与保护。 2答：由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中相互关联信息的相对位置。每个进

29、程都拥有自己的虚拟存储器，且虚拟存储器的容量是由计算机的地址结构和寻址方式来确定。 实现虚拟存储器要求有相应的地址转换机构，以便把指令的虚拟地址变换为实际物理地址。另外，由于内存空间较小，进程只有部分内容存放于内存中，待执行时根据需要再调入内存。 3答：源程序经过编译产生的目标模块一般总是从0开始编址的，其中的地址都是相对于起始地址的相对地址。在将目标模块经过链接装入内存时，其分配到内存空间的起始地址通常不为0，因此指令和数据的实际物理地址与装入模块中的相对地址是不同的。此时，为了使程序能够正确执行，必须将相对地址转换成物理地址，即进行重定位。 进程在运行过程中经常要在内存中移动位置(如对换、

30、紧凑)，引入动态重定位的目的 就是为了满足程序的这种需要，动态重定位的实现需要一定的硬件支持，重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的。 4答：动态分区式管理的常用内存分配算法有最先适应法(FF)、最佳适应法(BF)和最坏适应法(WP)。优缺点比较： (1)从搜索速度上看最先适应法最佳，最佳适应法和最坏适应法都要求把不同大小的空闲区按大小进行排队。 (2)从回收过程来看，最先适应法也是最佳，因为最佳适应法和最坏适应法都必须重新调整空闲区的位置。 (3)最佳适应法找到的空闲区是最佳的，但是所造成的内存碎片较多，影响了内存利用率。而最坏适应法的内存碎片最少，但是对内存请求较多

31、的进程有可能分配失败。 总之，三种算法各有所长，针对不同的请求队列，它们的效率和功能是不一样的。 5答：覆盖是指将程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会同时执行的程序段共享同一块内存区的内存扩充技术。 交换是指先将内存某部分的程序或数据写入外存交换区，再从外存交换区中调入指定的程序或数据到内存中来，并让其执行的一种内存扩充技术。 与覆盖技术相比，交换不要求程序员给出程序段之间的覆盖结构。而且，交换主要是在进程或作业之间进行，而覆盖则主要在同一个作业或同一个进程内进行。另外，覆盖只能覆盖那些与覆盖程序段无关的程序段。 6答：页式管理就是把各进程的虚拟空间划分为若干长

32、度相等的页面，把指令按页面大小划分后存放在内存中，执行或只在内存中存放那些经常被执行或即将被执行的页面，而那些不被经常执行或在近期内不可能被执行的页面则存放于外存中，按一定规则调入的一种内存管理方式。静态页式管理不能实现虚存，这是因为静态页式管理要求进程或作业在执行前全部被装入内存，作业或进程的大小仍受内存可用页面数的限制。 7答：请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性地全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。请求页式管理的调入方式是，当需要执行某条指令而又发现它不在内存时，或

33、当执行某条指令需要访问其他数据或指令时，而这些指令和数据又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。 8答：Belady现象是指在使用FIFO算法进行内存页面置换时，在未给进程或作业分配足够它所要求的全部页面的情况下，有时出现的分配的页面数增多，缺页次数反而增加的奇怪现象。9答：段式管理可以实现虚存。段式管理把程序按照内容或过程(函数)关系分成段，每段拥有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间(段号s与段内相对地址w)，也就是一个二维虚拟存储器。段式管理以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换成实际的内存物理地址。只把那些经常访

34、问的段驻留内存，而把那些在将来一段时间内不被访问的段放入外存，待需要时产生缺段中断自动调入。 10答：因为段式管理和页式管理各有所长。段式管理为用户提供了一个二维的虚拟地址空间，反映了程序的逻辑结构，有利于段的动态增长以与共享和内存保护等，这极大地方便了用户。而分页系统则有效地克服了碎片的产生，提高了存储器的利用效率。从存储管理的目的来讲，主要是方便用户的程序设计和提高内存的利用率。所以人们提出了将段式管理和页式管理结合起来，让其互相取长补短的段页式管理。段页式管理与段式和页式管理相比，其访问时间较长，因此执行效率低。 11答：因为在段页式内存管理中，对每一段内的地址空间进行分页式管理只是为了

35、克服在内存分配过程中产生的大量碎片，从而提高存储器的利用效率，它并没有改变段内地址空间的二维结构，所以段页式内存管理中的虚拟地址仍然和段式内存管理中的虚拟地址一样是二维结构的。 12答：段页式管理的主要缺点是对内存中指令或数据进行存取时，至少需要对内存进行三次以上的访问。第一次是由段表地址寄存器取段表始址后访问段表，由此取出对应段的页表在内存中的地址。第二次则是访问页表得到所要访问的指令或数据的物理地址。只有在访问了段表和页表之后，第三次才能访问真正需要访问的物理单元。显然，这将大大降低CPU执行指令的速度。 改进办法是设置快速联想寄存器。在快速联想寄存器中，存放当前最常用的段号s，页号p和对

36、应的内存页面地址与其他控制项。当需要访问内存空间某一单元时，可在通过段表、与表进行内存池硷查找钠同讨，粮据快速联想寄存器查找真段号和页号。如果所耍访问的段或页的地址在快速联想寄存器中，则系统不再访问内存中的段表、页表，而直接把快速联想寄存器中的值与页内相对地址d拼接起来得到内存地址。 13答：常用的内存保护方法有硬件方法、软件方法以与软硬结合方法。 14答：(1)在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后，检查是否有中断请求到达。若有便去响应中断，否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。 (2)一条指令在执行

37、期间可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。15答：LRU置换算法比LFU置换算法更常用。置换算法总是希望被换出的页(段)在不久的将来再被访问的概率尽可能小。然而LFU算法往往不能实现这一点。因为在LFU算法中，某页被访问的次数是用计数器计数的，在有些情况下，刚被调入的页(段)由于局部性原理，可能立即被访问多次，因而其计数器的计数值会很大，但过了这一小段时间后，该页(段)又不再被访问。这样，在根据置换算法确定的原则选择某一页(段)将之换出时，这样的页(段)会被留在内存中

38、，而将其他页(段)换出去。 虽然如此被调出的页(段)在刚才一段时间内其被访问次数的计数值较小，但有可能马上又要访问。可见，LFU算法的置换选择可能导致很坏的选择。但在LRU算法中，由于是选择最近最久未被访问的页(段)置换出去，即估计在最近的将来该页被访问的概率也很小。因此，这种置换算法可能导致较好的选择，这就使LRU算法或其近似算法获得了较好的应用。16答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储系统。从用户观点看，虚拟存储器具有比实际内存大得多的容量，其逻辑容量由逻辑地址结构以与内存和外存容量之和决定，其运行速度接近于内存的速度，而每位成本却又接近于外

39、存。为实现虚拟存储器，首先需要扩充页表，增加状态位以指出所需页是否在内存，增加外存始址，以便调入页面，增加引用位，以供置换算法用，增加修改位以减少换出时写盘次数。另外还要使用两种关键技术： (1)请求调页技术。请求调页技术是指与时将进程所要访问的、不在内存中的页调入内存。该功能是由硬件(缺页中断机构发现缺页)和软件(将所需页调入内存)配合实现的。 (2)置换页技术。当内存中已无足够空间用来装入即将调入的页时，为了保证进程能继续运行，系统必须换出内存中的部分页，以保证足够的空间。具体的置换操作并不复杂，其关键是应将哪些页换出，即采取什么置换算法。 17答：实现地址重定位的方法有两种：静态地址重定

40、位和动态地址重定位。 (1)静态地址重定位是在虚拟空间程序执行之前由装配程序完成地址映射工作。静态重定位的优点是不需要硬件支持，但是用静态地址重定位方法进行地址变换无法实现虚拟存储器。静态重定位的另一个缺点是必须占用连续的内存空间和难以做到程序和数据的共享。 (2)动态地址重定位是在程序执行过程中，在CPU访问内存之前由硬件地址变换机构将要访问的程序或数据地址转换成内存地址。动态地址重定位的主要优点有：1)可以对内存进行非连续分配。2)动态重定位提供了实现虚拟存储器的基础。3)动态重定位有利于程序段的共享。习题5参考答案一、单项选择题1C2B3D4B5C6A7B8A9C10A11C12C13B

41、14C15B16B17C18D19A20D21C22A23C24A25B26A27A28B29C30D二、填空题1存储设备 I/O设备 块设备 字符设备2中断处理方式 DMA方式 字符传输方式块传输方式3字节多路通道 选择通道 成组多路通道4独享共享虚拟5虚拟设备6高的利用率 无死锁问题7I/O中断管理程序 设备驱动程序服务软件8中断控制方式DMA控制方式 通道控制方式9独占 共享虚拟10独占 顺序存取 直接11在进行设备分配时，应保证不会引起进程死锁12单缓冲区 多缓冲区 环形缓冲缓冲池13系统设备表 设备控制表 控制器控制表 通道控制表 资源信号量14设备控制表DCT 系统设备表SDT 逻

42、辑设备表LDT15磁盘 磁盘 外围控制机 外围控制机16CPU输入输出的处理机17SPOOLING独享共享18输入井输出井三、简答题1答：设备管理的目标是：选择和分配输入输出设备以便进行数据传输操作；控制输入输出设备和CPU(或内存)之间交换数据：为用户提供一个友好的透明接口；提高设备和设备之间、CPU和设备之间、以与进程和进程之间的并行操作，以使操作系统获得最佳效率。设备管理的功能是：提供和进程管理系统的接口，进行设备分配，实现设备和设备、设备和CPU等之间的并行操作进行缓冲区管理。2答：设备独立性主要具有如下两个方面的优点：(1)提高设备资源利用率。假设申请者指定具体设备，而被指定的设备可

43、能正被占用，因而无法得到，而其它同类设备可能空闲，造成资源浪费以与进程不必要的等待，利用设备独立性即可解决这类问题。(2)用户程序不必因指定设备状态改变而修改程序。3答：I/O控制是指从用户进程的输入输出请求开始，给用户进程分配设备和启动有关设备进行I/O操作，并在I/O操作完成之后响应中断，直至善后处理为止的整个系统控制过程。 4答：(1)占用大量内存作为外设间传送用的缓冲区，系统所用的表格也将占用较大内存空间； (2)占用大量磁盘空间用作输入和输出；(3)增加了系统的复杂性。5答：通道、控制器和设备采用交叉连接方式的原因是：(1)可以提高系统的可靠性。当某条通路因控制器或通道故障而断开时，

44、可使用其它通路。(2)可以提高设备的并行性。对于同一个设备，当与它相连的某一条通路中的控制器或通道被占用时，可以选择另一条空闲通路，减少了设备因等待通路所需要花费的时间。6答：CPU在执行用户程序时遇到I/O请求，则可以根据用户的I/O请求生成通道程序(通道程序也可能是事先编制好的)，放到内存中，并把该通道程序首地址放入CAW中。然后，CPU执行“启动I/O”指令，启动通道工作。通道接收“启动I/O”指令信号，从CAW中取出通道程序首地址，并根据此地址取出通道程序的第一条指令，放入CAW中；同时向CPU发回答信号，通知“启动I/O'指令执行完毕，CPU可继续执行，而通道开始执行通道程序

45、，进行物理FO操作。执行完一条指令，如果还有下一条指令则继续执行，否则表示传输完成，同时自行停止，CPU转去处理通道结束事件，并从CSW中得到有关通道状态。7答：缓冲技术的基本思想是在CPU和外设之间设立缓冲区，其作用是用于暂存CPU和外设之间交换的数据，从而缓和CPU与外设速度不匹配所产生的矛盾。缓冲区按组织方式分为单缓冲、双缓冲和缓冲池。8答：I/O控制过程可用三种方式实现：作为请求I/O操作的进程实现、作为当前进程的一部分实现、由专门的系统进程I/O进程完成。第一种方式请求对应I/O操作的进程能很快占据处理机，但要求系统和I/O操作的进程应具有良好的实时性。第二种方式不要求系统具有高的实

46、时性，但I/O控制过程要由当前进程负责。第三种方式增加了一个额外的进程开销，但用户不用关心I/O控制过程。9答：假脱机技术主要由输入程序模块和输出程序模块所组成，系统分别为之创建输入进程和输出进程，它们的优先级高于一般用户进程。输入进程负责通过通道将信息从输入没备送到盘区的输入井中，输出进程负责通过通道将信息从盘区的输出井送到输出设备。主机仅和快速存储设备磁盘中的输入井和输出井交换信息，大大提高了信息处理的速率。10答：它们的不同之处主要有两点。(1)I/O中断频率。在中断驱动I/O方式中，每当输入数据缓冲寄存器中装满输入数据或将输出数据缓冲寄存器中的数据输出之后，设备控制器便发生一次中断。由

47、于设备控制器中配置的数据缓冲寄存器通常较小，如1个字节或1个字，因此中断比较频繁。而在DMA控制方式中，在DMA控制器的控制下，一次能完成一批连续数据的传输，并在整批数据传送完后才发生一次中断，因此可大大减少CPU处理I/O中断的时间。(2)数据的传送方式。在中断驱动I/O方式中，由CPU直接将输出数据写入控制器的数据缓冲寄存器供设备输出，或在中断发生后直接从数据缓冲寄存器中取出输入数据供进程处理，即数据传送必须经过CPU。而在DMA控制方式中，数据的传输在DMA控制器的控制下直接在内存和I/O设备间进行，CPU只需将数据传输的磁盘地址、内存地址和字节数传给DMA控制器即可。不过，DMA控制方

48、式仍存在一定的局限性。如数据传送的方向、存放数据的内存始址与传送数据的长度等都由CPU控制，并且每台设备需一个DMA控制器，当设备增加时，多个DMA控制器的使用也不经济。11答：缓冲是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输灿输出数据的器件。在设备管理中，引入缓冲区的主要原因有以下几点：(1)缓和CPU与I/O设备速度不匹配的矛盾。通常，I/O设备的速率远远低于CPU的运算速率。如果在输出数据时没有缓冲，则必然会由于I/O设备的速度跟不上而使CPU停下来等待。而引入缓冲后，CPU将输出数据写入缓冲后，无需等待输出完成，便能继续执行下面的程序，而同时输出设备可慢慢地进行数据的输出。

49、(2)减少对CPU的中断频率，放宽CPU响应中断的时间。例如，在远程通信系统中，如果从远地终端发来的数据仅用一位缓冲来接收，则必须在每收到一位数据时便中断一次CPU，并在下一位数据到来之前要求CPU进行中断处理以取走输入数据。若设置一个8位的缓冲，则可每收8位数据中断一次CPU，但在第9位数据到来之前仍必须完成中断处理；若再增设一个8位的缓冲，则可每收8位数据中断一次CPU，并允许CPU在下8位数据到来期间处理前8位数据的中断。(3)提高CPU和I/O设备之间的并行性。引入缓冲后CPU和I/O设备可并行地工作，而I/O设备对CPU中断频率的降低，则可进一步提高CPU和I/O设备之间的并行操作程

50、度，提高系统的吞吐量和设备的利用率。12答：设备分配程序要用到系统设备表、设备控制表、控制器控制表和通道控制表。设备分配时要考虑到设备的固有属性、分配的算法、防止死锁以与用户程序与实际使用的物理设备无关等特性。设备分配的过程主要是：(1)从系统设备表SDT中找到需要的物理设备的设备控制表DCT。(2)若设备闲，则分配，然后从设备控制表DCT中找到控制器控制表指针所指出的控制器控制表COCT。(3)若控制器闲，则分配，然后从控制器控制表COCT中找到通道控制表指针所指出的通道控制表CHCT。(4)根据通道控制表CHCT中的状态信息来判断是否可以启动I/O设备传送信息，若闲则可以，若忙则把该进程插

51、入到等待通道的队列中去。13答：设备处理程序应具有以下功能： (1)接收由I/O进程发来的I/O命令和参数，并将命令中的抽象要求转换为具体要求，如将磁盘的块号转换为磁盘的盘面、磁道和扇区号。(2)检查用户I/O请求的合法性，如果请求不合法，则拒绝接收I/O请求并向用户进程汇报。(3)了解I/O设备的状态，如果设备准备就绪，则可向设备控制器设置设备的工作方式，传递有关参数，并发送命令以启动I/O设备去完成指定的I/O操作。否则，将请求者的请求块挂到设备请求队列上等待。(4)与时响应由I/O控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理。(5)对设置有通道的计算机系统，

52、驱动程序还应能够根据用户的I/O请求自动构成通道程序。14答：I/O控制方式有四种，即程序I/O控制方式、中断控制方式、DMA控制方式和通道控制方式。 (1)程序I/O控制方式。其优点是控制简单，不需要过多硬件支持。但CPU和外设只能串行工作，且CPU的大部分时间处于循环测试状态，使CPU的利用率大大降低。CPU在一段时间内只能和一台外设交换数据信息，从而不能实现设备之间的并行工作。由于程序I/O控制方式依靠测试设备状态标志来控制数据传送，因此，无法发现和处理因设备或其他硬件所产生的错误。所以，程序I/O控制方式只适用于那些CPU执行速度较慢且外设较少的系统。(2)中断控制方式。其优点是能实现

53、CPU与设备以与设备与设备间的并行操作，CPU的利用率比程序I/O控制方式大大提高。但由于I/O控制器的数据缓冲寄存器装满数据后将会发出中断且数据缓冲寄存器通常较小，因此在一次数据传送过程中发生中断次数较多而耗去大量CPU时间。如果系统中配置的外设数目较多，且都以中断方式进行并行操作，则可能耗去大量CPU时间或因CPU来不与处理而造成数据丢失。(3)DMA控制方式。与中断方式相比，DMA控制方式是在一批数据传送完成后中断CPU，从而大大减少了CPU进行中断处理的次数，且DMA控制方式下的数据传送是在DMA控制器控制下完成的。但DMA控制方式仍有一定的局限，如对外设的管理和某些操作仍由CPU控制

54、，多个DMA控制器的使用也不经济。 (4)通道控制方式。通道是一个专管输入输出控制的处理机。在通道控制方式下，CPU只需发出I0指令，通道就能完成相应的I/O操作，并在操作结束时向CPU发出中断信号，同时一个通道还能控制多台外设。但是，通道价格较高，从经济的角度出发不宜过多使用。15答：DMA控制方式中，在DMA控制器控制下，设备和内存之间可成批地进行数据交换，而不用CPU干预。这样既大大减轻了CPU的负担，也使I/O数据传送速度大大提高。这种方式应用于块设备的数据传输。通道控制方式与DMA控制方式类似，也是一种以内存为中心，实现设备与内存直接交换数据的控制方式。在通道控制方式中，CPU只需发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。与DMA控制方式相比，通道方式所需的CPU干预更少，且可以做到一个通道控制多台设备，从而进一步减轻了CPU的负担。习题6参考答案一、单项选择题.C.A.A.A 5.D6.C 7.