首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
三类线程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
114
问题
三类线程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
学硕统考专业
相关试题推荐
评述关于真理标准问题的大讨论。(华东师范大学1999年中国当代史真题)
论述洋务派对时局的看法及变法主张。(陕西师范大学2014年中国史真题)
论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题;北京师范大学2004年历史学综合真题)
()是宋代为支付军政费用而筹措的一宗款项,同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。
美国总统提出“十四点原则”的实际目的是()
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
下列关于胡司战争的叙述错误的一项是()。
日本在《二十一条》中提出:“中国沿海岛屿不得租于他国。”其真实目的是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
进程P1、P2和P3单独执行时间分别为10min、15min和20min,其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发,并假设处理机的利用率可以达到60%,加上系统开销5min,则并发使得计算机系统
随机试题
如何理解和认识行政附带民事诉讼中的第三人?
电子商务的利润源,可以是
不舟不车,不衫不帻。衫:
IftheWatergateIncident(水门事件)______,Nixonwouldnothaveresignedfromthepresidency.
A.骨质增生B.骨质软化C.骨质破坏D.死骨E.骨质硬化甲状旁腺功能亢进症所产生的“棕色瘤”主要骨质表现为
药物临床试验必须符合
某建筑工程竣工后未经验收发包人提前使用,下列说法正确的是()。
直觉思维,是指行为步骤和思维过程不明确、不清晰,对某些现象或者问题直接地迅速地作出某些猜想、假设或判断的思维。下面哪一个是典型的直觉思维?()
A、 B、 C、 D、 C
J.Martm认为,应该把企业的业务职能范围分解成多个功能,并逐级向下分解为更低层的功能,直到产生最基本的
最新回复
(
0
)