首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三类线程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
113
问题
三类线程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世纪末20世纪初资本主义国家的发展趋势和特征。(江西师范大学2013年世界通史真题)
评述《辛丑条约》的主要内容及其对中国的危害。
春秋后期的()用望、闻、问、切的方法诊断病人。
不仅主张通过三种国家权力的分立达到相互制衡的目的,而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。
以下关于玛雅文明叙述,不正确的是()。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变,说明中共根据上述变化对政策的调整及其结果。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
试析巴以冲突的历史根源。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
以下属于房地产和新产品的是()。
半机械化吊装方法中,一种吊装方法是将直立的桅杆与放在地面上的设备连接起来,然后桅杆旋转90°,由垂直位置变为水平位置,而设备则由水平位置变成垂直位置,此种吊装方法为()。
取得持有至到期投资时,如果实际支付的价款中包含有已宣告但尚未发放的瑚金股利或利润,应借记“应收股利”科目,不记入“持有至到期投资——成本”科目。()
根据银行卡业务管理办法的规定,信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中,正确的是( )。
下列有关护照的说法中,正确的有()
大二度转位后是()。
(单选题)经济学中有很多经济变量,经济学家将这些经济变量分为流量和存量,下列属于存量的是()。
差别优势是指企业通过向客户提供有别于其他竞争对手的独特产品或服务而形成的优势。根据上述定义,下列属于差别优势的是()。
在计算机指令中,规定其所执行操作功能的部分称为
A、Theyserveasanimportantenergysource.B、Theyprovidematerialfordailylife.C、Theyproduceoxygensowecanbreathe.D、T
最新回复
(
0
)