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

admin2013-09-16  38

问题 三类线程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_num=:1)

解析
转载请注明原文地址:https://kaotiyun.com/show/J0xi777K
0

最新回复(0)