第3章进程同步通信2.pptVIP

3.4.3 进程同步的实现 实现：在临界区前后加上一段控制代码（互斥机构）。 设计原则 若有多个进程同时要求进入它们的临界段时，每次最多只允许一个进程处于临界段之中 具体实现方法 软件方法；硬件指令;信号量机制（课程介绍） 信号量与PV操作 信号量机构组成 信号量 P，V操作：两个对信号量S的操作（原子操作） 信号量S（Semaphore） ： 操作系统中提供的记录型结构。包括一个整型变量和对应信号量的一个PCB队列指针。 Struct Semaphore ( int count; struct PCB * L; ); P(S)操作 操作定义（S为一信号量） 1）S.count=S.count-1 2）S.count = 0 进程 继续执行 3） S.count 0 阻塞 自己，插入阻塞队列， 意义：申请一份与S有关的资源。 将 S的资源数减 1，当信号量S.count0时，已无资源可分配。进程进入等待队列，直到其它进程对S进行V操作。 P (s)算法描述 Struct Semaphor s { s.count -- ; //表示申请一个资源; if (s.count 0) //表示没有空闲资源; { Block (s. L) //调用进程进入等待队列s.L; 阻塞调用进程; } } V(S)操作 操作定义 1）S.count=S.count+1 2）S.count0 进程 继续执行 3）S.count=0 唤醒阻塞进程，插入就绪队列 意义：释放一份与S有关的资源。 将S资源数加1，当信号量S.count=0时， 等待队列非空。说明有进程因等待该资源而阻塞，唤醒第一个等待进程。 V (s)算法描述 Struct Semaphor s { s.count ++; //表示释放一个资源； if (s.count = 0) //表示有进程处于阻塞状态； { Wakeup (s. L) //从等待队列s.L中取出一个进程; 进程P进入就绪队列; } } 用PV操作实现进程的互斥 方法：为临界资源设置一个互斥信号量S，在每个进程中将临界区代码置于P(S)和V(S)原语之间 信号量初值，为1或N； 互斥实现举例 用PV操作实现简单同步 方法：需先运行的进程在执行临界段后做V操作（释放资源），需后运行的进程在执行临界段前做P操作。 信号量S，其初值为1 用PV操作实现同步 经典进程同步问题 用PV原语描述阅览室阅读的控制算法 用PV原语描述阅览室阅读的控制算法 3.5 进程通信 进程通信类型 低级通信方式（如信号量机制）。 高级通信方式 共享存储器方式 消息缓冲方式 管道通信方式 共享存储器方式 基于共享数据结构的通信方式： 各进程公用某种数据结构，通过其进行通信。 基于共享存储区的通信方式： 各进程通过对一共享存储区中的数据进行读写实现通信。 管道通信方式 一个用于进程间通信的共享文件（pipe），它把一个进程与另一个进程联接进来，是一个通信通道。 管道类型：无名管道、有名管道。 消息系统 消息系统中，进程间数据交换以消息（message）为单位进行传送，用户可直接利用系统提供的一组通信命令来实现通信。主要通信方式。 实现方式 直接通信：一个进程直接发送消息给接受者进程 间接通信：进程通过一个“信箱”来传递消息 进程调度 任务：根据一定的策略动态地将处理机分配给处于就绪队列的一个进程。 多级调度：高级（作业）、低级（进程）、中级（交换）调度 进程调度方式：非剥夺方式、剥夺（抢先）方式 进程调度算法：FCFS，SPF，时间片轮转法，优先级 第3章 教学要求（2） 掌握: P 、V操作及物理意义,进程的简单同步及互斥实现方法，高级通信方式类型, 了解:各高级通信方式 * * 信号量 P（S） V（S） P(S); V(S)； P(S); V(S)； V（S） P（S） V（S） P（S） p（S） V（S） 1. 生产者－消费者问题 问题描述：若干进程通过N个共享缓冲区交换数据。其中，“生产者”进程不断写入，而“消费者”进程不断读出； 同步：buf满时，Pi必须等待； buf空时， Ci必须等待。 设信号量Full表示buf中数据的个数；设信号量 Empty表示buf中空白格子的个数 互斥： Pi 、Ci必须互斥使用buf。