PV操作 某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.
![](images/u2507.png)
PV操作 某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.
某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.
1.用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义.
2.根据所定义的信号量,把应执行的PV操作填入空格中,以保证进程能够正确地并发执行.
3.若欲购票者最多为n个人,写出信号量可能的变化范围.
某车站售票厅,有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-njscofier1年前1
-
xdzf2003 共回答了23个问题
|采纳率95.7%p操作procedure wait(S)
begin var S :semaphore;
begin S.value=s.value-1;
if S.value1年前查看全部
- 三个关于操作系统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%发给你了1年前查看全部
- 阅览室100 座位PV操作有一个阅览室,共有100个座位.读者进入时必须先在一张表上登记,该登记表每一座位列
yolanda96211年前1
-
yaya19820720 共回答了17个问题
|采纳率88.2%读者的动作有两个,一是填表进入阅览室,这时要考虑阅览室里是否有座位;一是读者阅读完毕,离开阅览室,这时的操作要考虑阅览室里是否有读者.读者在阅览室读书时,由于没有引起资源的变动,不算动作变化.算法的信号量有三...1年前查看全部
- 信号量及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))1年前查看全部
- 对生产者—消费者问题的算法描述如下,请把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);1年前查看全部
大家在问
- 1如果指数函数y=(a-2)^x在R上是减函数,则a的取值范围是
- 2直线L过N(0.1)M(-1.m平方)(m∈R)求直线l的倾斜角范围?
- 3一个数的百分之十五比四分之三还多五分之四,这个数是多少?
- 4How long has your brother ___ in our country in the past thi
- 5下列反应属于化合反应的是( ) A.CuSO 4 +2NaOH=Cu(OH) 2 ↓+Na 2 SO 4 B.2NaH
- 6帮忙翻译一下Languages change with time and the world. So does Engl
- 74、5和8的最小公倍数是多少?
- 8一道不懂的英语题----I was in such a hurrythat I left my notebook hom
- 9一道初二物理题我们参观舞蹈演员的练功房时,会感到房间既宽敞又明亮,这是为什么?
- 10常温下为使0.1mol/L NH4Cl溶液中由其电离的阴、阳离子浓度相等,应向溶液中加入一定量__(好想是NH3或Cl2
- 11农民伯伯在山坡种上了果园 改病句
- 12求以下古诗的中心思想赤壁(杜牧)水调歌头(苏轼)使至塞上登飞来峰雁门太守行别云间夜雨寄北观沧海
- 13以爱与缘份的关系为题,请写一篇150字左右的短文.
- 14下列做法不合理的是( ) A.倡导节能减排,发展新能源汽车产业 B.提高饮水标准,实现城乡供水一体化 C.提倡健康饮食
- 15city is ours big time rush lyrics thanks.