操作系统原理
第一章习题
1．简述计算机系统的组成。
参考答案：计算机系统就是按人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的系统。一个完整的计算机系统是由硬件和软件两大部分组成的。通常硬件是指计算机物理装置本身，是完成系统各项工作的物质基础，主要包括中央处理器（CPU）、存储器和各种输入输出设备（简称I/O设备）；而软件是各种程序和文件，用于指挥和管理整个计算机系统按指定的要求进行工作。
2．什么是操作系统？它在计算机中的地位如何？其功能有哪些？ 参考答案：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
操作系统是计算机系统中最靠近硬件的一层软件，它支持和管理硬件，与具体的应用领域无关，在计算机系统的所有软件中，操作系统是基础，其它软件只有在操作系统的支持下，才能发挥作用。它是计算机硬件和其它软件以及计算机用户之间的联系纽带，如果没有操作系统，用户几乎无法使用计算机系统。
从资源管理的观点看，操作系统具有五个方面的功能：处理器管理、存储器管理、设备管理、文件管理和提供用户接口。这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、并为用户提供方便的使用接口。
3．操作系统有哪几种类型？各有什么特点？ 参考答案：操作系统是随着计算机硬件技术的不断发展和用户的使用要求的提高而从无到有不断完善起来的，其主要类型及其特点如下：
（1） 批处理操作系统：具有很高的资源利用率和系统吞吐量，但作业的平均周转时
间较长，也没有交互性。
（2） 分时操作系统：具有多路性、独立性、及时性和交互性特征，而交互性是其最
重要的特征之一。
（3） 实时操作系统：实时操作系统通常是专用的，具有高及时性和高可靠性，但交
互性较弱。
（4） 微机操作系统：是配置在微型计算机上的操作系统，可以是单任务或多任务，
也可以是单用户或多用户系统。
（5） 网络操作系统：是配置在网络中的操作系统，用于管理网络通信和共享资源，
协调各计算机上任务的运行，并向用户提供统一的、有效方便的网络接口。
（6） 分布式操作系统：是配置在分布式处理系统上的操作系统，其最基本的特征是
能实现处理上的分布，而处理分布的实质是资源、功能、任务和控制都是分布的。
（7） 嵌入式操作系统：通常具有以下特点：（1）操作系统规模一般较小。因为通常
相应硬件配置较低，而且对操作系统提供的功能要求也不高。（2）应用领域差别大。对于不同的应用领域其硬件环境和设备配置情况有明显得差别。
4．分时操作系统和实时操作系统各有什么特点？两者有什么区别？
参考答案：分时操作系统具有多路性、独立性、及时性和交互性特征，而实时操作系统
通常是专用的，具有高及时性和高可靠性，但交互性较弱。
两者的主要区别是：从交互性上，分时系统具有很高的交互性，能向终端用户提供数据处理服务、资源共享等服务，而实时系统虽然也具有交互性，但这里人与系统的交互，仅限于访问系统中某些特定的转用服务程序；从及时性上，实时信息系统与分时系统相似，都是以人所能接受的等待时间来确定的，而实时控制系统的及时性则是以控制对象所要求的截止时间来确定的，一般为秒级、百毫秒级直至毫秒级，甚至要低于100微秒；从可靠性上，分时系统虽然也要求系统可靠，但相比之下，实时系统则要求系统高度可靠，因此在实时系统中，往往都采取了多级容错措施来保证系统的安全性及数据的安全性。
5．对于用户来说，分时操作系统与批处理操作系统相比有哪些主要优点？
参考答案：对于用户来说，分时系统让每个用户都拥有一个独立的终端，方便用户随时上机；同时，为用户提供了很好的人机交换能力，使用户能对自己的作业进行直接控制，这对于程序员调试程序尤为重要。
6．什么是多道程序设计技术？它有什么优点？试画出三道作业的运行情况。 参考答案：多道程序设计技术的基本思想是按照一定的算法选择若干个作业同时装入内存，在管理程序的控制下交替执行，共享CPU和系统中的其它各种资源，每当正在运行的程序因某种原因（如等待I/O操作的完成）不能继续运行时，CPU立即转去执行另一道程序。其主要优点是既提高了CPU的利用率，也提高了内存和I/O设备的利用率，同时也大幅增加了系统吞吐量
三道作业的运行情况：
t1CPU设备1设备2三道程序运行情况程序A运行t2t3程序B运行t4程序C运行t5程序A运行t6T程序A进行I/O操作程序B进行I/O操作
7． 现有以下计算机的应用场合，请为其选择适当的操作系统：① 航空航天，核变研 究；② 国家统计局数据处理中心；③ 机房学生上机学习编程；④ 锅炉炉温控制；⑤ 民航机票订购系统；⑥ 两个不同地区之间发送电子邮件；⑦ 产品组装流水线。
参考答案： ① 航空航天，核变研究：配置实时操作系统；② 国家统计局数据处理中心：配置批处理操作系统；③ 机房学生上机学习编程：配置分时操作系统；④ 锅炉炉温控制：配置实时操作系统；⑤ 民航机票订购系统：配置实时操作系统；⑥ 两个不同地区之间发送电子邮件：配置网络操作系统；⑦ 产品组装流水线：配置实时操作系统。
8．操作系统有哪些特征？其最基本的特征是什么？它们之间有什么联系？
参考答案：不同操作系统的特征各不相同，但都具有以下几个基本特征：并发性、共享性、虚拟性和异步性。其中最基本的特征是并发和共享，它们互为存在条件。首先，共享是以并发执行为条件，若系统不支持程序并发执行，则系统中将不存在资源共享；同时，共享也必然会影响程序的并发执行，若资源共享不当，并发性会减弱，甚至无法实现。
9．操作系统一般为用户提供了哪三种使用接口？
参考答案：现代操作系统通常向用户提供以下三种类型的用户接口：
（1） 命令接口：操作系统向用户提供一组键盘操作命令。用户从键盘上输入命令，
命令解释程序接收并解释这些命令，然后调用操作系统内部的相应程序，完成相应的功能。
（2） 程序接口：是操作系统内核与应用程序之间的接口，是为应用程序在执行中访
问系统资源而设置的，通常由一组系统调用组成，每一个系统调用都是一个能完成特定功能的子程序。系统调用只能在程序中调用，不能直接作为命令从键盘上输入执行。
（3） 图形接口：这是为了方便用户使用操作系统而提供的图形化操作界面。用户利
用鼠标、窗口、菜单、图标等图形用户界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具，而不必象使用命令接口那样去记住命令名及格式。
第二章习题：
1．进程管理主要包括哪些管理功能？
参考答案：进程管理实际上就是对处理器的管理，因为传统的多道程序系统中，处理器的分配和运行都是以进程为基本单位的。主要有以下几方面的功能：进程控制、进程互斥与同步、进程通信、进程调度。
2．什么是进程？进程有哪些特征？其中最基本的特征是什么？ 参考答案：进程是具有一定独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的一个独立单位。进程具有动态性、并发性、独立性、异步性、结构性特征，其中最基本的特征是动态性。
3．简述进程与程序的区别和联系。
参考答案：进程与程序是两个不同的概念，它们之间既有区别又有联系。首先程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序，如果没有程序，进程就失去了其存在的意义；反之，如果没有进程，多道程序也不可能并发运行。但进程与程序又有着本质的区别： （1） 程序是静态概念，本身可以作为软件资源长期保存；而进程是程序的一次执行 过程，是动态的，有一定的生命期。
（2） 进程是一个能独立运行的单位，是系统进行资源分配和调度的基本单位，能与其它进程并发执行，而程序则不然。 （3） 程序和进程无一一对应关系。一个程序可由多个进程共享，而一个进程在其运行过程中又可顺序地执行多个程序。例如，在分时系统中多个终端用户同时进行C程序编译，这样，一个C编译程序对应多个用户进程；而对每个用户进程来说，在进行编译的过程中会用到预处理、词法及语法分析、代码生成和优化等几个程序模块。
（4） 各进程在并发执行过程中存在异步性特征，而程序本身是静态的，没有这个特征。
4．进程有哪三种基本状态？试说明引起进程状态转换的典型原因。
参考答案：进程有就绪状态、执行状态、阻塞状态三种状态。引起进程发生状态转换的
典型原因：
（1）就绪→执行：处于就绪状态的进程，当进程调度程序为之分配了处理器后，该进程便由就绪状态转换到执行状态。
（2）执行→就绪：在分时系统中，正在执行的进程如果时间片用完则将暂停执行；在抢占调度方式中，如有更高优先级的进程需要运行，将迫使正在运行的进程让出CPU。 （3）执行→阻塞：正在执行的进程因发生某事件而无法执行，如等待I/O操作的完成或未能申请到所需的系统资源等，则进程转为阻塞状态。
（4）阻塞→就绪：处于阻塞状态的进程，所等待的事情已经发生，如I/O操作已完成或获得了所需的资源，则进程将转变为就绪状态。
5．进程控制块的作用是什么？在进程控制块中主要包括哪些信息？ 参考答案：进程控制块，简称PCB（Process Control Block），是进程实体的重要组成部分，其中记录了用于描述进程情况及控制进程运行所需要的全部信息。通过PCB，使得原来不能并发执行的程序，成为能并发执行的进程。在进程的控制和管理中，随进程的创建而建立PCB；因进程的状态变化而修改PCB的相关内容；当进程被撤销时，系统收回其PCB。可见，系统是根据PCB来感知进程的存在的，PCB是进程存在的唯一标志。
不同的操作系统其PCB所包含的信息会有些不同，但PCB通常都应包含如下基本信息： （1）进程标识符：系统中的每个进程都有唯一的标识符，以标识一个进程，可以用字符串或编号表示。
（2）说明信息：是与进程调度有关的一些信息，包括进程所处的状态、进程优先权、进程等待时间或已执行时间、进程阻塞原因等。
（3）现场信息：主要是由处理器的各个寄存器中的内容组成，包括通用寄存器内容、指令计数器的值、程序状态字内容以及用户栈指针。当执行中的进程因某种原因而暂停时，必须将这些寄存器中的信息保存在PCB中，以便当进程再次获得处理器时，能从PCB中恢复上次断点处的现场信息而正确地继续执行。
（4）管理信息：是进程管理和控制所需要的相关信息，包括程序和数据在内存或外存的地址、进程同步和通信机制、资源清单（记录进程所需的除CPU外的全部资源和已经分配到的资源）、进程队列的链接指针等。
6．进程创建、进程撤销、进程阻塞、进程唤醒几个原语主要应完成哪些工作？ 参考答案：（1）进程创建原语的功能是为新进程申请一个空白PCB，分配必要的资源，并把新进程的相关信息填入PCB中，如进程名、父进程标识符、处理器初始状态、进程状态、进程优先级、进程对应程序入口地址、资源申请和分配情况等。然后将其PCB插入就绪队列等待进程调度。
（2）进程撤消原语的主要功能是收回被撤消进程所占用的系统资源，包括PCB。原语首先检查被撤消进程在系统中是否存在，如果存在，则回收该进程占用的所有系统资源，将其PCB从所在队列中移出。如果该进程还有子进程，则一并予以撤消。最后撤消其PCB。 （3）进程阻塞原语首先停止该进程的执行，将CPU中各寄存器内容填入该进程的PCB中，并将其状态由“执行”改为“阻塞”，然后插入相应的阻塞队列，最后转进程调度程序重新进行调度。
（4）进程唤醒原语首先将被阻塞进程的PCB从所在阻塞队列中移出，并将其PCB中的状态由“阻塞”改为“就绪”，然后插入就绪队列中等待调度。