【文章內(nèi)容簡介】 占用的空間與間隙占用的空間之比是多少？ （ 2）此時(shí)，磁帶空間的利用率是多少？ （ 3）采用以 10個(gè)邏輯記錄為一組的成組操作時(shí)，磁帶空間的利用率是多少？ （ 4）為了使磁帶空間的利用率大于 50％，采用記錄成組時(shí)其塊因子至少為多少？ 文件系統(tǒng)的一致性 磁盤塊 → 內(nèi)存 → 寫回磁盤塊 若在寫回之前，系統(tǒng)崩潰，則文件系統(tǒng)出現(xiàn)不一致 * 設(shè)計(jì)一個(gè)實(shí)用程序，當(dāng)系統(tǒng)再次啟動(dòng)時(shí)，運(yùn)行該程序，檢查磁盤塊和目錄系統(tǒng) 1文件系統(tǒng)的可靠性 1 UNIX一致性檢查工作過程： 兩張表，每塊對(duì)應(yīng)一個(gè)表中的計(jì)數(shù)器，初值為 0 表一：記錄了每塊在文件中出現(xiàn)的次數(shù) 表二：記錄了每塊在空閑塊表中出現(xiàn)的次數(shù) 文件系統(tǒng)的可靠性 2 文件系統(tǒng)的可靠性 3 文件系統(tǒng)的可靠性 4 文件系統(tǒng)的可靠性 5 文件系統(tǒng)的可靠性 6 1 磁頭移動(dòng)量的計(jì)算 1 假設(shè)一個(gè)活動(dòng)頭磁盤有 200道，編號(hào)從 0199。當(dāng)前磁頭正在 143道上服務(wù)，并且剛剛完成了 125道的請(qǐng)求?，F(xiàn)有如下訪盤請(qǐng)求序列 (磁道號(hào) )： 86， 147， 91， 177， 94， 150， 102， 175， 130 試給出采用下列算法后磁頭移動(dòng)的順序和移動(dòng)總量 (總磁道數(shù) )。 （ 1）最短尋道時(shí)間優(yōu)先（ SSTF）磁盤調(diào)度算法。 （ 2）掃描法（ SCAN）磁盤調(diào)度算法（假設(shè)沿磁頭移動(dòng)方向不再有訪問請(qǐng)求時(shí) , 磁頭沿相反方向移動(dòng)。） 答案： （ 1）最短尋道時(shí)間優(yōu)先： 磁盤移動(dòng)： 147， 150， 130， 102， 94， 91， 86，175， 177 移動(dòng)總量： 4＋ 3＋ 20＋ 28＋ 8＋ 3＋ 5＋ 89＋ 2＝ 162 （ 2）掃描磁盤調(diào)度算法： 147， 150， 175， 177， 130，102， 94， 91， 86。 總量： 4＋ 3＋ 25＋ 47＋ 28＋ 8＋ 3＋ 5＝ 125 磁頭移動(dòng)量的計(jì)算 2 旋轉(zhuǎn)調(diào)度：根據(jù)延遲時(shí)間來決定執(zhí)行次序的調(diào)度 分析： ? 若干等待訪問者請(qǐng)求訪問同一磁道上的不同扇區(qū) ? 若干等待訪問者請(qǐng)求訪問不同磁道上的不同編號(hào)的扇區(qū) ? 若干等待訪問者請(qǐng)求訪問不同磁道上具有相同的扇區(qū) 1旋轉(zhuǎn)調(diào)度 1 解決方案： ? 對(duì)于前兩種情況：總是讓首先到達(dá)讀寫磁頭位置下的扇區(qū)先進(jìn)行傳送操作 ? 對(duì)于第三種情況：這些扇區(qū)同時(shí)到達(dá)讀寫磁頭位置下，可任意選擇一個(gè)讀寫磁頭進(jìn)行傳送操作 旋轉(zhuǎn)調(diào)度 2 請(qǐng)求順序 柱面號(hào) 磁頭號(hào) 扇區(qū)號(hào) ① 5 4 1 ② 5 1 5 ③ 5 4 5 ④ 5 2 8 旋轉(zhuǎn)調(diào)度 3 記錄在磁道上的排列方式也會(huì)影響輸入輸出操作的時(shí)間 例子：處理程序要求順序處理 8個(gè)記錄；磁盤旋轉(zhuǎn)一周為 20毫秒 /周；花 5毫秒對(duì)記錄進(jìn)行處理 1 2 8 7 3 4 5 6 1 4 6 3 7 2 5 8 1信息的優(yōu)化分布 1 請(qǐng)求順序 柱面號(hào) 磁頭號(hào) 扇區(qū)號(hào) ① 9 6 3 ② 7 5 6 ③ 15 20 6 ④ 9 4 4 ⑤ 20 9 5 ⑥ 7 15 2 1磁盤調(diào)度綜合練習(xí) 假設(shè)磁頭在 8柱面，求最省時(shí)間的響應(yīng)次序 1串行異步通信速率和效率的計(jì)算 串行異步通信端口在現(xiàn)代計(jì)算機(jī)中主要用于將終端（鍵盤和監(jiān)視器）或打印機(jī)與計(jì)算機(jī)相連。典型的信號(hào)協(xié)議用 1或 2個(gè)開始位和 1個(gè)結(jié)束位打包每個(gè)字節(jié)。發(fā)送者向接收者發(fā)送開始位以通知它將要開始傳輸一個(gè)字節(jié)。然后傳送字節(jié)的 8個(gè)位，后面跟 1個(gè)結(jié)束位。用這種協(xié)議在 9， 600波特率的串行線上每秒能傳送多少個(gè)字節(jié)？用于傳送控制字節(jié)的時(shí)間所占百分比是多少？ 答案： 假設(shè)開始位為 1位，那么 9600波特率的串行線上每秒能傳送9600/10=960個(gè)字節(jié)。用于傳送控制字節(jié)的時(shí)間為 2/10=20%。 1關(guān)于死鎖條件的計(jì)算 一個(gè)計(jì)算機(jī)系統(tǒng)有某種資源 6個(gè)，供 n個(gè)進(jìn)程使用，每個(gè)進(jìn)程至少需要 2個(gè)資源。當(dāng) n為何值時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖？ 答案： N為 5時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖 銀行家資源分配算法的計(jì)算 1 某系統(tǒng)當(dāng)前有同類資源 10個(gè)，進(jìn)程 P， Q， R所需資源總數(shù)分別為 8， 4， 9。它們向系統(tǒng)申請(qǐng)資源的次序和數(shù)量如圖所示。 （ 1）系統(tǒng)采用銀行家算法分配資源，請(qǐng)給出系統(tǒng)完成第 6次請(qǐng)求后各進(jìn)程的狀態(tài)及所占資源量。 （ 2）在以后各次的申請(qǐng)中，哪次的申請(qǐng)要求可先得到滿足？ 次序 進(jìn)程 申請(qǐng)量 次序 進(jìn)程 申請(qǐng)量 1 R 2 6 Q 2 2 P 4 7 R 3 3 Q 2 8 P 2 4 P 2 9 R 3 5 R 1 答案： （ 1）第六次請(qǐng)求后各進(jìn)程的狀態(tài)和所占資源量 銀行家資源分配算法的計(jì)算 2 進(jìn)程 目前占有量 最大需求量 尚需要量 P 4 8 4 Q 4 4 0 R 2 9 7 （ 2）第 4次請(qǐng)求可先得到滿足 2銀行家算法應(yīng)用 1 已分配的資源 最大需求量 A B C A B C P1 0 1 0 7 5 3 P2 2 0 0 3 2 2 P3 3 0 2 9 0 2 P4 2 1 1 2 2 2 P5 0 0 2 4 3 3 剩余資源 A B C 3 3 2 銀行家算法應(yīng)用 2 問題 :此狀態(tài)是否為安全狀態(tài)，如果 是 , 則找出安全序列 在此基礎(chǔ)上 （ 1） P2 申請(qǐng)（ 1， 0， 2）能否分配？為什么？ （ 2） P5 申請(qǐng)（ 3， 3， 0）能否分配？為什么？ （ 3） P1 申請(qǐng)（ 0， 2， 0）能否分配？為什么？ 有關(guān) OS的 PV操作習(xí)題 題型分類 第一類：生產(chǎn)者 消費(fèi)者問題 （共享緩沖區(qū)，一方放，一方取，同步、互斥） 第二類：讀者 寫者問題 （有不同優(yōu)先級(jí)，主要解決互斥問題） 第三類：理發(fā)師問題、吸煙者問題 第四類：資源分配問題（閱覽室問題、超市問題、銀行服務(wù)問題） 第五類：純同步問題 第六類：其他同步互斥問題 第一類：生產(chǎn)者 消費(fèi)者問題 1 設(shè)有一臺(tái)計(jì)算機(jī)，有兩條 I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū) B1中，加工處理后再搬到緩沖區(qū) B2中，并在打印機(jī)上印出。問： （ 1）系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完成這個(gè)任務(wù)？各自的工作是什么？ （ 2）這些進(jìn)程間有什么樣的相互制約關(guān)系？ （ 3）用 PV操作寫出這些進(jìn)程的同步算法； （ 4）設(shè)系統(tǒng)中只有上述幾個(gè)進(jìn)程，用圖表示出各自狀態(tài)變遷情況及原因。 第一類：生產(chǎn)者 消費(fèi)者問題 2 get copy put f s t g 進(jìn)程 A A …… 、 An1通過 m個(gè)緩沖區(qū)向進(jìn)城 B B ……Bn2 不斷發(fā)送消息，發(fā)送和接收工作遵循如下規(guī)則： （ 1）每個(gè)發(fā)送進(jìn)程每次發(fā)送一個(gè)消息，寫入一個(gè)緩沖區(qū)，緩沖區(qū)大小與消息長度一樣； （ 2）對(duì)每一個(gè)消息， B B …… 、 Bn2都需要各接收一次，讀到各自的數(shù)據(jù)區(qū)內(nèi)； （ 3） m個(gè)緩沖區(qū)都滿時(shí)，發(fā)送進(jìn)程等待；沒有可讀的消息時(shí)，接收進(jìn)程等待； 試用 P、 V操作組織正確的發(fā)送和接收操作。 第一類：生產(chǎn)者 消費(fèi)者問題 3 第一類：生產(chǎn)者 消費(fèi)者問題 4 有四個(gè)進(jìn)程 A、 B、 C、 D (1) 進(jìn)程 A通過一個(gè)緩沖區(qū)不斷地向進(jìn)程 B、C、 D發(fā)送信息， A 每向緩沖區(qū)送入一個(gè)信息后，必須等進(jìn)程 B、 C、 D都取走后才可以發(fā)送下一個(gè)信息 , B、 C、 D對(duì) A 送入的每一信息各取一次，試用 P、 V操作實(shí)現(xiàn)它們之間的正確通訊。 (2) 試用最少個(gè)數(shù)的信號(hào)量實(shí)現(xiàn)進(jìn)程 A、 B、C、 D間的正確通訊。 某商店有兩種食品 A和 B， 最大數(shù)量各為 m個(gè)。該商店將 A,B兩種