操作系统高分笔记PV操作.pdfVIP

天勤论坛：wwwwww..ccssbbiijjii..ccoomm 天勤论坛——专为计算机考研学子打造的专业交流平台 期待你的加入！ 此文档由天勤论坛总结 转载请注明出处！ 天道酬勤，厚德载物！ 天勤论坛： 第二章 进程管理 · · ··大纲要求 一、进程与线程 1. 进程概念 2. 进程的状态与转换 3. 进程控制 4. 进程组织 5. 进程通信 共享存储系统，消息传递系统，管道通信。 6. 线程概念与多线程模型 二、进程同步 1. 进程同步的基本概念 2. 实现临界区互斥的基本方法 软件实现方法;硬件实现方法。 3. 信号量 4. 管程 5. 经典同步问题 生产者-消费者问题，读者-写者问题，哲学家进餐问题。 ※注：处理机调度以及死锁将在处理机调度与死锁一章讲解。 · · ··本章知识体系框架图 天勤论坛： · · ··本章基础要点与核心考点 一、核心考点： 1、（★★★）进程的定义及特征、进程与程序的异同、进程的状态及引起状态转换的 典型原因。 2、（★★★★★）临界区的定义及操作原则，进程同步与互斥，用信号量描述进程同 步，进程通信。 二、基础要点： 1、进程的并发执行是指若干进程在执行时间上是重叠的。 2、▲进程是一个程序对某个数据集的一次运行活动。 3、程序并发执行与顺序执行相比产生了一些新特性：间断性、失去封闭性、不可再现 性。 4、进程的基本特征是：动态性、并发性、独立性、异步性和结构特征。 5、程序的顺序执行通常是在单道程序的工作环境中，具有运行结果可再现的特点。 6、▲进程的基本状态有执行、就绪和阻塞。 7、进程是动态的概念，而程序是静态的概念。 8、▲进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息、初始 化处理机控制信息。 9、▲当进程执行的时间片用完时，进程由执行状态转变为就绪状态。 10、进程从结构上讲，包括程序段、数据段和进程控制块（PCB）三部分。 11、在操作系统中引入线程概念的主要目的是减少程序并发执行时所需付出的时空开 销，提高程序执行的并发程度。 12、在进程中，访问临界资源的代码段称为临界区。为保证进程互斥访问临界资源，应 在进程的临界区之前设置进入区，在临界区后设置退出区。 13、▲访问临界资源应遵循的准则为：空闲让进、忙则等待、有限等待、让权等待。 14、信号量的物理意义是当信号量值大于零时表示可用资源的数目：当信号量值小于零 时，其绝对值为在该信号量上等待的进程个数。 15、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，退出 临界区时应调用V操作。 · · ··知识点扩展与深度总结 一、进程同步基本概念 1．两种形式的制约关系（课本P38） （1）间接相互制约关系（互斥）：这种制约关系源于多个同种进程需要互斥地共享 某种系统资源（比如打印机），互斥是设置在同种进程之间以达到互斥地修改 资源数的目的（比如在生产者-消费者问题中，生产者与生产者之间需要互斥 地访问缓冲池）。 （2）直接相互制约关系（同步）：这种制约主要源于进程间的合作，同步设置在不 同进程之间以达到多种进程间的同步（比如在生产者-消费者问题中，只要缓 冲池不满，生产者就可以生产，只要缓冲池不空，消费者就可以消费）。 注：只要是同类进程即为互斥关系，不同类进程即为同步关系。 2．临界资源与临界区（课本P39-40）