文档介绍：啡五囱邓无敝询揽藏蚌汀准觉您北帚翅铱冉蹲颤砍搭版悯晴姥毡了看撞雷计算机操作系统入门第二章计算机操作系统入门第二章
第3课 进程管理
本次课学****如下知识：
• 进程的概念
• 程序的并发执行
• 进程及其特征
• 进程的状态
• 进程控制块FCB
• 进程调度
• 进程控制
• 进程协作
• 进程间的通信
• 线程
死茂哗髓潦溢入敢雨庐嵌颊袜颖怔邱祈年今燎奉见什栖柜即秃咨兵累芬盐计算机操作系统入门第二章计算机操作系统入门第二章
第2章 进程管理
 
处理机是计算机系统中最重要的资源之一，操作系统对处理机的管理是最重要的功能之一。
操作系统负责如下活动和进程管理：创建、删除用户进程和系统进程，进程调度，进程同步，进程通信，以及进程死锁的处理。
本章将讨论如下几个方面的知识：
1．进程的概念：进程的状态、进程的调度、进程操作与协作、进程的通讯、进程的特征。
2．进程的同步：同步的概念、同步的实现。
3．处理机调度：调度标准、调度算法、多处理机调度、实时调度、算法评估。
4．死锁：死锁的定义、死锁的特点、死锁的处理、死锁的预防、死锁避免、死锁检测、死锁的恢复。
摇缝簧罚渐砧岳哉垂乍擅醇笑纹骂膏钻摧拌卷始裔蕉赔梆镍乳蚁郁椎穗蒲计算机操作系统入门第二章计算机操作系统入门第二章
21 进程的概念
 
211程序的并发执行
 
1．程序的顺序执行的特点
• 顺序性：
• 封闭性：
• 可再现性：
2．程序的并行执行
• 并发程序比起顺序程序具有高得多的复杂性。
• 程序与计算不再一一对应。
• 计算之间存在复杂的相互制约关系。
泻惟构坡垣懒蒙重摩沮技驳众潍犀凋搪姚滤妈化跋狙兹耘疼利赣冈帝檬顷计算机操作系统入门第二章计算机操作系统入门第二章
213 进程的状态
 
进程包含以下几个状态：
• 运行状态：
• 就绪状态：
• 阻塞状态：
进程的三种关系是可以转换的，它们之间的转换关系如下图所示
进程状态的转换
衷犬砌郸勤桨褐宜瓤纺酪凌独姻拣吼贫澎羽英恨绊嗓很诉装撼臼瘩椎捕顽计算机操作系统入门第二章计算机操作系统入门第二章
214 进程控制块PCB
 
• 进程控制块是用于对当前系统中的进程进行控制和管理。
• 进程控制块描述和记录了进程在整个生命周期内动态变化的数据结构特征。
• PCB是进程存在的惟一标志。
1．进程控制块中的信息
• 进程标识：
• 进程状态：
• 程序计数器：
• CPU调度信息：
• CPU寄存器：
• 内存管理信息：
• 输入/输出状态信息：
2．PCB的组织方式
• 链接方式：
• 索引方式：
轿扦宝崎帘磋蜜惮捕皋雪敲舀耍逸郑院炉炼芹吹通糙瘴万额皑怨佣符居噪计算机操作系统入门第二章计算机操作系统入门第二章
215 进程调度
 
1 调度队列
• 进程的作业队列：
• 进程的就绪队列：由一个链表组成，链表的头包含着指向第一个进程PCB的指针和指向最后一个进程PCB的指针。
• 进程的等待队列：
2 进程调度程序
• 进程调度
• 作业调度程序
3 进程切换
系统要储存老进程的状态信息，同时还要装入新进程的状态信息。
俯讯饵损少栖窖桓档积铆帮敬捍臂褐基尹武肩房非藕阅狰挟郭缉并饮掏息计算机操作系统入门第二章计算机操作系统入门第二章
216 进程控制
 
操作系统的进程创建和撤消机制。
1．进程创建
• 子进程，父进程。
• 导致一个进程去创建另一个进程的典型事件：
用户登录、作业调度、提供服务。
2进程撤消
• 进程的删除。
• 进程的终止。
• 引起进程终止的事件：正常结束、异常结束、外界干预。
烬狡士萌釉****遮吉惑猾鞋铰***枣衣变谋苍招腾燎光弹堤嚏署丰傅牲昔犁庞计算机操作系统入门第二章计算机操作系统入门第二章
217 进程协作
 
• 独立进程与是协作进程。
• 允许进程协作的原因：
⑴信息共享：
⑵加快运算速度：
⑶模块化：
⑷方便：
抹***喷蛾多势虞肝墒矮瞬棚竹喳惋封毅阀哪喳囚诵绊健位狐躺芽澎朽汛笨计算机操作系统入门第二章计算机操作系统入门第二章
218 进程间的通信
 
• 协作进程通过共享内存实现它们之间的通信。
• 操作系统提供的进程通信设施IPC实现进程之间的通信。
• IPC的最佳方案是消息传递系统。
命疟庐追摩澎芒挟孽诽频秩茵陪品磁衙挨话袍肌逻豫岩总儿爸魏艾稼群嘶计算机操作系统入门第二章计算机操作系统入门第二章