【正文】 采用可變分區(qū)內(nèi)存管理，采用靜態(tài)分配外圍設(shè)備，忽略用戶作用 I/O時間，現(xiàn)有作業(yè)序列如下： 作業(yè)調(diào)度采用 FCFS策略，優(yōu)先分配主存低地址區(qū)且不準移動已在主存的作業(yè)，在主存中的各作業(yè)平分 CPU時間。End。V(mutex3)。a:=a+1。end beginP(sale)。 V(mutex2)。 V（ buy1）； End begin P（ sale）； P(mutex2) a:=a+1。 c:=c+1。 P(mutex1)。 V(mutex3)。 a:=a1。 吸煙； V（ sale）；End P3：BeginP(buy3)。 c:=c1。 P(mutex2)。 V(mutex1)。 b:=b1。 煙草 紙 火柴1 2 3煙草、紙、火柴香煙提供者a b c a b cDatea代表煙草、 b代表紙， c代表火柴；我們設(shè)初始狀態(tài)為老板先出售 b， c（即 a的初值為 0； b， c初值為 1）設(shè) mutex1， mutex2， mutex3（ 初值均為 1）作為互斥信號量，用來控制對三組變量（ b， c），（ a， c），（ a， b） 的訪問；再設(shè)信號量 buy1， buy2，buy3， sale用來吸煙者同老板之間的同步控制，其中 buy1初值為 1，其它初值為 0；因此我們設(shè)置的初始狀態(tài)為老板可向第一個對列出售他們需要的兩種物品l struct semaphore mutex1， mutex2， mutex3， buy1， buy2， buy3，sale＝ 1， 1， 1， 1， 0， 0， 0；l int a， b， c＝ 0， 1， 1；P1：Begin P(buy1)。當吸煙者完成吸煙后喚醒供應(yīng)者，供應(yīng)者再把另外兩樣?xùn)|西放在桌子上，喚醒另一個吸煙者。三個吸煙者中，第一個有自己的煙草，第二個有自己的紙和第三個有自己的火柴。如果采用 LRU置換算法，缺頁率是多少？答：頁面走向是 0、 0、 0、 3FIFO算法： 0 0 1 1 0 3 1 2 2 4 4 3 1 1 1 1 1 2 2 2 2 30 0 0 0 0 3 3 3 3 4 4 4缺 缺 缺 缺 缺 缺LRU算法： 0 0 1 1 0 3 1 2 2 4 4 3 1 1 0 3 1 2 2 4 4 30 0 0 0 1 0 3 1 1 2 2 4缺 缺 缺 缺 缺 缺 缺6/12＝ 50％7/12＝ ％Date： 1， 2， 3， 4， 2， 1， 5， 6， 2， 1， 2， 3， 7， 6， 3， 2， 1， 2， 3， 6；當內(nèi)存塊數(shù)量分別為 3和 5時，試問 LRU， FIFO， OPT三種置換算法的缺頁次數(shù)各是多少？（初始所有內(nèi)存塊都是空的）三頁： FIFO 16次 LRU 15次 OPT 11次五頁： FIFO 10次 LRU 8次 OPT 7次Date段表 始址 段表長度控制寄存器 0 430 段號 位移量 W＋ ＋649段號 基址 段長物理地址01234219230090132719526001410058096段號 基址 長度01234219230090132719526001410058096已知段表如下所示 下述邏輯地址的物理地址是什么？并畫出基本分段的地址變換過程（ 0， 430）、（ 1， 10）、（ 1， 11），（ 2， 500），（ 3， 400），（ 4， 112）（ 0， 430）的物理地址是 649（ 1， 10）的物理地址是 2310（ 1， 11）的物理地址是 2311（ 2， 500）地址非法，產(chǎn)生越界中斷（ 3， 400）的物理地址是 1727（ 4， 112）地址非法，產(chǎn)生越界中斷Date，請畫出資源分配圖，并判斷該狀態(tài)是否會產(chǎn)生死鎖？ 進程 當前分配數(shù) 待分配的請求 可用資源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 1 1 0 0 0 0 P2 3 1 0 0 0 0 P3 1 3 0 0 0 1 P4 0 1 1 0 1 0 P1 P2 P3 P4R1 R2 R3DateP1 P2 P3 P4R1 R2 R3P1 P2 P3 P4R1 R2 R3DateP1 P2 P3 P4R1 R2 R3P1 P2 P3 P4R1 R2 R3根據(jù)死鎖定理，資源分配圖可完全化簡系統(tǒng)中不存在死鎖Date6. 吸煙者問題：三個吸煙者在一個房間內(nèi)，還有一個香煙供應(yīng)者。虛擬存儲器有以下特征： 多次性； 對換性； 虛擬性；Date2. 考慮下面的存儲訪問序列，該程序大小為 460個字： 10， 11， 104， 170， 73， 309， 185， 245， 246， 434， 458， 364 設(shè)頁面大小是 100字，請給出該訪問序列的頁面走向。 ,進程一次只能申請一個資源 .系統(tǒng)中多個進程競爭該類資源 .試判斷下述那些情況會發(fā)生死鎖 ?為什么 ?1,資源數(shù)為 4,進程數(shù)為 3,每個進程最多需要 2個資源2,資源數(shù)為 6,進程數(shù)為 2,每個進程最多需要 4個資源3,資源數(shù)為 8,進程數(shù)為 3,每個進程最多需要 3個資源4,資源數(shù)為 20,進程數(shù)為 8,每個進程最多需要 2 Date？它有哪些基本特征？答：在具有層次結(jié)構(gòu)存儲器的計算機系統(tǒng)中，采用自動實現(xiàn)部分裝入和部分對換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)。答：利用紅綠燈和一個計數(shù)器。這可直接從死鎖的必要條件之一 “ 請求和保持 (部分分配 )” 可得。 表示檢查完成 V(check)。 等待另一學生實習完成 Check the work。 釋放計算機資源ENDTeacher:BEGINL1:P(finished)。 表示實習完成 P(check)。 等待允許進入 Do it with parter。 表示有學生到達 P(puter)。Check:=0。Enter:=0。Student:=0。解 2：各作業(yè)的執(zhí)行時間序列為： 75分鐘Date某高校計算機系開設(shè)網(wǎng)絡(luò)課并安排上機實習，假設(shè)機房共有 2m臺機器，有 2n名學生選課（ m， n均大于等于 1），規(guī)定：1，每兩個學生組成一組，各占一臺機器，協(xié)同完成上機實習；2，只有一組兩個學生到齊，并且此時機房有空閑機器時，該組學生才能進入機房；3，上機實習由一名教師檢查，檢查完畢，一組學生同時離開機房試用 P、 V操縱模擬上機實習過程。 列出各作業(yè)的執(zhí)行時間計算這批作業(yè)的平均周轉(zhuǎn)時間Date作業(yè) 到達時間 估計運行時間（分鐘）1 10： 00 352 10： 10 303 10： 15 454 10： 20 205 10： 30 30Date⑴ 各作業(yè)的執(zhí)行時間序列為：作業(yè)１　 10:0010:10,11:0011:25(結(jié)束 )作業(yè) 2　 10:1010:40(結(jié)束 )作業(yè) 3　 11:5512:40 (結(jié)束 )作業(yè) 4　 10:4011:00 (結(jié)束 )作業(yè) 5　 11:2511:55(結(jié)束 )⑵ 各作業(yè)執(zhí)行的周轉(zhuǎn)時間為：作業(yè)１：８５分鐘；作業(yè)２：３０分鐘；作業(yè)３：１４５分鐘；作業(yè)４：４０分鐘；作業(yè)５：８５分鐘。有一作業(yè)序列，其到達時間及估計運行時間如下表作業(yè) 到達時間 估計運行時間（分鐘）1 10： 00 352 10： 10 303 10： 15 454 10： 20 205 10： 30 30系統(tǒng)采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法 （響應(yīng)比＝等待時間 /估計運行時間）。1 列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間2 計算平均周轉(zhuǎn)時間作業(yè)的執(zhí)行時間作業(yè)名 到達時間 估計運算時間 優(yōu)先數(shù)A 10： 00 40分 5B 10： 20 30分