第4节 操作系统进程之间同步及互斥.ppt

合作进程的执行次序表示 进程流图 p3 s f p5 p1 p2 p4 p6 p9 p10 p8 f s p5 p6 p7 s f pb pc pa f s main( ) { int sb=0； ∕*表示pb进程能否开始执行*∕ int sc=0； ∕*表示pc进程能否开始执行*∕ cobegin pa( )； pb( )； pc( )； coend } pa( ) pb( ) pc( ) { { { ? p(sb)； p(sc)； v(sb)； ? ? v(sc)； ? ? } } } 一分支一个信号灯，初值为0 关于信号量的值 如果信号量是用来表示一个或者多个事件发生的，那么该信号量的初始值通常赋为0； 如果信号量用于对共享资源的访问，那么该信号量的初始值应赋1； 如果信号量用来表示运行任务访问n个相同的资源，那么该信号量的初始值应赋为n,并把该信号量作为一个可计数的信号量使用。 当信号量值大于零时表示 可分配资源的个数 ；当信号量值小于零时，其绝对值为 等待使用该资源的进程的个数 。 第2单元 进程管理 第4节 进程之间的同步与互斥 同步与互斥概念 同步与互次解决办法 举例 例题 在下面的叙述中，正确的是（ ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 对进程间互斥地使用临界资源，进程可以（ ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 举例 （ ）操作不是P操作可完成的。 A.为进程分配处理机 B.使信号量的值变小 C.可用于进程的同步 D.使进程进入阻塞状态 当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（ ）。 A.0 B.0 C.≥0 D.≤0 例子 1、若信号量S初值为2，当前值为?1，则表示有 ( )个进程在与S相关的队列上等待。 A．0 B．1 C．2 D．3 2、一种资源的数量是8，这个资源对应的信号量的当前值是2，说明:( ) A. 有2个进程等待这个资源 B. 有2个资源可以使用 C. 有6个进程等待这个资源 D. 有6个资源可以使用 作业 教材4-14 教材4-15 并发进程之间存在直接和间接的关系，直接的关系叫同步，间接的关系叫互斥 利用信号灯可以解决程序之间的同步与互斥的关系 操作系统还提供通讯接口，让进程之间互发消息 总结 * * * * * * * * * * * * * 单击此处编辑母版标题样式 第2单元 进程管理 第4节 进程之间的同步与互斥 同步与互斥概念 同步与互次解决办法 举例 并发进程之间有两种制约关系 间接制约关系（互斥） 直接制约关系（同步） 互斥 对于某个共享资源，如果一个任务正在使用，其他任务只能等待，等到该任务释放该资源后，等待的任务之一才能使用它，进程间的这种相互制约关系称为互斥 互斥是由于竞争使用资源引起的 同步 同步由合作引起 相关的任务在执行上要有先后次序，一个任务要等其伙伴发来通知，或建立了某个条件后才能继续执行，否则只能等待。这种关系称为进程同步 第2单元 进程管理 第4节 进程之间的同步与互斥 同步与互斥概念 同步与互次解决办法 举例 信号灯和P、V操作 什么是信号灯 信号灯是一个确定的二元组(s，q)，s是一个具有非负初值的整型变量，q是一个初始状