1、假定一個閱覽室最多可容納100 人，讀者進入和離開閱覽室時都必須在閱覽室門口的一個登記表上進行登記，而且每次只允許一人進行登記操作，請用記錄型信號量機制實現上述問題的同步。定義信號量sum,mutex,初值分別為100, 1。(3分)則第i個讀者的活動描述為：procedure P i(i=1,2,3 )beginwait(sum);wait(mutex);登記；signal(mutex);進入閱覽室；閱讀 ;wait(mutex);登記；signal(mutex);離開閱覽室； signal(sum); end請用信號量解決以下的“過獨木橋”問題：同一方向的行人可連續過橋，當某一方向有人過橋

2、時，另一方向的行人必須等待；當某一方向無人過橋時，另一方向的行人可以過橋。將獨木橋的兩個方向分別標記為A和B;并用整形變量countA和countB分別表示 A B方向上已在獨木橋上的行人數，初值為0;再設置三個初值都1的互斥信號量：SA用來實現對countA的互斥訪問，SB用來實現對countB的互斥訪問，mutex用來實現兩個方向的行人 對獨木橋的互斥使用。則具體描述如下：Var SA,SB,mutex:semaphore:=1,1,1;CountA,countB:integer:=0,0: begin parbeginprocess A: beginwait(SA);if(countA=

3、0) then wait(mutex);countA:=countA+1;signal(SA);過獨木橋；wait(SA);countA:=countA-1;if (countA=0) then signal(mutex);signa(SA);endprocess B: beginwait(SB);if(countB=0) then wait(mutex); countB:=countB+1;signal(SB);過獨木橋；wait(SB);countB:=countB-1;if (countB=0) then signal(mutex); signa(SB);endparendend設公共汽

4、車上，司機和售票員的活動分別是：司機的活動：啟動車輛；正常行車；到站停車；售票員的活動：關車門；售票；開車門；請用記錄型信號量機制實現上述問題的同步。s2 表示是否允許售票員開Var s1,s2:semaphore:=0,0; /*s1 表示是否允許司機啟動汽車， 門 */beginparbegindriver: beginrepeat wait(s1); 啟動車輛； 正常行車； 到站停車； signal(s2);until false;endbusman: beginrepeat關車門；signal(s1);曲蕈.口 ,wait(s2);精品開車門；上下乘客;until false;endp

5、arend end有三個進程PA PB和PC合作解決文件才T印問題：PA將文件記錄從磁盤讀入主存的緩沖區1,每執行一次讀一個記錄；PB將緩沖區1的內容復制到緩沖區 2,每執行一次復制一個記錄；PC將緩沖區2的內容打印出來，每執行一次打印一個記錄。緩沖區的大 小等于一個記錄大小。解釋 P、V操作的含義，并用 P、V操作來保證文件的正確打印。(1) P、V操作是兩條原語，定義如下：P操作：P操作記為P(S),其中S為一信號量，它執行時主要完成下述動作：S=S-1若S>=0,則進程繼續運行。若S<0,則該進程被阻塞，并將它插入該信號量的等待隊列中。V操作：V操作記為V(S),其中S為一信

6、號量，它執行時主要完成下述動作：S=S+1若S>0,則進程繼續運行。若S<=0,則從信號量的等待隊列中移出隊首進程。使其變為就緒狀態。(2)描述如下：Var empty1,empty2,full1,full2:semaphore:=1,1,0,0;beginparbeginprocess1: beginrepeat從磁盤讀一個記錄；P(empty1);將記錄存入緩沖區1;V(full1);until false;endprocess 2: beginrepeatP(full1);從緩沖區1取出紀錄;V(empty1);P(empty2);將記錄存入緩沖區2;V(full2);unt

7、il false;endprocess 3: beginrepeatP(full2);從緩沖區2取出紀錄;V(empty2);打印記錄；until false;endparend假如一個程序的段表如下，其中存在位為1表示段在內存，對于下面指令，在執行時會產生什么樣的結果。段號存在位內存始址段長存取控制00500100W11100030R213000200E31800080R40500040RSTORE R1,0,70(2)STORE R1,1,20(3)LOAD R1,3,50(4)LOAD R1,3,100(5)JMP 2,150(1)由于第0段的存在位為0,表示該段未裝入內存，因此產生缺段

8、中斷。(2)從段表第1項可看到，指令中邏輯地址合法，段也已經在內存，但存取控制字段不符， 故產生保護性中斷信號。(3)邏輯地址合法，存取方式合法，形成物理地址 8050后，執行指定操作。(4)邏輯地址中段內地址超長，產生越界中斷信號。(5)邏輯地址及訪問方式合法，形成物理地址 3150,指令執行后，將條轉到內存單元3150處繼續執行?，F有一請求分頁的虛擬存儲器，內存最多容納4個頁面，對于下面的引用串:1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2分別采用FIFO, LRU, OPT 頁面替換算法，各將產生多少次缺頁中斷？3. FIFO:123453416

9、78789789545421111555555888888888882222222111111999999999333333666666666555554444447777777774444VVVVVVVVVVVVLRU12345341678789789545421111222534111666678889222345341666789789995334534167878978954544534167878978954542VVVVVVVVVVVVVOPT1234534167878978954542111111116688888888888222255555555555555555533333

10、3377777777744444444444444999999999VVVVVVVVVVVFIFO共13次缺頁中斷，LRU也要13次缺頁中斷，OPT要11次缺頁中斷。2 .已知某分頁系統，主存容量為64K,頁面大小為1K,對一個4頁大的作業，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。(1)將十進制的邏輯地址1023、2500、3500、4500轉換成物理地址。(2)以十進制的邏輯地址1023為例畫出地址變換過程圖。3 .假設一個可移動磁頭的磁盤具有200個磁道，其編號為0199，當前位于第143道，假設系統當前I/O請求隊列如下：86,147,91,177,94,150,102,

11、175,130試對以下的磁盤I/O調度算法而言，滿足以上請求隊列，磁頭尋道順序如何？尋道總長度 是多少？(1)先來先服務算法(FCFS)(2)最短尋道時間優先調度(SSTF)(3)掃描算法(SCAN)(4)循環掃描算法(CSCAN)有三個進程PA PB和PC合作解決文件才T印問題：PA將文件記錄從磁盤讀入主存的緩沖區1,每執行一次讀一個記錄；PB將緩沖區1的內容復制到緩沖區 2,每執行一次復制一個記錄；PC將緩沖區2的內容打印出來，每執行一次打印一個記錄。緩沖區的大 小等于一個記錄大小。解釋P、V操作的含義，并用 P、V操作來保證文件的正確打印。2 .在一個請求分頁系統中，假如一個作業的頁面走

12、向-為7, 0, 1, 2, 0, 3, 0, 4,2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1 當分配給該作業的物理塊數為 3時，分別采用LRU OPT頁面置換算法時，試計算訪問過程中所發生的中斷次數。3 .設作業A的頁面映象表如下圖所示：（一頁=一塊=1024字節）頁號塊號中斷位訪問位修改位輔存地址0811110 0 0151003 0 0 0271105 0 0 030008 0 0 0問：指出頁表中 中斷位、訪問位、修改位、輔存地址的含義？當執行到1 0 0。單元的指令“LOAD 1, 1 8 0 0 ”時，系統是怎樣進行地址變換（即1 8 0。在主存的哪個單元

13、中）當執行到1 5 0 0單元指令（LOAD 1, 3600）時，會發生什么現象？4 .在兩道環境下有四個作業，已知它們進入系統的時間、估計運行時間，系統分別采用短作業優先作業調度算法（可搶占式）和最高響應比優先調度算法（可搶占式），分別給出這四個作業的執行時間序列，并計算出平均周轉時間及帶權平均周轉時間。trik進入時間估說運行 時間 城JOB1L0： 003DJOB210； Of2QJOB3L0： 105JOB4L& 2010假設有4道作業，它們提交的時刻及執行時間由下表給出，計算在單道程序環境下, 采用先來先服務調度算法、最短作業優先算法、最高響應比優先算法的平均周轉時間 和平均

14、帶權周轉時間，并指出它們的調度順序。作業提交時間運行時間18.02.028.50.539.00.149.50.2先來先服務調度算法作業提交時間運行時間開始時間完成時間周轉時間帶權周轉時間18.02.08.010.02.01.028.50.510.010.52.04.039.00.110.510.61.616.049.50.2i0.6i0.8i.36.5T=1.725 W=6.875最短作業優先算法作業提交時間運行時間開始時間完成時間周轉時間帶權周轉時間i8.02.08.0i0.02i28.50.5i0.3i0.82.34.639.00.ii0.0i0.ii.iii49.50.2i0.ii0.3

15、0.84T=1.55 W=5.15最高響應比優先算法響應比Rp=作業響應時間/運行時間 =作業等待時間+作業運行時間=1+作業等待時間/作業運行時間作業提交時間運行時間開始時間完成時1可Rp周轉時間帶權周轉時間i8.02.08.0i0.0i2i28.50.5i0.ii0.63.22.i4.239.00.ii0.0i0.ii0i.iii49.50.2i0.6i0.85.5i.36.5T=1.625W=5.675有3個進程P1、P2和P 3并發執行。進程 P1需使用資源r3和ri ,進程P2需使用資源ri和r2 ,進程P3需使用資源r2和r3。若對資源分配不加限制，會發生什么情況，為什么？為保證進程能執行到