操作系统复习宝典--(老师就是从里边出题的).docVIP

进程同步 进程同步4 多个进程对信号量S进行了5次 wait操作，2次signal操作后，现在信号量的值是 -3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？ 解 因为S的当前值是-3，因此因为S处于阻塞状态的进程有3个； 因为每进行一次wait (S)操作，S的值都减1，每执行1次signal操作S的值加1，故信号量的初值为-3+5-2=0; 进程同步5 使用多个进程计算Y=F1(X)+F2 (X).在这个问题中，F1(X)和F2 (X)的计算是可以并行处理的，因此F1(X)和F2 (X)可以分别出现在两个进程中。在F1(X)+F2 (X)中，必须在F1(X)和F2(X)计算完毕，才能进行加法运算，因此本问题是同步问题。 解 确定并发和顺序操作 在这个问题中，F1(X)和F2 (X)的计算是可以并行处理的，因此F1(X)和F2 (X)可以分别出现在两个进程中。 确定互斥或同步的规则 在F1(X)+F2 (X)中，必须在F1(X)和F2(X)计算完毕，才能进行加法运算，因此本问题是同步问题。 同步的操作流程 〈进程main〉 创立进程p1来计算F1(X)； 创立进程p2来计算F2(X)； F1(X)计算是否完成？没有，等待；① F2(X)计算是否完成？没有，等待；② 进行加法运算。 〈进程p1〉 y1= F1(X)； 设置F1(X)计算完成标志； ③ 〈进程p2〉 y1= F2(X)； 设置F2(X)计算完成标志。 ④ 确定信号量的个数和含义 根据同步规则以及操作流程确定信号量的个数是2个，S1和S2： S1含义是F1(X)计算是否完成； S2含义是F2(X)计算是否完成。 确定信号量的初值 S1=0； S2=0。 (6) 确定P、V操作的位置 上面①处是一个P操作，P(S1)； 上面②处是一个P操作，P(S2)； 上面③处是一个V操作，V(S1)； 上面④处是一个V操作，V(S2)。 解法1 Main ( ) Public y, y1, y2,. P1, P2 Semaphore S1,S2 { S1=0; S2=0; P1=Creat(N-F1, F1,x,……); P2=Creat(N-F2, F2, x,……); P(S1); P(S2); y=y1+y2; } Procedure F1(x) { y1= 计算1; V(S1)； } Procedure F2(x) { y2=计算2; V(S2) } 解法2 Main ( ) Public y, y1, y2,. P1,x Semaphore S1 { input(x); S1=0; P1=Creat(N-F1, F1,x,……); Y2=F2(x); P(S1); y=y1+y2; } Procedure F1(x) { y1= 计算1; V(S1) } 采用2个进程和1个信号量来实现Y=F1(X)+F2 (X)的时候，采用的方法是父进程创立子进程，F1(X)在子进程中计算，F2 (X)在父进程中计算，因此F1(X)和F2(X)计算仍然是并发进行的。S1信号量的含义为F1(X)是否完成。改进的方法比原来的方法节约一个进程和一个信号量，但并发操作的程度并没有降低。 进程同步6 如下图所示，有多个PUT操作同时向BUFF1放数据，有一个MOVE操作不断地将BUFF1的数据移到Buff2，有多个GET操作不断地从Buff2中将数据取走。BUFF1的容量为m，BUFF2的容量是n, PUT、 MOVE、 GET每次操作一个数据，在操作的过程中要保证数据不丢失。试用Ｐ、Ｖ原语协调PUT、 MOVE的操作，并说明每个信号量的含义和初值。 图 4.2 进程操作图 解 确定并发的操作 本问题是把2个消费者和生产者问题综合在一起。多个PUT操作与一个MOVE操作并发进行，多个GET操作与一个MOVE操作并发进行。因此本题涉及三类进程：PUT类进程，有多个；GET类进程，有多个；MOVE类进程，有1个。 操作规则 只有buff1有空间才能进行PUT操作； 只有buff1有数据，buff2有空间才能进行MOVE操作； 只有buff2有数据才能进行GET操作； 不允许多个进程同时操作buff1； 不允许多个进程同时操作buff2。 操作流程 PUT类进程 { repeat 判断buff1是否有空间，没有则等待； 是否可操