[管理學(xué)]操作系統(tǒng)習(xí)題(編輯修改稿)
2025-02-05 02:45 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 void PA( ) { while(1) { P(S_MessageNum_Q2)。 從 Q2當(dāng)中取出一條消息 。 V(S_BuffNum_Q2)。 處理消息 。 生成新的消息 。 P(S_BuffNum_Q1)。 把該消息發(fā)送到 Q1當(dāng)中 。 V(S_MessageNum_Q1)。 } } void PB( ) { while(1) { P(S_MessageNum_Q1)。 從 Q1當(dāng)中取出一條消息 。 V(S_BuffNum_Q1)。 處理消息 。 生成新的消息 。 P(S_BuffNum_Q2)。 把該消息發(fā)送到 Q2當(dāng)中 。 V(S_MessageNum_Q2)。 } } 例 4：《操作系統(tǒng)》課程的期末考試即將舉行，假設(shè)把學(xué)生和監(jiān)考老師都看作進(jìn)程，學(xué)生有 N人，教師 1人?？紙?chǎng)門(mén)口每次只能進(jìn)出一個(gè)人，進(jìn)考場(chǎng)的原則是先來(lái)先進(jìn)。當(dāng) N個(gè)學(xué)生都進(jìn)入了考場(chǎng)后，教師才能發(fā)卷子。學(xué)生交卷后即可離開(kāi)考場(chǎng)，而教師要等收上來(lái)全部卷子并封裝卷子后才能離開(kāi)考場(chǎng)。 (1)問(wèn)共需設(shè)置幾個(gè)進(jìn)程 ? (2)請(qǐng)用 P、 V操作解決上述問(wèn)題中的同步和互斥關(guān)系。 解： semaphore S_Door。 // 能否進(jìn)出門(mén)，初值 1 semaphore S_StudentReady。 // 學(xué)生是否到齊，初值為 0 semaphore S_ExamBegin。 // 開(kāi)始考試，初值為 0 semaphore S_ExamOver。 // 考試結(jié)束，初值為 0 int nStudentNum = 0。 // 學(xué)生數(shù)目 semaphore S_Mutex1。 //互斥信號(hào)量，初值為 1 int nPaperNum = 0。 // 已交的卷子數(shù)目 semaphore S_Mutex2。 //互斥信號(hào)量，初值為 1 void student( ) { P(S_Door)。 進(jìn)門(mén) 。 V(S_Door)。 P(S_Mutex1)； nStudentNum ++。 // 增加學(xué)生的個(gè)數(shù) if(nStudentNum == N) V(S_StudentReady)。 V(S_Mutex1)。 P(S_ExamBegin)。 // 等老師宣布考試開(kāi)始 考試中 … 交卷 。 P(S_Mutex2)。 nPaperNum ++。 // 增加試卷的份數(shù) if(nPaperNum == N) V(S_ExamOver)。 V(S_Mutex2)。 P(S_Door)。 出門(mén) 。 V(S_Door)。 } void teacher( ) { P(S_Door)。 進(jìn)門(mén) 。 V(S_Door)。 P(S_StudentReady)。 //等待最后一個(gè)學(xué)生來(lái)喚醒 發(fā)卷子 。 for(i = 1。 i = N。 i++) V(S_ExamBegin)。 P(S_ExamOver)。 //等待考試結(jié)束 封裝試卷 。 P(S_Door)。 出門(mén) 。 V(S_Door)。 } 例 5：某商店有兩種 食品 A和 B，最大數(shù)量均為 m個(gè)。 該商店將 A、 B兩種食品搭配出售，每次各取一個(gè)。為避免食品變質(zhì)，遵循先到食品先出售的原則。有兩個(gè)食品公司分別不斷地供應(yīng)A、 B兩種食品 (每次一個(gè) )。為保證正常銷(xiāo)售，當(dāng)某種食品的數(shù)量比另一種的數(shù)量超過(guò) k(km)個(gè)時(shí)，暫停對(duì)數(shù)量大的食品進(jìn)貨，補(bǔ)充數(shù)量少的食品。 (1) 問(wèn)共需設(shè)置幾個(gè)進(jìn)程 ? (2) 用 P、 V操作解決上述問(wèn)題中的同步互斥關(guān)系。 解： semaphore S_BuffNum_A。 //A的緩沖區(qū)個(gè)數(shù) , 初值 m semaphore S_Num_A。 // A的個(gè)數(shù)，初值為 0 semaphore S_BuffNum_B。 //B的緩沖區(qū)個(gè)數(shù) , 初值 m semaphore S_Num_B。 // B的個(gè)數(shù)，初值為 0 void Shop( ) { while(1) { P(S_Num_A)。 P(S_Num_B)。 分別取出 A、 B食品各一個(gè) 。 V(S_BuffNum_A)。 V(S_BuffNum_A)。 搭配地銷(xiāo)售這一對(duì)食品 。 } } // “A食品加 1，而 B食品不變 ”這種情形允許出現(xiàn)的次數(shù) (許可證的數(shù)量 )，其值等于//k(AB)，初值為 k semaphore S_A_B。 // “B食品加 1，而 A食品不變 ”這種情形允許出現(xiàn)的次數(shù) (許可證的數(shù)量 )，其值等于//k(BA)，初值為 k semaphore S_B_A。 void Producer_A( ) { while(1) { 生產(chǎn)一個(gè) A食品 。 P(S_BuffNum_A)。 P(S_A_B)。 向商店提供一個(gè) A食品 。 V(S_Num_A)。 V(S_B_A)。 } } void Producer_B( ) { while(1) {
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1