进程管理精要.ppt

Chapter 进程管理 第2章 本章目标 牢固掌握进程的概念、特性、与程序的主要区别、基本状态，深入理解进程控制块的作用。 掌握进程同步与互斥的概念，临界资源和临界区的概念，理解进入临界区的原则。 理解信号量概念，P、V操作执行的动作，能用信号量和PV操作实现简单的进程互斥或同步。 掌握进程死锁的概念、产生的必要条件及解决死锁的方法。 了解进程通信的概念和通信方式。 了解线程。 本章结构 内容回顾 操作系统的基本功能： 处理机管理功能 存储器管理功能 设备管理功能 文件管理功能 用户接口 2.1 进程的基本概念 例 Main() { int a,b,c; Scanf(“%d%d”,a,b); c=a+b; Printf(“c=%d”,c); } 本次课总结 程序的顺序执行 和并发执行 含义 特征 进程 定义 特征 进程与程序的区别与联系 进程的状态 三种基本状态 状态间转换 挂起 第1次实验：Linux环境与vi编辑器 第1次实验：Linux环境与vi编辑器 本次课总结 进程控制块PCB 内容 组织形式 进程控制 CPU执行状态 创建原语 终止原语 阻塞原语 挂起原语 激活原语 总结 线程的概念 线程Thread 线程的属性 线程的状态 线程的基本操作 线程与进程之比较 线程的分类 用户级线程 ULT 核心支持（级）线程KST (1) put(item)过程。 生产者利用该过程将自己生产的产品投放到缓冲池中， 并用整型变量count来表示在缓冲池中已有的产品数目，当count≥n时，表示缓冲池已满，生产者须等待。 (2) get(item)过程。消费者利用该过程从缓冲池中取出一个产品，当count≤0时，表示缓冲池中已无可取用的产品， 消费者应等待。 2.5.2 利用管程解决生产者-消费者问题 首先建立一个管程，并命名为Proclucer-Consumer, 或简称为PC。其中包括两个过程： type producer-consumer=monitor Var in,out,count:integer; buffer:array［0,…,n-1］ of item; notfull, notempty:condition; procedure entry put(item) begin if count≥n then notfull.wait; buffer(in)∶ =nextp; in∶=(in+1) mod n; count∶=count+1; if notempty.queue then notempty.signal; end procedure entry get(item) begin if count≤0 then notempty.wait; nextc∶=buffer(out); out∶=(out+1) mod n; count∶=count-1; if notfull.quene then notfull.signal; end begin in∶=out∶=0; count∶=0 end 在利用管程解决生产者-消费者问题时， 其中的生产者和消费者可描述为： producer:begin repeat produce an item in nextp; PC.put(item); until false; end consumer:begin repeat PC.get(item); consume the item in nextc; until false; end 2.6 进 程 通 信 引例：发送E-MAIL的过程 发送者终端 发送进程 发送者服务器 发送进程 接收进程 接收者终端 接收进程 接收者服务器 发送进程 接收进程 2.6 进 程 通 信 2.6.1 进程通信的类型 1. 共享存储器系统(Shared-Memory System) 基于共享数据结构的通信方式。 (2) 基于共享存储区的通信方式。