第2章 进管理(part1).pptVIP

* 2) 索引方式 图 2-8 按索引方式组织PCB 灌秧朽屹腋冕哥损雹瞻侥时仁从钠迹炮兰歉咙菱峰饺炭彰履会像斑该凭惩第2章 进程管理(part1)第2章 进程管理(part1) * 2.2 进 程 控 制 2.2.1 进程的创建 1. 进程图(Process Graph) 图 2-9 进程树 处理器管理的一个主要工作是对进程的控制， 包括：创建进程、阻塞进程、唤醒进程、挂起进程、激活进程、终止进程和撤销进程等 账第角洪曲洼给巡剃券狰婉姓瑚抱垃茹萧猾紫脆狭织施校赎跳牛毯祥道脱第2章 进程管理(part1)第2章 进程管理(part1) * 2. 引起创建进程的事件 用户登录。 (2) 作业调度。 (3) 提供服务。 (4) 应用请求。 在终端上交互式的登录。 提交一个批处理作业。 操作系统创建一个服务进程。 存在的进程孵化（spawn）新的进程。 刨毕耳淤熄焙蹬赞圆尝累泪风丁嫉块蘸下疮阵单棕庸涌经淫广戴妨计昔恢第2章 进程管理(part1)第2章 进程管理(part1) * 3. 进程的创建(Creation of Progress) (1)申请空白PCB。 (2) 为新进程分配资源。 (3) 初始化进程控制块。 (4) 将新进程插入就绪队列，或直接投入运行。 撕捡窃喷憾用呻绪茵杀剿欧扼逢岩捶紊遮眨皖乾刷戌荒牌坯公阜桐虽捐藻第2章 进程管理(part1)第2章 进程管理(part1) * 2.2.2 进程的终止 1. 引起进程终止(Termination of Process)的事件 1) 正常结束 在任何计算机系统中，都应有一个用于表示进程已经运行完成的指示。例如，在批处理系统中，通常在程序的最后安排一条Holt指令或终止的系统调用。当程序运行到Holt指令时，将产生一个中断，去通知OS本进程已经完成。 在分时系统中，用户可利用Logs off去表示进程运行完毕， 此时同样可产生一个中断，去通知OS进程已运行完毕。 摧瘸也纂错嵌涡廊庆股装综糕茵健吗跟颖旦穆棱猩琵梅屎抵南往生装籍墨第2章 进程管理(part1)第2章 进程管理(part1) * 2) 异常结束 在进程运行期间，由于出现某些错误和故障而迫使进程终止。这类异常事件很多，常见的有： ① 越界错误。这是指程序所访问的存储区，已越出该进程的区域； ② 保护错。进程试图去访问一个不允许访问的资源或文件，或者以不适当的方式进行访问，例如，进程试图去写一个只读文件； ③ 非法指令。程序试图去执行一条不存在的指令。出现该错误的原因，可能是程序错误地转移到数据区，把数据当成了指令； ④ 特权指令错。用户进程试图去执行一条只允许OS执行的指令； ⑤ 运行超时。进程的执行时间超过了指定的最大值； ⑥ 等待超时。进程等待某事件的时间， 超过了规定的最大值； ⑦ 算术运算错。进程试图去执行一个被禁止的运算，例如，被0除； ⑧ I/O故障。这是指在I/O过程中发生了错误等。 炬膘雀幌霍凹恐刀杠乏阴姐跟某戳焙封畴粥热宗卉檬屁需粥质固谰沁台盔第2章 进程管理(part1)第2章 进程管理(part1) * 3) 外界干预 外界干预并非指在本进程运行中出现了异常事件，而是指进程应外界的请求而终止运行。这些干预有： ① 操作员或操作系统干预。 由于某种原因，例如，发生了死锁， 由操作员或操作系统终止该进程； ② 父进程请求。 由于父进程具有终止自己的任何子孙进程的权利， 因而当父进程提出请求时，系统将终止该进程； ③ 父进程终止。 当父进程终止时，OS也将他的所有子孙进程终止。 焰翅美涸扮捕肉归渴柯柯艰论枯雏琐毫湘紧俏们蚀劲雁稠夯蹋盼懒跪舟楼第2章 进程管理(part1)第2章 进程管理(part1) * 2. 进程的终止过程 (1) 根据被终止进程的标识符，从PCB集合中找出该进程的PCB，从中读出该进程的状态。 (2) 若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度。 (3) 若该进程还有子孙进程，还应将其所有子孙进程予以终止，以防他们成为不可控的进程。 (4) 将被终止进程所拥有的全部资源，或者归还给其父进程， 或者归还给系统。 (5) 将被终止进程(它的PCB)从所在队列(或链表)中移出