七八章習題短

1、4、 以下關(guān)于文件組織結(jié)構(gòu)得說法中,錯誤得就是_。A.文件組織從用戶與文件系統(tǒng)得不同角度出發(fā)分為邏輯文件與物理文件B.邏輯文件就是用戶概念中得文件，分為流式文件與記錄式文件C.磁帶文件得物理組織方式一般可以采用順序結(jié)構(gòu)或鏈接結(jié)構(gòu)D.磁盤文件得物理組織方式一般可以采用順序結(jié)構(gòu)、鏈接結(jié)構(gòu)或索引結(jié)構(gòu)等5、 下面就是關(guān)于文件得一些操作。若需要讀一個文件，那么描述次序正確得就是A.6、考慮一個存在于磁盤上得文件系統(tǒng)，其中得文件由大小為512B得邏輯塊組成。假定每一個文件有一個文件目錄項，該目錄項包含該文件得文件名、文件長度以及第一塊（或第一索引塊）與最后一塊得位置，而且該目錄項位于內(nèi)存。對于索引結(jié)構(gòu)文件

2、，該目錄項指明第一索引塊，該索引塊又一次指向511個文件塊（每個索引值占4B） ,且有一指向下一索引塊得指針（指針占4B）。針對連續(xù)、鏈接、索引結(jié)構(gòu)得每一種，如果當前位于邏輯塊30（即之前最后一次訪問得塊就是邏輯塊30）且希望訪問邏輯塊20（假設(shè)邏輯塊號從0開始編號）,那么,必須分別從磁盤上讀多少個物理塊？7、采用直接存?。S機存?。┓椒▉碜x寫磁盤上得物理記錄時，效率最低得就是A.連續(xù)結(jié)構(gòu)文件B.索引結(jié)構(gòu)文件C.隱式鏈接結(jié)構(gòu)文件D.顯式鏈接結(jié)構(gòu)文件&文件系統(tǒng)中，索引文件結(jié)構(gòu)中得索引表就是用來 _。A.指示邏輯記錄邏輯地址得B.存放部分數(shù)據(jù)信息得C.存放查找關(guān)鍵字項內(nèi)容得D.指示邏輯記錄

3、與物理塊之間對應關(guān)系得9、 按文件得物理組織結(jié)構(gòu)可將文件分成 _ 等。A.數(shù)據(jù)文件,命令文件,文本文件B.命令文件,庫文件，索引文件C.連續(xù)文件,鏈式文件,索引文件D.輸入文件,輸出文件,隨機文件10、 邏輯文件必須存放在連續(xù)存儲空間中得存儲結(jié)構(gòu)有 _ 結(jié)構(gòu)。A.鏈接B.順序C.索引D.流式11、 在文件得物理結(jié)構(gòu)中,_結(jié)構(gòu)不利于文件長度得動態(tài)增長。A.順序B.鏈接C.索引D.Hash12、 下列對于索引文件得描述中,錯誤得就是_ 。A.索引文件與主文件配合使用B.使用索引文件就是為了加快對主文件得檢索速度C.索引文件與順序文件沒有什么聯(lián)系D.可以說利用索引文件，就是空間換取時間13、_下列文

4、件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展得就是_A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈式結(jié)構(gòu)且磁盤塊定長D.鏈式結(jié)構(gòu)且磁盤塊變長14、 設(shè)文件索引節(jié)點中有7個地址項,其中4個地址項就是直接地址索引，2個地址項就是一級間接地址索引,1個地址項就是二級間接地址索引，每個地址項大小為4字節(jié)。若磁盤索引塊與磁盤數(shù)據(jù)塊大小均為256字節(jié),則可表示得1、邏輯文件得組織結(jié)構(gòu)就是由_A.操作系統(tǒng)B.存儲容量2、系統(tǒng)在接到用戶關(guān)于文件得_A.建立B.打開3、下列文件中屬于邏輯結(jié)構(gòu)得文件就是A.連續(xù)文件B.系統(tǒng)文件確定得。C.用戶D.文件長度操作命令后，就在文件目錄中尋找空目錄項進行登記。C.讀D.寫0C.目錄文件D.流

5、式文件將文件得目錄信息讀入內(nèi)存向設(shè)備管理程序發(fā)出I/O請求,完成數(shù)據(jù)讀入操作指出文件在外存上得存儲位置，并進行文件邏輯塊號到物理塊號得轉(zhuǎn)換按存取控制說明檢查訪問得合法性按文件名從用戶打開文件表找到該文件得文件目錄項B.C.D.單個文件最大長度就是A.33KBB.519KBC.1057KBD.16513KB15、 設(shè)某個文件由100個物理盤塊存儲，對于連續(xù)文件、鏈接文件與索引文件，分別計算執(zhí)行下列操作時得啟 動磁盤I/O次數(shù)(假如頭指針與索引表均在內(nèi)存中，不計回收刪除塊得任何磁盤I/O操作):(1)把一塊加在文件得開頭；(2)從文件得開頭刪去一塊。(3)把一塊加在文件得中間(新加塊成為第51塊)

6、；(4)從文件得中間刪去一塊(刪去第51塊)。(5)把一塊加在文件得末尾；(6)從文件得末尾刪去一塊。16、UNIX系統(tǒng)中某記錄式文件長度為3200KB,其磁盤存儲結(jié)構(gòu)如圖B所示。i、addrOi、addr1i、addr2i、addr3i、addr4i、addr5i、addr6i、addr7i、addr8i、addr9i、addr10i、addr11i、addr12假設(shè)該文件得邏輯記錄長度為256B,磁盤塊得大小為塊號就是連續(xù)得。請回答下列問題：(1)該文件占用得磁盤塊數(shù)(不包括索引結(jié)點與目錄項所占得盤塊)就是多少？請給出計算過程。(2)圖613中,盤塊號Bx得數(shù)值為多少？請說明計算過程。(3

7、)假設(shè)某用戶進程要讀取該文件得第5000條記錄(文件記錄號從1開始編號),寫出系統(tǒng)為完成此工作得操 作過程。17、 某虛擬文件系統(tǒng)空間得最大容量就是4TB(1TB=20),以磁盤塊為基本分配單元，磁盤塊大小為1KB,文件控 制塊(FCB)包含一個512B得索引表區(qū)。假設(shè)索引表區(qū)僅采用直接索引結(jié)構(gòu)，索引表區(qū)存放文件占用得磁盤塊號，索引項中塊號最少占多少字節(jié)？可支持得單個文件得最大長度就是多少字節(jié)？18、UNIX系統(tǒng)中，假定盤塊大小為1KB,每個盤塊號占4個字節(jié),文件索引結(jié)點中得磁盤地址明細表如圖6E所示，如何將下列文件得字節(jié)偏移量轉(zhuǎn)換為物理地址(盤塊號與塊內(nèi)偏移)？(1)9000;(2)1400

8、0;(3)350000;(4)680000i、addr(0)i、addr(1)i、addr(2)i、addr(3)i、addr(4)i、addr(5)i、addr(6)i、addr(7)i、addr(8)i、addr(9) single in direc tdouble indire2KB,磁盤得邏輯塊號占4B,又設(shè)每個索引塊中得盤口錄號452#9156#圖6E19、采用樹形目錄結(jié)構(gòu)后，不同用戶對同一個文件定義得文件名A.應該相同B.不能相同C.可以不同_oD.應該不同023、文件系統(tǒng)中文件被按照名字存取就是為了A.方便操作系統(tǒng)對信息得管理B.方便用戶得使用C.確定文件得存取權(quán)限D(zhuǎn).加強對文件

9、內(nèi)容得保密24、 如果允許不同用戶得文件可以具有相同得文件名,通常采用_ 來保證按名存取得安全。A.重名翻譯機構(gòu)B.建立索引表C.建立指針D.多級目錄結(jié)構(gòu)25、 從用戶觀點瞧,文件系統(tǒng)得主要目得就是 _。A.實現(xiàn)對文件得按名存取B.實現(xiàn)虛擬存儲C.提高外存得讀寫速度D.用于存儲系統(tǒng)文件26、不包含在文件控制塊(又稱文件目錄項)中得信息就是 _。A.存儲介質(zhì)標志B.文件名C.存取控制信息D.文件得物理結(jié)構(gòu)27、操作系統(tǒng)中對目錄管理得主要要求,不包括_。A.對文件實現(xiàn)按名存取B.節(jié)省文件存儲空間C.提高對目錄得檢索速度D.允許文件重名28、某系統(tǒng)中，一個FCB占用32B,盤塊大小為1KB,文件目錄

10、中共有3200個FCB査找該目錄中得一個文件，平均啟動磁盤次數(shù)為_ 。A.50B.64C.10029、 下列各項描述中,不就是樹型目錄優(yōu)點得就是 _。A.解決了文件重名問題B.提高了文件檢索速度C.根目錄到指定文件有多條路徑D.便于進行存儲權(quán)限控制30、 在有關(guān)文件管理得下述敘述中,_就是正確得。“在一級目錄結(jié)構(gòu)中，不同用戶可以用相同得文件名”“在二級目錄結(jié)構(gòu)中，不同用戶不能用相同得文件名”“邏輯記錄得大小與存儲介質(zhì)分塊得大小必須一致”“從用戶得觀點瞧，文件系統(tǒng)主要功能就是實現(xiàn)按名存取”31、 設(shè)置當前工作目錄得主要目得就是 _。A.節(jié)省外存空間B.節(jié)省內(nèi)存空間C.加快文件得檢索速度D.加快文

11、件得讀/寫速度32、 關(guān)于多級目錄結(jié)構(gòu)得論述,錯誤得說法就是_。A.便于文件分類B.查找速度快C.同一子目錄下可以建立同名文件D.可以實現(xiàn)文件得共享33、 假設(shè)用戶甲要用到文件A B、C、E,用戶乙要用到文件A D E、F。已知：用戶甲得文件A與用戶乙得文 件A實際上不就是同一文件；用戶甲與用戶乙又分別用文件名C與F共享同一文件；甲、乙兩用戶得文件E就 是同一個文件。請回答下列問題：(1)系統(tǒng)應采用怎樣得目錄結(jié)構(gòu)才能使兩用戶在使用文件時不致于造成混亂？(2)畫出這個目錄結(jié)構(gòu)。(3)兩個用戶使用了幾個共享文件？寫出它們得文件名。34、 在實現(xiàn)文件系統(tǒng)時，為了加快文件目錄得檢索速度，可利用“文件控

12、制塊分解法”。假設(shè)目錄文件存放在磁 盤上,每個盤塊512B。 文件控制塊占64B,其中文件名占14B。 通常將文件控制塊分解成兩部分,第1部分占16B(包括14B文件名與2B文件內(nèi)部號),第2部分占50B(包括文件內(nèi)部號與文件其它描述信息)。請按下述要 求進行分析：(1)假設(shè)某一文件目錄文件共有280個文件控制塊,試分別給出采用分解法前與分解法后,查找該文件目20、文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以A.節(jié)省存儲空間C.縮短文件傳送時間22、在有關(guān)文件管理得下述敘述中，A.B.C.D.B.解決命名沖突D.減少系統(tǒng)開銷就是正確得?！霸诙壞夸浗Y(jié)構(gòu)中，不同用戶不能用相同得文件名” “邏輯記錄得大小與存儲介

13、質(zhì)分塊得大小必須一致” “文件系統(tǒng)主要就是實現(xiàn)按名存取”“在一級目錄結(jié)構(gòu)中，不同用戶可以用相同得文件名”D.200A.B.C.D.94#錄文件得某一個文件控制塊得平均訪問磁盤次數(shù)。（2）般地,若目錄文件分解前占用n個盤塊,分解后改用m個盤塊存放文件名與文件內(nèi)部號，請給出訪問 磁盤次數(shù)減少得條件。35、_ 文件系統(tǒng)中,文件訪問控制信息存儲得合理位置就是_A.文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊表36、UNIX文件系統(tǒng)對盤空間得管理采用 _。A.FAT表法B.位示圖法C.空閑塊鏈接法D.空閑塊成組鏈接法37、某操作系統(tǒng)得文件系統(tǒng)中,采用3個字節(jié)表示磁盤塊號,每個磁盤塊大小為512字節(jié)

14、。該系統(tǒng)中每個（邏輯）磁盤允許得最大容量就是_ 字節(jié)。A.2GB.4GC.8GD.16G38、 若采用位示圖（100行,32列）表示磁盤塊得使用狀態(tài)。當分配一個盤塊號133號時,其在位示圖中得行、列數(shù)為_。（注：行號099,列為031,首盤塊號為0）A.4與5B.5與3C.4與3D.5與439、位示圖可用于_101#圖610S、nfreeS、free(0)s、free(1)s、free(48)(49)(50)(51)A.文件目錄得查找B.磁盤空間得管理C.主存空間得共享D.實現(xiàn)文件得保護與保密40、假定磁盤得每個盤面分為8個扇區(qū),其旋轉(zhuǎn)速度為20ms/周。若有8個邏輯記錄要存放在同一磁道上供處理程序使用，處理程序每次從磁盤讀出一個記錄后要花費5ms進行處理,現(xiàn)在用戶要求順序處理這8個記錄,請回答：1畫圖說明怎樣安排這8條記錄,使得