进程之同步、互斥PV操作笔记

来源:互联网 发布:淘宝怎样更改密码 编辑:程序博客网 时间:2024/04/29 19:16

进程之同步、互斥PV操作笔记


应试技巧总结: 
难点--切记:P(申请一个资源/进程),V(释放一个资源/进程) 
难点--区分或者查看题中的0,1:信号量S(公用信号量1表示,私用信号量2表示)。 
    通常:私用信号量在试卷中已经告知于你它的值是0或者1(你只需辩论1与0,就能做题); 
    通常:公用信号量为一个类似缓冲容器一样它的值没有限制可大可小。 

下面介绍如何花三步就弄清通常会考的题型---填空: 


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


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

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

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

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

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

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