操作系統(tǒng)復(fù)習(xí)題(答案)

1、第八章 文件一、選擇題1、在下列文件的外存分配方式中,不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是( A )A.連續(xù)分配B.鏈接分配C.索引分配D.以上都不對2、文件系統(tǒng)中若文件的外存分配方式采用連續(xù)分配,則文件控制塊FCB中有關(guān)文件的物理位置的信息應(yīng)包括( B)()起始塊號()文件長度()索引表地址A.全部 B.()和() C.()和() D.()和()3、操作系統(tǒng)為保證未經(jīng)文件擁有者授權(quán),任何其他用戶不能使用該文件所提供的解決方法是(A)A.文件保護(hù)B.文件保密C.文件轉(zhuǎn)儲D.文件共享4、文件系統(tǒng)最基本的目標(biāo)是(1) A),它主要是通過(2) B)功能實(shí)現(xiàn)的,文件系統(tǒng)所追求的最重要目標(biāo)是(1)

2、D)(1)A.按名存取B.文件共享C.文件保護(hù)D.提高對文件的存取速度(2)A.存儲空間管理B.目錄管理C.文件讀寫管理D.文件安全管理5、按邏輯結(jié)構(gòu)可把文件分為(E)和(F)兩類。A.讀、寫文件B.只讀文件C.索引文件D.鏈?zhǔn)轿募﨓.記錄式文件F.流式文件6、下面關(guān)于順序文件和鏈接文件的論述中正確的是(C )A.順序文件只能于建立在順序存儲設(shè)備上,而不能于建立在磁盤上。B.在顯式鏈接文件中是在每個盤塊中設(shè)置一鏈接指針,用于將文件的所有盤塊鏈接起來。C.順序文件采用連續(xù)分配方式,而鏈接文件和索引文件則都可采用離散分配方式。D.在MS-DOS中采用的是隱式鏈接文件結(jié)構(gòu)。7、下面關(guān)于索引文件的論述

3、中正確的是(B)A.在索引文件中,索引表的每個表項(xiàng)中必須含有相應(yīng)記錄的關(guān)鍵字和存放該記錄的物理地址。B.對順序文件進(jìn)行檢索時(shí),首先從FCB中讀出文件的第一個盤塊號,而對索引文件進(jìn)行檢索時(shí),應(yīng)先從FCB中讀出文件索引表始址。C.對于一個具有三級索引表的文件,存取一個記錄必須要訪問三次磁盤。D.在文件較大時(shí),進(jìn)行順序存取比隨機(jī)存取快。8、在存取文件時(shí),如果利用給定的記錄值對鏈表或索引表進(jìn)行檢索,以找到指定記錄的物理地址,則上述文件分別稱為 (B)或(C),如果根據(jù)給定的記錄鍵值直接獲得指定記錄的物理地址,則把這種文件稱為(D)A.順序文件B.鏈接文件C.索引文件D.直接文件9、在文件管理中,位示圖

4、主要是用于(B)A.磁盤的驅(qū)動調(diào)動B.磁盤空間的分配和回收C.文件目錄的查找D.頁面置換10、用(B)可以防止共享文件可能造成的破壞,但實(shí)現(xiàn)起來系統(tǒng)開銷太大。A.用戶對樹型目錄結(jié)構(gòu)中目錄和文件的許可權(quán)規(guī)定B.存取控制表C.定義不同用戶對文件的使用權(quán)D.隱蔽文件目錄(11)下列_B_的物理結(jié)構(gòu)對文件隨機(jī)存取時(shí)必須按指針進(jìn)行，其存取速度慢。A.順序文件B.鏈接文件C.索引文件D.多級索引文件(12)下面說法正確的是_D_。A.文件系統(tǒng)要負(fù)責(zé)文件存儲空間的管理，但不能完成文件名到物理地址的轉(zhuǎn)換B.多級文件目錄中，對文件的訪問是通過路徑名和用戶目錄名來進(jìn)行的C.文件被劃分為大小相等的若干個物理塊，一般

5、物理塊的大小是不固定的D.邏輯記錄是對文件進(jìn)行存取的基本單位(13)在隨機(jī)存取方式中，用戶以_D_為單位對文件進(jìn)行存取和檢索。A.字符串B.字節(jié) C.數(shù)據(jù)項(xiàng) D.邏輯記錄14. 文件系統(tǒng)的主要目的是 A 。a. 實(shí)現(xiàn)對文件的按名存取 b. 實(shí)現(xiàn)虛擬存儲c. 提高外存的讀寫速度 d. 用于存儲系統(tǒng)文件15. 下列文件中屬于邏輯結(jié)構(gòu)的文件是 D 。a. 連續(xù)文件 b. 系統(tǒng)文件c. 散列文件 d. 流式文件16. 位示圖法可用于 A 。a. 盤空間管理 b. 盤的驅(qū)動調(diào)度c. 文件目錄的查找 d. 頁式虛擬存儲中的頁面調(diào)度17. 在記錄式文件中，一個文件由稱為 C 的最小單位組成。a. 物理文件

6、b. 物理塊c. 邏輯記錄 d. 數(shù)據(jù)項(xiàng)18. 文件物理結(jié)構(gòu)一般有 ADE 。a. 連續(xù)結(jié)構(gòu) b. 流式結(jié)構(gòu) c. 記錄式結(jié)構(gòu)d. 鏈接結(jié)構(gòu) e. 索引結(jié)構(gòu)19. 兩級目錄結(jié)構(gòu)由 C 和 D 組成。a. 根目錄 b. 子目錄 c. 主文件目錄d. 用戶文件目錄 e. 當(dāng)前目錄(20)下面說法正確的是_AD_。A.在磁帶上的順序文件中插入新的記錄時(shí)，必須復(fù)制整個文件B.在磁盤上的順序文件中插入新的記錄時(shí)，必須復(fù)制整個文件C.在索引順序文件的最后添加新的記錄時(shí)，一定要復(fù)制整個文件D.在磁帶上的順序文件的最后添加新的記錄時(shí)，不必復(fù)制整個文件1、在利用基本文件目錄法實(shí)現(xiàn)文件共享時(shí),文件系統(tǒng)必須設(shè)置一個

7、(基本文件目錄),每個用戶都應(yīng)具有一個(符號文件目錄)。2、文件管理的基本功能有(文件存儲空間的管理)、(目錄管理)、(文件的讀/寫管理)和(文件共享保護(hù))。3、記錄是一組相關(guān)(數(shù)據(jù)項(xiàng))的集合。文件是具有(文件名)的一組相關(guān)(元素)的集合。(6)利用Hash法查找文件時(shí)，如果目錄中相應(yīng)的目錄項(xiàng)是空的，則表示_系統(tǒng)中無指定文件名，如果目錄中的文件名與指定文件名匹配，則表示_找到了指定的文件_，如果目錄項(xiàng)中的文件名與指定文件名不匹配，則表示_發(fā)生了沖突_。(7)文件的成組與分解操作_提高文件存儲空間的利用率_和_減少啟動存儲設(shè)備次數(shù)_ 。8文件目錄的作用是 實(shí)現(xiàn)文件名到物理地址的轉(zhuǎn)換11. 一個文

8、件在使用前必須先 的 打開 ，使用后需 關(guān)閉 。1. 文件系統(tǒng)必須完成哪些工作？1. 答(1)文件的存取。包括順序存取和隨機(jī)存取(2)目錄管理(3)文件組織。物理文件和邏輯文件的轉(zhuǎn)換(4)文件存儲空間管理(5)文件操作。創(chuàng)建，打開，讀，寫，關(guān)閉(6)文件的共享與保護(hù)2. 文件有哪幾種邏輯結(jié)構(gòu)，哪幾種物理結(jié)構(gòu)2.答(1)邏輯結(jié)構(gòu)是從用戶觀點(diǎn)看到的文件組織形式，用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)。分為無結(jié)構(gòu)的流式文件和有結(jié)構(gòu)的記錄式文件(2)物理結(jié)構(gòu)是文件在存儲設(shè)備上的存儲組織形式。有連續(xù)式文件，鏈?zhǔn)轿募ù?lián)文件）和索引文件3. 文件順序存取與隨機(jī)存取的主要區(qū)別是什么？3. 答(1)順序存取是嚴(yán)格按

9、照文件中的物理記錄排列順序依次存取(2)隨機(jī)存取則允許隨意存取文件中的任何一個物理記錄，而不管上次存取了哪一個記錄(3)對于變長記錄式文件，隨機(jī)存取實(shí)際是退化為順序存取4. 一個樹形結(jié)構(gòu)的文件系統(tǒng)如圖所示，其中矩形表示目錄，圓圈表示文件(1)可否進(jìn)行下列操作在目錄D中建立一個文件，取名為A將目錄C改為A(1)本題中文件系統(tǒng)采用了多級目錄的組織方式，由于目錄D中沒有已命名為A的文件，因此在目錄D中可以建立一個取名為A的文件。因?yàn)樵谖募到y(tǒng)的根目錄下已有一個名為A的目錄，所以目錄C不能改為A(2)若E和G是兩個用戶各自的目錄用戶E欲共享文件Q應(yīng)有什么條件，如何操作？在一段時(shí)間內(nèi)，用戶G主要使用文件

10、S和T，為簡便操作和提高速度，應(yīng)如何處理？用戶E欲對文件I加以保護(hù)，不許別人使用，能否實(shí)現(xiàn)，如何做？用戶E欲共享文件Q需要有訪問Q的權(quán)限。在權(quán)限許可的情況下，可通過相應(yīng)的路徑來訪問文件Q。若用戶E當(dāng)前的目錄為E，則訪問路徑為././D/G/K/O/Q可在目錄G下建立兩個鏈接文件，分別鏈接到文件S及T上，這樣用戶G就可以直接訪問這兩個文件了用戶E可以通過修改文件I的存取控制表來對文件I加以保護(hù)，不讓別的用戶使用。具體實(shí)現(xiàn)方法是，在文件I的存取控制表中，只留下用戶E的訪問權(quán)限，其他用戶對該文件無操作權(quán)限，從而達(dá)到不讓其他用戶訪問的目的。5. 文件分配表FAT是管理磁盤空間的一種數(shù)據(jù)結(jié)構(gòu)，用在以鏈接

11、方式存儲文件的系統(tǒng)中記錄磁盤分配和跟蹤空白磁盤塊。其結(jié)構(gòu)如圖所示設(shè)物理塊大小為1K,對于540M硬盤，其FAT要占多少存儲空間5.（1）磁盤共有盤塊540M/1k=540k個，需要20位二進(jìn)制表示，即FAT的每個表項(xiàng)應(yīng)占2.5字節(jié)，2.5B*540k=1350KB三、應(yīng)用題2.有一磁盤組共有10個盤面，每個盤面上有100磁道，每個磁道有16個扇區(qū)，假設(shè)分配以扇區(qū)為單位，若使用位示圖管理磁盤空間，問位示圖需要占用多少空間？若空白文件目錄的每個表目占用5B，問什么時(shí)候空白文件目錄大于位示圖。解：扇區(qū)數(shù)：16×100×10 = 16000 用位示圖表示扇區(qū)數(shù)狀態(tài)需要的位數(shù)為16000位 = 2000B 因?yàn)榭瞻孜募夸浀拿總€表目占用5B，所示位示圖需要占用2000B， 2000B可存放表目2000÷5 = 400 當(dāng)空白區(qū)數(shù)目大于400時(shí)，空白文件目錄大于位示圖。3.設(shè)某系統(tǒng)的磁盤有500塊，塊號為0,1,2,499。(1)若用位示圖法管理這500塊的磁盤空間，當(dāng)字長32位時(shí)，需要多少個字的位示圖？(2)第i字的第j位對應(yīng)的塊號是多少？ 答：(1) 500÷32 = 15.625 16 (2) 塊號：N = 32×