七八章習題短

七八章習題短七八章習題短七八章習題短xxx公司七八章習題短文件編號：文件日期：修訂次數(shù)：第1.0次更改批準審核制定方案設(shè)計，管理制度1.邏輯文件的組織結(jié)構(gòu)是由確定的。A．操作系統(tǒng) B．存儲容量 C．用戶 D．文件長度2.系統(tǒng)在接到用戶關(guān)于文件的操作命令后，就在文件目錄中尋找空目錄項進行登記。A．建立 B．打開 C．讀 D．寫3.下列文件中屬于邏輯結(jié)構(gòu)的文件是。A．連續(xù)文件 B．系統(tǒng)文件 C．目錄文件 D．流式文件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)于文件的一些操作。若需要讀一個文件，那么描述次序正確的是。① 將文件的目錄信息讀入內(nèi)存② 向設(shè)備管理程序發(fā)出I/O請求，完成數(shù)據(jù)讀入操作③ 指出文件在外存上的存儲位置，并進行文件邏輯塊號到物理塊號的轉(zhuǎn)換④ 按存取控制說明檢查訪問的合法性⑤ 按文件名從用戶打開文件表找到該文件的文件目錄項A．⑤③②④① B．①⑤④③②C．④①⑤③②D．⑤①④③②6.考慮一個存在于磁盤上的文件系統(tǒng)，其中的文件由大小為512B的邏輯塊組成。假定每一個文件有一個文件目錄項，該目錄項包含該文件的文件名、文件長度以及第一塊（或第一索引塊）和最后一塊的位置，而且該目錄項位于內(nèi)存。對于索引結(jié)構(gòu)文件，該目錄項指明第一索引塊，該索引塊又一次指向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)文件8.文件系統(tǒng)中，索引文件結(jié)構(gòu)中的索引表是用來。指示邏輯記錄邏輯地址的存放部分數(shù)據(jù)信息的存放查找關(guān)鍵字項內(nèi)容的指示邏輯記錄和物理塊之間對應(yīng)關(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.下列文件物理結(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é)，則可表示的單個文件最大長度是。A．33KB B．519KB C．1057KB D．16513KB15.設(shè)某個文件由100個物理盤塊存儲，對于連續(xù)文件、鏈接文件和索引文件，分別計算執(zhí)行下列操作時的啟動磁盤I/O次數(shù)(假如頭指針和索引表均在內(nèi)存中，不計回收刪除塊的任何磁盤I/O操作)：把一塊加在文件的開頭；從文件的開頭刪去一塊。把一塊加在文件的中間(新加塊成為第51塊)；從文件的中間刪去一塊(刪去第51塊)。把一塊加在文件的末尾；從文件的末尾刪去一塊。100101102100101102103104105106107108109110111[0][1][2][3][4][5][6][7][8][9][10][11][12]datadatadatadata……1000100110021003……datadata200020012002……3000300130023003……4000400140024003……500050015002……Bxdatadatadatadatadatadata圖6-13假設(shè)該文件的邏輯記錄長度為256B，磁盤塊的大小為2KB，磁盤的邏輯塊號占4B，又設(shè)每個索引塊中的盤塊號是連續(xù)的。請回答下列問題：(1)該文件占用的磁盤塊數(shù)(不包括索引結(jié)點和目錄項所占的盤塊)是多少請給出計算過程。(2)圖6-13中，盤塊號Bx的數(shù)值為多少請說明計算過程。(3)假設(shè)某用戶進程要讀取該文件的第5000條記錄(文件記錄號從1開始編號)，寫出系統(tǒng)為完成此工作的操作過程。17.某虛擬文件系統(tǒng)空間的最大容量是4TB（1TB=240），以磁盤塊為基本分配單元，磁盤塊大小為1KB，文件控制塊（FCB）包含一個512B的索引表區(qū)。假設(shè)索引表區(qū)僅采用直接索引結(jié)構(gòu)，索引表區(qū)存放文件占用的磁盤塊號，索引項中塊號最少占多少字節(jié)可支持的單個文件的最大長度是多少字節(jié)系統(tǒng)中，假定盤塊大小為1KB，每個盤塊號占4個字節(jié)，文件索引結(jié)點中的磁盤地址明細表如圖6-E所示，如何將下列文件的字節(jié)偏移量轉(zhuǎn)換為物理地址(盤塊號和塊內(nèi)偏移)4096228409622845421020300111150010136710224289156824(0)(1)(2)(3)(4)(5)(6)(7)(8)(9)singleindirectdoubleindirecttripleindirect1011109954952…0123331452554555…0123428#9156#452#…530053085318…142143144331#…330033333348…747576圖6-E19.采用樹形目錄結(jié)構(gòu)后，不同用戶對同一個文件定義的文件名。A．應(yīng)該相同 B．不能相同 C．可以不同 D．應(yīng)該不同20.文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以。A．節(jié)省存儲空間 B．解決命名沖突C．縮短文件傳送時間 D．減少系統(tǒng)開銷22.在有關(guān)文件管理的下述敘述中，是正確的。A．“在二級目錄結(jié)構(gòu)中，不同用戶不能用相同的文件名”B．“邏輯記錄的大小與存儲介質(zhì)分塊的大小必須一致”C．“文件系統(tǒng)主要是實現(xiàn)按名存取”D．“在一級目錄結(jié)構(gòu)中，不同用戶可以用相同的文件名”23.文件系統(tǒng)中文件被按照名字存取是為了。A．方便操作系統(tǒng)對信息的管理 B．方便用戶的使用C．確定文件的存取權(quán)限 D．加強對文件內(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，文件目錄中共有3200個FCB，查找該目錄中的一個文件，平均啟動磁盤次數(shù)為。A．50 B．64 C．100 D．20029.下列各項描述中，不是樹型目錄優(yōu)點的是。A．解決了文件重名問題 B．提高了文件檢索速度C．根目錄到指定文件有多條路徑 D．便于進行存儲權(quán)限控制30.在有關(guān)文件管理的下述敘述中，是正確的。A．“在一級目錄結(jié)構(gòu)中，不同用戶可以用相同的文件名”B．“在二級目錄結(jié)構(gòu)中，不同用戶不能用相同的文件名”C．“邏輯記錄的大小與存儲介質(zhì)分塊的大小必須一致”D．“從用戶的觀點看，文件系統(tǒng)主要功能是實現(xiàn)按名存取”31.設(shè)置當前工作目錄的主要目的是。A．節(jié)省外存空間 B．節(jié)省內(nèi)存空間C．加快文件的檢索速度 D．加快文件的讀/寫速度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)應(yīng)采用怎樣的目錄結(jié)構(gòu)才能使兩用戶在使用文件時不致于造成混亂（2）畫出這個目錄結(jié)構(gòu)。（3）兩個用戶使用了幾個共享文件寫出它們的文件名。34.在實現(xiàn)文件系統(tǒng)時，為了加快文件目錄的檢索速度，可利用“文件控制塊分解法”。假設(shè)目錄文件存放在磁盤上，每個盤塊512B。文件控制塊占64B，其中文件名占14B。通常將文件控制塊分解成兩部分，第1部分占16B（包括14B文件名和2B文件內(nèi)部號），第2部分占50B（包括文件內(nèi)部號和文件其它描述信息）。請按下述要求進行分析：(1) 假設(shè)某一文件目錄文件共有280個文件控制塊，試分別給出采用分解法前和分解法后，查找該文件目錄文件的某一個文件控制塊的平均訪問磁盤次數(shù)。(2) 一般地，若目錄文件分解前占用n個盤塊，分解后改用m個盤塊存放文件名和文件內(nèi)部號，請給出訪問磁盤次數(shù)減少的條件。35.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是__________。A．文件控制塊 B．文件分配表C．用戶口令表 D．系統(tǒng)注冊表文件系統(tǒng)對盤空間的管理采用。A．FAT表法 B．位示圖法C．空閑塊鏈接法 D．空閑塊成組鏈接法37.某操作系統(tǒng)的文件系統(tǒng)中，采用3個字節(jié)表示磁盤塊號，每個磁盤塊大小為512字節(jié)。該系統(tǒng)中每個（邏輯）磁盤允許的最大容量是字節(jié)。A．2G B．4G C．8G D．16G38.若采用位示圖（100行，32列）表示磁盤塊的使用狀態(tài)。當分配一個盤塊號133號時，其在位示圖中的行、列數(shù)為。（注：行號0～99，列為0～31，首盤塊號為0）A．4和5 B．5和3 C．4和3 D．5和439.位示圖可用于。A．文件目錄的查找 B．磁盤空間的管理C．主存空間的共享 D．實現(xiàn)文件的保護和保密40.假定磁盤的每個盤面分為8個扇區(qū)，其旋轉(zhuǎn)速度為20ms/周。若有8個邏輯記錄要存放在同一磁道上供處理程序使用，處理程序每次從磁盤讀出一個記錄后要花費5ms進行處理，現(xiàn)在用戶要求順序處理這8個記錄，請回答：① 畫圖說明怎樣安排這8條記錄，使得它們能保證最高效率。② 按照最優(yōu)分布時，讀出8個邏輯記錄，磁盤需要旋轉(zhuǎn)幾周41.有一磁盤組共有1