一 真經之銀行排隊問題[1]

第三章 九陰真經之研究生題輯

 

一 真經之銀行排隊問題（北京大學）

 

問題描述

銀行有n個櫃員每個顧客進入銀行後先取一個號並且等著叫號當一個櫃員空閒後就叫下一個號

 

問題分析

將顧客號碼排成一個隊列顧客進入銀行領取號碼後將號碼由隊尾插入櫃員空閒時從隊首取得顧客號碼並且為這個顧客服務由於隊列為若干進程共享所以需要互斥櫃員空閒時若有顧客就叫下一個顧客為之服務因此需要設置一個信號量來記錄等待服務的顧客數

 

The PV code Using Pascal

 

begin

var mutex=customer_count=:semaphore;

　cobegin

　process customer

　  begin

　　repeat

　　取號碼

　　p(mutex);

　　進入隊列

　　v(mutex);

　　v(customer_count);

　　end

 

 

返回《操作系統之PV金典》

[]  []  

From:http://tw.wingwit.com/Article/program/czxt/201311/24276.html