全國2009年7月自學(xué)考試操作系統(tǒng)概論試題_第5頁
五、綜合題(本大題共3小題,每小題10分,共30分)
46、在一個(gè)多道程序系統(tǒng)中,供用戶使用的主存空間有100K,采用響應(yīng)比高者優(yōu)先算法。
今有如下所示的作業(yè)序列,它們的進(jìn)入系統(tǒng)時(shí)間、運(yùn)行時(shí)間和對(duì)主存需求的數(shù)量如下表中所列,當(dāng)?shù)谝粋(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度,假定作業(yè)都是僅作計(jì)算,請(qǐng)寫出各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。注意:忽略系統(tǒng)開銷。
作業(yè) 進(jìn)入輸入井時(shí)間 需計(jì)算時(shí)間 主存需求 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間
1 8.0時(shí) 0.5小時(shí) 15K
2 8.2時(shí) 0.4小時(shí) 60K
3 8.3時(shí) 0.3小時(shí) 40K
4 8.5時(shí) 0.2小時(shí) 10K
5 8.6時(shí) 0.1小時(shí) 15K
48、設(shè)有一個(gè)采用PV操作管理的自動(dòng)售貨系統(tǒng),每次只為一位顧客服務(wù),僅當(dāng)上一位顧客取走貨物后再為下一位顧客服務(wù)。該系統(tǒng)由三個(gè)進(jìn)程協(xié)作完成,這三個(gè)進(jìn)程的工作流程
如下:
試回答:
(1)三個(gè)進(jìn)程間的關(guān)系是同步還是互斥?
(2)應(yīng)怎樣定義信號(hào)量及初值?
(3)在上述工作流程的方框位置填上適當(dāng)?shù)腜V操作。
答:(1)
(2)
(3)①________________; ②________________;
③________________; ④________________;
⑤________________; ⑥________________。
責(zé)編:snrvge