软件技术基础处理机管理.pptxVIP

2.2处理机管理进程的概念进程的控制进程的调度进程的互斥与同步进程的通信死锁

处理机管理的核心问题多道程序系统程序A程序BOS调度I/OAI/OBt1t2如何把CPU合理地分配给某个需要的程序，并在其用完后予以回收。合理利用及减少开销!分配回收CPU

2.2.1进程的概念

一、程序与进程程序：由若干条具有一定功能的机器指令所组成的解题顺序和步骤。顺序执行（单道系统）并发执行（多道系统）顺序性封闭性可再现性程序执行严格按照一定顺序，不受外界因素影响，结果只由初始条件决定相互约束资源争夺与共享程序执行是相互交替穿插进行，执行次序每次变化；受外界影响，结果与速度有关

前驱图有向无环图节点：表示一条语句，或一段程序有向线段：表示语句之间的顺序关系无环：当程序中出现循环时，一般将整个循环作为一个节点a1=5;b1=a1+5;print(b1);I1C1P1InputCalculatePrint前驱图

a1=5;b1=a1+5;print(b1)；a3=5;b3=a3–10;print(b3)；a2=5;b2=a2+6;print(b2)；I1C1P1程序1程序2程序3I2C2P2I3C3P3程序1程序2程序3

程序顺序执行：I1输入处理机打印机I2C1I3C2P1C3P2t1t2t3t4t7t5t6t8P3t9

I1P3输入处理机打印机t1t2t3t4t5I2C1I3C2P1C3P2由于多道程序中IK、CJ与PL之间不存在前趋关系，程序之间可以并发执行：并发执行后，系统效率提高并发执行后，系统效率提高

程序顺序执行与并发执行例：程序1……x＝3；y＝x＋2；printf（y）；……程序2……x＝1；y＝x＋5；printf（y）；……

顺序执行x=3y=x+2printf(y)x=1y=x+5printf(y)顺序执行t2t1t3t4t5t6结果：y=5y=6

并发执行（一）x=3y=x+2printf(y)x=1y=x+5printf(y)t2t1t3t4t5t6结果：y=3y=3

并发执行（二）x=3printf(y)y=x+2y=x＋5x=1printf(y)t2t1t3t4t5t6结果：y=3y=6

01进程包括：执行现场的保留、资源的分配情况、程序的执行位置等。可见：程序的概念已无法描述动态执行过程中的并发活动，解决办法？——引入进程来描述程序的一次执行，使并发执行的程序保持“可再现性”。020304

进程的定义：进程是可并发执行的程序在给定数据集合上的一次执行过程；是系统进行资源分配和调度的一个独立的基本单位和实体；是指执行一个映象程序的总环境。

进程是程序的执行过程，是动态概念1、程序是指令的集合，是静态概念01进程只是一次短暂活动或过程2、程序可作为软件资源长期保存02一个进程可包含多段程序3、一个程序可对应多个进程03程序与进程比较

动态性并发性独立性异步性具备生命周期，可以被建立、挂起、撤销进程执行时间时间重叠资源分配的基本单位，相对独立速度不可预知，“走走停停”二、进程的特征

三、进程的描述PCB数据程序进程的结构：进程控制块（ProcessControlBlock）：操作系统用来描述进程执行情况和状态变化的一种专门数据结构。内容：调度信息和现场信息

典型的进程控制块PCB结构进程标识符进程状态CPU现场（程序状态字、寄存器内容等）资源清单优先级队列指针、家族关系通信机制（信箱或消息队列）同步机制（信号量）存储位置

一串数值，供计算机系统使用

PCB的作用PCB可唯一标识一个进程PCB中的信息为进程的控制提供依据PCB将程序变成了进程PCB是进程在系统中存在的唯一标志CBAPCB一一对应进程

PCBs的组织方式系统如何管理多个进程的?将各进程的PCB以一定的方式组织起来链接方式索引方式12410

四、进程的三种基本状态等待状态(Wait)(Ready)获得了除了CPU外的一切所需资源，具备执行条件(Executing)占有CPU，正在执行。（唯一的）因等待某种事件而暂时不能执行就绪状态执行状态

新进程01就绪02执行03结束04阻塞05接纳06进程调度07中断或时间片用完08完成09I/O请求或等待某事件10I/O完成或事件发生11状态转换原因图12进程状态的转换

状态转换执行图执行释放所有资源进程主动放弃CPU进入阻塞等待队列新进程进入就绪队列强制放弃CPU回到就绪队列结束进程被释放回到就绪队列分配CPU使用权就绪阻塞

进程状态转换归纳：新进程就绪状态