1、在PV操作中會有一個經典的例子就是爸爸媽媽兒子女兒吃水果問題，爸爸媽 媽向盤子里放入水果，兒子女兒向盤子取水果。然而爸爸只向盤子放蘋果，媽媽 只向盤子放橘子，女兒只能吃蘋果，兒子只能吃橘子。并且盤子里只能裝一個水 果，這樣爸爸媽媽就要競爭盤子向里面放入水果。而兒子女兒取走水果后必須通 知爸爸媽媽向里面放入水果。這就是一個典型的PV操作中互斥與同步混合模型。 試用P、V操作寫出同步算法。假定某系統當時的資源分配圖如下所示:（1）分析當時系統是否存在死鎖。（2）若進程R再申請R2時，系統將發生什么變化，說明原因。某操作系統采用可變分區分配存儲管理方法，用戶區為512K且始值為0,用 空閑分區表管理

2、空閑分區。若分配時采用分配空閑低地址部分的方案，其初 始時用戶區的512K空間空閑，對下述申請序列：申請200K,申請100K,釋 放200K,申請120K,申請30K,申請50K,申請60K,釋放30K；回答下列問 題：（1）采用首次適應算法，空閑分區中有哪些空閑塊（出始址，大小）？（2）采用最佳適應算法，空閑分區中有哪些空閑塊（給出始址，大小）？今有3個進程Pl、P2和P3協作解決文件打印問題：P1將文件記錄從磁盤讀入主存的緩 沖區1,每執行一次讀一個記錄：P2將緩沖區1的記錄復制到緩沖區2,每執行一次復制一 個記錄；P3將緩沖區2的內容打印出來，每執行一次打印一個記錄。緩沖區的大小和一個

3、 記錄大小一樣。試用P、V操作來保證文件的正確打印。有三個進程，Reader進程讀入數據numb er 1,將其放入緩沖器B” Executor進程將Bi中 數據取出，處理成數據numb er 2,將其放入緩沖器艮，Printer進程將number?數據取出打 印，假設B和良只能存放一個數據，用P、V操作管理這三個進程的執行。有一個具有兩道作業的批處理系統（最多可有兩道作業同時裝入內存執行），作業調度 采用計算時間短的作業優先調度算法，進程調度采用以優先數為基礎的搶占式調度算法，今 有如下作業序列（表中所列作業優先數即為進程優先數，數值越小優先級越高）：作業名到達時間估計運行時間優先數J110

4、 :151 5分鐘5J210 :202 5分鐘1J310 :353 0分鐘4J410 :501 5分鐘7（1）列出所有作業進入內存時間及結束時間。（2）計算平均周轉時間。假定一個閱覽室可供50個人同時閱讀。讀者進入和離開閱覽室時都必須在閱覽室入I I入 的一個登記表上登記，閱覽室有50個座位，規定每次只允許一個人登記或注銷登記。 要求：(1)用PV操作描述讀者進程的同步算法(可用流程圖表示，登記、注銷可用自 然語言描述)；(2)指出流程圖中所用信號量的名稱、作用及初值。某系統有A、B、C、D這4類資源供5個進程共享，進程對資源的需求和分配情況如下表 所示。現在系統中A、B、C、D類資源分別還剩

5、1、5、2、0個，請按銀行家算法回答下列問 題：進程己占資源最大需求數ABCDABCDP100120012P210001750P313512356P406320652P500110656現在系統是否處于安全狀態？為什么？如果現在進程P2提出需要(0, 4, 2, 0)個資源的請求，系統能否滿足它的請求？ 為什么？（10分）有一個虛存系統，某進程占用4個內存塊，開始時內存為空，執行如下訪問頁 號序列后：1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1（1）采用最近最久未使用（LRU）頁面置換算法，面頁置換次數是多少？（需畫置換圖）（2）采用時鐘（Clo

6、ck）頁面置換算法，面頁置換次數是多少（需畫置換圖）？缺頁率是 多少？（10分）在一個采用頁式虛擬存儲管理的系統中，有一用戶作業，它依次要訪問的字地 址序列是：176, 244, 130, 10 19 154 170 54 334 185 245 247 456 458 378若該作業的第0頁己經裝入主存，現分配給該作業的主存共300字，頁的大小為100字，請 回答下列問題：（1）按FIFO調度算法將產生的缺頁中斷次數、依次淘汰的頁號和缺頁中斷率各為多少？（2）按LRU調度算法將產生的缺頁中斷次數、依次淘汰的頁號和缺頁中斷率各為多少？假定在某移動臂磁盤上，剛剛處理了訪問143號柱面的請求，目前

7、正在為訪問125號柱 面的請求服務，同時有若干請求者在等待服務，它們依次訪問的柱面號為86, 147, 91, 177, 94, 150, 102, 175, 130請回答下列問題：分別寫出用先來先服務算法、最短尋找時間優先算法、電梯算法的實際服務次序。計算上述算法下移動臂需移動的距離。桌子上有個能盛得下五個水果的空盤子。爸爸不停的向盤子中放蘋果或桔子，兒子不停 地從盤中取出桔子享用，女兒不停地從盤子中取出蘋果享用。規定三人不能同時從盤子中取 放水果。試用信號量實現爸爸、兒子和女兒這三個循環進程之間的同步。有一組作業，其提交時間及運行時間如下表所示，在單道程序管理系統中，采用響應比 高者優先高

8、度算法，給出調度順序，各作業的周轉時間，并算出平均周轉時間和平均帶權周 轉時間。(按十進制計算)作業號提交時間運行時間110. 000. 30210. 200. 50310. 400. 10410. 450. 40某銀行提供1個服務窗I和10個顧客等待座位。顧客到這銀行時，若有空座位，則到取 號機領取一個號，等待叫號。取號機每次僅允許一個顧客使用。當營業員空閑時，通過叫號 選取一位顧客，并為其服務。顧客和營業員的活動過程描述如下：cobegm(process 顧客 i從取號機獲得一個號碼；等待叫號；獲得服務：process營業員while(true)叫號；為顧客服務；)coend請添加必要的信

9、號量和P、(或wait。、signal。)操作實現上述過程的互斥和同步。要求 寫出完整的過程，說明信號量的含義并賦初值。某博物館最多可容納500人同時參觀，有一個出入口，該出入I I一次僅允許一個人通過。參觀者的活動描述如下：cobegm參觀者進程1：進門； 參觀： 出門： )coend請添加必要的信號量和P、V(或wait(). signal()操作，以實現上述操作過程中的互斥與同 步。要求寫出完整的過程，說明信號量含義并賦初值。某移動磁盤的柱面由外向里從。開始順序編號，假定當前磁頭停在100號柱面，而且移 動方向是向外的，現有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為190、10、16

10、0、 80、90、125、30、20、140、25。請寫出分別采用最短尋找時間優先和電梯調度算法處理上 述請求的次序。在一個請求分頁系統中，采用LRU頁面置換算法，例如一個作頁的頁面走向為4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5,當分配給該作業的物理塊數M分別為3和4時，試計算訪問 過程中所發生的缺頁次數和缺頁率？（注意，所有內存塊最初都是空的，所以，凡第一次用 到的頁面都產生一次缺頁），并比較所得結果。移動磁盤的柱面由外向里從0開始順序編號，假定當前磁頭停在70號柱面，而且移動方 向是向內的，現有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為160、50、130、

11、110、 90、15、30、80、140、25。請寫出分別采用最短尋找時間優先和電梯調度算法處理上述請 求的次序。有一個虛存系統，某進程占用3個內存塊，開始時內存為空，執行如下訪問頁號序列后:5, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 5, 0, 1（1）采用先進先出（FIFO）頁面置換算法，面頁置換次數是多少？（需畫置換圖）（2）采用最近最久未使用（LRU）頁面置換算法，面頁置換次數是多少？（需畫置換圖）（3）采用時鐘（Clock）頁而置換算法，面頁置換次數是多少（需畫置換圖）？缺頁率是多少？在一個采用頁式虛擬存儲管理的系統中，有一用

12、戶作業，它依次要訪問的字地址序列是: 115, 228, 120, 88, 446, 102, 321, 432, 260, 167,若該作業的第 0 頁己經裝入主存， 現分配給該作業的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調度算法將產生的缺頁中斷次數、依次淘汰的頁號和缺頁中斷率各為多少？（2）按LRU調度算法將產生的缺頁中斷次數、依次淘汰的頁號和缺頁中斷率各為多少？21.假定某系統當時的資源分配圖如下所示:尺3題41圖（1）分析當時系統是否存在死鎖。（2）若進程P3再申請R3時，系統將發生什么變化，說明原因o （10分）22.今有3個并發進程R、M、P,它們共享

13、一個緩沖器B。進程R負責從輸入設備讀入信息, 每讀一個記錄后把它存放在緩沖器B中。進程M在緩沖器B中加工進程R存入的記錄。進 程P把加工后的記錄打印出來。緩沖器B中每次只能存放一個記錄，當記錄被加工輸出后, 緩沖器B中又可以存放一個新的記錄。為協調它們的工作，采用PV操作進行管理。（10分）有一個具有兩道作業的批處理系統（最多可有兩道作業同時裝入內存執行）， 作業調度采用計算時間短的作業優先調度算法，進程調度采用以優先數為基礎的 搶占式調度算法，今有如下作業序列（表中所列作業優先數即為進程優先數，數 值越小優先級越高）:作業名到達時間估計運行時 間優先數J110 : 1020分鐘5J210 : 2030分鐘3J310 : 3025分鐘4J410 : 4520分鐘6（1）列出所有作業進入內存時間及結束時間。（2）計算平均周轉時間。（10分）有A、B兩人通過信箱進行辯論，每人都從自己的信箱中取得對方的問 題。將答案和向對方提出的新問題組成一個郵件放入對方的郵箱中，設A的信箱 最多放M個郵件，B的信箱最多放N個郵件。初始時A的信箱中有x個郵件(0 xyn) o辯論者每取出一個郵件,郵件數減l.二X/xA、B兩人操作過程：Code BeginA(While(TRUE)從A的