第2章进程管理
第2章 进程管理
本章内容 2.1进程概念 2.2进程管理和有关命令 2.3进程间的关系和通信 2.4死锁
本章内容 2.1 进程概念 2.2 进程管理和有关命令 2.3 进程间的关系和通信 2.4 死锁
2.1进程概念 2.1.1程序并发执行时的特征 2.1.2进程概念的引入 2.1.3进程的状态及其转换 2.1.4进程的组成 2.1.5进程队列
2.1 进程概念 2.1.1 程序并发执行时的特征 2.1.2 进程概念的引入 2.1.3 进程的状态及其转换 2.1.4 进程的组成 2.1.5 进程队列
2.1.1程序并发执行时的特征 一、程序顺序执行 二、多道程序设计 三、程序并发执行时的特征
2.1.1 程序并发执行时的特征 一、程序顺序执行 二、多道程序设计 三、程序并发执行时的特征
一、 程序顺序执行 单道顺序程序执行的特点： 1.顺序性：程序所规定的每个动作都在上个动作结束后才 开始。 2.封闭性：只有程序本身的动作才能改变程序的运行环境。 即程序在运行时独占全部资源，除程序本身的动作外， 只有程序规定的动作才能改变这些资源的状态。 3。可再现性：程序的执行结果与程序运行的速度无关
一、程序顺序执行 ▪ 单道顺序程序执行的特点: 1. 顺序性：程序所规定的每个动作都在上个动作结束后才 开始。 2. 封闭性：只有程序本身的动作才能改变程序的运行环境。 即程序在运行时独占全部资源，除程序本身的动作外， 只有程序规定的动作才能改变这些资源的状态。 3. 可再现性：程序的执行结果与程序运行的速度无关
单道程序顺序执行示意图 M:xxxx Q Jmp:N call B N:xxx (a) (b) (c)
单道程序顺序执行示意图 ---- ---- ---- ---- M: xxxx - Jmp: N - N: xxx - call B B (a) (b) (c)
二、多道程序设计 多道程序设计：在内存中同时存放多道程序，它们在 管理程序的控制下交替地在CPU上运行。 1.每一时刻真正在CPU上执行的程序只有一个。但宏观 上，多道程序实现了并发执行。 2.优点：提高系统资源利用率，增加作业吞吐量 例如：一个医生同时给多个病人看病
二、多道程序设计 ▪ 多道程序设计：在内存中同时存放多道程序，它们在 管理程序的控制下交替地在CPU上运行。 1. 每一时刻真正在CPU上执行的程序只有一个。但宏观 上，多道程序实现了并发执行。 2. 优点：提高系统资源利用率，增加作业吞吐量 例如：一个医生同时给多个病人看病
假定有两道作业A和B都在执行，每个作业都是执行一秒，然后等 待一秒，进行数据输入然后再执行，再等待，，一直重复60次 作业A 十…十十…十/人+- A开始 A停止 单道方式 作业B 等待 B开始 空转 输入 输入 B停止 作业A 十十人… 空转 空转 A停止 输入 输入 多道方式 作业B开 空转 B停止 输入
假定有两道作业A和B都在执行，每个作业都是执行一秒，然后等 待一秒，进行数据输入然后再执行，再等待，……，一直重复60次 单道方式 多道方式
三、程序并发执行时的特征 1.失去封闭性； 2.程序与计算不再一一对应； 3.并发程序在执行期间相互制约；
三、 程序并发执行时的特征 1. 失去封闭性； 2. 程序与计算不再一一对应； 3. 并发程序在执行期间相互制约；
1.失去封闭性：并发程序共享系统中的资源，资源的使 用状态不再由某个程序所决定，而受到并发程序的共 同影响。 P1:R1=X;R1=R1+1;X=R1; P2:R2=x;R2=R2+1;X=R2; P1:R1=X;R1=R1+1;X=R1; P2: R2=X;R2=R2+1;X=R2;
1. 失去封闭性：并发程序共享系统中的资源, 资源的使 用状态不再由某个程序所决定,而受到并发程序的共 同影响。 P1:R1=x;R1=R1+1;x=R1; P2:R2=x;R2=R2+1;x=R2; P1:R1=x;R1=R1+1;x=R1; P2: R2=x;R2=R2+1;x=R2;