PV操作 某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.

bonyicefish2022-10-04 11:39:541条回答

PV操作 某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.
某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.
1.用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义.
2.根据所定义的信号量,把应执行的PV操作填入空格中,以保证进程能够正确地并发执行.
3.若欲购票者最多为n个人,写出信号量可能的变化范围.

已提交,审核后显示!提交回复

共1条回复
明月流霜wt 共回答了13个问题 | 采纳率100%
(1)定义信号量为S,初始值为20
意义:S>0:S的值表示可继续进入售票厅的人数
S=0:表示售票厅中已有20名顾客
(2) P(s) V(s)
(3) S的最大值为20
S的最小值为20-n
1年前

相关推荐

有n个进程都要使用某个共享文件,但系统限制最多可以有m个进程(n>m>1)同时读文件,用PV操作管理时,信号量值变化时所
有n个进程都要使用某个共享文件,但系统限制最多可以有m个进程(n>m>1)同时读文件,用PV操作管理时,信号量值变化时所达到的最小值为__________.
答案是m-n
jscofier1年前1
xdzf2003 共回答了23个问题 | 采纳率95.7%
p操作procedure wait(S)
begin var S :semaphore;
begin S.value=s.value-1;
if S.value
三个关于操作系统PV操作的题目,答案到了追加100分
三个关于操作系统PV操作的题目,答案到了追加100分
1酒吧里有三队音乐爱好者A,B,C,A只有随身听,B只有磁带,C只有电池,只有随身听、磁带和电池都具备后才能听歌,酒吧老板一次只能出售其中两样,当听完一首音乐后才能再次出售,请用PV操作来完成三者之间的同步。 2a,b两点之间是一段东西向的单行道,现要设计一个自动车辆管理系统,管理规则如下:
当ab之间有车辆在行驶时,同方向的车辆可以同时驶入ab段,但另一方向的车辆必须在ab段外等待;当ab之间无车辆行驶时,到达a带点(或b点)的车辆可以进入ab段,但不能从a点和b点同时驶入;当某方向在ab段行驶的车辆驶出了ab段且暂无车辆进入ab段时,应让另一方向等待的车辆驶入ab段行驶。请用信号量工具,对ab段实现正确的管理以保证行驶安全。
3、 若程序P1,P2和P3在单独执行时的时间分别是T1,T2和T3,T1=1小时,T2=1.5小时,T3=2小时,其中处理机工作时间分别是T1=10分钟,T2=15分钟,T3=35分钟,如果采用多道程序设计的方法,让P1,P2和P3并行工作,假定处理机利用率达到60%,另加20分钟系统开销,请问系统效率能提高百分之几?
ww9966331年前1
天渊浪子 共回答了19个问题 | 采纳率89.5%
发给你了
阅览室100 座位PV操作有一个阅览室,共有100个座位.读者进入时必须先在一张表上登记,该登记表每一座位列
yolanda96211年前1
yaya19820720 共回答了17个问题 | 采纳率88.2%
读者的动作有两个,一是填表进入阅览室,这时要考虑阅览室里是否有座位;一是读者阅读完毕,离开阅览室,这时的操作要考虑阅览室里是否有读者.读者在阅览室读书时,由于没有引起资源的变动,不算动作变化.算法的信号量有三...
信号量及PV操作的问题某数据库有一个写进程,多个读进程,它们之间读、写操作的互斥要求是:写进程正在写该数据库时不能有其他
信号量及PV操作的问题
某数据库有一个写进程,多个读进程,它们之间读、写操作的互斥要求是:写进程正在写该数据库时不能有其他进程读该数据库,也不能有其他进程写该数据库;读进程之间不互斥,即可以同时读该数据库。请用信号量及PV操作描述这一组进程的工作过程。
(要代码和解析过程)
jamesgray1年前1
yunlingjie 共回答了22个问题 | 采纳率100%
设max(i)表示第i个进程的最大资源需求量,need(i)表示第i个进程还需要的资源量,alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知:
max(1)+…+ max(n)=(need(1)+…+need(n))+(alloc(1)+…+alloc(n))
对生产者—消费者问题的算法描述如下,请把PV操作填入下述方框中,以保证进程正确
对生产者—消费者问题的算法描述如下,请把PV操作填入下述方框中,以保证进程正确
Var empty,full,mutex:semaphore:=n,0,1;
Producer:begin
repeat
---------;
----------;
buffer(in):=m;
in:=(in+1)mod n;
-------;
------- ;
until false
end
Consumer:begin
repeat
---------;
---------;
m:=buffer(out);
out:=(out+1)mod n;
---------- ;
-----------;
until false
end
说话要大胆1年前1
低音泡 共回答了15个问题 | 采纳率86.7%
生产者
P(empty);
P(mutex);
.
V(mutex1);
V(full);
消费者进程
P(full)
P(mutex);
.
V(mutex);
V(empty);