操作系统第三版课后复习题答案

操作系统引论1、多道程序设计：P7答：进一步提高资源的利用率和系统吞吐量，在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业高度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中各种资源。在OS中引入多道程序设计技术可带来以下好处：提高CPU和利用率、可提高内存和I/O设备利用率、增加系统吞吐量。2、进程：P37-P38答：程序的一次执行。进程是一个程序及其数据在处理机上顺序执行时所发生的活动。进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。进程是进程实体的运行过程。是系统进行资源分配和调度的一个独立单位。3、作业：P84答：作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程度的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。4、任务：答：从系统资源分配的角度通过进程在系统中运行。5、文件：P204答：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。6、虚拟存储：P142答：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、中、小型机器和微型机中。7、接口：P22—P23答：用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务；程序接口：它是提供给程序员在编程时使用的接口，是用户程序取得操作系统服务的惟一途径。8、进程：P73(同第2题)答：9、系统调用：P261答：在操作系统中提供了系统调用，使应用程序可以通过系统调用的方法，间接调用操作系统的相关过程，取得相应的服务。系统调用在本质上是应用程序请求OS内核完成某功能时的一种过程调用，但它是一种特殊的过程调用。10、死锁：P103答：是指多个进程的运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。第一章1、设计现代OS的主要目标是什么？P1答：其主要目标是有效性、方便性、可扩充性、开放性。2、OS的作用可表现在哪几个方面？P2-P3答：1、OS作为用户与计算机硬件系统之间的接口；2、OS作为计算机资源的管理者；3、OS实现了对计算机资源的抽象；3、为什么说OS实现了计算机资源的抽象？P4答：完全无软件的计算机系统（即裸机），它向用户提供的是实际硬件接口（物理接口），用户必须对物理接口的实现细节有充分的了解，并利用机器指令进行编程，因此该物理机器必定是难以使用的。为了方便用户使用I/O设备，人们在裸机上覆盖上一层I/O设备管理软件。通常把覆盖了上述软件的机器称为扩充机器或虚机器。它向用户（进程）提供了一个对硬件操作的抽象模型，用户更容易地使用计算机便件资源。由该层软件实现了对计算机硬件操作的第一个层次的抽象。为了方便用户使用文件系统，人们又在第一层软件上再覆盖上一层用于文件的管理软件，同样由它来实现对文件操作的细节，并向上提供一组对文件进行存取操作的命令，用户可利用这组命令进行文件的存取。此时用户所看到的是一台功能更强、使用更方便的虚机器。该层软件实现了对硬件资源操作的第二个层次的抽象。OS是铺设在计算机硬件上的多层系统软件，它们不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它们实现了对计算机硬件操作的多个层次的抽象。值得说明的，对一个硬件在底层进行抽象后，在高层还可再次对该资源进行抽象，成为更高层的抽象模型。随着抽象层次的提高，抽象接口所提供的功能就越来越强，用户使用起来也更加方便。4、试说明推动多道批处理系统形成和发展的主要动力是什么？P4-P5答：为了进一步提高资源的利用率和系统吞吐量，在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业高度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中各种资源。在OS中引入多道程序设计技术可带来以下好处：提高CPU和利用率、可提高内存和I/O设备利用率、增加系统吞吐量。主要动力：1、不断提高计算机资源的利用率；2、方便用户；3、器件的不断更新换代；4、计算机体系结构的不断发展；5、何谓脱机I/O和联机I/O？P6答：由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，该技术是脱机输入/输出方式；反之，在主机的直接控制下进行输入/输出的方式称为联机输入/输出）ON-LINEI/O）方式。1、减少了CPU的空闲时间；2、提高了I/O速度。6、试说明推动分时系统形成和发展的主要动力主什么？P9答：分时系统它能很好地将一台计算机提供给多个用户同时使用，提高计算机的利用率。1、人-机交互；2、共享主机；3、便于用户上机。7、实现分时系统的关键问题是什么？应如何解决？P10答：其最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。用户可继续键入下一条命令，此即人-机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理这些命令。1、及时接收；2、及时处理；8、为什么要引入实时OS？P11答：实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。1、应用需求；2、实时任务；9、什么是硬实时任务和软实时任务？试举例说明。P12答：硬实时任务是系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。软实时任务是它也联系着一个截止时间，但并不严格，若偶尔错过了任务的截止时间，对系统产生的影响也不会太大。举例说明：硬实时任务为订车票、工业；软实时任务为网页更新；10、在8位微机和16位微机中，占据了统治地位的是什么操作系统？P13答：在8位微机和16位微机中，最有代表性的单用户单任务微机操作系统是CP/M和MS-MOS。11、试列出WindowsOS中五个主要版本，并说明它们分别较之前一个版本有何改进。P13答：1、WIN1.0和WIN2.0；2、WIN3.1版本，针对386和486等32位微机开发的，较之以前的操作系统有着重大的改进，引入了友善的图形用户界面，支持多任务和扩展内存的功能，使计算机更好使用，从而成为386和486等微机的主流操作系统；3、1WIN95、WIN3.1有许多重大改进，彩了全32位处理技术，并兼容了以前的16位应用程序，在该系统中还集成了支持INTERENET的网络功能。4、WIN98把微软公司自己开发的INTERNET浏览器整合到系统中，大大方便了用户上网浏览，另一个特点是增加了对多媒体的支持。5、32位版本的WINXP。12、试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。P12答：1、及时性，实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定的；而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微秒。2、交互性，实时信息处理系统虽然也具有交互性，但这里人与系统的交互仅限于访问系统中某些特定的专用服务程序。3、可靠性，分时系统虽然也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。13、OS有哪几个特征？其最基本的特征是什么？P14答：OS有并发、共享、虚拟和异步这四个基本特征。并发特征是操作系统最重要的特征；14、处理机管理有哪些主要功能？它们的主要任务是什么？P18答：主要功能：创建和撤消进程（线程），对诸进程（线程）的运行进行协调，实现进程（线程）之间的信息交换，以及按照一定的算法把处理机分配给进程（线程）。1、进程控制：进程控制的主要功能是为作业创建进程，撤消已结束的进程，以及控制进程在运行过程中的状态转换。2、进程同步：进程同步的主要任务是为多个进程（含线程）的运行进行协调。3、进程通信：在多道程序环境下，为了加速应用程序的运行，应系统中建立多个进程，并且再为一个进程建立若干个线程，由这些进程（线程）相互合作去完成一个共同的任务。而在这些进程（线程）之间，又往往需要交换信息。当相互合作的进程（线程）处于同一计算机系统时，通常在它们之间是采用直接通信方式，即由源进程利用发送命令直接将消息（Message）挂到目标进程的消息队列上，以后由目标进程利用接收命令从其消息队列中取出消息。4、调度：在后备队列上等待的每个作业都需经过调度才能执行（1）作业调度：作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配运行所需的资源（首行是分配内存）。（2）进程调度：进程调度的任务是从进程的就绪队列中，按照一定的算法选出一个进程，把处理机分配给它，并为它设置运行现场，使进程投入执行。15、内存管理有哪些主要功能？它们的主要任务是什么？P20答：主要任务是为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及能从逻辑上扩充内存。有内存分配、内存保护、地址眏射和内存扩充等功能。1、内存分配：内存分配的主要任务是为每道程序分配内存空间，使它们“各得其所”；提高存储器的利用率，以减少不可用的内存空间；允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要。2、内存保护：内存保护的主要任务是确保每道用户程序都只在自己的内存空间内运行彼此互不干优；绝不允许用户程序访问操作系统的程序和数据；也不允许用户程序转移到非共享的其它用户程序中去执行。3、地址映射：存储器管理必须提供地址映射功能，以将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。该功能应在硬件的支持下完成。4、内存扩充：存储器管理中的内存扩充任务并非是去扩大物理内存的容量，而是借助于虚拟存储技术，从逻辑上去扩充内存容量，使用户所感觉到的内存容量比实际内存容量大得多，以便让更多的用户程序并发运行。16、设备管理有哪些主要功能？其主要任务是什么？P21答：主要任务是：完成用户进程提出的I/O请求；为用户进程分配其所需的I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；方便用户使用I/O设备。有缓冲管理、设备分配和设备处理以及虚拟设备等功能。1、缓冲管理：在I/O设备和CPU之间引入缓冲，提高CPU的利用率，进而提高系统吞吐量。在现代计算机系统中，都无一例外地在内存中设置了缓冲区，而且还可通过增加缓冲区容量的方法来改善系统的性能。对于不同的系统，可以采用不同的缓冲区机制。2、设备分配：设备分配的基本任务是根据用户进程的I/O请求、系统的现有资源情况以及按照某种设备的分配策略，为之分配其所需的设备。如果在I/O设备和CPU之间还存在着设备控制器和I/O通道时，还须为分配出去的设备分配相应的控制器和通道。3、设备处理：设备处理程序又称为设备驱动程序。其基本任务是用于实现CPU和设备控制器之间的通信，即由CPU向设备控制器发出I/O命令，要求它完成指定的I/O操作；反之，由CPU接收从控制器发来的中断请求，并给予迅速的响应和相应的处理。17、文件管理有哪些主要功能？其主要任务是什么？P21-P22答：文件管理的主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。为此，文件存储空间的管理、目录管理、文件的读/写管理，以及文件的共享与保护等功能。1、文件存储空间的管理：其主要任务是为每个文件分配必要的外存空间，提高外存的利用率，并能有助于提高文件系统的存、取速度。2、目录管理：目录管理的主要任务是为每个文件建立其目录项，并对众多的目录项加以有效的组织，