设有两个生产者进程A、B和一个销售者进程C,他们共享一个无限大的仓库,生产者每次循环生产一个产品,然后入库供销售者销售;销售者每次循环从仓库中取出一个产品销售。如果不允许同时入库,也不允许边入库边出库,而且要求生产A产品和B产品的件数满足以下关系: -n≤A的件数-B的件数≤m 其中n,m是正整数,但对仓库中A产品和B产品的件数无上述要求,请用信号量机制写出A,B,C三个进程的工作流程。
设有两个生产者进程A、B和一个销售者进程C,他们共享一个无限大的仓库,生产者每次循环生产一个产品,然后入库供销售者销售;销售者每次循环从仓库中取出一个产品销售。如果不允许同时入库,也不允许边入库边出库,而且要求生产A产品和B产品的件数满足以下关系: -n≤A的件数-B的件数≤m 其中n,m是正整数,但对仓库中A产品和B产品的件数无上述要求,请用信号量机制写出A,B,C三个进程的工作流程。
参考答案和解析
为了互斥地入库和出库需为仓库设置一初值为l的互斥信号量mutex;为了使生产的产品件数满足:-n≤A的件数-B的件数≤m需设置两个信号量其中SAB表示当前允许A生产的产品数量其初值为mSBA表示当前允许B生产的产品数量其初值为n;还需设置一个初值为0的资源信号量S对应于仓库中的产品量。具体的同步算法如下: 本题中存在着以下的同步和互斥关系:①生产者A、B和消费者C之间,不能同时将产品入库和出库,故仓库是一个临界资源。②两个生产者之间必须进行同步。当生产的A、B产品的件数之差大于等于m时,生产者A必须等待;小于等于-n时,生产者B必须等待。这种关系可想象成有两种令牌,分别跟允许A和B生产的产品数量相关,A和B必须取得对应的令牌后才能生产产品,故这两类令牌也就是两种临界资源。③生产者和销售者之间也必须进行同步,只有当生产者生产出产品并入库后,销售者才能进行销售。
相关考题:
假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库,销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示,该模型设置了3个信号量S、S1和S2,其中信号量S的初值为1,信号量S1的初值为( ),信号量S2的初值为( )。A.-1B.0C.1D.NA.-1B.0C.1D.N
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为(请作答此空);S1是一个( );S2是一个( )。A.1B.0C.nD.-1
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为( );S1是一个(请作答此空);S2是一个( )。A.互斥信号量,表示仓库的容量,初值为nB.互斥信号量,表示仓库是否有产品,初值为0C.同步信号量,表示仓库是否有产品,初值为0D.同步信号量,表示仓库的容量,初值为n
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示:其中,信号量S是一个互斥信号量,初值为(请作答此空);S1是一个( );S2是一个( )。A.0B.1C.nD.2
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量S是一个互斥信号量,初值为( );S1是一个( );S2是一个(请作答此空)。A.互斥信号量,表示仓库的容量,初值为nB.互斥信号量,表示仓库是否有产品,初值为0C.同步信号量,表示仓库的容量,初值为nD.同步信号量,表示仓库是否有产品,初值为0
因产品存在缺陷造成人身、他人财产损害的,下列哪些说法正确的。()A受害人可以向产品的生产者要求赔偿B受害人可以向产品的销售者要求赔偿C属于产品的生产者的责任,产品的销售者赔偿的,产品的销售者有权向产品的生产者追偿D属于产品的销售者的责任,产品的生产者赔偿的,产品的生产者有权向产品的销售者追偿E属于产品的销售者的责任,产品的生产者赔偿的,产品的生产者无权向产品的销售者追偿
销售者承担产品责任的条件有哪些()A、由于销售者的过错使产品存在缺陷而造成损害;B、销售者不能指明缺陷产品的生产者也不能指明供货者的;C、损害赔偿诉讼中,受害人要求销售者先行承担赔偿责任的。
《中华人民共和国产品质量法》以生产者的产品质量责任和义务以及销售者的产品质量责任和义务构成产品质量责任制度,下列说法错误的是()。A、生产者、销售者是产品质量责任的承担者,是产品质量的责任主体B、生产者应当对其生产的产品质量负责,产品存在缺陷造成损害的,生产者应当承担赔偿责任C、由于销售者的过错使产品存在缺陷,造成危害的,销售者应当承担赔偿责任D、因产品缺陷造成损害的,受害人只能向生产者要求赔偿
以下对产品责任的表述哪些是正确的?( )A、缺陷产品的销售者对受害人承担的产品责任是过错责任B、因产品造成损害要求赔偿的诉讼时效是2年C、销售者不能指明缺陷产品的生产者也不能指明其供货者的,应承担责任D、缺陷产品造成他人人身、财产损害的,该产品的销售者和生产者承担连带责任
问答题设有n个进程共享一个互斥段,如果: (1)每次只允许一个进程进入互斥段; (2)每次最多允许m个进程(m≤n)同时进入互斥段。 试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
单选题下列关于销售者和生产者承担产品责任的判断正确的是()A只有销售者故意致使产品存在缺陷才承担赔偿责任B因产品存在缺陷造成人身损害或财产损失,只有产品购买者才有权要求赔偿C属于产品销售者责任,生产者可以拒绝受害者向其提出的索赔要求D销售者不能指明缺陷产品的生产者也不能指明缺陷产品供货者的,销售者应当承担赔偿责任
问答题应用题:设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
单选题《中华人民共和国产品质量法》以生产者的产品质量责任和义务以及销售者的产品质量责任和义务构成产品质量责任制度,下列说法错误的是( )。A生产者、销售者是产品质量责任的承担者,是产品质量的责任主体B生产者应当对其生产的产品质量负责,产品存在缺陷造成损害的,生产者应当承担赔偿责任C由于销售者的过错使产品存在缺陷,造成危害的,销售者应当承担赔偿责任D因产品缺陷造成损害的,受害人只能向生产者要求赔偿
判断题农产品批发市场中销售的农产品有违反规定的,消费者可以向农产品批发市场要求赔偿;属于生产者、销售者责任的,农产品批发市场有权追偿。消费者也可以直接向农产品生产者、销售者要求赔偿。A对B错