永发信息网

在操作系统中,P操作和V操作各自的动作是如何定义的

答案:3  悬赏:20  手机版
解决时间 2021-03-23 17:06
在操作系统中,P操作和V操作各自的动作是如何定义的
最佳答案
①信号量的值减1,即S=S-1;
②如果S≥0,则该进程继续执行;
如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。
V操作顺序执行下述两个动作:
①S值加1,即S=S+1;
②如果S>0,则该进程继续运行;
如果S≤0,则释放信号量队列上的第一个PCB(即信号量指量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。
1.PV操作的含义:PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下:
P(S):①将信号量S的值减1,即S=S-1;
②如果S³0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。
V(S):①将信号量S的值加1,即S=S+1;
②如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。
2.PV操作的意义:我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。
什么是信号量?信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。注意,信号量的值仅能由PV操作来改变。
3,  一般来说,信号量S³0时,S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源,因此S的值减1;当S<0时,表示已经没有可用资源,请求者必须等待别的进程释放该类资源,它才能运行下去。而执行一个V操作意味着释放一个单位资源,因此S的值加1;若S£0,表示有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运行下去。
全部回答
:
(REPEAT .. UNTIL)
答:P操作顺序执行下述两个动作:
①信号量的值减1,即S=S-1;
②如果S≥0,则该进程继续执行;
如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。
V操作顺序执行下述两个动作:
①S值加1,即S=S+1;
②如果S>0,则该进程继续运行;
如果S≤0,则释放信号量队列上的第一个PCB(即信号量指量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
为什么有女朋友了还想撸
any,any of后加单数还是复数?
体检看颜色测试图
滁州有哪些好驾校
爱情天注定的句子,冬天是属于天长夜短吗?夏
单选题Hemusthavefinishedhishomeworkb
十四涌桥/新港大道(路口)在什么地方啊,我要
写人外貌的句子和段落,描写人物外貌的片段
魅蓝note5支持微信运动吗
OPPO R9支持分屏多任务吗?
北京蒙娜丽莎影楼怎么样?他们拍的婚纱礼服好
海伦城市广场停车场(2号入口)地址在什么地方
公积金冲商贷划算还是转按揭换银行用公积金还
酷铺家得利水城店地址在什么地方,想过去办事
图纸中TYP.是什么意思
推荐资讯
单选题下列各句中,没有语病的一句是A.他经过
古天乐的爱好
唐代谏官隶属门下省,其职责是谏诤皇帝的过失
在BIOS中设置启动顺序时,Floppy是什么意思?
后背箱容量最大的七座suv型车有哪些?
阅读下列材料:(15分)材料一 1943年12月1
微波的性质与________相近,在沿直线传播,不
田鸡不能与什么同吃呢
南宁日报社住宅区地址有知道的么?有点事想过
斜方肌中间有一个硬包(我也不确定那个地方叫
oppoR829t怎么扫不了摩拜单车的二维码
许嵩跟SUJU的队长利特谁更有实力,话说特特30
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?