首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n(n≥3)位哲学家围坐在一张圆桌边,每位哲学家交替地就餐和思考。在圆桌中心有m(m≥1)个碗,每两位哲学家之间有一根筷子。每位哲学家必须取到一个碗和两侧的筷子之后,才能就餐,进餐完毕,将碗和筷子放回原位,并继续思考。为使尽可能多的哲学家同时就餐,且防止
有n(n≥3)位哲学家围坐在一张圆桌边,每位哲学家交替地就餐和思考。在圆桌中心有m(m≥1)个碗,每两位哲学家之间有一根筷子。每位哲学家必须取到一个碗和两侧的筷子之后,才能就餐,进餐完毕,将碗和筷子放回原位,并继续思考。为使尽可能多的哲学家同时就餐,且防止
admin
2020-06-17
63
问题
有n(n≥3)位哲学家围坐在一张圆桌边,每位哲学家交替地就餐和思考。在圆桌中心有m(m≥1)个碗,每两位哲学家之间有一根筷子。每位哲学家必须取到一个碗和两侧的筷子之后,才能就餐,进餐完毕,将碗和筷子放回原位,并继续思考。为使尽可能多的哲学家同时就餐,且防止出现死锁现象,请使用信号量的P、V操作[wait( )、signal( )操作]描述上述过程中的互斥与同步,并说明所用信号量及初值的含义。
选项
答案
回顾传统的哲学家问题,假设餐桌上有n个哲学家、n根筷子,那么可以用这种方法避免死锁:限制至多允许n-1个哲学家同时“抢”筷子,那么至少会有1个哲学家可以获得两根筷子并顺利进餐,于是不可能发生死锁的情况。本题可以用碗这个限制资源来避免死锁:当碗的数量m小于哲学家的数量n时,可以直接让碗的资源量等于m,确保不会出现所有哲学家都拿一侧筷子而无限等待另一侧筷子进而造成死锁的情况;当碗的数量m大于等于哲学家的数量n时,为了让碗起到同样的限制效果,我们让碗的资源量等于n-1,这样就能保证最多只有n-1个哲学家同时进餐,所以得到碗的资源量为min{n-1,m)。在进PV操作时,碗的资源量起限制哲学家取筷子的作用,所以需要先对碗的资源量进行P操作。具体过程如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/yU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于DMA方式和通道方式,下列说法中错误的是()。
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:CPU访问内存的平均时间是多少纳秒?
如下图所示的AOE网,求:是否存在某项活动,当其提高速度后能使整个工程缩短工期?
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
Cache用组相联映射,一块大小为128字节,Cache共64块,4块分一组。主存有4096块,主存地址供需()位。
某文件由8个字符a、b、c、d、e、f、g、h构成,假设这些字符在该文件中出现的频率依次为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位),可以减少该文件的存储空
以下关于计算机存储器件的叙述,()是不正确的。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPP
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
设某多道程序系统中有用户使用的内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执
随机试题
A、Real-lifecasesaresimulatedforstudentstolearnlaw.B、Writersandlawyersarebroughtintotalktostudents.C、Opportuni
我国过渡时期总路线的特点是()。
下列哪个是直接成像的平板探测器
患者男性,29岁,农民。以高热、周身疼痛起病,病后第6天死于顽固性休克,经尸体解剖发现垂体前叶明显充血、出血、坏死,肾脏肿大,间质极度水肿、充血,全身小血管内皮细胞肿胀,以后腹膜、纵隔水肿为主要损害。根据尸解所见诊断为()
A.阴虚动风B.血虚生风C.肝阳化风D.热极生风E.外感风邪
非处方药与处方药不同之处在于
王先生今年30岁,在一家大公司工作。该公司效益良好,于今年成立了企业年金理事会,开始企业年金计划,并分别委托一家基金管理公司作为投资管理人,一家商业银行作为托管人和账户管理人。接上题,如果王先生预计退休时个人账户资产应达到150万元,才能维持较好的生活
根据行政工作内容的重要性程度、上级行政主体的管理水平和下级行政主体的管理能力等综合情况,可将行政授权划分为()。
[*]
(Noticing)thatmydaughterwasshy,ourhostess(wentoutof)herway(making)herfeel(athome).
最新回复
(
0
)