软件技术基础_处理机管理.ppt

2.2 处理机管理 进程的概念 进程的控制 进程的调度 进程的互斥与同步 进程的通信 死锁 处理机管理的核心问题 2.2.1 进程的概念一、程序与进程 前驱图 有向无环图 节点：表示一条语句，或一段程序 有向线段：表示语句之间的顺序关系 无环：当程序中出现循环时，一般将整个循环作为一个节点 程序顺序执行与并发执行例： 顺序执行 并发执行（一） 并发执行（二） 可见： 程序的概念已无法描述动态执行过程中的并发活动，解决办法？ 进程的定义： 程序与进程比较 二、进程的特征 三、进程的描述 典型的进程控制块PCB结构 PCB的作用 PCB可唯一标识一个进程 PCB中的信息为进程的控制提供依据 PCB将程序变成了进程 PCB是进程在系统中存在的唯一标志 PCBs的组织方式 系统如何管理多个进程的? 将各进程的PCB以一定的方式组织起来 四、进程的三种基本状态 进程状态的转换 状态转换执行图 进程状态转换归纳： 注意： 进程从执行态到阻塞态是主动的 进程发现需要等待某一事件，主动向系统申请进入阻塞态 进程从阻塞态到就绪态是被动的 当系统（或其它进程）发现阻塞进程阻塞的条件已释放，向系统申请将该阻塞进程置为就绪态 2.2.2 进程的控制 原语：用以完成特定功能的不可分割的一段程序，原语的执行过程是不可中断的。 一、创建原语：实质是创