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

1、第六章一、問答題1、磁盤容錯(cuò)技術(shù)可以分為哪三級？2、目前最廣泛采用的目錄結(jié)構(gòu)是哪種？它有什么優(yōu)點(diǎn)？3、文件在磁盤上存放的形式有幾種？它們與存取方法有何關(guān)系？4、簡述文件控制塊中包含的內(nèi)容。5、假設(shè)多個(gè)用戶共享一個(gè)文件目錄系統(tǒng)，用戶甲要用文件A、B、C、E，用戶乙要用文件A、D、E、F。已知用戶甲的文件A與用戶乙的文件A實(shí)際上不是同一個(gè)文件；用戶甲的文件C與用戶乙的文件F實(shí)際上是同一個(gè)文件；甲、乙兩用戶的文件E是同一個(gè)文件。試問你是否可以擬定一種文件目錄組織方案，使得甲、乙兩用戶既能共享文件而又不造成混亂？6、比較電梯調(diào)度算法和最短尋找時(shí)間優(yōu)先調(diào)度算法。7、簡述一種實(shí)現(xiàn)文件共享的方法。8、文件在

2、磁盤上存放的形式有幾種？它們與存取方法有何關(guān)系？9、為了能夠查找到文件的位置，在采用連續(xù)文件、文件和索引文件時(shí)，在目錄中需要登記哪些內(nèi)容？10、什么是文件的邏輯結(jié)構(gòu)？什么是文件的物理結(jié)構(gòu)？11、一個(gè)比較完善的文件系統(tǒng)應(yīng)該具備哪些功能？12、什么叫文件？13、什么是文件的邏輯結(jié)構(gòu)？常用的邏輯結(jié)構(gòu)有哪幾種？有何特點(diǎn)？14、文件目錄的主要內(nèi)容和作用是什么？15、總結(jié)文件的物理結(jié)構(gòu)和文件存取方法間的關(guān)系。16、文件的保護(hù)和XX措施有哪些？二、計(jì)算題1、假定有一個(gè)磁盤組共有100個(gè)柱面，每個(gè)柱面上有8個(gè)磁道，每個(gè)盤面被劃分成8個(gè)扇區(qū)。現(xiàn)有一個(gè)含有6400個(gè)邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該

3、文件以順序結(jié)構(gòu)的形式被存放到磁盤上。柱面、磁道、扇區(qū)的編號均從“0”開始，邏輯記錄的編號也從“0”開始。文件信息從0柱面、0磁道、0扇區(qū)開始存放，試問：該文件的第3680個(gè)邏輯記錄應(yīng)存放在哪個(gè)柱面的第幾磁道的第幾個(gè)扇區(qū)?第78柱面的第6磁道的第6扇區(qū)中存放了該文件的第幾個(gè)邏輯記錄?2、有一計(jì)算機(jī)系統(tǒng)采用如下圖所示的位示圖（行號、列號都從0開始編號）來管理空閑盤塊。如果盤塊從1開始編號，每個(gè)盤塊的大小為4KB?，F(xiàn)要為文件分配兩個(gè)盤塊，試具體說明分配過程。若要釋放磁盤的第100塊，應(yīng)如何處理？01234567891011121314150111111111111111111111111111111

4、111211011111111111113111111011110111140000000000000000563、采用UNIX操作系統(tǒng)的某系統(tǒng)的專用塊內(nèi)容為：空閑塊數(shù)3，然后依次登記的空閑塊數(shù)為77、89、60，問此時(shí)若一個(gè)文件A需要5個(gè)盤塊，系統(tǒng)進(jìn)行分配后有個(gè)文件B被刪除，它占用的盤塊塊號為100、101、109、500，則回收這些盤塊后專用塊的內(nèi)容如何？4、假定磁盤的移動(dòng)臂現(xiàn)在處于第8號柱面，有如下6個(gè)請求者等待訪問磁盤(見表)，請你列出最省時(shí)間的響應(yīng)次序。表序號柱面號磁頭號扇區(qū)號19632756315206494452095671525、在實(shí)現(xiàn)文件系統(tǒng)時(shí)，為了加快文件目錄的檢索速度，可

5、利用“FCB分解法”。假設(shè)目錄文件存放在磁盤上，每個(gè)盤塊512B。FCB占64B，其中文件名占8B，通常將FCB分解為符號目錄項(xiàng)和基本目錄項(xiàng)兩部分，其中符號目錄項(xiàng)大小為10B：基本目錄項(xiàng)大小為多少字節(jié)？假設(shè)某一目錄文件共有254個(gè)FCB，試分別給出采用分解法之前和之后，對該目錄文件分別的平均訪問磁盤次數(shù)：一般地，若目錄文件分解前占用N個(gè)盤塊，分解后符號目錄文件占用M個(gè)盤塊，請給出訪問磁盤次數(shù)減少的條件：6、某系統(tǒng)中磁盤的每個(gè)盤塊大小為1KB，輔存分配方法采用索引分配方式中的混合分配方式，其中索引節(jié)點(diǎn)中直接地址6項(xiàng)，一級索引地址2項(xiàng)，二級索引地址1項(xiàng)，每個(gè)盤塊號占用4個(gè)字節(jié)，請問該系統(tǒng)中允許的文

6、件最大長度是多少？7、假定盤塊的大小為1KB，硬盤的大小為10GB，采用顯示分配方式時(shí)，請問文件分配表至少占用多大空間?8、假定磁盤轉(zhuǎn)速為6000r/min，磁盤格式化時(shí)每個(gè)盤面被分為8個(gè)扇區(qū)，現(xiàn)有一個(gè)文件共有18八個(gè)邏輯記錄要存放在同一磁道上供處理程序使用，假設(shè)每個(gè)記錄的大小與扇區(qū)的大小相同，處理程序每次從磁盤讀出一個(gè)記錄后要花2.5ms的時(shí)間。若忽略其他輔助時(shí)間，請回答下列問題：在假設(shè)已經(jīng)順序存放好這8個(gè)記錄，那么讀出該文件需要多少時(shí)間？采用一個(gè)優(yōu)化的數(shù)據(jù)存放方法，畫出各個(gè)記錄的存放位置，計(jì)算該文件的讀出時(shí)間，并與進(jìn)行比較說明。9.系統(tǒng)中磁頭停留在磁道號為70的磁道上，這時(shí)先后有4個(gè)進(jìn)程提

7、出了磁盤訪問請求，要訪問磁盤的磁道號按申請到達(dá)的先后順序依次為：45，68，28，90。移動(dòng)臂的運(yùn)動(dòng)方向：沿磁道號遞減的方向移動(dòng)。若分別采用FCFS磁盤調(diào)度算法、SSTF算法，SCAN算法時(shí)，所需尋道長度分別為多少（走過多少柱面）？0號磁道是最里面還是最外面的一個(gè)磁道？10、假定一個(gè)磁盤有1600個(gè)磁盤塊可用來存儲信息，如果用字長為16位的字來構(gòu)造位示圖，若位示圖部分內(nèi)容如下：請問：位示圖共需多少個(gè)字？若某文件被刪除，它所占用的盤塊塊號依次為9、30、31、34，文件刪除后，位示圖如何修改？0123456789101112131415位位位位位位位位位位位位位位位位01111111111111