计算机操作系统第二章进程有效管理
计算机操作系统(习题集)第二章 答案
计算机操作系统（习题集）第二章答案计算机操作系统（习题集）第二章答案第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（b）进行的。
a.同一时刻b.同一时间间隔内c.某一紧固时刻d.某一紧固时间间隔内2、引入多道程序技术后，处理机的利用率（c）。
a.减少了b.有所改善c.大大提高d.没变化，只是程序的继续执行便利了3、顺序程序和并发程序的执行相比，（c）。
a.基本相同c.并发程序继续执行总体上继续执行时间慢b.有点不同d.顺序程序执行总体上执行时间快4、单一处理机上，将继续执行时间存有重合的几个程序称作（c）。
a.顺序程序b.多道程序c.并发程序d.并行程序5、进程和程序的本质区别就是（d）。
a.存储在内存和外存b.顺序和非顺序继续执行机器指令c.分时使用和独占使用计算机资源d.动态和静态特征6、进程就是程序在mammalian环境中的继续执行过程，它就是系统展开资源分配和调度的一个基本单位。
进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。
进程就是一次继续执行过程，具备生命期彰显了进程的[1]特征。
进程由程序段、[3b]、[4c]共同组成，其中[4]就是进程在系统中存有的唯一标识。
供选择的答案：[1][2]：a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]：a、过程b、数据c、进程标识符d、函数[4]：a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1d]进入[2a]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3d]，这个过程是由[4c]来完成。
供选择的答案：[1][2][3]：a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]：a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程，使用了一个与进程二者联系的（c），根据它而认知进程的存有。
计算机操作系统题库及答案
第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
国家开放大学《操作系统》章节测试参考答案
国家开放大学《操作系统》章节测试参考答案第1章操作系统概述一、单项选择题1．操作系统的基本职能是（）。
A. 提供用户界面，方便用户使用B. 提供方便的可视化编辑程序C. 提供功能强大的网络管理工具D. 控制和管理系统内各种资源，有效地组织多道程序的运行2．按照所起的作用和需要的运行环境，操作系统属于（）。
A. 应用软件B. 系统软件C. 支撑软件D. 用户软件3．在计算机系统中，操作系统是（）。
A. 处于裸机之上的第一层软件B. 处于系统软件之上的用户软件C. 处于应用软件之上的系统软件D. 处于硬件之下的低层软件4．现代操作系统的基本特征是（）、资源共享和操作的异步性。
A. 程序的并发执行B. 实现分时与实时处理C. 多道程序设计D. 中断处理5．以下不属于操作系统具备的主要功能的是（）。
A. 中断处理B. CPU调度C. 内存管理D. 文档编辑6．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
这属于（）。
A. 存储管理B. 作业管理C. 文件管理D. 处理器管理7．操作系统对缓冲区的管理属于（）的功能。
A. 设备管理B. 存储器管理C. 文件管理D. 处理器管理8．操作系统内核与用户程序、应用程序之间的接口是（）。
A. shell命令B. C语言函数C. 图形界面D. 系统调用9．系统调用是由操作系统提供的内部调用，它（）。
A. 与系统的命令一样B. 直接通过键盘交互方式使用C. 是命令接口中的命令D. 只能通过用户程序间接使用10．在下列操作系统中，强调吞吐能力的是（）。
A. 多道批处理系统B. 实时系统C. 网络系统D. 分时系统11．批处理系统的主要缺点是（）。
A. CPU的利用率不高B. 系统吞吐量小C. 不具备并行性D. 失去了交互性12．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A. 分时系统B. 网络系统C. 实时系统D. 多道批处理系统13．下面不属于分时系统特征的是（）。
【操作系统】《计算机操作系统》汤小丹第2章进程的描述和控制
【操作系统】《计算机操作系统》汤⼩丹第2章进程的描述和控制博主：海底淤泥1.什么是前趋图？为什么要引⼊前趋图？ 前趋图：⼀个有向⽆循环图，它⽤于描述进程之间的先后顺序 作⽤：更好描述程序的顺序和并发执⾏情况2.试画出下⾯四条语句的前趋图S1:a=x+y S2:b=z+1 S3:c=a-b S4:w=c+1 S1->S3 S2->S3 S3->S43.为什么程序并发执⾏会产⽣间断特征？ 程序在并发执⾏时，由于它们共享系统资源，以及为完成同⼀项任务相互合作，⾄使在这些并发程序之间形成了相互制约的关系4.程序并发执⾏时为什么会失去封闭性和可再现性？ 失去封闭性：当系统存在着多个可以并发执⾏的程序时，系统中的各种资源将为它们所共享，⽽这些资源的状态也由这些程序来改变，导致其中任意程序运⾏时，其环境都必然会受到其他程序的影响。
失去可再现性：程序并发执⾏时，由于失去了封闭性，其计算结果必然将与并发程序的执⾏速度有关，从⽽使程序的执⾏失去了可再现性5.在操作系统中为什么要引⼊进程的概念？它会产⽣什么影响？ 为了使程序并发执⾏，并且可以对并发执⾏的程序加以描述和控制，⼈们引⼊了“进程”的概念。
影响：使程序并发执⾏，进程实体和其他进程实体并发执⾏6.试从动态性、并发性、和独⽴性上⽐较进程和线程 动态性：进程实体有⼀定⽣命期，是动态的；⽽程序是⼀组有序指令集合，并存放在某种介质上，其本⾝不具有活动意义，是静态的 并发性：进程可以并发执⾏，没有PCB的程序是不能并发执⾏的 独⽴性：进程实体是⼀个能独⽴运⾏，独⽴获得资源和独⽴接受调度的基本单位。
未建⽴PCB的程序不能作为⼀个独⽴的单位参与运⾏7.试说明PCB的作⽤具体表现在什么⽅⾯，为什么说PCB是进程存在的唯⼀标志？ PCB描述进程是基本情况和活动过程，进⽽控制和管理进程。
创建进程：创建进程实体的PCB 撤销进程：撤销进程实体的PCB8.PCB提供了进程管理和进程调度所需要的哪些信息？1.进程标识符2.处理机状态3.进程调度信息4.进程控制信息9.进程控制块的组织⽅式有哪⼏种？1.线性⽅式2.连接⽅式3.索引⽅式10.何谓操作系统内核？内核的主要功能是什么？ 通常将⼀些硬件紧密相关的模块、各种常⽤设备的驱动程序以及运⾏频率较⾼的模块，都安排在紧靠硬件的软件层次中，将它们常驻内存，被称为操作系统内核 功能：1.对重要软件进⾏保护，防⽌遭到其他程序的破坏 2.提⾼OS的运⾏效率11.试说明进程在三个基本状态之间转换的经典原因 就绪->执⾏：进程调度 执⾏->就绪：时间⽚完 执⾏->阻塞：I/O请求 阻塞->就绪：I/O完成12.为什么要引⼊挂起状态？该状态有哪些性质？ 原因：1.终端⽤户的需要 2.⽗进程的请求 3.负荷调节的需要 4.操作系统的需要 性质：1.若程序正在执⾏，将暂停执⾏ 2.若原本处于就绪状态，则该程序不接受调度13.在进⾏进程切换时，所要保存的处理机状态信息有哪些？1.通⽤寄存器2.指令计数器3.程序状态字PSW4.⽤户栈指针14.试说明引起进程创建的主要事件。
计算机操作系统 第二章 进程管理(2)
缺点：
（1）进程在等待进入临界区时也要耗费处理器时间， 不能实现“让权等待” （2）可能出现进程“饥饿”
2.3.2 信号量机制
新的同步工具——信号量和P、V操作。
信号量：是一种数据结构，代表可用资源实 体的数目。
信号量只能通过初始化和两个标准的原语： P（wait(S)）、V（(signal(S)）来访问。 P原语相当于进入区操作，V原语相当于退 出区操作。
AND同步机制
AND同步机制的基本思想是：进程运行时所 需要的所有资源，要么全部分配给它，使用完 毕后一起释放；要么一个都不分配给它。实现 时，采用原子操作：要么全部分配到所有资源， 要么一个也不分配到。 称AND型信号量P原语为：
Swait(Simultaneous wait)
V原语为Ssignal(Simultaneous signal)。
SP原语描述
Swait(S1,S2,„,Sn) /* SP原语描述 */ {while(1) {if(S1>=1&&S2>=1&&„&&Sn>=1) {for(i=1;i<=n;i++) Si--; /* 先确信可满足所有资源要求再减1操作 */ berak; } else /* 资源不够时 */ {将进程放入第一个信号量小于1的阻塞队列Si.sqeue; 将PC中的地址回退到SP开始处； 阻塞进程； } } }
第二章 进程管理（2）
2.3 进程同步
多进程并发执行时，由于资源共享或进程合 作，使进程间形成间接相互制约和直接相互制 约关系，这需要用进程互斥与同步机制来协调 两种制约关系。 进程同步的主要任务：协调进程执行次序， 使并发执行的诸进程间能有效地共享资源和相 互合作，使程序的执行具有可再现性。
操作系统作业一及答案
第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。
作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。
2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。
答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上所有的作业全部完成。
其特点：（1）自动性；（2）顺序性。
分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。
实时操作系统：是指系统及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性。
3操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。
命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。
（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。
计算机操作系统课后答案
计算机操作系统课后答案计算机操作系统课后答案第一章：操作系统概述1.1 操作系统的定义与作用操作系统是计算机系统中的核心软件，负责管理和控制计算机硬件资源，为用户和应用程序提供统一的接口和服务。
1.2 操作系统的发展历程操作系统的发展经历了批处理系统、分时系统、实时系统和网络操作系统等阶段，逐步提高了计算机的效率和可靠性。
1.3 操作系统的功能和特点操作系统的功能包括进程管理、内存管理、文件管理和设备管理等。
其特点包括并发性、共享性、虚拟性和异步性等。
第二章：进程管理2.1 进程的概念和属性进程是程序在执行过程中的一个实例，具有独立的地址空间和执行状态。
2.2 进程的调度算法常见的进程调度算法有先来先服务调度、短作业优先调度、高响应比优先调度和时间片轮转调度等。
2.3 进程同步与通信进程同步是指协调多个进程之间的执行顺序，进程通信是指进程之间的数据交换和共享。
第三章：内存管理3.1 内存管理的基本概念内存管理包括内存的分配和回收，以及地址转换和内存保护等操作。
3.2 内存分配的算法常见的内存分配算法有首次适应、最佳适应和最坏适应等。
3.3 虚拟内存的实现原理虚拟内存通过将主存和辅存进行映射，将不常用的数据和程序置换到辅存中，以提高内存利用率。
第四章：文件管理4.1 文件的概念和组织方式文件是存储在存储介质上的数据集合，文件组织方式包括顺序文件、索引文件和哈希文件等。
4.2 文件共享与保护文件共享是指多个进程可以同时访问同一个文件，文件保护是指对文件进行权限和访问控制。
4.3 文件系统的实现原理文件系统通过文件目录和文件控制块来管理文件和目录的存储和访问。
第五章：设备管理5.1 设备管理的基本概念设备管理包括设备的分配和回收，以及设备的驱动程序和设备控制器等。
5.2 设备独立性和设备分配算法设备独立性是指操作系统对设备的不同类型进行统一管理，设备分配算法有等待队列调度和优先级调度等。
5.3 设备中断和错误处理设备中断是指设备发出的中断信号，操作系统需要及时响应并处理中断。
计算机操作系统原理 第二章 进程描述与控制
13
两个并发程序方案
设有一台标准输入设备（键盘），和一台标准 输出设备（显示器或打印机），输入程序负责 从标准设备中读取一个字符，送缓冲区中。输 出程序从缓冲区中取数据，送标准设备输出。
14
两个并发程序方案
f
标准输入 （键盘）
输入程序 缓冲区 输出程序
g
标准输出 （打印机）
15
两个并发程序方案
6
前趋图
前趋图(Precedence Graph)是一个有向无循环图，记 为DAG(Directed Acyclic Graph)，用于描述进程之间执行 的前后关系。 结点：一个程序段或进程，乃至一条语句
有向边：偏序或前趋关系
把没有前趋的结点称为初始结点(Initial Node) 没有后继的结点称为终止结点(Final Node) 每个结点还具有一个重量(Weight)，用于表示该结点 所含有的程序量或结点的执行时间。
38
进程状态模型
进程状态转换
原状态 创建 OS根据作业控制请求； 分时系统用户登录； 进程产生子进程而创 建进程 转换后状态 运行 × 就绪 × 阻塞 × 终止 ×
创建
×
×
OS准备运 行新的进 程
×
×
（转下表）
39
进程状态模型
原状态 创建 运行 × 运行 × 转换后状态 就绪 超时；OS服务 请求；OS响应 具有更高优先 级的进程；进 程释放控制 阻塞 OS服务 请求； 资源请 求；事 件请求 终止 进程完 成，进 程夭折
2.5 进程同步 2.6 经典进程的同步问题 2.7 管程机制 2.8 进程通信
3
2.1 进程描述
2.1.1 程序的顺序执行 2.1.2 程序的并发执行 2.1.3 进程的定义
操作系统第二章
当一进程所期待的某一事件尚未出现时，该进 程调用阻塞原语把自己阻塞起来，阻塞原语的 操作过程如下：由于进程正处于运行状态，故 应中断处理机，把CPU状态保护到PCB中， 停 止运行该进程。然后把“活跃阻塞”赋予该进 程，并把它插入到该事件的等待队列中，再从 活跃就绪队列中按一定算法选取一进程投入运 行。
进程控制是OS内核实现的。
2.3.1 内核
一、操作系统的层次结构
2.3
进 程 控 制
1、引入：方便设计与维护，将操作系统分为不同层次，
将操作系统的功能设臵在不同的层次中。 2、原则： 按调用关系分层，只有外层能调用内层； 与硬件关系密切的放在最里层；例如进程调度； 与用户关系密切的放在最外层；
2.2.1
进程的定义和特征
一、引入：为描述并发下程序的执行情况
2.2
进 程 的 描 述
二、定义：进程是程序的一次执行过程，是系统进行 资源分配和处理机调度的一个独立单位。 三、特征：
动态性 并发性 独立性 异步性
结构特性：进程=程序段+数据段+PCB
2.2.1
进程的定义和特征
四、进程和程序的区别与联系
1、就绪状态(ready):等处理机 2、执行状态(running):用处理机 3、阻塞状态(blocked):等事件
2.2.2
进程状态及其演变
时间片完
二、基本状态演变图
2.2
进 程 的 描 述
创建
就绪 调度 事件发生 (I/O完成) 阻塞
运行
完成 撤消
等事件 (I/O请求)
2.2.2
1、引入
进程状态及其演变
2.3.1 内核
二、内核：
2.3
进 程 控 制
《计算机操作系统》第2章 进程管理
2.1.3 进程的状态模型
新建
准许
准许
挂起
静止就绪
事件 发生
静止阻塞
激活 挂起
激活 挂起
活动就绪
事件 发生 活动 阻塞
分派 超时
运行
等待 事件
释放
退出
பைடு நூலகம்
图2-8 有挂起态的七状态模型
在新的状态模型中，比较重要的新转换如下： ►（1）活动阻塞→静止阻塞：当内存紧张而系统中又没有就绪进程时，一个阻塞
态进程就会被挂起。
分派
进入
非运行
运行
退出
暂停 图2-3 两状态模型
2.1.3 进程的状态模型
2. 三状态模型
三状态模型中进程的三种基本状态如下：
►（1）就绪状态（Ready）。一个进程获得了除处理机之外所需的一切资源，一 旦得到处理机即可运行。在系统中，将处于就绪状态的多个进程的PCB组织成一 个队列，或按照某种规则排在不同的队列中，这些队列称为就绪队列。
2.1.3 进程的状态模型
3. 五状态模型
新建态
进入就 绪队列
运行态
被调 度 时间片
用完
就绪态
事件
发生
退出态 等待事件 阻塞态
图2-6 五状态模型图
►为便于进程管理，有必要增加一种有用的状态，我们称为新建态，对应于刚刚创建 的进程，操作系统还没有把它加入到就绪队列中，通常是进程控制块已经创建但还 没有加载到内存中的新进程。
►同样，进程从系统中退出时，也增加一种有用的状态，进程被终止直到释放PCB所 处的状态，我们称为退出态。
2.1.3 进程的状态模型
五状态模型中的状态转换：
►（1）空→新建：创建一个程序的新进程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
进程的基本概念
挂起进程特征： 该进程不能立即被执行。 挂起进程可能会等待事件，但所等待事件是独立于挂起条
进程的基本概念
(4)用户要求挂起自己的进程，以便进行某些调试、检查和改 正。
(5)父进程要求挂起后代进程，以进行某些检查和改正。 (6)操作系统需要挂起某些进程，检查运行中资源使用情况，
以改善系统性能;或当系统出现故障或某些功能受到破坏时， 需要挂起某些进程以排除故障。
Tianjin University
进程的基本概念
(1)系统中的进程均处于等待状态，需要把一些阻塞进程对换出去，腾出足够内 存装入就绪进程运行。
(2)进程竞争资源，导致系统资源不足，负荷过重，需要挂起部分进程以调整系 统负荷,保证系统的实时性或让系统正常运行。
(3)定期执行的进程（如审计、监控、记账程序）对换出去，以减轻系统负荷。
Tianjin University
有关的错误的”。
P1
P2
P3
P4
P5
Tianjin University
进程的基本概念
程序并发执行的特征
间断性
相互制约导致并发程序具有“执 行－暂停－执行”的活动规律
失去封闭性
由于多个程序共享系统中的资源， 程序执行时必然收到其它程序的 影响。
不可再现性
程序经过多次执行后，可能得到 的结果各不相同
注意：程序是不能并发执行的，引入“进程”
Tianjin UΒιβλιοθήκη iversity进程的基本概念
进程的特征与状态
特征 结构特征 进程控制块PCB 程序段、相关的数据、PCB三部 分构成了进程实体 动态性:进程实体一次执行过程 并发性：多个进程在内存同时运行 独立性：独立分配资源和接受调度 异步性：不可预知的速度向前推进
Tianjin University
进程的基本概念
进程的定义 进程是程序的一次执行 进程是一个程序及其数据在处理机 上顺序执行时所发生的活动 进程是程序在一个数据集合上运行 的过程，它是系统进行资源分配和 调度的一个独立单位
一个进程从创建而产生至撤销而消亡 的整个生命周期，可用一组状态加以 刻划，,按进程在执行过程中的状况至 少定义三种不同的进程状态
Tianjin University
进程的基本概念
示意图
用圆结点表示各程序段的操作，其中I 表示输入，C表示计算，P表示打印， 用箭头指明操作间的先后次序。计算 机处理完一道程序后再处理下一道程 序。
顺序行、封闭性、可再现性
Tianjin University
进程的基本概念
前趋图
每个结点可以表示一个语句、一 个程序段或是一个进程，结点间 的有向边表示两个结点之间存在 的前趋关系。若图中存在结点Pi 指向结点Pj的有向边，则称结点 Pi是结点Pj的直接前趋，而结点Pj 是结点Pi的直接后继
Tianjin University
进程的基本概念
[举例] 我们举一个例子，比如在有一个用 户程序notepad.exe(记事本)，当它存放在 磁盘上时，就是一个程序，在windows 操 作系统下运行它时，就会在内存中建立一 个记事本程序的进程，而我们在记事本中 编辑的当前文字就是这个进程的数据集， 操作系统会为当前的进程设置一个进程控 制块。如果我们再打开一个记事本程序的 窗口，就会建立另一个进程，此时运行的 是同一个程序，但存在两个进程，第二个 窗口中的编辑内容就是第二个进程的数据 集。
没有前趋的结点称为初始结点， 没有后继的结点称终止结点
Tianjin University
进程的基本概念
–请指出上图中的前趋关系
Tianjin University
进程的基本概念
程序的并发执行及其特征
I1
I2
I3
I4
I5
C1
C2
C3
C4
C5
程序并发执行是有条件的。在程序并发执行时，是绝对不允许出现“与时间
Tianjin University
进程的基本概念
进程的挂起状态 为什么要有“挂起”状态?
由于进程的不断创建，系统资源已 不能满足进程运行的要求，就必须 把某些进程挂起（suspend），对 换到磁盘镜像区中，暂时不参与进 程调度，起到平滑系统操作负荷的 目的。 产生挂起状态的原因有：
Tianjin University
进程的基本概念
进程增加了两个新状态 静止就绪态（ready suspend）
表明进程具备运行条件但目前 在二级存储器中，当它被对换 到主存才能被调度执行。 静止阻塞态（blocked suspend） 表明进程正在等待某一个事件 且在二级存储器中。
Tianjin University
进程的基本概念 具有挂起状态的进程状态转换图
Tianjin University
进程的基本概念
•运行态（running）：该进程已经获得CPU， 正在执行
•就绪态（ready）：进程已经分配到除CPU 以外所有的必需资源，只要获得CPU就可 立即执行，这种状态成为就绪状态。处于 就绪状态的进程通常排成一个队列，称为 “就绪队列”
•阻塞态（blocked）：正在执行的进程由于 发生事件而暂时无法继续执行，放弃CPU 处于暂停的状态。比如：请求I/O操作等
计算机操作系统第二章进程有 效管理
Tianjin University
第二章： 进程管理
2.1 进程的基本概念(进程的引入)
程序的顺序执行及其特征
一个具有独立功能的程序独占处理机 运行，直至得到最终结果的过程称为 程序的顺序执行。例如，用户要求计 算机完成一道程序的运行时，通常先 输入用户的程序和数据，然后运行程 序进行计算，最后将结果打印出来。
Tianjin University
进程的基本概念
进程的三种基本状态和转换
运行态
进程 调度
就绪态
时间 片完
出现等待事件
等待事件结束
阻塞态
Tianjin University
进程的基本概念
引起状态发生转换的具体原因： • 运行态→阻塞态：等待使用资源或某事件发生 ； • 阻塞态→就绪态：资源得到满足或事件发生 ； • 运行态→就绪态：运行时间片到；出现有更高优先权进程。 • 就绪态→运行态：CPU空闲时选择一个就绪进程。