OSLec04进程管理(阅读).pptVIP

* * * * * * * * ** * * * * * * OSLec3 * 进程的撤销 引起进程终止(Termination of Process)的事件 正常结束 异常结束 外界干预 撤消进程的两种策略： 撤消指定进程 撤消该进程及其所有子孙进程 OSLec3 * 进程终止的基本过程 找到相应进程的PCB； 若进程正处于执行状态，则立即停止，设置重新调度标志； 撤消属于该进程的所有“子孙”进程； 释放被撤消进程的所有资源； 释放进程的PCB； 若调度标志为真，则进行重新调度 (a)子进程撤销 （b）父进程撤销OSLec3 * 进程的状态转换原语——等待 进程的等待 在进程的运行过程中, 如果申请某一种条件而没有被满足, 进程不得不中止当前的运行, 进程等待原语就会被激活 进程等待原语 使调用该原语的进程变为等待状态； 将指定的进程变为等待状态； 将某进程及其所有子孙进程变为等待状态。 OSLec3 * 进程等待的基本过程 找到相应进程的PCB； 如果该进程为执行状态，则保护其现场，将其状态改变为等待状态，停止运行，并把该PCB插入到相应的等待队列中去； 若为就绪状态，则将其状态修改为等待状态，把它移出就绪队列，并插入到等待队列中去 OSLec3 * 进程的状态转换原语——唤醒 进程因等待某事件的发生而处于等待状态，当等待事件发生后，就要用唤醒原语将其唤醒。 唤醒原语的基本操作： 在等待队列中找到相应进程的PCB，将其从等待队列中移出； 置其状态为就绪状态，然后把该PCB插入就绪队列中； 等待调度程序调度。 OSLec3 * 进程的状态转换原语…… 进程调度原语 找到就绪队列的首指针, 按照调度算法所规定的选择原则（比如优先级法）选中一个进程, 将该进程的PCB中的状态由就绪状态改变为运行状态, 然后使其退出就绪队列, 恢复该进程的现场参数, 该进程便进入运行状态。 进程挂起原语 检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪；对于活动阻塞状态的进程，则将之改为静止阻塞。 为了方便用户或父进程考查该进程的运行情况而把该进程的PCB复制到某指定的内存区域。 OSLec3 * 进程激活原语 先将进程从外存调入内存，检查该进程的现行状态，若是静止就绪，便将之改为活动就绪；若为静止阻塞便将之改为活动阻塞。假如采用的是抢占调度策略，则每当有新进程进入就绪队列时，应检查是否要进行重新调度，即由调度程序将被激活进程与当前进程进行优先级的比较，如果被激活进程的优先级更低，就不必重新调度；否则，立即剥夺当前进程的运行，把处理机分配给刚被激活的进程 进程的状态转换原语 OSLec3 * Linux中的进程控制原语 在Linux系统中, 进程控制的原语有: 进程建立fork、 进程监控ps、 进程优先级的确定nice、 进程等待lock、 进程唤醒wakeup、 进程终止kill等。 在Linux中, 系统引导时会自动建立一个进程, 称为进程0, 这个进程是所有进程的祖先, 负责完成进程的调度。然后进程0建立自己的子进程: 进程1。除进程1外, 进程0将建立其他许多与系统管理有关的进程。 OSLec3 * What you need to do? 复习课本3.1~3.3节的内容 课后作业： P91，习题1、2、3、6 * * * * * * * * * * * * * * * * * * * * * * * OSLec3 * 操作系统第四讲 张涛 OSLec3 * Review 用户与操作系统的接口 作业管理 系统调用 图形用户接口 OSLec3 * 第三章 进程管理 OSLec3 * 进程管理 进程的概念 Process Concept 线程 Threads 处理器调度 CPU Scheduling 进程间同步 Process Synchronization 死锁 Deadlocks OSLec3 * 进程的概念 进程概念的引入 进程的表示和状态转换 进程的控制 OSLec3 * 4.1 进程概念的引入 顺序程序 顺序性 封闭性 可再现性 并发程序 间断(异步)性 失去封闭性 失去可再现性 程 程 程 序 序 序 并发执行的条件：达到封闭性和可再现性 OSLec3 * 与并发有关的错误 一飞机订票系统，两个终端，运行T1、T2进程 T1 : T2: ... ... read(x); read(x); if x=1 then if x=1 then x:=x-1; x:=x-1; write(x); write(x); ... ... OSLec3 * 多道程序系统 多道程序系统：允许多个程序同时进入内存并运行，引