首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三类线程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
121
问题
三类线程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://kaotiyun.com/show/X8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐代,中书省中中书舍人凡六员,在制作诏令过程中,可互相商量,并允许“各执所见,杂署其名”,谓之()。
确定我国经济体制改革目标的核心问题是正确认识和处理()。
()属于克利斯提尼改革的内容。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
中国第一条自行设计修建的铁路是在()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
下列各项中,属于五行相侮的是
A.环磷酰胺B.5-氟尿嘧啶C.丝裂霉素D.长春新碱E.卡铂化疗药中,属于抗生素类的是
麻醉药品连续使用后易产生瘾癖以及
依据《城市房屋拆迁估价指导意见》,城市房屋拆迁估价的估价时点一般为()之日。
水利水电工程施工导流建筑物级别最高是()级。
给水排水管道采用开槽施工时,人工在槽内进行槽底地基处理等作业时,必须在()条件下进行。
甲公司是一家上市公司,在董事会下设有风险管理委员会。下列选项中,属于风险管理委员会职责的是()。
下列关于“在细节测试中使用非统计抽样方法”的说法中,不正确的是()。
设A为n阶实矩阵,则对线性方程组(I)aX=0和(Ⅱ)ATAX=0,必有()
駅前に人がたくさん________。
最新回复
(
0
)