操作系統(tǒng)習(xí)題 (2).ppt

習(xí)題課 3 設(shè)備管理 計(jì)算1 某計(jì)算機(jī)系統(tǒng)中 屏幕顯示位分辨率為640 480 若要存儲(chǔ)一屏256彩色的圖像 需要多少直接存儲(chǔ)空間 解答 屏幕中的像素個(gè)數(shù) 640 480 300 210個(gè)256彩色的圖像 每個(gè)像素用8個(gè)二進(jìn)制位存儲(chǔ)空間 8 300 210位 300 210字節(jié) 300K字節(jié) 分析2 假設(shè)用下列流程將一批數(shù)據(jù)以串行方式從輸入設(shè)備送至磁盤(pán) 在硬件提供通路的情況下 軟件如何將下述流程改造為并行方式 外設(shè)與外設(shè)間并行 流程 1 啟動(dòng)輸入設(shè)備將一塊數(shù)據(jù)讀入內(nèi)存緩沖區(qū) 2 等待輸入結(jié)束 3 啟動(dòng)磁盤(pán)設(shè)備將緩沖區(qū)中信息寫(xiě)盤(pán) 4 等待寫(xiě)盤(pán)結(jié)束 5 轉(zhuǎn)第一步 直至一批數(shù)據(jù)傳輸結(jié)束 解答 設(shè)置雙緩沖區(qū)A B 1 啟動(dòng)輸入設(shè)備將一塊數(shù)據(jù)讀入A 2 等待輸入結(jié)束 3 將A中的數(shù)據(jù) 寫(xiě)盤(pán) 輸入設(shè)備讀下一塊數(shù)據(jù)到B 4 等待 寫(xiě)盤(pán) 和 讀數(shù) 兩個(gè)操作結(jié)束 5 轉(zhuǎn)第三步 直至數(shù)據(jù)傳輸結(jié)束 分析3 設(shè)備分配中是否會(huì)出現(xiàn)死鎖 為什么 一些系統(tǒng)中 一個(gè)進(jìn)程只能提出一個(gè)I O請(qǐng)求 即執(zhí)行進(jìn)程以命令形式向系統(tǒng)提出I O請(qǐng)求后即進(jìn)入等待狀態(tài) 直到I O請(qǐng)求完成后才被喚醒 因此 這樣的系統(tǒng)對(duì)設(shè)備比較安全 不會(huì)出現(xiàn)死鎖 對(duì)該進(jìn)程來(lái)說(shuō) CPU與外設(shè)串行工作 進(jìn)程推進(jìn)緩慢 加快進(jìn)程的推進(jìn)速度 CPU和I O設(shè)備能夠并行工作 某系統(tǒng)中允許進(jìn)程發(fā)出命令后繼續(xù)運(yùn)行 但需要時(shí)有可能接著發(fā)出第二個(gè) 第三個(gè)I O請(qǐng)求命令 僅當(dāng)所請(qǐng)求的I O設(shè)備已被另一個(gè)進(jìn)程占用時(shí)才進(jìn)入等待狀態(tài) 這種一個(gè)進(jìn)程同時(shí)可使用多個(gè)I O設(shè)備的方式提高系統(tǒng)的利用率 也帶來(lái)一種危險(xiǎn) 會(huì)出現(xiàn) 死鎖 計(jì)算4 磁盤(pán)系統(tǒng)調(diào)度中 采用SCAN調(diào)度算法為任務(wù)隊(duì)列67 65 124 14 122 37 183 98服務(wù) 當(dāng)計(jì)算任務(wù)結(jié)束時(shí) 磁頭總共移動(dòng)了多少個(gè)磁道 假設(shè)磁頭總在第0道至第199道之間移動(dòng) 開(kāi)始服務(wù)時(shí) 磁頭剛從60移到67 解答 磁頭移動(dòng)的順序 67 98 122 124 183 65 37 14共285個(gè)磁道 某磁盤(pán)共有200個(gè)柱面 每個(gè)柱面20個(gè)磁道 每個(gè)磁道8個(gè)扇區(qū) 每個(gè)扇區(qū)1024B 如果驅(qū)動(dòng)程序接到請(qǐng)求是讀取606塊 計(jì)算該信息塊的物理位置 計(jì)算5 答案 每個(gè)柱面的物理塊數(shù)為 20 8 160塊606 160的商為3 余數(shù)為126 即 物理位置為 第3柱面的126個(gè)物理塊 計(jì)算6 假定磁帶記錄密度為每英寸800字符 每一邏輯記錄為160個(gè)字符 塊間隙為0 6英寸 今有1500個(gè)邏輯記錄要存儲(chǔ) 嘗試 1 計(jì)算磁帶利用率 2 1500個(gè)邏輯記錄占用多少磁帶空間 3 若要使磁帶空間利用率不少于50 至少應(yīng)以多少個(gè)邏輯記錄為一組 1 間隙可存放的字符數(shù)是 800 0 6 480個(gè)字符 此時(shí)的磁帶利用率 160 480 160 25 2 1500 480 160 8