操作系统教程习题解答

操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1．设计操作系统的主要目的是什么？设计操作系统的目的是：（1）从系统管理人员的观点来看，设计操作系统是为了合理地去组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户所共享。因此，操作系统是计算机资源的管理者。（2）从用户的观点来看，设计操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。2．操作系统的作用可表现在哪几个方面？(1)方便用户使用：操作系统通过提供用户与计算机之间的友好界面来方便用户使用。(2)扩展机器功能：操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。(3)管理系统资源：操作系统有效地管理系统中的所有硬件和软件资源，使之得到充分利用。(4)提高系统效率：操作系统合理组织计算机的工作流程，以改进系统性能和提高系统效率。(5)构筑开放环境：操作系统遵循国际标准来设计和构造一个开放环境。其含义主要是指：遵循有关国际工业标准和开放系统标准，支持体系结构的可伸缩性和可扩展性；支持应用程序在不同平台上的可移植性和互操作性。3．试叙述脱机批处理和联机批处理工作过程（1）联机批处理工作过程用户上机前，需向机房的操作员提交程序、数据和一个作业说明书，后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。这些资料必须变成穿孔信息，（例如穿成卡片的形式），操作员把各用户提交的一批作业装到输入设备上（若输入设备是读卡机，则该批作业是一叠卡片），然后由监督程序控制送到磁带上。之后，监督程序自动输入第一个作业的说明记录，若系统资源能满足其要求，则将该作业的程序、数据调入主存，并从磁带上调入所需要的编译程序。编译程序将用户源程序翻译成目标代码，然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序，接着启动执行。计算完成后输出该作业的计算结果。一个作业处理完毕后，监督程序又可以自动地调下一个作业处理。重复上述过程，直到该批作业全部处理完毕。（2）脱机批处理系统脱机批处理系统由主机和卫星机组成，如下图所示。卫星机又称外围计算机，它不与主机直接连接，只与外部设备打交道。卫星机负责把输入机上的作业逐个转输到输入磁带上，当主机需要输入作业时，就把输入带与主机连上。主机从输入带上调入作业并运行，计算完成后，输出结果到输出磁带上，再由卫星机负责把输出带上的信息进行输出。在这样的系统中，主机和卫星机可以并行操作，二者分工明确，可以充分发挥主机的高速计算能力。4．分时系统的特征是什么？（1）同时性。允许在一台主机上同时联接多台联机终端，系统按分时原则为每个用户服务。宏观上，是多个用户同时工作，共享系统资源；而微观上，则是每个用户作业轮流运行一个时间片。它提高了资源利用率，从而促进了计算机更广泛的应用。（2）独立性。每个用户各占一个终端，彼此独立操作，互不干扰。因此，用户会感觉到就像他一人独占主机。（3）及时性。用户的请求能在很短时间内获得响应，此时间隔是以人们所能接受的等待时间来确定的，通常为2--3秒钟。（4）交互性。用户可通过终端与系统进行广泛的人机对话。其广泛性表现在：用户可以请求系统提供多方面的服务，如文件编辑、数据处理和资源共享等。5．何谓多道程序设计？叙述它的主要特征和优点。多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。当某道程序因某种原因不能继续运行下去时（如等待外部设备传输数据），管理程序便将另一道程序投入运行。这样可以使中央处理器及各外部设备尽量处于忙碌状态，从而大大提高计算机的使用效率。在单处理器系统中，多道程序运行的特征是：（1）多道：即计算机主存中同时存放几道相互独立的程序。（2）宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。（3）微观上串行：从微观上看，主存中的多道程序轮流地或分时地占用处理器，即多道程序交替执行。引入多道程序设计的优点是：（1）可提高CPU的利用率；（2）可提高主存和I/O设备利用率；（3）可增加系统吞吐量；6．实现多道程序应解决哪些问题？为使系统中的多道程序能协调地运行，必须解决以下一些问题：（1）并行运行的程序要共享计算机系统的硬件和软件资源，既有对资源的竞争，但又必须相互同步。因此同步与互斥机制成为系统设计中的重要问题。（2）多道程序的增加，出现了主存不够用的问题，提高主存的使用效率也成为关键。因此出现了诸如覆盖技术、对换技术和虚拟存储技术等主存管理技术。（3）多道程序存在于主存，为了保证系统程序存储区和各用户程序存储区的安全可靠，提出了主存保护的要求。7．试比较单道与多道批处理系统的特点及优缺点。单道批处理系统的特征是：（1）自动性。在顺利的情况下，在磁带上的一批作业能自动地逐个作业依次运行，而输出带输出带读卡机穿卡机卫星机输入带输入带主机无须人工干预。（2）顺序性。磁带上的各道作业是顺序地进入主存，各道作业完成的顺序与它们进入主存的顺序之间，在正常情况下应当完全相同，亦即先调入主存的作业先完成。（3）单道性。主存中仅有一道程序并使之运行，即监督程序每次从磁带上只调入一道程序进入主存运行，仅当该程序完成或发生异常情况时，才调入其后继程序进入主存运行。其优点是：作业运行期间占有所有资源，运算速度较快。其缺点是：CPU、主存和I/O设备资源利用率低；系统吞吐量低；多道程批处理系统的特征是：（1）多道：即计算机主存中同时存放几道相互独立的程序。（2）宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。（3）微观上串行：从微观上看，主存中的多道程序轮流地或分时地占用处理器，即多道程序交替执行。其优点是：可提高CPU、主存和I/O设备利用率；可增加系统吞吐量；其缺点是：每个作业占用内存相对减少；作业交替运行需要时间切换；竞争资源会导致死锁和安全问题，等。8．为什么要引入实时操作系统？60年代中期计算机进入第三代，计算机的性能和可靠性有了很大提高，造价亦大幅度下降，导致计算机越来越广泛应用于工业过程控制、军事实时控制、信息实时处理等领域，需要保证及时响应、快速处理、高可靠性和安全性，而不强求系统资源的利用率。一般操作系统不能达到这些要求。而针对实时处理的实时操作系统是以在允许的时间范围之内做出响应为特征的并具有高可靠性和安全性。它要求计算机对于外来信息能以足够快的速度进行处理，并在被控对象允许时间范围内作出快速响应，其响应时间要求在秒级、毫秒级甚至微秒级或更小。实时系统是较少有人为干预的监督和控制系统，仅当计算机系统识别到了违反系统规定的限制或本身发生故障时，才需要人为干预。9．操作系统具有哪几大特征？虽然不同的操作系统各有自己的特征，但它们也都具有以下四个基本特征：（1）并发并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指宏观上在一段时间内多道程序在同时运行。但在单处理器系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。（2）共享所谓共享是指系统中的资源可供主存中多个并发执行的进程共同使用。由于资源的属性不同，故多个进程对资源的共享方式也不同。并发和共享是操作系统的两个最基本的特征，它们又是互为存在条件。一方面，资源共享是以程序（进程）的并发执行为条件；若系统不允许程序并发执行，自然不存在资源共享问题。另一方面，若系统不能对资源共享实施有效管理，则也必将影响到程序的并发执行，甚至根本无法并发执行。（3）虚拟操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。物理实体（前者）是实的，即实际存在的，而后者是虚的，是用户感觉上的东西。（4）异步性在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常进程的执行并非“一气呵成”，而是以“走走停停”的方式运行，即进程是以异步方式运行的。尽管如此，但只要运行环境相同，作业经多次运行，都会获得完全相同的结果，因此，异步运行方式是允许的。10．主存管理的主要任务是什么？有哪些主要功能？存储管理的主要任务是为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率，以及能从逻辑上来扩充主存。为此，存储管理应具有以下功能：（1）主存分配与回收；（2）地址转换和存储保护；（2）主存的共享与保护；（3）主存扩充。11．处理器管理的主要任务是什么？有哪些主要功能？处理器管理的主要任务是对处理器进行分配，并对其运行进行有效的控制和管理。对处理器的管理和调度可归结为对进程和线程的管理和调度。它包括以下几方面功能：（1）进程控制和管理；（2）进程同步和互斥；（3）进程通信；（4）进程死锁；（5）线程控制和管理；（6）处理器调度。12．设备管理的主要任务是什么？有哪些主要功能？设备管理的主要任务是管理各种外部设备，完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；方便用户使用I/O设备。为实现上述任务，设备管理应具有以下主要功能：（1）提供设备控制处理；（2）提供缓冲区管理；（3）提供设备独立性；（4）实现设备的分配与回收；（5）实现共享设备的驱动调度；（6）实现虚拟设备。13．文件管理的主要任务是什么？有哪些主要功能？文件管理的主要任务是对用户文件和系统文件进行有效管理，以方便用户使用，并保证文件的安全性。为此，文件管理应具有以下主要功能：（1）提供文件的逻辑组织方法；（2）提供文件的物理组织方法；（3）提供文件的存取和使用方法；（4）提供文件的目录管理；（5）实现文件的共享和保护；（6）实现文件的存储空间管理。14．试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。在交互性方面，分时系统的交互性强，实时系统的交互性弱，因为交互性强很能满足实时系统响应速度快和高可靠性的要求。在及时性方面，实时系统要求快速响应而及时性强，分时系统相比较及时性较差。在可靠性方面，实时系统要求高可靠性而可靠性强，分时系统相比较可靠性较差。15．是什么原因使操作系统具有异步性特征？在多道程序环境下，允许多个进程并发执行，但由于资源数量有限而每个进程在运行中需要竞争资源，导致进程的执行并非“一气呵成”，而是以“走走停停”的方式运行，即进程是以异步方式运行的。主存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需多少时间才能完成，都是不可预知的。很可能是先进入主存的作业后完成，而后进入主存的作业先完成。16．试说明网络操作系统的主要功能。网络环境下的操作系统既要为本机用户提供简便、有效地使用网络资源的手段，又要为网络用户使用本机资源提供服务。为此，网络操作系统除了具备一般操作系统应具有的处理器管理、存储区管理、设备管理，文件管理等功能模块之外，还要增加网络功能模块，主要应具有下述五方面的功能：（1）网络通信这是网络最基本的功能，其任务是在源主机和目标主机之间实现无差错的数据传输。（2）网络资源管理对网络中的共享资源（硬件与软件）实施有效的管理，协调各用户对共享资源的使用，保证数据的安全性和一致性。（3）网络服务这是在前两个功能的基础上，为了方便用户而直接向用户提供的多种有效服务。例如：电子邮件服务、共享打印服务、共享硬盘服务等。（4）网络管理网络管理最基本的任务是安全管理。比如，通过“存取控制”来确保存取数据的安全性；通过“容错技术”来保证系统故障时数据的安全性。此外，还应能对网络性能进行监视，对使用情况进行统计，以便为提高网络性能、进行网络维护和记帐等提供必要的信息。（5）互操作能力在90年代后推出的网络操作系统，提供了一定范围的互操作能力。所谓互操作，在客户/服务器模式的局域网环境下，是指连接在服务器上的多种客户机和主机，不仅能与服务器通信，而且还能以透明的方式访问服务器上的文件系统；而在互连网络环境下的互操作，是指不同网络间的客户机不仅能通信，而且也能以透明的方式，访问其它网络中