首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
admin
2013-07-12
52
问题
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
选项
答案
同学进入阅览室的同步算法如下流程图所示。 typedef int semaphore; semaphore mut.ex=1; semaphore sit=300; void student( ) { P(sit); P(mutex); [*] mark_sit( ); V(mutex); realing( ); P(mLitex); release_sit( ); V(mutex); V(sit); leave( ); }
解析
本题考查进程间同步的问题。用信号量是可以解决同步问题的。假设同学有很多,晚自习时都希望在图书馆的阅览室占到一个座位,但是,阅览室的座位数是有限的,我们不妨设该数值为一个资源信号量,用它来控制进入阅览室的同学的数量。另外设互斥量mutex,代表在管理处换取座位牌时,管理处的临界资源,初始值为1,用来防止两个及以上的同学同时换取座位牌而造成混乱。
转载请注明原文地址:https://kaotiyun.com/show/7rxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
简述近代香港问题的形成。
下列选项中不属于一战所带来的后果的是()。
俄罗斯的私有化进程始于()年。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
【制宪国大】中国人民大学2013年历史学综合真题;南开大学2013年中国历史真题;南开大学2014年中国历史真题
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
随机试题
学生主体性的基本内涵:(1)_______;(2)_______;(3)_______。
在下列酶促反应中与CO2无关的反应是()
为了整合集团资源,2011年7月1日A公司合并集团内部的B公司,取得80%的股权,并于当日能够对B公司实施控制。有关合并业务资料如下:1.A公司出资的资产如下:2.B公司所有者权益构成如下:3.2011年度B公司实现净利润1000万元,并宣告分派
下列关于股票期权的特征表述错误的是()。
下列不属于新型的业务运营模式的优点的是()。
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______this
半殖民地中国在无产阶级领导下的农民斗争的最高形式是建立()
两个网络21.1.193.0/24和21.1.194.0/24汇聚之后为()。
Christmaswasa【C1】______affair,whenIgrewup.TherewerejustmyparentsandI.Ivowed【C2】______somedayI’dmarryandhave
1.Thesinglelongastockfigureinstories,songsandpersonalads.wastraditionallysomeoneatthemarginsofsociety:afigu
最新回复
(
0
)