chapter 4 进程管理.pptVIP

第二章 进程管理 主要内容 多道程序设计 进程 进程间的相互作用 进程间的通信 进程（线程）调度（CPU调度） 系统内核 线程 4.1 多道程序设计 顺序程序 并发程序 多道程序设计 1.顺序程序 程序： 指令或语句序列，体现了某种算法 所有程序是顺序的 顺序环境： 计算机系统中 只有一个程序在运行 该程序独占系统中所有资源 其执行不受外界影响 特征： 程序执行的顺序性 程序执行的封闭性 独占资源，执行过程中不受外界影响 程序执行结果的确定性 程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同 程序结果的可再现性 2. 多道程序设计 多道程序设计是指允许多个程序同时进入内存并运行，引入目的是为了提高系统效率。 例1－－顺序环境 例1－－并发环境 在并发环境下 CPU利用 = 89% DEV1并发环境下利用 = 33% DEV2并发环境下利用 = 66% 多道程序环境的特点 程序的并发执行 一定时间内，物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的。 4.2 进程 进程的概念 进程的特征 进程的状态及其转换 进程控制块（Process Control Block） 进程：为了描述程序在并发执行时对系统资源的共享，所需的一个描述程序执行时动态特征的概念 OS 必须交替执行多个进程，以便最大程度的使用CPU，同时提供合理的响应时间 OS 必须将资源分配给进程，同时避免死锁 OS必须支持用户创建进程 OS必须支持进程间通信 1.进程的概念 定义：Process 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。 又称任务（Task） 进程何时创建? 用户登录 提交一个程序执行 由OS创建，以向用户提供服务( 如：打印文件) 由已存在的一进程创建 一个用户程序可创建成多个进程 进程何时中止? 程序执行Halt指令 用户退出登录 进程执行一个中止服务请求 出错及失败因素 进程中止的原因 正常结束 给定时限到 缺少内存 存储器出界 保护性出错 例子: 写只读文件 算术错 超出时间 进程等待超过对某事件的最大值 进程中止的原因（续1） I/O 失败 无效指令 如试图执行数据 特权指令 操作系统干预 如当死锁发生时 父进程请求中止某一子进程 父进程中止，所以子进程也中止 进程的分类 系统进程 用户进程 系统进程优先于用户进程 daemon: 守护进程/精灵进程 2. 进程的特征 程序与进程之间的区别： 进程更能真实地描述并发，而程序不能 进程是由程序和数据两部分组成的 程序是静态的，进程是动态的 进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的 一个程序可对应多个进程，反之亦然 进程具有创建其他进程的功能，而程序没有 生活中类比例子： 进程的特性 并发性 任何进程都可以同其他进程一起向前推进 动态性 进程对应程序的执行 进程是动态产生，动态消亡的 进程在其生命周期内，在三种基本状态之间转换 动态的地址空间 进程的特性（续） 独立性 进程是资源分配的一个独立单位 例如：各进程的地址空间相互独立 交互性 指进程在执行过程中可能与其他进程产生直接或间接的关系 异步性 每个进程都以其相对独立的、不可预知的速度向前推进 3.进程的基本状态及其转换 进程的三种基本状态： 进程在生命消亡前处于且仅处于三种基本状态之一。 不同系统设置的进程状态数目不同 运行态（Running）： 进程占有CPU，并在CPU上运行 就绪态（Ready）： 一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行） 等待态（Blocked）：阻塞态、封锁态、睡眠态 指进程因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行） 进程状态转换： 在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换。 ? 就绪—运行 ? 运行—就绪 ? 运行—等待 ? 等待—就绪 进程转换 就绪 -- 运行 调度程序选择一个新的进程运行 运行 -- 就绪 运行进程用完了时间片 运行进程被中断，因为一高优先级进程处于就绪状态。 进程转换（续1） 运行 -- 等待 当一进程必须等待时 OS尚未完成服务 对一资源的访问尚不能进行 初始化I/O 且必须等待结果 等待某一进程提供输入 (IPC) 等待 -- 就绪 当所等待的事件发生时 其他状态： 创建状态，终止状态 挂起（suspend）状态 进程没有占用内存空间 处在挂起状态的进程映像在磁盘上 （调节负载，对换