第二章处理器管理.pptVIP

第二章 处理器管理 内容提要： 2.1 程序的顺序执行和并发执行 2.2 进程的概念 2.3 进程控制 2.4 进程调度 2.5 进程互斥 2.6 进程同步 2.7 进程通信 2.8 死锁 本章学习目标 在多道程序设计环境下，程序不能独立运行。作为资源分配和独立运行的基本单位是进程。操作系统所有的特征都是基于进程而体现的。所以，本章的主要问题是： 深入掌握进程的概念 掌握进程的实体、状态及状态的演变 掌握进程的控制与调度过程和算法 了解进程之间的关系协调 熟悉进程的通信 掌握死锁问题及解决 2.1 程序的顺序执行和并发执行 2.1.1 程序的顺序执行 2.1.2 程序的并发执行 2.3 进程控制 2.3.1 进程创建 2.3.2 进程撤消 2.3.3 进程阻塞与唤醒 2.4 进程调度 2.4.1 进程调度的功能 2.4.2 进程调度的时机 2.4.3 进程调度的算法 2.4.4 进程调度算法的选择 2.5 进程互斥 2.5.1 与时间有关的错误 2.5.2 临界区 2.5.3 进程的互斥 2.5.3.1 信号量与PV操作 2.5.3.2 用PV操作实现进程互斥 2.6 进程同步 2.6.1 同步的概念 2.6.2 用PV操作实现进程的同步 2.6.3 生产者—消费者问题 2.6.4 读者—写者问题 2.6.5 时间同步问题 2.7 进程通信 2.7.1 进程通信的类型 2.7.2 直接通信 2.7.3 间接通信 2.8 死锁 2.8.1死锁的原因 2.8.2 死锁的必要条件 2.8.3 死锁的预防 2.8.4 死锁的避免 2.8.5 死锁的检测 2.8.6死锁的解除 假定有一个生产者和一个消费者，它们共用一个缓冲器，生产者不断地生产物品，每生产一件物品就要存入缓冲器，但缓冲器中每次只能存入一件物品，只有当消费者把物品取走后，生产者才能把下一件物品存入缓冲器。同样地，消费者要不断地从缓冲器取出物品消费，当缓冲器中有物品时他就可以去取，每取走一件物品后必须等生产者再放一件物品后才能再取。 在这个问题中生产者要向消费者发送“缓冲器中有物品”的消息，而消费者要向生产者发送“可把物品存入缓冲器”的消息。用PV操作实现生产者—消费者之间的同步，应该定义两个信号量，分别表示两个消息。 我们把这两个信号量定义为SP和SG，它们的含义为： （1）SP 表示是否可以把物品存入缓冲器，由于缓冲器中只能放一件物品，系统初始化时应允许放入物品，所以SP的初值应为“1”。 （2）SG 表示缓冲器中是否存有物品，显然，系统初始化时缓冲器中应该无物品，所以SG的初值应为“0”。 生产者消费者问题变换题型 若M个生产者内部竞争，N个消费者内部也竞争，但他们之间只有同步，如何解决？ 若有M个生产者和一个消费者，他们之间只有同步如何解决？他们之间既有同步又有互斥如何解决？ 若有一个生产者和N个消费者，他们之间只有同步如何解决？他们之间既有同步又有互斥如何解决？ 实际问题1用PV机制实现 某单位应用如下公文转发模式：复旦大学 办公室发出的任何文件都需要经过两位领导批阅签字后才能生效，领导签字没有先后次序，只有领导都签字后才能发出新文件。请模拟这一过程。 若领导有N个如何模拟？ 实际问题2用PV机制实现 某银行最多只允许容纳N个储户输业务，如果此时银行只有一个柜员，将此柜员和储户的行为看成两个不同进程，请用PV操作模拟上述过程。武汉大学 其中储户取号等待叫号，若叫到则到柜员处办理业务，结束自行离开； 柜员按顺序叫号并为储户办理业务，若N个号已取完需结束当前业务后才能让后来者取号 实际问题3用PV机制实现 有个师傅和三个徒弟，徒弟不断组装产品，做一个产品需要A,B,C三种零件(分别被三个徒弟掌握)，师傅不断提供上述三种零件，但每次只能将其中两种放到桌上，具有另一种零件的徒弟则组装产品，且做完后向师傅发信号，然后师傅再拿出两种零件放到桌上，如此反复，请用PV操作模拟上述活动。河北大学 实际问题4用PV机制实现 在视频通信系统中，由进程PA采集一帧图像信息存入环形缓冲区B中，进程PB从B中取出一帧数据处理，若B的大小为N，试用PV操作实现进程PA与PB 读者问题 读者进入阅览室必须先在一张登记表上登记，该表中每个表项代表一个座位。读者离开时要销掉其登记信息。阅览室共有50个座位。登记表每次仅允许一位读者进行登记或注销。读者登记时发现登记表满则在阅览室外等待直到有空位再登记进入。试用PV机制解决上述问题。 类似的问题还在去超市购物，购物篮共50个 火车站买票问题 银行问题 银行有5个柜台，每个一个柜员提供服务。每个顾客进来后先取一个号码并且等待叫号。当柜员处理完上一个顾客业务时就叫下一个号码。试用PV机