操作系统OS第二节2.ppt

2.2 进程控制 进程控制由OS内核完成，是进程管理的最基本功能 创建与终止进程以及进程状态转换都是进程控制的范畴 2.2 进程控制 进程创建 进程图是一种有向树，用来描述一个进程的家族关系 结点代表进程，结点间的有向边代表父子关系 父子进程：进程A创建进程B，则A称为B的父进程，B称为A的子进程 祖先进程：父进程的创建者 子进程可以从父进程继承资源，子进程结束后要将资源归还其父，父进程终止时要同时终止其子 进程创建 进程创建 引起进程创建的典型事件 用户登录：合法用户登录时，在终端为其建立一个初始化进程，并插入就绪队列，该进程通常会用来配置用户工作环境 作业调度：每个被调度到的作业会被分配相应PCB并分配资源，最后放入就绪队列 提供服务：为响应用户请求，创建一个新的进程完成所需服务 应用请求：由应用进程自身创建一个或多个完成特定功能的子进程 进程创建 发生上述创建进程的典型事件后，CREAT( )原语将按照下述步骤创建新进程 申请空白PCB：为新进程申请新的进程号，同时从PCB区索取空白PCB 分配资源：主要是进程顺利运行所需的内存空间，不同进程所需空间不同，通常在申请创建进程时已经显式说明自身所需空间 初始化PCB：包括对标识信息、处理机状态信息和控制信息的初始化 将新进程插入就绪队列：上述工作顺利完成后，即可插入就绪队列等待CPU 进程终止 引起进程终止的典型事件 1、正常结束 2、异常结束 3、外界干预 进程终止 进程终止过程 根据进程标识符寻找其PCB并读取进程状态 对正在执行的进程，应立即终止，并等待再次调度；对具有子孙的进程，应同时终止其子孙，避免不可控进程的出现 被终止进程的资源要归还系统或其父 被终止进程的PCB从所在队列或链表中清除 进程阻塞与唤醒 引起进程阻塞和唤醒的典型事件 请求系统服务：正在执行的进程申请的资源无法响应时，暂时阻塞 启动某种操作 新数据尚未到达 无新工作可作 进程阻塞与唤醒 进程阻塞过程 进程阻塞时首先调用阻塞原语block阻塞自身 进入block过程时，先要停止进程执行 修改PCB状态为阻塞，并按照阻塞原因将其放入阻塞队列 保存当前处理机状态，以便日后再次执行可以从断点正确继续 按照新PCB的处理机状态设置CPU运行环境 进程阻塞是进程本身的主动行为 进程阻塞与唤醒 进程唤醒过程 当进程所期待的事件发生后，相关的其他进程将调用唤醒原语wakeup（） 被阻塞的进程将从阻塞队列中移出 修改被阻塞进程的PCB状态为就绪，并放入就绪队列等待CPU 进程阻塞与唤醒 进程阻塞与唤醒是相关联的操作，一个完善的任务应该保证每个被阻塞的进程都能够被唤醒，不能在系统中遗留长期被阻塞的进程 进程的挂起与激活 进程挂起 需要挂起进程时，首先调用挂起原语suspend 正在执行的进程被挂起时，转向调度程序重新调度 处于活动就绪或活动阻塞的进程，将要被转为相应的静止状态 被挂起进程的PCB需要复制一份到内存的指定区域以备查询 进程的挂起与激活 进程激活 激活原语active执行时，将进程从外存调入内存 若为静止就绪，将状态改为活动就绪；若为静止阻塞，将状态改为活动阻塞 比较被激活的进程的优先级，若比当前运行进程的高，立即抢断；反之，等待运行 2.3 进程同步 进程同步的基本概念 主要任务 使并发执行的各进程间能有效的共享资源和相互协作，从而使程序的执行具有可再现性 制约关系 间接相互制约关系：源于资源共享，由于共享同一资源而形成的制约关系 直接相互制约关系：源于进程合作，进程A的执行结果导致进程B的执行，进程B的执行影响进程A是否等待 进程同步的基本概念 临界资源 各进程必须使用互斥方式共享的资源 典型问题：生产者－消费者问题 生产者－消费者问题 OS在资源管理中经常会遇到可以用生产者－消费者模型描述的问题 该问题可以描述为生产者生产产品供消费者消费，为了保证生产者进程与消费者进程的并发执行，使用环状缓冲池控制两者的工作 环状缓存池由多个缓冲区组成，每个缓冲区存放一个产品，生产者一次放一个产品，消费者一次使用一个产品 生产者－消费者问题 生产者－消费者问题 生产者与消费者进程都是异步方式运行，但两者之间必须保持同步 不允许消费者进程到空缓冲区取产品 不允许生产者进程向已装满产品且尚未被取走的缓冲区中放产品 生产者－消费者问题 设有变量Var n, integer; type item=…; var buffer:array[0,1,…,n-1] of item; in,o