操作系統(tǒng)第六次作業(yè)(參考版)
2025-07-26 12:04本頁(yè)面
【正文】 else { } //一個(gè)顧客等到理發(fā)師準(zhǔn)備理發(fā) //理發(fā)師沒(méi)有空閑，顧客等待 //開(kāi)放臨界區(qū) V(mutex)。 V(customers)。 if(waitingn) { //進(jìn)程互斥 P(mutex)。( ) { cuthair()。 //開(kāi)放臨界區(qū) Waiting=1。 //進(jìn)程互斥 P(cutomers)。 //理完一位顧客，還有顧客么？ waiting；其中barber( )表示理發(fā)師程序，customer( )表示顧客程序，椅子數(shù)量為n；信號(hào)量mutex提供了進(jìn)程之間的互斥要求，并初始化為1；waiting表示正在等待的顧客數(shù)量；cuthair表示正在理發(fā)；gethaircut表示準(zhǔn)備理發(fā)。 Semaphore mutex，barber，cutomers； 理發(fā)師進(jìn)程和顧客進(jìn)程共享以下數(shù)據(jù)結(jié)構(gòu)： 設(shè)計(jì)程序如下所示：答：如果理發(fā)師在睡覺(jué)，顧客會(huì)搖醒他。如果顧客來(lái)時(shí)所有的椅子都有人，那么顧客將會(huì)離去。一家理發(fā)店有一間有n把椅子的等待室和一間有一把理發(fā)椅的理發(fā)室。boolean lock：lock 是進(jìn)程間共享的鎖。 可以看出，剩余區(qū)前的 while 循環(huán)保證一個(gè)進(jìn)程 Pi 強(qiáng)制拉取了排在其后的進(jìn)程 Pj 進(jìn)入臨界區(qū)（如果有的話），這保證了有限等待。 else waiting[j] = FALSE。 !waiting[j]) j = (j+1) % n。 while ((j != i) amp。 waiting[i] = FALSE。lock, amp。amp。 key = TRUE。在單處理機(jī)環(huán)境中可以使用硬件提供的swap指令或test_and_set指令實(shí)現(xiàn)進(jìn)程互斥，（Swap指令：交換兩個(gè)內(nèi)存單元的內(nèi)容；test_and_set指令取出內(nèi)存某一單元(位)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1