首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三类线程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
110
问题
三类线程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
学硕统考专业
相关试题推荐
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
巴黎和会讨论的中心问题是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
洪秀全以宗教手段组织起义,主要利用的是()。
我国第一部系统的史学理论著作是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
在单CPU和两台输入/输出设备(11,12)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10ms);
随机试题
出示执法身份证件是实施行政强制措施必须程序()
关于高热下列哪项是正确的
2010年初,在美国金融监管改革来临之际,富国银行和美国商会等为了防止国会的金融监管改革对其产生不利的影响,在游说国会方面投入了5000多万美元。简要评析美国的这一政治现象。
以下属于实践性教学方法的是()。
单位有两个项目。A项目难度大,B项目比较简单。领导很重视A项目,但同事们想做B项目。作为部门负责人,你会怎么选择?
可比语料库
targettext
SupposeyourroommateJimhassufferedfrompsychologicalproblems.Worriedabouthimasyouare,youdon’tknowhowtohelphim
如果需要在传输层实现VPN,可选的协议是()。
在考生文件夹下有一个工程文件sjt4.vbp。运:行程序,按下鼠标左键,并在窗体上拖动鼠标时,沿鼠标移动可在窗体上画出一系列圆,如图3-110所示。给出的程序不完整,要求去掉程序中的注释符,把程序中的?改为正确的内容。注意:考生不得修改窗体文件中
最新回复
(
0
)