七八章習題短

精品實用文檔.精品1.邏輯文件的組織構造是由確定的。A．操作系統(tǒng) B．存儲容量 C．用戶 D．文件長度2.系統(tǒng)在接到用戶關于文件的操作命令后，就在文件目錄中尋找空目錄項進展登記。A．建立 B．翻開 C．讀 D．寫3.以下文件中屬于邏輯構造的文件是。A．連續(xù)文件 B．系統(tǒng)文件 C．目錄文件 D．流式文件4.以下關于文件組織構造的說法中，錯誤的選項是。A．文件組織從用戶和文件系統(tǒng)的不同角度出發(fā)分為邏輯文件和物理文件B．邏輯文件是用戶概念中的文件，分為流式文件和記錄式文件C．磁帶文件的物理組織方式一般可以采用順序構造或鏈接構造D．磁盤文件的物理組織方式一般可以采用順序構造、鏈接構造或索引構造等5.下面是關于文件的一些操作。假設需要讀一個文件，那么描述次序正確的選項是。① 將文件的目錄信息讀入內(nèi)存② 向設備管理程序發(fā)出I/O請求，完成數(shù)據(jù)讀入操作③ 指出文件在外存上的存儲位置，并進展文件邏輯塊號到物理塊號的轉換④ 按存取控制說明檢查訪問的合法性⑤ 按文件名從用戶翻開文件表找到該文件的文件目錄項A．⑤③②④① B．①⑤④③②C．④①⑤③②D．⑤①④③②6.考慮一個存在于磁盤上的文件系統(tǒng)，其中的文件由大小為512B的邏輯塊組成。假定每一個文件有一個文件目錄項，該目錄項包含該文件的文件名、文件長度以及第一塊〔或第一索引塊〕和最后一塊的位置，而且該目錄項位于內(nèi)存。對于索引構造文件，該目錄項指明第一索引塊，該索引塊又一次指向511個文件塊〔每個索引值占4B〕，且有一指向下一索引塊的指針(指針占4B)。針對連續(xù)、鏈接、索引構造的每一種，如果當前位于邏輯塊30〔即之前最后一次訪問的塊是邏輯塊30〕且希望訪問邏輯塊20(假設邏輯塊號從0開場編號)，那么，必須分別從磁盤上讀多少個物理塊？7.采用直接存取〔隨機存取〕方法來讀寫磁盤上的物理記錄時，效率最低的是。A．連續(xù)構造文件 B．索引構造文件C．隱式鏈接構造文件 D．顯式鏈接構造文件精品實用文檔.精品8.文件系統(tǒng)中，索引文件構造中的索引表是用來。指示邏輯記錄邏輯地址的存放局部數(shù)據(jù)信息的存放查找關鍵字項內(nèi)容的指示邏輯記錄和物理塊之間對應關系的9.按文件的物理組織構造可將文件分成等。A．數(shù)據(jù)文件，命令文件，文本文件 B．命令文件，庫文件，索引文件C．連續(xù)文件，鏈式文件，索引文件 D．輸入文件，輸出文件，隨機文件10.邏輯文件必須存放在連續(xù)存儲空間中的存儲構造有構造。A．鏈接 B．順序 C．索引 D．流式11.在文件的物理構造中，構造不利于文件長度的動態(tài)增長。A．順序 B．鏈接 C．索引 D．Hash12.以下對于索引文件的描述中，錯誤的選項是。A．索引文件和主文件配合使用B．使用索引文件是為了加快對主文件的檢索速度C．索引文件和順序文件沒有什么聯(lián)系D．可以說利用索引文件，是空間換取時間13.以下文件物理構造中，適合隨機訪問且易于文件擴展的是__________。A．連續(xù)構造 B．索引構造C．鏈式構造且磁盤塊定長 D．鏈式構造且磁盤塊變長14.設文件索引節(jié)點中有7個地址項，其中4個地址項是直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)。假設磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，那么可表示的單個文件最大長度是。A．33KB B．519KB C．1057KB D．16513KB15.設某個文件由100個物理盤塊存儲，對于連續(xù)文件、鏈接文件和索引文件，分別計算執(zhí)行以下操作時的啟動磁盤I/O次數(shù)(假設頭指針和索引表均在內(nèi)存中，不計回收刪除塊的任何磁盤I/O操作)：把一塊加在文件的開頭；從文件的開頭刪去一塊。把一塊加在文件的中間(新加塊成為第51塊)；從文件的中間刪去一塊(刪去第51塊)。把一塊加在文件的末尾；從文件的末尾刪去一塊。精品實用文檔.精品100101102103104100101102103104105106107108109110111i.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]i.addr[10]i.addr[11]i.addr[12]datadatadatadata……1000100110021003……datadata200020012002……3000300130023003……4000400140024003……500050015002……Bxdatadatadatadatadatadata圖6-13假設該文件的邏輯記錄長度為256B，磁盤塊的大小為2KB，磁盤的邏輯塊號占4B，又設每個索引塊中的盤塊號是連續(xù)的。請答復以下問題：(1)該文件占用的磁盤塊數(shù)(不包括索引結點和目錄項所占的盤塊)是多少？請給出計算過程。(2)圖6-13中，盤塊號Bx的數(shù)值為多少？請說明計算過程。(3)假設某用戶進程要讀取該文件的第5000條記錄(文件記錄號從1開場編號)，寫出系統(tǒng)為完成此工作的操作過程。17.某虛擬文件系統(tǒng)空間的最大容量是4TB〔1TB=240〕，以磁盤塊為根本分配單元，磁盤塊大小為1KB，文件控制塊〔FCB〕包含一個512B的索引表區(qū)。假設索引表區(qū)僅采用直接索引構造，索引表區(qū)存放文件占用的磁盤塊號，索引項中塊號最少占多少字節(jié)？可支持的單個文件的最大長度是多少字節(jié)？精品實用文檔.精品18.UNIX系統(tǒng)中，假定盤塊大小為1KB，每個盤塊號占4個字節(jié)，文件索引結點中的磁盤地址明細表如圖6-E所示，如何將以下文件的字節(jié)偏移量轉換為物理地址(盤塊號和塊內(nèi)偏移)？4096228409622845421020300111150010136710224289156824i.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)singleindirectdoubleindirecttripleindirect1011109954952…0123331452554555…0123428#9156#452#…530053085318…142143144331#…330033333348…747576圖6-E19.采用樹形目錄構造后，不同用戶對同一個文件定義的文件名。A．應該一樣 B．不能一樣 C．可以不同 D．應該不同20.文件系統(tǒng)采用多級目錄構造可以。A．節(jié)省存儲空間 B．解決命名沖突C．縮短文件傳送時間 D．減少系統(tǒng)開銷22.在有關文件管理的下述表達中，是正確的。A．“在二級目錄構造中，不同用戶不能用一樣的文件名〞B．“邏輯記錄的大小與存儲介質(zhì)分塊的大小必須一致〞C．“文件系統(tǒng)主要是實現(xiàn)按名存取〞D．“在一級目錄構造中，不同用戶可以用一樣的文件名〞23.文件系統(tǒng)中文件被按照名字存取是為了。A．方便操作系統(tǒng)對信息的管理 B．方便用戶的使用C．確定文件的存取權限 D．加強對文件內(nèi)容的保密精品實用文檔.精品24.如果允許不同用戶的文件可以具有一樣的文件名，通常采用來保證按名存取的平安。A．重名翻譯機構 B．建立索引表C．建立指針 D．多級目錄構造25.從用戶觀點看，文件系統(tǒng)的主要目的是。A．實現(xiàn)對文件的按名存取 B．實現(xiàn)虛擬存儲C．提高外存的讀寫速度 D．用于存儲系統(tǒng)文件26.不包含在文件控制塊〔又稱文件目錄項〕中的信息是。A．存儲介質(zhì)標志 B．文件名C．存取控制信息 D．文件的物理構造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．便于進展存儲權限控制30.在有關文件管理的下述表達中，是正確的。A．“在一級目錄構造中，不同用戶可以用一樣的文件名〞B．“在二級目錄構造中，不同用戶不能用一樣的文件名〞C．“邏輯記錄的大小與存儲介質(zhì)分塊的大小必須一致〞D．“從用戶的觀點看，文件系統(tǒng)主要功能是實現(xiàn)按名存取〞31.設置當前工作目錄的主要目的是。A．節(jié)省外存空間 B．節(jié)省內(nèi)存空間C．加快文件的檢索速度 D．加快文件的讀/寫速度32.關于多級目錄構造的論述，錯誤的說法是。A．便于文件分類 B．查找速度快C．同一子目錄下可以建立同名文件 D．可以實現(xiàn)文件的共享精品實用文檔.精品33.假設用戶甲要用到文件A、B、C、E，用戶乙要用到文件A、D、E、F。：用戶甲的文件A與用戶乙的文件A實際上不是同一文件；用戶甲與用戶乙又分別用文件名C和F共享同一文件；甲、乙兩用戶的文件E是同一個文件。請答復以下問題：〔1〕系統(tǒng)應采用怎樣的目錄構造才能使兩用戶在使用文件時不致于造成混亂？〔2〕畫出這個目錄構造?！?〕兩個用戶使用了幾個共享文件？寫出它們的文件名。34.在實現(xiàn)文件系統(tǒng)時，為了加快文件目錄的檢索速度，可利用“文件控制塊分解法〞。假設目錄文件存放在磁盤上，每個盤塊512B。文件控制塊占64B，其中文件名占14B。通常將文件控制塊分解成兩局部，第1局部占16B〔包括14B文件名和2B文件內(nèi)部號〕，第2局部占50B〔包括文件內(nèi)部號和文件其它描述信息〕。請按下述要求進展分析：(1) 假設某一文件目錄文件共有280個文件控制塊，試分別給出采用分解法前和分解法后，查找該文件目錄文件的某一個文件控制塊的平均訪問磁盤次數(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é)。該系統(tǒng)中每個〔邏輯〕磁盤允許的最大容量是字節(jié)。A．2G B．4G C．8G D．16G38.假設采用位示圖〔100行，32列〕表示磁盤塊的使用狀態(tài)。當分配一個盤塊號133號時，其在位示圖中的行、列數(shù)為精品實用文檔.精品?！沧ⅲ盒刑?～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ū)，其旋轉速度為20ms/周。假設有8個邏輯記錄要存放在同一磁道上供處理程序使用，處理程序每次從磁盤讀出一個記錄后要花費5ms進展處理，現(xiàn)在用戶要求順序處理這8個記錄，請答復：① 畫圖說明怎樣安排這8條記錄，使得它們能保證最高效率。② 按照最優(yōu)分布時，讀出8個邏輯記錄，磁盤需要旋轉幾周？41.有一磁盤組共有10個盤面，每個盤面上有100個磁道，每個磁道有16個扇區(qū)。假定分配以扇區(qū)為單位，假設使用位示圖管理磁盤空間，問：位示圖