操作系统进程的定义
操作系统创建进程的流程
操作系统创建进程的流程一、引言在计算机科学中，进程是指计算机中正在运行的一个程序实例。
操作系统负责管理和控制进程的创建、执行和终止。
进程的创建是操作系统的重要功能之一，本文将详细介绍操作系统创建进程的流程。
二、进程的定义进程是指在计算机系统中正在运行的一个程序实例，它具有独立的内存空间和执行环境。
每个进程都有自己的标识符（PID）和状态，可以并发地执行不同的任务。
三、进程的创建流程操作系统创建进程的流程大致可以分为以下几个步骤：1. 程序加载：首先，操作系统需要将要执行的程序从存储介质（如硬盘）加载到内存中。
这涉及到磁盘读取和内存分配等操作。
2. 内存分配：在将程序加载到内存中后，操作系统需要为新进程分配一块独立的内存空间。
这样，进程就可以在自己的地址空间中执行，而不会与其他进程相互干扰。
3. 上下文切换：在为新进程分配内存空间后，操作系统需要保存当前进程的上下文信息，包括程序计数器、寄存器等。
然后，操作系统将控制权转移到新进程，开始执行它的代码。
4. 初始化：新进程开始执行后，操作系统需要对其进行初始化。
这包括设置进程的状态、打开文件描述符、建立与其他进程的通信等。
5. 执行程序：一旦新进程被初始化，操作系统就会开始执行该进程的代码。
进程可以执行一系列指令，访问内存和设备资源，并进行各种计算和操作。
6. 进程调度：在多任务环境下，操作系统需要合理地调度进程的执行顺序。
进程调度算法可以根据不同的策略来选择下一个要执行的进程，如时间片轮转、优先级调度等。
7. 进程终止：当进程完成其任务或发生错误时，操作系统会终止该进程的执行。
在终止进程之前，操作系统会释放进程占用的内存和资源，并通知其他相关进程。
四、进程控制块（PCB）操作系统创建进程时，会为每个进程分配一个进程控制块（PCB），用于保存进程的相关信息。
PCB包括进程的标识符、状态、优先级、程序计数器、寄存器、内存分配信息等。
PCB的存在使得操作系统能够有效地管理和控制进程的创建、执行和终止。
哈工大操作系统读书笔记
哈工大操作系统读书笔记在哈尔滨工业大学的计算机科学与技术专业的学习中，操作系统是我们学科的核心课程之一。
为了更好地掌握操作系统的基本原理和技术，我认真阅读了相关教材，并做了一些笔记。
一、操作系统的基本概念1. 操作系统定义：操作系统是控制计算机硬件和软件资源，管理用户程序运行，提供用户界面和应用程序开发环境的一种系统软件。
2. 操作系统功能：主要功能包括处理机管理、存储管理、文件管理、设备管理以及用户界面。
二、处理机管理1. 进程的定义：进程是程序的一次执行，是系统进行资源分配和调度的基本单位。
2. 进程的状态：包括新建、就绪、运行和阻塞四种状态。
3. 进程控制块PCB：用于描述进程的基本信息和运行状态。
4. 进程调度算法：包括先来先服务、最短作业优先、最短剩余时间优先等。
三、存储管理1. 内存分配方式：包括固定分区、可变分区、分页和分段。
2. 内存置换算法：包括先进先出、最近最少使用、最佳置换算法等。
3. 虚拟内存的概念：通过将内存和外存统一管理，为用户提供一个比实际内存大得多的虚拟内存空间。
四、文件管理1. 文件系统的概念：文件系统是操作系统中负责管理和存储文件信息的软件部分。
2. 文件的分类：按性质分为系统文件和用户文件；按内容分为文本文件和二进制文件；按存储方式分为顺序文件和随机文件。
3. 文件的访问方式：包括顺序访问和随机访问。
五、设备管理1. 设备驱动程序的概念：设备驱动程序是操作系统与硬件设备交互的接口，负责设备的初始化和释放、设备的读写操作以及设备的状态查询等。
2. 缓冲技术的概念：缓冲技术是解决I/O设备速度与CPU速度不匹配问题的一种方法，通过在内存中开辟一块缓冲区，暂时存放输入输出数据，以实现数据的同步传输。
3. 设备分配与回收：设备分配的主要任务是确定哪些进程可以使用哪些设备，并满足设备的互斥使用和独立性等约束条件；设备回收的任务是在进程终止时，将设备的使用权收回并重新分配给其他进程使用。
操作系统课件 第2章 进程
第二章 进 程 管 理
对于具有下述四条语句的程序段： S1: a∶=x+2 S2: b∶=y+4 S3: c∶=a+b S4: d∶=c+b 请画出前趋关系图。
S1 S3 S2 S4
第二章 进 程 管 理
2.2 程序并发执行时的特征
1) 间断性 相互制约性)－后面的模块等待前面的模块 间断性(相互制约性 － 相互制约性 传来的结果，然后才执行（如打印模块等待 计算模块完成）。走走停停。 2) 失去封闭性 ：多个程序共享系统中的各种资源， 因而这些资源的状态将由多个程序来改变， 致使程序的运行已失去了封闭性。 结果是一个程序运行时会受到另一个程序的 结果是 影响。 3) 不可再现性 ：程序在并发执行时，由于失去了封 闭性，也将导致失去其可再现性
第二பைடு நூலகம் 进 程 管 理
新进程
接纳
就绪 时间片完 I/O完成 进程调度
阻塞 I/O请求
执行
完成
结束
图 2-5 进程的三种基本状态及其转换
(教材讲5种)
第二章 进 程 管 理
作业调度
作业后备队列
阻塞队列
外存
进程就绪队列
一些 阻塞队列
内存
处理器 (CPU)
第二章 进 程 管 理
3.7五状态 五状态进程模型 五状态
第二章 进 程 管 理
3.4进程与程序的区别 进程与程序的区别
程序是静态的， 1)程序是静态的 进程是动态的; 是根本区别） 1)程序是静态的，进程是动态的;（是根本区别） 程序是有序代码的集合；进程是程序的执行。 程序是有序代码的集合；进程是程序的执行。 2)进程和程序不是一一对应的 2)进程和程序不是一一对应的 ; • 一个程序可对应多个进程 即多个进程可执行同一程序 ; 一个程序可对应多个进程,即多个进程可执行同一程序 • 一个进程可以执行一个或几个程序 3)进程是暂时的 程序的永久的：进程是一个状态变化的过程， 进程是暂时的， 3)进程是暂时的，程序的永久的：进程是一个状态变化的过程， 程序可长久保存。 程序可长久保存。 4)进程与程序的组成不同 进程的组成包括程序、 进程与程序的组成不同： 4)进程与程序的组成不同：进程的组成包括程序、数据和进程 控制块（即进程状态信息）。 控制块（即进程状态信息）。 5)进程具有创建其他进程的功能 而程序没有。 进程具有创建其他进程的功能， 5)进程具有创建其他进程的功能，而程序没有。
操作系统-进程管理
02
最短作业优先（SJF）：优先调度预计运行时 间最短的进程。
03
最短剩余时间优先（SRTF）：优先调度剩余 时间最短的进程。
04
优先级调度：根据进程的优先级进行调度。
死锁的产生与预防
死锁的产生
死锁是指两个或多个进程在无限期地等待对方释放资源的现象。产生死锁的原因包括资源分配不当、 请求和保持、环路等待等。
操作系统-进程管理
• 进程管理概述 • 进程的同步与通信 • 进程调度与死锁 • 进程的并发控制 • 进程管理的发ห้องสมุดไป่ตู้趋势与挑战
01
进程管理概述
进程的定义与特点
01
进程是程序的一次执行，具有动态性、并发性、独立性和制 约性。
02
进程拥有独立的内存空间，执行过程中不受其他进程干扰。
03
进程是系统资源分配和调度的基本单位，能够充分利用系统 资源进行高效计算。
进程同步的机制
进程同步的机制主要包括信号量机制、消息传递机制和共享内存机制等。这些 机制通过不同的方式协调进程的执行顺序，以实现进程间的有效协作。
信号量机制
信号量的概念
信号量是一个整数值，用于表示系统资源或临界资源的数量 。信号量可以用来控制对共享资源的访问，以避免多个进程 同时访问导致的数据不一致问题。
消息传递的机制
消息传递的机制包括发送和接收操作。发送操作将消息发送给目标进程，接收操 作从消息队列中获取消息并进行处理。通过这种方式，多个进程可以通过发送和 接收消息来协调执行顺序和交换数据。
共享内存机制
共享内存的概念
共享内存是一种实现进程间通信的有效方式，通过共享一段内存空间来实现不同进程之间的数据交换和共享。
预防死锁的方法
计算机操作系统原理 第二章 进程描述与控制
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 进程的定义
操作系统：进程的概念和与程序的区别
操作系统：进程的概念和与程序的区别进程的概念和与程序的区别1、进程的定义进程是允许某个并发执⾏的程序在某个数据集合上的运⾏过程。
进程是由正⽂段、⽤户数据段及进程控制块共同组成的执⾏环境。
正⽂段存放被执⾏的机器指令，⽤户数据段存放进程在执⾏时直接进⾏操作的⽤户数据。
进程控制块存放程序的运⾏环境，操作系统通过这些数据描述和管理进程。
2、进程的特征进程是操作系统管理的实体，对应了程序的执⾏过程，具有以下⼏个特征。
并发性。
多个进程实体能在⼀段时间间隔内同时运⾏。
并发性是进程和现代操作系统的重要特征。
动态性。
进程是进程实体的执⾏过程。
进程的动态性表现在因执⾏程序⽽创建进程、因获得CPU⽽执⾏进程的指令、因运⾏终⽌⽽被撤销的动态变化过程。
此外，进程在创建后还有进程状态的变化。
独⽴性。
在没有引⼊线程概念的操作系统中，进程是独⽴运⾏和资源调度的基本单位。
异步性。
是指进程的执⾏时断时续，进程什么时候执⾏、什么时候暂停都⽆法预知，呈现⼀种随机的特性。
结构特征。
进程实体包括⽤户正⽂段、⽤户数据段和进程控制块。
3、进程与程序的⽐较3.1、进程与程序的区别程序是静态的，进程是动态的，程序是存储在某种介质上的⼆进制代码，进程对应了程序的执⾏过程，系统不需要为⼀个不执⾏的程序创建进程，⼀旦进程被创建，就处于不断变化的动态过程中，对应了⼀个不断变化的上下⽂环境。
程序是永久的，进程是暂时存在的。
程序的永久性是相对于进程⽽⾔的，只要不去删除它，它可以永久的存储在介质当中。
3.2、进程与程序的联系进程是程序的⼀次执⾏，⽽进程总是对应⾄少⼀个特定的程序。
⼀个程序可以对应多个进程，同⼀个程序可以在不同的数据集合上运⾏，因⽽构成若⼲个不同的进程。
⼏个进程能并发地执⾏相同的程序代码，⽽同⼀个进程能顺序地执⾏⼏个程序。
关于进程和程序的区别，《现代操作系统》中⽤了⼀个⽐喻形象说明：⼀位有⼀⼿好厨艺的计算机科学家正在为他的⼥⼉烘制⽣⽇蛋糕。
他有做⽣⽇蛋糕的⾷谱，厨房⾥有所需要的原料，在这个⽐喻中，做蛋糕的⾷谱就是程序（即⽤适当形式描述的算法），计算机科学家就是处理机（CPU），⽽做蛋糕的各种原料就是输⼊数据。
操作系统进程的定义
操作系统进程的定义操作系统进程的定义1、引言操作系统进程是计算机系统中最基本的执行单位。
在操作系统中，进程是指一个正在执行中的程序实例，在运行过程中占有一定的资源，并且能够并行执行。
进程的概念是计算机科学中的重要概念之一，本文将详细介绍操作系统进程的定义及其相关概念。
2、进程的基本概念2.1 进程的定义进程是计算机中正在执行的程序实例。
每个进程都有自己的程序计数器、寄存器集合、堆栈和相关的系统资源。
进程可以并发执行，相互之间相互独立。
进程可以被操作系统创建、调度、终止或挂起。
2.2 进程的特性- 并发性：多个进程可以同时执行。
- 独立性：每个进程都是相互独立的，进程之间不能直接访问其他进程的内部数据。
- 动态性：进程的创建、调度和终止都是动态的过程。
2.3 进程的状态- 运行状态：进程正在执行。
- 就绪状态：进程已经准备好执行，等待分配处理器资源。
- 阻塞状态：进程等待某些事件的发生，例如等待输入/输出完成。
3、进程控制块（PCB）3.1 PCB的定义进程控制块是操作系统中管理进程的重要数据结构。
每个进程都有一个与之对应的PCB，用于记录进程的状态、进程的标识符、进程的优先级等信息。
3.2 PCB的内容PCB包含以下几个方面的信息：- 进程标识符：用于唯一标识进程的编号。
- 进程状态：记录进程的当前状态，如运行状态、就绪状态或阻塞状态。
- 进程优先级：用于调度算法决定进程的执行顺序。
- 程序计数器：记录进程当前执行的地质。
- 寄存器集合：保存进程的寄存器信息。
- 内存管理信息：记录进程的内存使用情况，如分配的内存地质和内存大小。
- 文件管理信息：记录进程使用的文件资源情况。
4、进程的创建与终止4.1 进程的创建进程的创建是指在系统中创建一个新的进程。
通常情况下，进程的创建是由已经存在的进程调用系统调用来完成的。
操作系统会为新创建的进程分配资源，并初始化进程的PCB。
4.2 进程的终止进程的终止是指一个进程的执行结束或被操作系统终止。
操作系统并发的名词解释
操作系统并发的名词解释操作系统是计算机的核心软件之一，负责管理和协调计算机硬件和软件资源。
在多任务环境下，操作系统必须处理并发的任务，以提高计算机的效率和性能。
并发是指在同一时间间隔内，多个事件、任务或进程同时执行的能力。
在操作系统中，有一些与并发相关的重要概念和术语，本文将对其进行解释。
1. 进程（Process）进程是计算机中运行的程序的实例。
每个进程都有自己的内存空间和资源，可以独立运行，并且可以与其他进程进行通信。
操作系统通过分配时间片来实现多个进程的并发执行，每个进程占用一定的CPU时间，然后切换到下一个进程。
2. 线程（Thread）线程是进程中的一个执行单元。
一个进程可以包含多个线程，它们共享进程的资源，如内存空间和打开的文件。
线程可以独立执行，通过操作系统的调度机制来实现并发。
多线程的好处在于可以更有效地利用计算机的CPU资源，提高程序的响应速度。
3. 上下文切换（Context Switching）上下文切换是指操作系统从一个正在执行的进程或线程切换到另一个进程或线程的过程。
在切换过程中，操作系统需要保存当前进程或线程的上下文信息，并加载需要执行的进程或线程的上下文信息。
上下文切换是实现并发的基本机制，但它也带来了一定的开销，因为保存和加载上下文信息需要时间和计算资源。
4. 同步（Synchronization）同步是多个进程或线程之间协调和共享资源的一种机制。
在并发环境中，多个进程或线程可能同时访问和修改共享资源，而没有适当的同步机制可能导致数据不一致和竞态条件等问题。
常见的同步机制包括互斥锁、信号量和条件变量等，它们可以确保临界区的互斥访问和协调进程或线程之间的顺序。
5. 互斥锁（Mutex）互斥锁是一种常用的同步机制，用于防止多个线程同时访问共享资源。
当一个线程获取了互斥锁后，其他线程必须等待锁的释放才能访问该资源。
互斥锁保证了对共享资源的互斥访问，防止了数据竞争和不一致性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章 进 程 管 理
2. 进程控制块中的信息（续2） 进程控制块中的信息（ ）
2) 处理机状态 处理机状态
处理机状态信息主要是由处理机的各种寄存器中的内容组成的。 处理机状态信息主要是由处理机的各种寄存器中的内容组成的。 ① 通用寄存器 又称为用户可视寄存器，它们是用户程序可以访问的， 又称为用户可视寄存器，它们是用户程序可以访问的，用于暂存信 息； ② 指令计数器 其中存放了要访问的下一条指令的地址； 其中存放了要访问的下一条指令的地址； 程序状态字PSW ③ 程序状态字 其中含有状态信息，如条件码、执行方式、 中断屏蔽标志等； 其中含有状态信息，如条件码、执行方式、 中断屏蔽标志等； ④ 用户栈指针 每个用户进程都有一个或若干个与之相关的系统栈， 每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程 和系统调用参数及调用地址。栈指针指向该栈的栈顶。 和系统调用参数及调用地址。栈指针指向该栈的栈顶。
6．挂起状态 ．
进程状态的转换
– 活动就绪 静止 活动就绪→静止就绪 就绪 静止就绪 从处于未被挂起的就绪状态称为“活动就绪”，当被挂起后，该进程就装变
为“静止就绪”
–
活动阻塞 静止阻塞 活动阻塞→静止 阻塞 静止阻塞 从处于未被挂起的阻塞状态称为“活动就绪”，当被挂起后，该进程就
装变为“静止阻塞”
第二章 进 程 管 理
1. 进程控制块（PCB）的作用 进程控制块（ ） 作用(对正在运行的程序的描述 作用 对正在运行的程序的描述) 对正在运行的程序的描述
• 1、是进程存在的唯一标识。 、是进程存在的唯一标识。 • 2、 操作系统是通过进程控制块来对进程 、 进行控制和管理的。 进行控制和管理的。 • PCB是OS 感知进程存在的唯一标志。 是 感知进程存在的唯一标志。 • 创建进程：建立PCB 创建进程：建立 • 撤销进程：收回PCB 撤销进程：收回
② 进程同步和通信机制
指实现进程同步和进程通信时必需的机制， 两个进程通信的方式 指实现进程同步和进程通信时必需的机制，
③ 资源清单
是一张列出了除CPU以外的、进程所需的全部资源及已经分配到该进程 以外的、 是一张列出了除 以外的 的资源的清单； 的资源的清单；
④ 链接指针
它给出了本进程(PCB)所在队列中的下一个进程的 它给出了本进程 所在队列中的下一个进程的PCB的首地址。 的首地址。 所在队列中的下一个进程的 的首地址 指向同种状态的下一个进程。 指向同种状态的下一个进程。
第二章 进 程 管 理
执行
激活 活动 就绪 激活 活动 阻塞 挂起 静止 阻塞 挂起 静止 就绪
具有挂起状态的进程状态图
第二章 进 程 管 理
2.1.6 进程控制块 进程控制块PCB
1. 进程控制块的作用 2. 进程控制块中的信息 3. 进程控制块的组织方式
第二章 进 程 管 理
1. 进程控制块的作用
(1). 定义
• 进程控制块（PCB:Process Control Block）是进程实体的一部分， 进程控制块（ ）是进程实体的一部分， 是操作系统中最重要的记录型数据结构，其中记录了OS所需的 所需的、 是操作系统中最重要的记录型数据结构 ， 其中记录了 所需的 、 用于描述进程情况及控制进程运行的全部信息。 用于描述进程情况及控制进程运行的全部信息。
第二章 进 程 管 理
• 当进程执行过程中，CPU被强行掠夺， 那么进程进入什么状态呢？？ • 强行掠夺：在分时系统中，采用的是时 间片机制，当进程时间片完了，那么 CPU将被掠夺，或者由于更高级别的进 程进来获得了CPU，当前的进程也被剥 夺CPU?此时进程进入什么状态呢？？
第二章 进 程 管 理
第二章 进 程 管 理
１．进程的定义
静止的程序无法描述正在运行程序的活动规律， 静止的程序无法描述正在运行程序的活动规律，以及系统内 无法描述正在运行程序的活动规律 的动态情况。 的动态情况。
第二章 进 程 管 理
２．进程的特征
• 结构特征
进程是为描述了正在运行的程序的若干指标。 进程是为描述了正在运行的程序的若干指标。从实现的角度是 称为PCB(进程控制块 进程控制块) 一个结构体数据结构 称为 进程控制块
• 进程可以并发执行，程序不能 进程可以并发执行， • 进程是竞争计算机系统资源、进行调度的 进程是竞争计算机系统资源、 基本单位 • 进程与程序有联系
进程既然是动态的， 进程既然是动态的，因此它有若干状态
第二章 进 程 管 理
4．进程的三种基本状态 ．
1) 就绪状态 (Ready)
万事俱备，只欠 就绪队列； 万事俱备，只欠CPU; 就绪队列；等待调度程序进行调度
2) 执行 运行状态(Running) 执行/运行状态 运行状态
占有CPU，正在运行（单CPU 系统，任何时刻只有一个进 ，正在运行（ 系统， 占有 程在运行） 程在运行）
3) 阻塞状态 (Blocked)
运行进程发生某事件（请求 ）而暂停执行，自愿放弃 运行进程发生某事件（请求I/O）而暂停执行，自愿放弃 CPU 进入阻塞状态；当I/0完成，进入就需状态。 进入阻塞状态； 完成， 完成 进入就需状态。
第二章 进 程 管 理
2. 进程控制块中的信息（续4） 进程控制块中的信息（ ）
4) 进程控制信息
① 程序和数据的地址
是指进程的程序和数据所在的内存或外存地(首 址 是指进程的程序和数据所在的内存或外存地 首 )址， 以便再调度到该进 程执行时，能从PCB中找到其程序和数据； 中找到其程序和数据； 程执行时，能从 中找到其程序和数据
第二章 进 程 管 理
6．挂起状态 ．
• 挂起状态的产生 进程不断被创建，内存资源越来越有限，此 时有重要的进程必须被创建，而内存已没有 足够的空间，可考虑把一部分进程送离内存。 这部分就叫挂起。 • 进程状态的转换 引入挂起状态后，将又增加从挂起状态到非 挂起状态的装换；
第二章 进 程 管 理
就绪 时间片完 I/O完成 进程调度
阻塞
I/O请求
执行
结束
第二章 进 程 管 理
进程状态的转换
• • • • • • • • 新→就绪 就绪 就绪→执行 就绪 执行 执行→就绪 执行 就绪 执行→阻塞 执行 阻塞 阻塞→就绪 阻塞 就绪 执行→终止 执行 终止 就绪→阻塞 就绪 阻塞 阻塞→执行 阻塞 执行
执行指针 就绪索引表 就绪表指针 阻塞索引表 阻塞表指针 PCB1 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7
第二章 进 程 管 理
2.2 进 程 控 制
• 主要任务：创建和撤销进程，并实现进 主要任务：创建和撤销进程， 程的状态转换， 程的状态转换，一般由操作系统内核实 现。 2.2.1 进程的创建 2.2.2 进程的终止 2.2.3 进程的阻塞与唤醒 2.2.4 进程的挂起与激活
第二章 进 程 管 理
2. 进程控制块中的信息（续3） 进程控制块中的信息（ ）
3) 进程调度信息 进程调度信息
中还存放一些与进程调度和进程对换有关的信息， 在PCB中还存放一些与进程调度和进程对换有关的信息，包括： 中还存放一些与进程调度和进程对换有关的信息 包括： ① 进程状态 指明进程的当前状态， 作为进程调度和对换时的依据； 指明进程的当前状态， 作为进程调度和对换时的依据；处于阻塞 的不能被调度， 的不能被调度，只有就绪的才能被调度 ② 进程优先级 用于描述进程使用处理机的优先级别的一个整数， 用于描述进程使用处理机的优先级别的一个整数， 优先级高的进 程应优先获得处理机； 程应优先获得处理机； ③ 进程调度所需的其它信息 它们与所采用的进程调度算法有关，比如， 它们与所采用的进程调度算法有关，比如，采用先来先调度的算 法，那必须知道进程创建的时间先后顺序 ④ 事件 是指进程由执行状态转变为阻塞状态所等待发生的事件， 是指进程由执行状态转变为阻塞状态所等待发生的事件，即阻塞 原因。 原因。
进程的三种基本状态及其转换图
就绪 时间片完 I/O完成 进程调度
阻塞
I/O请求
执行
第二章 进 程 管 理
5. 新状态和终止状态
• 新状态（New） 新状态（ ）
建立 就绪队列
新状态
• 终止状态（Terminated） 终止状态（ ）
进程结束 终止状态 撤销
第二章 进 程 管 理
进程状态变迁图
新进程
第二章 进 程 管 理
3. 进程控制块的组织方式
1) 链接方式 通过进程控制块中的指针， 通过进程控制块中的指针，将进程控制块排成 几个队列：就绪队列，阻塞队列， 几个队列：就绪队列，阻塞队列，空闲队列 2) 索引方式 系统建立几张索引表：就绪进程索引表， 系统建立几张索引表：就绪进程索引表，阻塞进 程索引表， 程索引表，空闲进程控制块索引表 保留各索引表的首地址。 保留各索引表的首地址。
第二章 进 程 管 理
PCB链接队列示意图 链接队列示意图
1) 链接方式
执行指针 PCB1 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 PCB8 PCB9 … 4 3 0 8 7 9 0 1
就绪队列指针
阻塞队列指针
空闲队列指针
第二章 进 程 管 理
按索引方式组织PCB 按索引方式组织
第二章 进 程 管 理
第二章 进程管理
2.1 2.2 2.3 2.4 2.5 进程的基本概念 进程控制 进程同步 经典进程的同步问题 进程通信
第二章 进 程 管 理
2.1 进程的基本概念
什么是进程？？ 什么是进程？？
第二章 进 程 管 理
小结
• 程序并发执行时的这些特征，这说明通 常的程序是不能参与并发执行的，因为 程序执行的结果是不可再现的；这样程 序的运行就失去了意义，为了使程序能 并发执行，引入了“进程”的概念。 • 程序是存在磁盘的文件时静态的。