七八章習(xí)題短

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