操作系統(tǒng)第六章

1、第六章一、聽解答1、磁盤容錯技術(shù)分為哪一級？2、現(xiàn)在采用最廣泛的目錄結(jié)構(gòu)是哪個？ 有什么優(yōu)點(diǎn)？3、文件存儲在磁盤上的形式有幾種，與訪問方法有什么關(guān)系？4 .簡要描述文件控制塊中包含的內(nèi)容。5、假設(shè)多個用戶共享一個文件目錄系統(tǒng)，用戶使用文件a、b、c、e，用戶使用文件a、d、e、f。 已知用戶a的文件a和用戶b的文件a實(shí)際上不是相同的文件的用戶a的文件c和用戶b的文件f實(shí)際上是相同的文件，甲、乙兩用戶的文件e是相同的文件。 為了防止a、b兩用戶共享文件，引起混亂，能否制定文件目錄的組織方案？6 .將電梯的調(diào)度算法與最短搜索時間優(yōu)先調(diào)度算法進(jìn)行比較。7 .簡要描述實(shí)現(xiàn)文件共享的方法。8、文件存儲在

2、磁盤上的形式有幾種？和訪問方法有什么關(guān)系？9 .為了找到文件的位置，如果采用連續(xù)文件、鏈接文件、索引文件，需要在目錄中注冊什么樣的內(nèi)容？10、什么是文件的邏輯結(jié)構(gòu)？ 什么是文件的物理結(jié)構(gòu)？11 .相對完善的文件系統(tǒng)應(yīng)該具有什么樣的功能？12、什么是文件？13、什么是文件的邏輯結(jié)構(gòu)？ 常用的邏輯結(jié)構(gòu)有幾種？有什么特征？14、文件目錄的主要內(nèi)容和作用是什么？15 .總結(jié)文檔的物理結(jié)構(gòu)和文檔訪問方法之間的關(guān)系。16、文件的保護(hù)和保密措施是什么？二、計算問題1、假設(shè)一個磁盤組有100個汽缸，各汽缸有8個磁道，各盤面被劃分為8個扇區(qū)。 包含現(xiàn)有6400條邏輯記錄的文件的邏輯記錄大小與扇區(qū)大小相匹配，文件

3、以順序結(jié)構(gòu)存儲在磁盤上。 汽缸、磁道、扇區(qū)的編號都從“0”開始，邏輯記錄的編號也從“0”開始。 文件信息從0氣缸、0磁道和0扇區(qū)存儲。 提問：該文件的第3680個邏輯記錄應(yīng)該存儲在哪個氣缸的第幾條軌道的第幾個扇區(qū)中？第78汽缸的第六磁道的第六扇區(qū)存儲了該文件的第幾條邏輯記錄？2、某計算機(jī)系統(tǒng)使用如下圖所示的位圖(行編號、列編號都從0開始)，管理空閑盤塊。 如果磁盤塊編號從1開始，則每個磁盤塊的大小為4KB?，F(xiàn)在，我們給文件分配兩個磁盤塊，具體說明分配過程。如何釋放光盤的第100個區(qū)塊？0123456789101112131415011111111111111111111111111111111

4、1211011111111111113111111011110111140000000000000000563、采用UNIX操作系統(tǒng)的一個系統(tǒng)的專用塊的內(nèi)容是空塊數(shù)3，依次注冊的空塊數(shù)是77、89、60。 此時，如果文件a需要5個磁盤塊，系統(tǒng)分配后文件b被刪除，其占用的盤塊號碼為100、101、109、500，那么回收這些盤塊后的專用塊的內(nèi)容怎么樣？4、假設(shè)磁盤移動臂目前在第8號缸中，6個請求者正在等待對磁盤的訪問(參見表)，請顯示最節(jié)省時間的響應(yīng)順序。鐘表序列號。汽缸符號磁頭扇區(qū)編號19632756315206494452095671525 .實(shí)現(xiàn)文件系統(tǒng)時，為了加快文件目錄的檢索速度而利用

5、“FCB分解法”。 假定目錄文件存儲在磁盤上，并且有每個磁盤塊512B。 FCB是64B，文件名是8B，F(xiàn)CB通常分為符號目錄條目和基目錄條目兩部分。 符號目錄條目的大小為10B基本目錄條目的大小是多少字節(jié)？假定某個目錄文件有254個FCB，在采用分解法之前和之后，分別顯示對該目錄文件的磁盤訪問的平均次數(shù)一般來說，如果目錄文件分解前占用n個磁盤塊，分解后符號目錄文件占用m個磁盤塊，請?zhí)峁p少磁盤訪問次數(shù)的條件6、某系統(tǒng)磁盤的各磁盤塊大小為1KB，輔助存儲器的分配方法采用索引分配方式的混合分配方式，其中索引節(jié)點(diǎn)的直接地址為6個，電平索引地址為2個，電平這個系統(tǒng)允許的最大文件長度是多少？7、假設(shè)磁

6、盤塊大小為1KB，硬盤大小為10GB，采用顯示鏈路分配方式時，文件分配表至少占用多少空間？8、假設(shè)盤旋轉(zhuǎn)速度為6000r/min，在盤格式化時將盤面分割成8個扇區(qū)，則現(xiàn)有的文件共計將1 8個邏輯記錄存儲在同一個軌道中，在處理程序中使用，各記錄的大小為扇區(qū)的大小如果忽略其他輔助時間，請回答以下問題假設(shè)這八條記錄是按順序存儲的，讀取該文件需要多長時間？使用優(yōu)化的數(shù)據(jù)存儲方法，畫出各記錄的存儲位置，計算該文件的讀取時間，與比較進(jìn)行說明。9 .系統(tǒng)中磁頭停留在軌道編號為70的軌道上。 此時，四個進(jìn)程發(fā)出了磁盤訪問請求。 訪問盤的軌道編號按照請求到達(dá)的順序?yàn)?5、68、28、90。 移動臂的移動方向：向卡車編號減少的方向移動。 如果采用了FCFS磁盤調(diào)度算法、SSTF算法和SCAN算法，需要多少查找長度？ 0號卡車是最里面的卡車還是最外面的卡車？10、假設(shè)一個盤上可以存儲1600個盤塊的信息，并且字長為16位的字構(gòu)成位圖時，位圖的部分為我去拜訪您位圖需要多少字符？如果某個文件被刪除，其占用的磁盤塊號碼依次為9、30、31、34，文件被刪除后，位圖是怎么修改的？第0名第一名第二名第三名第四名第五名第六名第七名第八名第九名第十名第十一名第十二名第十三名第十四名第十五名零字1111111111111111