操作系统教程 ---------Linux实例分析.pptVIP

操作系统教程  ---------Linux实例分析 第 2 章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 第二章 进程管理 4.多队列反馈法 把就绪进程按优先级排成多个队列，同队列的进程具有相同的时间片。高优先级队列的时间片比低优先级队列的小 。 2.4.1 临界资源和临界区 2.4 进程的同步与互斥 ?1. 临界资源 一次只允许一个进程使用的资源称为临界资源。 ??2. 临界区 访问临界资源的程序区域称为临界区。 2.4.2 进程的同步 进程间为了完成一个共同的目标，必须互相合作的协同工作关系、有前后次序的直接制约关系称为进程的同步。 2.4.3 进程的互斥 多个进程因不能同时访问临界资源而产生的间接制约关系称为进程的互斥。 2.4.4 用锁操作原语实现互斥 定义锁变量W w = 0，表示锁关 w = 1，表示锁开 关锁原语 lock (w): while (w = = 1) ; w = 1 ; 开锁原语 unlock (w): w = 0; 进程A 进程B. .. .. .lock (w); lock(w);打印信息 Si 打印信息 Sjunlock(w); unlock(w); 2.4.5 信号量上的P、V操作原语 1. 信号量（Semaphore） 由两个成员组成的结构型信号量: 表示该信号量的值 ● 信号量等待队列指针: 指向该信号量等待队列中下一个进程的PCB ● 整型变量: ● 信号量整形变量的取值含义 设信号量整型变量为 S 若S≥0，表示可用资源的实体的个数； 若S＜0,表示等待该资源的进程个数。 2. P、V操作原语 P(S): 顺序执行下述两个动作： 1)信号量的值减1，即S=S-1。 2)如果S≥0 ， 则该进程继续执行； 如果 S0 ， 则把该进程状态置为阻塞态，将其 PCB连入该信号量队列的末尾，并放 弃处理机，进行等待。 V(S): 顺序执行下述两个动作： 1）S值加1，即S = S + 1。 2）如果S 0， 则该进程继续运行； 如果S≤ 0， 则释放S信号量队列上的第一个PCB， 然后该进程继续运行。 2.4.6 利用信号量及P、V操作 实现进程的同步与互斥 1.利用信号量及P、V操作实现进程的互斥 Pa Pb . .