五、綜合題(本大題共4小題，每小題9分，共36分)

　　38.在多道批處理系統(tǒng)中，有下表所示的四個(gè)作業(yè)，假定這些作業(yè)均為計(jì)算型作業(yè)，從8.0時(shí)開始進(jìn)行作業(yè)調(diào)度，并忽略系統(tǒng)開銷的時(shí)間。

作業(yè)	進(jìn)入輸入井 時(shí)間	需計(jì)算時(shí)間 （小時(shí)）	開始時(shí)間	完成時(shí)間	周轉(zhuǎn)時(shí)間 （小時(shí)）
1	8.0時(shí)	1.5
2	8.5時(shí)	0.5
3	9.0時(shí)	0.1
4	9.5時(shí)	0.2

請(qǐng)分別計(jì)算：

　　(1)采用時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間;

　　(2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。

　　39.在頁式虛擬存儲(chǔ)管理系統(tǒng)中，若某作業(yè)依次訪問的頁面號(hào)為2，3，2，1，5，2，4，5，3，2，5，2。若分配3塊主存塊給該作業(yè)使用(設(shè)開始三頁都未裝入主存，裝入時(shí)算缺頁)，對(duì)于FIFO替換算法和LRU替換算法分別在“答題紙”上列表作答，并計(jì)算缺頁次和缺頁率。

　　(1)FIFO替換算法

訪問頁面	2	3	2	1	5	2	4	5	3	2	5	2
頁號(hào)隊(duì)首
是否缺頁
缺頁次數(shù)						缺頁率

(2)LRU替換算法

訪問頁面	2	3	2	1	5	2	4	5	3	2	5	2
頁號(hào)隊(duì)首
是否缺頁
缺頁次數(shù)						缺頁率

40.某文件以順序結(jié)構(gòu)形式存放在磁盤上。該文件有9個(gè)等長(zhǎng)邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為250個(gè)字節(jié)。文件在磁盤上的起始?jí)K號(hào)為99，而一個(gè)磁盤塊長(zhǎng)度為512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)數(shù)據(jù)長(zhǎng)度也為512個(gè)字節(jié)。要求：

　　(1)采用記錄成組方式存放該文件信息時(shí)，塊因子為多少最合適?

　　(2)該文件至少要占用磁盤塊的數(shù)目;

　　(3)若把文件的第6個(gè)邏輯記錄讀入用戶區(qū)20000單元開始的區(qū)域，寫出主要過程。

　　41.有m個(gè)生產(chǎn)者，k個(gè)消費(fèi)者，他們共享容量為n的緩沖區(qū)。設(shè)置如下信號(hào)量：

　　(1)信號(hào)量mutexl，初值為1，用于m個(gè)生產(chǎn)者互斥地使用送產(chǎn)品指針變量P;

　　(2)信號(hào)量mutex2，初值為1，用于k個(gè)消費(fèi)者互斥地使用取產(chǎn)品指針變量R;

　　(3)信號(hào)量full，初值為0，表示緩沖區(qū)產(chǎn)品數(shù)目;

　　(4)信號(hào)量empty，初值為n，表示空緩沖區(qū)數(shù)目;

　　請(qǐng)?jiān)谙旅婷枋龀绦虻目崭裉帰佟�⑨，填入適當(dāng)?shù)腜操作、V操作或賦值語句，以完善程序。答案寫在“答題紙”上。

　　begin

　　B:array[0...n-l]of integer;

　　P，R：integer;

　　mutexl,mutex2,full,empty; semaphore;

　　P:=R:=0; mutexl:=1; mutex2:=1; full:=0; empty:= n;

　　cobegin

　　生產(chǎn)者進(jìn)程i(i=1,2，……，m)

　　begin

　　Ll：生產(chǎn)一個(gè)產(chǎn)品;

　　① ______;

　�、� ______;

　　產(chǎn)品送入緩沖區(qū)的B[P]中;

　　P：=(P+1) mod n;

　　③ ______，

　　④ ______，

　　goto Ll;

　　end;

　　消費(fèi)者進(jìn)程j(j=1,2……，k)

　　begin

　　L2： ⑤______;

　　⑥______;

　　從緩沖區(qū)的B[R]中取一個(gè)產(chǎn)品;

　�、達(dá)_____;

　�、郷_____;

　　⑨______;

　　消費(fèi)該產(chǎn)品;

　　Goto L2;

　　end;

　　coend;

　　end;

　　【溫馨提示——暫未公布答案】