OS课程复习提纲——答案整理总结.pdf

王云龙 P2012.6 操作系统 期末复习整理总结 第 2 章 进程的描述与控制 1. 针对：1）单任务 OS 环境下程序顺序执行，2）多任务 OS 环境下的多道程序并发执行， 试分析它们分别具有哪些特征？为什么？ 单任务 OS 环境下程序顺序执行，仅当前一个操作执行完后才能执行后继操作，它有如下特征：  顺序性：每一个操作必须在下一个操作开始之前结束。  封闭性：程序一旦开始，其执行结果不受外界因素影响，因为程序在运行时独占系统的各种资源，故 这些资源的状态只有本程序才能改变。  可再现性：只要程序执行时的初始条件和执行环境相同，当程序重复执行时，都将获得相同的结果。 多任务 OS 环境下的多道程序并发执行，即若干个程序同时在系统中运行，这些程序的执行在时间上 是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始，它有如下特征：  间断性：程序并发执行时，由于他们共享资源或为完成同一项任务而相互合作，致使并发程序之间形 成了相互制约的关系，这种制约关系将导致并发程序具有“执行—暂停执行—执行”这种间断性的活 动规律。  失去封闭性：多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序 的运行失去封闭性。  不可再现性：由于失去了封闭性，导致失去其运行结果的可再现性。 2. 深入理解进程的概念，试说明进程的基本特征及现代 OS 中引入进程的意义。  进程的概念：①是具有一定独立功能的程序在一个数据集上的一次动态执行过程。 （一个程序可以通过多次执行，产生多个进程）②是计算机内存中具有一定结构和具有相对独立性的动态 实体(有独立的活动地址空间)。③是计算机系统资源的使用实体和参与系统资源分配的最基本单位。 ④是计算机系统中可独立调度执行的实体。（在进一步引入“线程”的 OS 中，可独立调度执行的实体 变为线程。）  进程的基本特征: ① 独立性:进程是一个能独立运行的基本单位，也是系统进行资源分配和调度的独立单位。每个进 程具有自己相对独立的地址空间，除非通过进程通信手段，否则不能相互影响。 ② 结构性：进程空间是结构化的、分段组织的；每个进程都由程序段、数据段和一个进程控制块组 成。 ③ 动态性：是或包含可在其地址空间中活动的执行体对象；动态特性还表现在它因创建而产生，由 调度而执行，因得不到资源而暂停执行，最后由撤销而消亡。 ④并发性，也称异步性：在同一个计算机系统中允许同时存在多个进程，微观上它们可能是交替执行； 但宏观上看，则似乎在同时独立运行。引入进程的目的就是为了使程序能与其他程序并发执行，以提 高资源利用率。  现代 OS 引入进程的意义：多道程序环境下，程序的并发执行破坏了程序的封闭性和可再现性，因此 人们引入进程。引入进程的目的就是为了使程序与其他程序并发执行，以提高资源利用率。 3. 在引入进程的 OS 中，进程与 （二进制可执行）程序这两个概念的区别与联系。 区别：①程序是静态的, 是有序代码的集合, 是进程的定义和说明；进程是程序的执行。 ②进程是暂时的，程序是永久的。进程是一个状态变化的过程，程序对应着一个持久外存文件，具有外存 文件的性质。 ③进程是动态的、暂时的，是程序的一次执行，通常不能在计算机之间迁移。 1 王云龙 P2012.6 ④进程与程序的组成不同：进程组成包括代码段、数据段和控制块。 联系:进程与程序密切关联。通过多次加载执行，一个程序可对应多个进程；通过调用关系，一个进程可涉 及多个程序。进程可创建其他进程，而程序并不能形成新的程序。 4. 理解 PCB 数据结构中的主要属性域及作用。 为了管理和控制进程的运行，操作系统为每个进程定义了一个数据结构——进程控制块（PCB）。系统根据 PCB 而感知进程的存在，PCB 是进程存在的唯一标识。 进程控制块（PCB）: 也称进程表，是 OS 用来维护、跟踪记录进程存在和活动情况的数据结构。 ①进程标识符。每个进程都有唯一的进程标识符，以区别于系统内部的其他进程。 ②进程当前状态。说明进