江苏师范大学操作系统ppt第2章-1.pptVIP

PCB中的信息（2） 进程调度信息 当前状态 优先级(priority) 进程调度所需的其他信息 阻塞原因 进程控制信息 代码执行入口地址 程序的外存地址 运行统计信息（执行时间、页面调度） 进程间同步和通信； 进程的队列指针、进程的消息队列指针 type PCB=record //PCB记录型数据结构 char name[9]; //进程名 int priority; //权限 int arrive; //到达时间 int demand; //需要运行时间 int use; //已运行次数 process-state state; //状态 end PCB结构定义 PCB表 系统把所有PCB组织在一起，并把它们放在内存的固定区域，就构成了PCB表。 PCB job[50] PCB表的大小决定了系统中最多可同时存在的进程个数，称为系统的并发度。 （注：多道程序中的多道与系统并发度不同） 相同状态的进程PCB组成一个链表，不同状态对应多个不同的链表。 PCB的链接组织方式 PCB的索引组织方式 对具有相同状态的进程，分别设置各自的PCB索引表，表明PCB在PCB表中的地址。各索引表在内存中的首址记录在内存的一些专用单元中。 索引表 就绪表首址 等待队列 1 等待队列 2 PCB 1 PCB 2 PCB 3 PCB 4 PCB 5 PCB 6 PCB 7 … PCB n PCB表 进程控制 概念 进程是有生命周期的：创建、运行、暂停、终止，对进程的这些操作叫进程控制。 进程控制包括 进程创建 进程撤消 进程阻塞 进程唤醒 进程挂起 进程激活 这些控制和管理功能是由操作系统中的原语来实现的。 原语 内核提供核外调用的过程或函数。 原语是用若干条机器指令编写的，用以完成特定功能的一段程序，在执行过程中不允许中断。用户不能直接使用，需通过特殊的系统调用来使用原语。 操作系统使用系统原语(primitive)控制进程状态改变。 进程控制原语 进程的创建（1） 引起创建进程的事件 用户登录 作业调度 提供服务 存在的进程创建新的进程（ 进程孵化△ ） 进程图 描述一个进程的家族关系的有向图； 子进程可以继承父进程的资源，撤销父进程时也必须撤销子进程。 进程的创建实例 下列选项中，导致创进新进程的操作是 I用户成功登陆?? II设备分配?? III启动程序执行(10年考研提） A：仅I和II B：仅II和III C：仅I和III D：I，II，III （C） 进程的创建（2） 创建过程 申请空白PCB 为新进程分配资源 如：内存 初始化进程控制块 将新进程插入就绪队列 实现 原语：fork（） 进程不会自生自灭，所有的进程只能个由系统或父进程创建。 引起进程撤消的事件（1） 正常结束 进程运行结束 用户退出登录 外界干预 操作员或操作系统干预 父进程撤销其子进程 父进程撤销 操作系统终止 引起进程撤消的事件（2） 异常结束 越界错误； 进程执行了非法指令； 进程在常态下执行了特权指令； 进程申请的内存超过了系统能提供最大量； 进程运行时间超越了分给的最大时间段； 进程等待时间超越了设定的最大等待时间； 算术错误，如除零和操作数溢出； 严重的输入输出错误； 进程的撤消过程 根据被终止进程的标识符，从PCB集合中检索出该进程的PCB； 若进程正在执行，终止进程的执行； 若该进程拥有子进程，应先撤销它的所有子 孙进程，以防它们脱离控制； 将进程所拥有的资源交给父进程或系统进程； 撤销进程出队，将它的PCB插入到空闲进程队列。 原语：exit（） 进程的阻塞与唤醒 引起进程阻塞和唤醒的事件 请求系统服务，启动某种操作，新数据尚未到达，无新工作可做 进程阻塞过程 停止进程执行，保存现场信息到PCB 。 修改PCB的有关内容，如进程状态由运行改为阻塞等。 把修改状态后的PCB加入相应阻塞进程队列。 转入进程调度程序，从就绪队列中重新调度其他进程运行. 自己调用wait()阻塞原语阻塞自己 进程唤醒过程 从相应等待进程队列中取出PCB。 修改PCB有关信息，如进程状态等。 把修改后PCB加入有关就绪进程队列。 由有关进程调用唤醒原语 来实现，自己不能唤醒自己 进程的挂起 由挂起原语suspend（）实现，执行过程如下： 把挂起进程的PCB从相应的队列中移出; 检查要被挂起进程的状态，若处于活动就绪态就修改为挂起就绪，若处于阻塞态，则修改为挂起阻塞。 被挂起的进程要从内存交换到磁盘对换区。 进程的激活 由激活原语active（）实现，其主要工作如下： 把进程从外存调进内存； 改