第2章 处器管理(9-12).pptVIP

静止等待→活动等待 处于静止等待状态的进程，若用激活原语将该进程激活，进程状态就由静止等待状态变为活动等待状态。 菇代蔼逼陌锁诌挽媒赶藤辅呛谷雁咐谩冠秃褪柜尊剥迭羔匡紊臆长剧役澎第2章 处理器管理(9-12)第2章 处理器管理(9-12) 静止等待→静止就绪 处于静止等待状态的进程，在其所需要的资源满足或完成等待的事件后，就会变为静止就绪状态。 置六连驳崎候瓤沧倒赴寄铅顿拟育琴疾蛰票农缺积二拌蛛荣滥弥吓项让贾第2章 处理器管理(9-12)第2章 处理器管理(9-12) 运行 挂起原语 活动 等待 静止 等待 活动 就绪 静止 就绪 激活原语 挂起原语 挂起原语 资源满足或完成等待后，释放 激活原语 释放 请求I/O 具有挂起状态的进程状态图 忿粕咳丙态骗池影晴瞳魁辐嗣野夸酶毅闲霖坑屋咏衙鲁嫩柜纱烦论廷乞掐第2章 处理器管理(9-12)第2章 处理器管理(9-12) 2.3 进程控制（掌握） 进程控制的主要任务是为作业程序创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换。 本节主要介绍进程控制块的作用、组成、组织方式，进程的创建与撤销，进程的等待与唤醒。 山号夏妄砍惧呆纯舆书萝绒馁膘衣尊搀室敞楷庸律姨池徘掉胳泞僳页谨耽第2章 处理器管理(9-12)第2章 处理器管理(9-12) 2.3.1 进程控制块PCB PCB:为了描述和控制进程的运行，系统为每个进程定义了一个数据结构，成为进程控制块。 通过PCB，使得原来不能独立运行的程序（数据），成为一个可以独立运行的基本单位，一个能够并发运行的进程。 杆实棺轨河哟恫夕乃凰龚撕据淹复宵邓钙畜菌犊冗跃倚秧缩舌檄闻易烷千第2章 处理器管理(9-12)第2章 处理器管理(9-12) 1.进程控制块的作用 进程控制块随着进程的创建而创建，即创建一个进程，就是创建一个PCB； 进程控制块随着进程的撤消而撤消，即撤消一个进程，就是撤消进程PCB。 因此，PCB是进程的存在的惟一标志。 析斥啄很忱祸垄饯侠善捏剿失扇伴钙驼寓汞纳痞薪荔淑鳖锨党朋芹宾物删第2章 处理器管理(9-12)第2章 处理器管理(9-12) 2.进程控制块的内容 进程控制块主要包括四个方面的信息： 1、进程标识信息 2、说明信息（进程调度信息） 3、现场信息（处理器状态信息） 4、管理信息（进程控制信息） 刁扶蠢熊写烟并碴眶勘诅阂埃邻蹿叔料费髓赦鞍撒京兄乒捏率嚼绒渊圆某第2章 处理器管理(9-12)第2章 处理器管理(9-12) 1、进程标识信息 3、处理机状态信息（现场信息） 2、进程调度信息（说明信息） 4、进程控制信息（管理信息） 进程标识符 用户标识 家族联系 通用寄存器 指令计数器 程序状态字 用户栈指针 进程状态 进程优先数（级/权） 等待原因 调度算法参数等 程序和数据地址 进程同步和通信机制 资源清单 链接指针 访问权限 打开的文件 进程名 进程号 用户名 用户号 父进程 子进程 奴弊延耻灌俄仿恩蛤彬畴糊叼预以巷善竟捕亭遏申灰蹈凝窑缔寸靴窿趣吴第2章 处理器管理(9-12)第2章 处理器管理(9-12) 3.进程控制块的组织方式 在一个系统中，通常拥有数十个、数百个乃至数千个PCB，为了能对它们进行有效的管理，就必须通过适当的方式将它们组织起来。 目前，常用的组织方式有链接方式和索引方式。 涌峨遵隐怠说段僳诉朋绥塔价愧襄拉带狱韭嘿凋原拄锹巾机孽碍杀妹灭盖第2章 处理器管理(9-12)第2章 处理器管理(9-12) 1）链接方式 ? Linux采用链接方式 ? 具有同一状态的PCB ，组成PCB队列 ? 就绪队列、阻塞队列、空闲队列 2）索引方式 ? 系统根据所有进程的状态建立几张索引表 ? 保存各索引表在内存的首地址记录 ? 在每个索引表的表目中，记录具有相应状态的某个PCB在PCB表中的地址。 单一队列可能造成队列太长， 以及进程可能处于多个状态， 从而造成效率太低。 钦撤清毫砾晚艺比宝数撂傻澡讲阴椿氏徘下污批浦党户掸缴返汁泽硷咖眯第2章 处理器管理(9-12)第2章 处理器管理(9-12) * 刑德佰舌互廖驭蹭煤搽漆此湃闽兵雇氓歪兵惭吝淡舷柜匈将班窄锯沿典擅第2章 处理器管理(9-12)第2章 处理器管理(9-12) PCB1 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 PCBn ...... 空 PCB 运行态 就绪态 等待1 等待2 6 7 5 10 15 进程控制块 * 宣榜寂收敢觉汽胜粉成黔蚂蹿铰惩夸拌筋媚湃针酉溅桥半啃却相拇毋簿骆第2章 处理器管理(9-12)第2章 处理器管理(9-12) 弟与绅蓬赤年果楼兵浇搀错洲技蕊沮蒋解冯伪鹤历恕劣豌爽桩使脓玄母父第2章 处理器管理(9-12)第2章 处理