表3-1 PCB信息
进程标识符 进程当前状态 现场保护区 程序和数据地址 进程优先级 资源清单 进程通信信息 互斥和同步机构 家族联系 链接字 总链指针
表3-1 PCB信息
3.1 进程的基本概念
就绪指针 执行指针 等待指针 空闲指针
PCB1 2
PCB2 3 PCB3 4 PCB4 13 PCB5 6 PCB6 7 PCB7 9 PCB8 PCB9 10 PCB10 PCB11 12 PCB12 i PCB13 ……
精选课件
3.2 进程管理
3.2.2 进程撤消原语
撤消原语Kill操作如下：
void kill 输入：进程标识符PID 输出：无
(2)计算进程和I/O进程
精选课件
3.1 进程的基本概念
3. 进程的特征和利弊 特征： 1）动态性 2）并发性 3）独立性 4）异步性/间断性 5）结构特征 每个进程都有进程控制块PCB：其包含描
述进程和控制信息 引入进程增加开销：空间开销和时间开销
精选课件
3.1 进程的基本概念
4. 进程的状态与变迁 进程的三种基本状态及其状态变迁如图3-4 在不同的系统中，进程可以设置更多的状态
精选课件
3.1 进程的基本概念
2. 进程类型 (1)系统进程和用户进程，两者的区别: 1)系统进程被分配一个初始的资源集合，
其可以独占或按最高优先权限优先使用这 些资源。但用户进程必须通过系统服务请 求来申请资源，并竞争资源
2）用户进程不能直接完成I/O操作，而系 统进程可以做显示的、直接的I/O操作 3）系统进程在管态下运行，而用户进程在 目态下运行
执行
进程调度
等待条件发生
就绪
条件发生
等待
图3-4 进程基本状态变迁
精选课件
表3-1 PCB信息
3.1 进程的基本概念
5. 进程描述——进程控 制块PCB 1)PCB的作用：标识进 程存在的唯一实体 2）进程控制块的内容 进程控制块PCB常用的
信 息如表3-1。 3）PCB的组织方式 a)链接方式如图3-5 b)索引方式如图3-6精选课件
I1
C1
P1
I2
C2
P2
作业1
作业2
图3-1 程序顺序性 (2)封闭性 (3)可再现性
精选课件
……….
3.1 进程的基本概念
3.1.2 程序并发执行 I1 1.程序的并发执行
如图3-2，I3、C2、P1 I2
C1
是并发执行的，则使用
I3
C2
P1
下面的语句描述： cobegin
计算机操作系统
Computer Operating System
刘 腾 红 主编
清华大学出版社
精选课件
第3章 进程和处理机管理
要求学生掌握程序的顺序执行和并发执 行；进程的定义、特点及状态变迁；进 程的管理；线程的概念、类别；进程间 的同步与互斥；进程通信；死锁产生的 原因与解除方法；处理机、进程和作业 的调度方法；最后还要了解Windows XP 的进程和线程管理。
3.2 进程管理
3.2.1 进程创建原语
创建原语描述如下：
算法：create 输入：新进程的符号名，优先级，开始执行地址 输出：新创建进程的内部标识符PID { 在总链队列上查找有无同名的进程； if (有同名进程) return （错误码） /*带错误码返回*/ 在空闲PCB队列申请一个空闲的PCB结构； if (无空PCB结构) return （错误码）； /*带错误码返回*/ 用参数填充PCB内容； 置进程为就绪状态； 将新进程的PCB插入到就绪队列； 将新进程的PCB插入到总链队列中； 设置进程的家族关系； return （新进程PID）； } /* create(name, priority, start-addr) */
3.2 进程管理
3.2.1 进程创建原语
进程创建原语的主要功能是为被创建进 程建立一个PCB
创建进程原语的操作过程是：首先从空 闲PCB队列中申请一个可用的PCB，申请
到 后为该PCB分配一个内部标识符；然后填
入 创建者提供的参数和直接从父进程继承的 参数；把新进程设为就绪状态，并插入到 就绪队列和进程家精族选课；件 最后，返回为新进
图3-5 按链接方式组织PCB
精选课件
3.1 进程的基本概念
等待指针 就绪指针 空闲指针
1 2 3 4 13
5 6 7 9 10
11 12
索引表
图3-6 按索引方式组织PCB
精选课件
PCB1
PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 PCB8 PCB9 PCB10 PCB11 PCB12 PCB13
图3-3 并发进程间的通信
精选课件
3.1 进程的基本概念
3.1.3 进程描述
1. 进程定义 最能反映进程实质的定义有： 1）进程是程序的一次执行活动； 2）进程是可以和别的计算并发执行的计 算； 3）进程是一个程序在对应数据结构上的 进行的操作；
精选课件
3.1 进程的基本概念
4）所谓进程，就是一个程序在给定活动 空间和初始环境下，在一个处理机上的执 行过程；
精选课件
第3章 进程和处理机管理
3.1 进程的基本概念 3.2 进程管理 3.3 线程的概念 3.4 进程间的同步与互斥 3.5进程通信 3.6死锁 3.7处理机调度 3.8Window精s选X课P件的进程和线程管理
3.1 进程的基本概念
3.1.1 程序顺序执行
1. 程序顺序执行
5）进程是程序在一个数据集合上运行的 过程，它是系统进程资源分配和调度的一 个独立单位。
国内的定义：进程，是一个具有一定独 立功能的程序，是关于某个数据集合的一 次运行活动。
精选课件
3.1 进程的基本概念
1. 进程定义 进程和程序的联系和区别: 1）程序是指令的有序集合，其本身没有 任何运行的含义，它是一个静态的概念。 进程是程序在处理机上的一次执行过程， 它是一个动态的概念。 2）进程具有并行特征，能与其它进程并 行地活动；
I3;
I4
C3
P2
C4
P3
C2;
P4
P1; coend;
图3-2 程序段并发执行
精选课件
3.1 进程的基本概念
2. 程序并发执行的特点
(1)失去了程序的封闭性
程序之间的相互制约关系(间接关系和直接
关系)导致程序“执行---暂停---执行”，即
程序的执行具有间断性。
(2) 通信性:如图3-3
A
B
(3) 独立性 C