进程通信之同步与互斥(PV操作)应试技巧

"软设So easy!”笔记：

[size=large][align=center]进程之同步、互斥PV操作笔记[/align][/size]


[i]应试技巧总结：[/i]
[b]难点--切记：P（申请一个资源/进程）,V（释放一个资源/进程）[/b]
[b]难点--区分或者查看题中的0,1：信号量S（公用信号量1表示,私用信号量2表示）。
通常:私用信号量在试卷中已经告知于你它的值是0或者1（你只需辩论1与0，就能做题）；
通常:公用信号量为一个类似缓冲容器一样它的值没有限制可大可小。
[/b]
下面介绍如何花三步就弄清通常会考的题型---填空：


[b]第一步：理解题目考点(同步与互斥)[/b]
1）互斥：执行某进程P1接着执行P2,P3进程（是在同步环境下，不管进程S1是否结束都要继续的执行P2,P3）乃互斥。[提供:多个请求P,多个接收进程]
2）同步 ：执行某进程P1结束之后方可执行P2进程（每个进程都是在互不干扰的环境，P2进程要等P1进程结束才执行）乃同步。[提供:一个请求P,一个接收进程]


[b]第二步：理解信号量与试卷的已知条件和问题[/b]
1）信号量S（试卷上称为S代替）（信号量包括：公用信号量和私用信号量，要理解它）。试卷上会提供已知条件来提示你：
告知某S值为0时=>此S就叫私用信号量（2004年试卷称为空闲单元数目）。
告知某S传下为N或者1时=>此S就叫公用信号量（2004年试卷称为缓冲区单元）。

[b]第三步：答案自在心中：[/b]
【情况一】:你确定？试卷问的是“同步”：
(条件:你已经根据上述知识判定了S1为公用信号量/缓冲区,S2为私用信号量,以下称私操作)

[b]1,同步之写操作考试试卷通常是成对的考你填S1/S2[/b]
P1:
(试卷?)[我解:通常会考填空S1/S2,在你区分清楚了公用与私用信号时肯定是填写公用的那个P(S1)]
|
【存入操作】
|
(试卷?)我解:通常会考填空S1/S2,在你区分清楚了公用与私用信号时肯定是填写私用的那个V(S2)]

[b]2,同步之写操作考试考你填S1/S2[/b]
P2:
(试卷?)[我解:P(私用信号量S2)即:P(S2)]
|
【取出操作】
|
(试卷?) [我解:V(公用信号量S1)即:V(S1)]

【情况二】:你若判写试卷问的是“互斥”：
[b]1,互斥之写操作考试试卷通常是成对的考你填S1/S2[/b]
P1:
(试卷?)[我解:P(公用信号量S1)即:P(S1)]
|
【存入操作】
|
(试卷?)[我解:V(公用信号量S1)即:V(S1)]

[b]2,互斥之写操作考试考你填S1/S2[/b]
P2:
(试卷?)[我解:P(私用信号量S2)即:P(S2)]
|
【取出操作】
|
(试卷?)[我解:P(私用信号量S2)即:P(S2)]

这就是我的小总结[img][/img][img][/img]，举一反三。事半功倍。