首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下: (1)search可以与同类线程同时执行; (2)insert类线程之间互斥,但是可以与任意多search同时执行; (3)del
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下: (1)search可以与同类线程同时执行; (2)insert类线程之间互斥,但是可以与任意多search同时执行; (3)del
admin
2012-06-21
51
问题
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:
(1)search可以与同类线程同时执行;
(2)insert类线程之间互斥,但是可以与任意多search同时执行;
(3)delete不但同类之间互斥,而且与其他类线程互斥。
选项
答案
int searcher_num=0,inserter_num=0; semaphore search_switch=1; semaphore insert_switch=1; semaphore insert_mutex=1; semaphore delete_mutex=1; semaphore no_searcher=1; semaphore no_inserter=1; search_thread: { P(search_switch); if(++searcher_hum==1)P(no_searcher); V(search_switch); search_node_code(); //critical section P(search_switch); if(--searcher_num==0)V(no_searcher); V(search_switch); } insert_thread: { P(insert_switch); if(++inserter_num==1)P(no_inserter); V(insert_switch); P(insert_mutex); insert_node_code(); //critical section V(insert_mutex); P(insert_switch); if(--inserter_num==0)V(no inserter); V(insert_switch); } delete_thread: { P(no_searcher); P(no_inserter); delete_node_code(); //critical section V(no_inserter); V(no_searcher); }
解析
转载请注明原文地址:https://jikaoti.com/ti/KAajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述屋大维及其内外政策
汉武帝时期,在民族关系上采取了一系列措施,其中不包括()。
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
关于俄国工业革命的特点,正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低,技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
晚清时期下列武装力量出现的先后顺序是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
随机试题
简述鼻黏膜的分区及功能。
设事件A,B相互独立,且P(A)=1/2,P(B)=1/3,则等于:
《标准设计施工总承包招标文件》的内容组成包括()。
沉井基础的特点有()。
在网络计划中,工作的总时差是指在不影响()的前提下,该工作可以利用的机动时间。
火车:大地
冷战
外国人在中华人民共和国领域外对中国公民犯罪,适用中国刑法的必要条件有()(2012年一法专一第21题)
若要使窗体上的控件Command0不可用,正确的设置是
Culturalpluralismisthedynamicbywhichminoritygroupsparticipatefullyinthedominantsociety,yetmaintainitscultural
最新回复
(
0
)