[电脑基础知识]操作系统5.ppt

*/48 练习 如果系统中有5个进程，执行的进程最多几个，最少几个；就绪进程最多几个，最少几个；等待进程最多几个，最少几个？ 进程由___、____、____三部分组成，其中____是进程存在惟一标志。而____部分也可以为其他进程共享。 操作系统通过___对进程进行管理。 A、JCB B、PCB C、DCT D、CHCT */48 内容 进程控制块 进程的其它状态 进程控制块中的信息 进程控制块的组织方式 进程控制 */48 进程控制就是对系统中的所有进程实施管理，进程控制一般用原语来实现。 所谓原语是一种特殊的系统功能调用，它可以完成一个特定的功能，其特点是原语执行时不可被中断，既具有“原子性”。 进程控制 */48 因为：为了对进程进行有效的管理和控制，操作系统要提供若干基本的操作，以便能创建进程、撤消进程、阻塞进程和唤醒进程。这些操作对于操作系统来说是最为基本、最为重要的。为了保证执行时的绝对正确，要求它们以一个整体出现，不可分割。也就是说，一旦启动了它们的程序，就要保证做完，中间不能插入其他程序的执行序列。这就是所谓的原语。 */48 常用的进程控制原语 创建原语 终止原语 阻塞原语、唤醒原语 */48 进程图(Process Graph) 进程图是用于描述一个进程的家族关系的有向树（子进程，父进程） 子进程可以继承父进程所拥有的资源 进程的创建 */48 引起进程创建的事件 用户登录 作业调度 提供服务 应用请求 进程创建的过程 为新进程分配唯一的进程标识符，并从PCB队列中申请一个空闲PCB。 为新进程的程序和数据，以及用户栈分配相应的主存空间及其它必要分配资源。 初始化PCB中的相应信息，如标识信息、处理器信息、进程控制信息等。 如果就绪队列可以接纳新进程，便将新进程加入到就绪队列中。 进程的创建 */48 引起进程终止的事件 正常结束 异常结束 外界干预 进程终止的过程 根据被终止进程的标识符，从PCB集合中检索该进程的PCB，读出进程状态。 若该进程处于执行状态，则立即终止该进程的执行。 若该进程有子孙进程，还要将其子孙进程终止，以防它们成为不可控的进程。 将该进程所占用的资源回收，归还给其父进程或操作系统。 将被终止进程的PCB从所在队列中移出，等待其他程序来搜集信息。 进程的终止 */48 阻塞：当一个进程所期待的某一事件尚未出现时，该进程调用阻塞原语将自己阻塞。 进程阻塞是进程的自身的一种主动行为。 唤醒：处于阻塞状态的进程是绝不可能叫醒它自己的，它必须由它的合作进程用唤醒原语唤醒它。 进程的阻塞与唤醒 */48 进程的阻塞 引起进程阻塞的事件 请求系统服务 启动某种操作 新数据尚未到达 无新工作可做 进程阻塞的过程 立即停止执行该进程。 修改PCB中的相关信息。把进程控制块中的运行状态由“执行”状态改为“阻塞”状态，并填入等待的原因，以及进程的各种状态信息。 把PCB插入到阻塞队列。根据阻塞队列的组织方式，把阻塞进程的进程控制块插入到阻塞队列中。 转调度程序重新调度，运行就绪队列中的其他进程。 */48 引起进程唤醒的事件 请求系统服务得到满足 启动某种操作完成 新数据已经到达 有新工作可做 进程唤醒的过程 从阻塞队列中找到该进程。 修改该PCB的相关内容。把阻塞状态改为就绪状态，删除等待原因等等。 把进程控制块插入到就绪队列。按照就绪队列的组织方式，把被唤醒的进程的PCB插入到就绪队列中。 进程的唤醒 */48 进程的唤醒 Block原语和wakeup原语是一对作用刚好相反的原语，因此，如果在进程中调用了阻塞原语，则必须在与之相合作的另一进程中或其他相关进程中安排唤醒原语，以能唤醒阻塞进程。 */48 引起进程挂起的事件 （suspend） 用户进程请求将自己挂起 父进程请求挂起子进程 进程挂起的过程 检查进程状态： 有活动就绪转为静止就绪 有活动阻塞转为静止阻塞 把该进程的PCB复制到某指定的内存区域； 若进程正在执行，则转调度程序重新调度，运行就绪队列中的其他进程。 进程的挂起与激活 */48 引起进程激活的事件 父进程或用户进程请求将挂起进程激活 进程激活的过程 将进程调入内存； 检查进程状态： 有静止就绪转为活动就绪 有静止阻塞转为活动阻塞 在抢占策略中，有可能转调度程序重新调度。 进程的激活(active) */48 练习 为使进程由活动就绪转变为静止就绪，应用（1）原语；为使进程由执行状态转变为阻塞状态，应利用（2）原语；为使进程由静止就绪变为活动就绪，应利用（3）原语；为使进程从阻塞状态变为就绪状态，应利用（4）原语。 对进程的管理和控制使用_____。 A、指令 B、