第2章进程管理汇编.ppt

第二章 进程管理;先导问题： ;第二章 进程管理 2.1 ;2.1 进程的基本概念 2.;程序 P1→P2→P3→…顺;2. 程序顺序执行的特征 顺序;2.1.2 前趋图(Prece;Ii→Ci→Pi ;2.1.3 程序的并发执行及;对于具有下述四条语句的程序段：;2. 程序并发执行时的特征 间;2.1.4 进程的特征与状态 ;较典型的进程定义有： ;进程与程序的区别：进程 动;2. 进程的三种基本状态(据拥;图 2-5 进程的三种基本状态;引入挂起状态的原因 终端用户的;2) 进程状态的转换 活动就绪;图 2-6 具有挂起状态的进程;2.1.4 进程的特征和状态4;七种状态及转换活动挂起事件发生;2.1.4 进程的特征与状态 ;2.1.4 进程的特征与状态 ;【思考题】1．如果在单机系统中;2.1.5 进程控制块PCB ;2. 进程控制块中的信息 进程;3. 进程控制块的组织方式：队;2) 索引方式 2.1.5 进;思考领悟PCB的作用。PCB和;2.1小结1个定义（进程）1个;2.2 进 程 控 制职责: ;1、OS内核：与硬件紧密相关的;2.2.1 进程的创建 1. ;父子关系的三层含义：子进程可继;2. 引起创建进程的事件 用户;3. 进程的创建 进程创建原语;2.2.2 进程的终止 1. ;2. 进程的终止原语destr;2.2.3 进程的阻塞与唤醒引;2.2.4 进程的挂起与激活 ;2. 进程的激活过程activ;图 2-5 进程的三种基本状态;图 2-6 具有挂起状态的进程;2.3 进 程 同 步sync;2.3.1 进程同步的基本概念;2. 临界资源(Critica;2.3.1 进程同步的基本概念;3. 临界区(critical;4. 同步机制应遵循的规则 ;2.3.2 信号量机制 Sem;wait(S): while ;改造前例：S信号量初值为1（表;2. 记录型信号量：将忙等 →;上例分析：S.Value的物理;3. AND型信号量：多类1个;4. 信号量集：多类多个。 ;2.3.3 信号量的应用1. ;分析mutex之值变化： ;2．利用信号量实现进程同步 ;例：计算进程与打印进程之间的同;编程：(Sa,Sb均为私用信号;方法(规则)：每条边设一信号量;Program exam(in;信号量应用小结互斥解决方法同步;生产者－－消费者问题 哲学家;一、生产者—消费者问题 ;问题描述：通过一个有界缓冲区可;图一、生产者—消费者问题;问题分析设两个同步信号量： ;问题的解:consumer： ;采用AND信号量集解决生产者-;Var mutex, empt;consumer:begin;利用AND信号量解决生产者—消;consumer:begin;提问：1. wait(mute;二、 哲学家进餐问题 有五位哲;筷子是临界资源; ;第i位哲学家的活动可描述为： ;作业： 将其改造;三、 读者-写者问题 对数据;reader：repeat ;修改reader：reader;再修改reader：readc;总结：有条件的互斥问题 经三;Reader: begin;2. 利用信号量集机制解决读者;Ssignal(L,1); ;三种问题模型总结：1、生产者消;2.5 管 程 机 制 2.5;图 2-11 管程的示意图 2; type monitor;2. 条件变量 条件变量：表示;2.5.2 利用管程解决生产者;type producer-c;procedure entry;利用管程解决生产者-消费者问题;2.6 进 程 通 信（;“管道”----是指用于连接一;管道机制必须提供以下三方面的协;二、 消息传递通信的实现方法：;基本模式：1 对 1 特;2. 间接通信方式:借助信箱 ;信箱的分类：据信箱的拥有者信箱;2) 公用信箱创建者：操作系;信箱通信中发送进程和接收进程之;三、 消息传递系统实现中的若干;通信链路分类(连接方法)： ①;2. 消息的格式 定长消息格;3. 进程同步方式 发送进程阻;四、消息缓冲队列通信机制---;图 2 - 12 消息缓冲通信;(2) PCB中有关通信的数据;根据a.size申请缓冲区I;;(2) 接收原语描述：rece;图 2 - 12 消息缓冲通信;发送原语描述如下： proce;接收原语描述如下：proce;2.7 线 程 一、 线程;进程的两个属性，进程并发执行的;传统进程的两个基本属性进程是一;为解决此问题，人们想到将进程的;在引入线程的OS中，线程是进程;线程的属性 轻型实体。 (2);引入线程的好处创建一个新线程花;例子 LAN中的一