2. 考研
  3. 三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下： (1)search可以与同类线程同时执行； (2)insert类线程之间互斥，但是可以与任意多search同时执行； (3)del

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下： (1)search可以与同类线程同时执行； (2)insert类线程之间互斥，但是可以与任意多search同时执行； (3)del

admin2012-06-21  116
问题 三类线程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://www.kaotiyun.com/show/X8xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)