华东理工815操作系统第6讲题库.pptVIP

第6讲作业： P82-83页：第22，29，31题 3、AND型信号量（了解）（1） AND型信号量的引入 有些进程是需要获得两个或两个以上的共享资源后，才可以执行任务 “死锁” Process A： Wait (Dmutex); Wait (Emutex); Process B： Wait (Emutex); Wait (Dmutex); 3、AND型信号量（了解）（2） AND型信号量的基本思想 将进程在整个运行过程中所需要的所有临界资源，一次性全部分配给进程，待进程使用完后再一起释放。只要有一个资源未能分配给进程，其它所有可能分配的资源也不分配给该进程。从而可避免死锁发生。在wait操作中，增加了一个“AND”条件，故称为AND同步。 3、AND型信号量（了解）（3） 因此在“wait”操作中，增加了一个“AND”条件，即Swait Swait(S1,S2,S3,……Sn) if Si=1 and …and Sn=1 then for i:=1 to n do Si :=Si – 1; endfor else place the process in the waiting queueassociated with the first Si1….. endif Ssignal (S1,S2,……Sn) For i:=1 to n do Si := Si+1; Remove the process waiting in the queue…… Endfor; 4、一般信号量集（了解） 一般信号量集的基本思想 一次可分配多个某种临界资源，而不需执行N次的P操作；每次分配前都测试该种资源数目是否大于测试值。 当一次需要N个某类临界资源时，不需要进行N次wait(S)操作 在有些情况下，当资源数量低于某一下限值，不予以分配 Swait(S, t, d), S为信号量，d为需求值，t为下限值（测试值） 三、信号量的应用（1） 利用信号量实现进程互斥 利用信号量可以方便地解决临界区问题（进程互斥）（见后面的图）。为临界资源设置一互斥信号量lock，初值为1，则实现进程A、B、C互斥的描述： A进程： . . . wait(lock); critical section; signal(lock); . . . C进程： . . . wait(lock); critical section; signal(lock); . . . B进程： . . . wait(lock); critical section; signal(lock); . . . P(lock) V(lock) A B C 临界区 P(lock) P(lock) V(lock) V(lock) 三、信号量的应用（2） 利用信号量描述前趋关系（信号量可用来描述程序或语句间的前趋关系。） 方法： 若图中存在结点S1指向结点S2的有向边，表示进程P1中的程序段S1应该先执行，而进程P2中的程序段S2后执行。设置一个信号量s,初值为0，将V(s)放在S1后面，而在S2前面先执行P(s)。 进程P1的语句序列为：S1;V(s) 进程P2的语句序列为：P(s);S2 P2 P1 S1 S1 S2 s 三、信号量的应用（3） 例 利用信号量来描述前趋图关系 S1 S3 S2 S4 S5 S6 S7 S8 三、信号量的应用（4） 具有8个结点的前趋图。前趋图中共有有向边10条，可设10个信号量，初值均为0；有8个结点，可设计成8个并发进程，具体描述如下: S1 S3 S2 S4 S5 S6 S7 S8 a g e f b c d h i j 三、信号量的应用（5） struct semaphore a,b,c,d,e,f,g,h,i,j=0,0,0,0,0,0,0,0,0,0 cobegin