计算机操作系统辅导--第二章.ppt

计算机操作系统 第二章 进程管理（进程同步与互斥） 2009年1个选择、1个综合应用题2010年3个选择2011年2个选择，1个综合应用题2012年2个选择2013年2个选择,1个综合应用题 进程管理是本课程的重点章节，这部分介绍的是操作系统5大管理功能之一：处理机管理，包括进程管理和处理机调度两大块的内容。本章是学习和考试的重点内容，同时也是难点。这部分除了要掌握基本的概念和基本的原理外，还要求能运用这些基本原理去分析和解决问题。　　 进程同步与互斥是进程管理的重点，也是操作系统学科的一个难点。 具体包括:进程同步的基本概念、实现临界区互斥的基本方法(包括软件实现方法、硬件实现方法)、信号量(P、V操作)、管程、经典同步问题(包括生产者-消费者问题、读者-写者问题、哲学家进餐问题等)。我们一定要掌握P、V操作的概念、流程，以及P、V操作在同步问题、互斥问题中的应用。 首先,要求掌握进程的概念，其中进程和程序这两个概念的区别和联系一定要搞清楚。 第二,要记住进程的三个基本状态以及它们之间相互转换条件，一定要记住不可能从就绪状态直接转换到等待状态。 第三,需要理解进程控制和原语这两个概念，掌握进程的创建、撤销、阻塞、唤醒的条件，理解四种原语的执行过程。 第四,理解什么是并发进程间的直接制约以及由直接制约所引发的进程同步，重点要掌握如何用P、V原语操作实现同步问题，要会利用P、V原语操作来解决经典的同步问题； 第五,了解进程的通信方式及它们各自的特点； 第六,要理解进程和线程的异同以及多线程模型； 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程 基础知识总结 实战练习 综合应用题 操作系统在管理进程与线程的过程中需要完成以下工作： （1）用户和系统进程的创建和删除； （2）进程的调度； （3）为进程的同步、通信、死锁处理提供机制。 多道程序设计的提出 其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。宏观上是并行运行，微观上是依次轮流并发运行的。 操作系统的定义：操作系统是指控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，为程序的运行提供一个良好环境，方便用户使用的程序集合。 之所以采用多道程序设计技术，是由于中断和通道技术的出现，CPU可以把直接控制输入/输出的工作转给通道。 多道程序的目标、方法和主要问题 （1）目标：是充分使用系统所有资源并尽可能地使它们并行工作，这种技术可把硬件的代价交叉分布在大量并行用户之间，而使计算机系统的代价极小化。 （2）方法：是一个正在运行的程序不使用某设备时，让另一程序去使用该设备。为了发挥多道程序设计的有效性，应选择各种不同类型的作业同时执行，让资源处于忙碌状态。 （3）多道程序设计实现的3个问题：存储保护、程序浮动、处理机和系统资源的管理和调度。 多道程序系统所必须解决的问题 （1）提出解决各种冲突的策略 （2）协调并发活动的关系 （3）保证数据的一致性 （4）实现数据的存取控制 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征：顺序性、封闭性、可再现性。 作业1：什么叫程序顺序执行的封闭性和可再现性？ 封闭性：程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。 可再现性：只要输入的初始条件相同，则无论何时重复执行该程序都会得到相同的结果。 2.1.2 前趋图：有向无循环图，DAG（Directed Acyclic Graph），描述进程之间执行的前后关系。 直接制约关系：同步 间接制约关系：互斥 2.1.3 程序的并发执行及其特征：间断性(制约性)、失去封闭性、不可再现性（不可重复，例：变量的共享）。 2.1.4 进程的特征与状态 引入进程的目的：是使多个程序能并发执行，提高资源利用率和系统吞吐量。 2011年 32、有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1 和减1操作的指令序列分别如下所示。 //加1操作 //减1操作 load R1,x //取x到寄存器R1中 load R2,x inc R1 dec R2 store x,R1//将R1的内存存入x store x,R2 两个操作完成后，x的值 A 可能为-1或3 B 只能为1 C 可能为0、1或2 D 可能为-1、0、1或2 2009年