《操作系统》教学课件 项目二 处理器管理.pptVIP

;项目二 处理器管理;一、处理器管理的功能; ; 进程在对临界资源访问时，应采用互斥方式，也就是当一个进程访问临界资源时，另一个要访问该临界资源的进程必须等待；当获取临界资源的进程释放临界资源后，其他进程才能获取临界资源。这种进程之间的相互制约关系称为互斥。;3. 进程通信;4. 处理器调度; 中级调度又称中程调度或交换调度。它负责内外存之间的进程对换，以解决内存紧张的问题，提高内存利用率和系统吞吐量。; 二、程序执行;2. 程序的顺序执行;3. 程序的并发执行;（2）程序并发执行的特征;一、进程的概念; （1）进程是程序的一次执行。;2. 进程的特征; 独立性是指进程实体是一个能独立运行的基本单位，同时也是独立获得资源和独立调度的基本单位。没有创建进程的程序，是不能参加运行的。; 二、进程的状态极其转换;（2）运行状态;2. 进程状态的转换 ; 三、进程的挂起状态; 引入挂起状态后的进程状态转换过程如下图所示。;一、进程控制块PCB; 一、进程控制块PCB;2. 进程控制块的内容;（1）进程标志信息;（2）说明信息（进程调度信息）;（3）现场信息（处理器状态信息）;（4）管理信息（进程控制信息）;3. 进程控制块的组织方式;; ; 二、进程创建;2. 进程创建的处理过程; 三、进程撤销;2. 进程撤销的处理过程; 四、进程等待;2. 进程等待的处理过程; ;2. 进程唤醒的过程;一、进程的并发性; 一、进程的并发性; 二、进程同步的概念;3. 进程同步; 三、进程同步机制应遵循的原则; 四、进程同步机制——锁; 五、进程同步机制——信号量; （1）P操作 P操作记为P(S)，其中S为信号量，描述为：; 六、利用信号量实现进程互斥; 解题步骤： （1）确定进程的个数及其工作内容。由东向西，由南向北行驶的车辆为两个进程，主要工作是通过十字路口。 （2）确定互斥信号量的个数、含义及PV操作。设互斥信号量S表示临界资源十字路口，其初值为“1”表示十字路口可用。; 例2：有4位哲学家围着一个圆桌在讨论问题和进餐，讨论时每人手中什么都不拿，进餐时，每人需要用刀和叉各一把。餐桌上共有两把刀和两把叉，每把刀或叉供相邻的两个人使用。请用信号量及PV操作说明4位哲学家的同步过程。;int fork1=fork2=1; int knife1=knife2=1; cobegin Pa(); Pb(); Pc(); Pd(); coend ; 七、利用信号量实现进程同步; 解析：在本题中，进程PA，PB，PC之间的同步关系为PA与PB共用缓冲区1，而PB与PC共用缓冲区2。当缓冲区1为空时，进程PA可以将记录读入其中；若缓冲区1中有记录，进程PB可以将记录从缓冲区1中读出；当缓冲区2为空时，进程PB可以将记录复制到缓冲区2中；当缓冲区2中有记录时，进程PC可以打印记录。在其他条件下，相应进程必须等待。这是一个生产者与消费者和另一个生产者与消费者串联的问题。PA进程是生产者，PB进程既是消费者又是生产者，PC是消费者。;int e1=1, e2=1; int f1=0, f2=0; cobegin PA(); PB(); PC(); coend PA() { while (1) { 从磁盘读取一条记录; P(e1); /* 获取缓冲区1空的信息 */ 将记录存入缓冲区1; V(f1); /* 通知进程PB读记录 */ }} PB() {; 八、利用信号量实现进程的同步加互斥; 解题步骤： （1）确定进程的个数及其工作内容。由东向西，由南向北行驶的车辆为两个进程，主要工作是通过十字路口。 （2）确定互斥信号量的个数、含义及PV操作。设互斥信号量S表示临界资源十字路口，其初值为“1”表示十字路口可用。 （3）算法描述如下：; （2）确定信号量的个数、含义及PV操作。本题设置3个信号量：互斥信号量S = 1（表示对缓冲区的互斥使用）；同步信号量Sw（代表缓冲区是否有空闲，即写进程能否写）、Sr（代表缓冲区是否有数据，即读进程能否读）。假设初始时缓冲区没有任何数据，则Sw = N，Sr = 0。设一个数组array表示缓冲区，两个整型变量in，out表示写入和读出的位置。;PA() { while(1) { 生产数据M; P(Sw); /* 申请写数据 */ P(S); /*