操作系統(tǒng)第6章文件管理習(xí)題

1、2022-3-72022-3-71 1操作系統(tǒng)操作系統(tǒng)2022-3-72022-3-72 22022-3-72022-3-73 31 1、在下列文件的外存分配方式中、在下列文件的外存分配方式中, ,不利于文件長度動態(tài)增長的不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是文件物理結(jié)構(gòu)是( () )A.A.連續(xù)分配連續(xù)分配B.B.鏈接分配鏈接分配C.C.索引分配索引分配D.D.以上都不對以上都不對2 2、文件系統(tǒng)中若文件的外存分配方式采用連續(xù)分配、文件系統(tǒng)中若文件的外存分配方式采用連續(xù)分配, ,則文件控則文件控制塊制塊FCBFCB中有關(guān)文件的物理位置的信息應(yīng)包括中有關(guān)文件的物理位置的信息應(yīng)包括( () )(

2、)()起始塊號起始塊號()()文件長度文件長度()()索引表地址索引表地址A.A.全部全部 B.()B.()和和() C.()() C.()和和() D.()() D.()和和()()3 3、操作系統(tǒng)為保證未經(jīng)文件擁有者授權(quán)、操作系統(tǒng)為保證未經(jīng)文件擁有者授權(quán), ,任何其他用戶不能使任何其他用戶不能使用該文件所提供的解決方法是用該文件所提供的解決方法是( () )A.A.文件保護(hù)文件保護(hù)B.B.文件保密文件保密C.C.文件轉(zhuǎn)儲文件轉(zhuǎn)儲D.D.文件共享文件共享A AB BA A2022-3-72022-3-74 44 4、文件系統(tǒng)最基本的目標(biāo)是、文件系統(tǒng)最基本的目標(biāo)是(1) (1) ),),它主要

3、是通過它主要是通過( (2) (2) ) )功能實現(xiàn)的功能實現(xiàn)的, ,文件系統(tǒng)所追求的最重要目標(biāo)是文件系統(tǒng)所追求的最重要目標(biāo)是( (1) (1) ) )(1)(1)A.A.按名存取按名存取B.B.文件共享文件共享C.C.文件保護(hù)文件保護(hù)D.D.提高對文件的存取速度提高對文件的存取速度(2)(2)A.A.存儲空間管理存儲空間管理B.B.目錄管理目錄管理C.C.文件讀寫管理文件讀寫管理D.D.文件安全管理文件安全管理5 5、按邏輯結(jié)構(gòu)可把文件分為、按邏輯結(jié)構(gòu)可把文件分為( () )和和( () )兩類。兩類。A.A.讀、寫文件讀、寫文件B.B.只讀文件只讀文件C.C.索引文件索引文件D.D.鏈?zhǔn)轿?/p>

4、件鏈?zhǔn)轿募﨓.E.記錄式文件記錄式文件F.F.流式文件流式文件A AB BD DE EF F2022-3-72022-3-75 56 6、下面關(guān)于順序文件和鏈接文件的論述中正確的是、下面關(guān)于順序文件和鏈接文件的論述中正確的是( ( ) )A.A.順序文件只能于建立在順序存儲設(shè)備上順序文件只能于建立在順序存儲設(shè)備上, ,而不能于建立在磁而不能于建立在磁盤上。盤上。B.B.在顯式鏈接文件中是在每個盤塊中設(shè)置一鏈接指針在顯式鏈接文件中是在每個盤塊中設(shè)置一鏈接指針, ,用于將用于將文件的所有盤塊鏈接起來。文件的所有盤塊鏈接起來。C.C.順序文件采用連續(xù)分配方式順序文件采用連續(xù)分配方式, ,而鏈接文件和

5、索引文件則都可而鏈接文件和索引文件則都可采用離散分配方式。采用離散分配方式。D.D.在在MS-DOSMS-DOS中采用的是隱式鏈接文件結(jié)構(gòu)。中采用的是隱式鏈接文件結(jié)構(gòu)。7 7、下面關(guān)于索引文件的論述中正確的是、下面關(guān)于索引文件的論述中正確的是( () )A.A.在索引文件中在索引文件中, ,索引表的每個表項中必須含有相應(yīng)記錄的關(guān)索引表的每個表項中必須含有相應(yīng)記錄的關(guān)鍵字和存放該記錄的物理地址。鍵字和存放該記錄的物理地址。B.B.對順序文件進(jìn)行檢索時對順序文件進(jìn)行檢索時, ,首先從首先從FCBFCB中讀出文件的第一個盤塊中讀出文件的第一個盤塊號號, ,而對索引文件進(jìn)行檢索時而對索引文件進(jìn)行檢索時

6、, ,應(yīng)先從應(yīng)先從FCBFCB中讀出文件索引表中讀出文件索引表始址。始址。C.C.對于一個具有三級索引表的文件對于一個具有三級索引表的文件, ,存取一個記錄必須要訪問存取一個記錄必須要訪問三次磁盤。三次磁盤。D.D.在文件較大時在文件較大時, ,進(jìn)行順序存取比隨機存取快。進(jìn)行順序存取比隨機存取快。C CB B2022-3-72022-3-76 68 8、在存取文件時、在存取文件時, ,如果利用給定的記錄值對鏈表或索引表進(jìn)行如果利用給定的記錄值對鏈表或索引表進(jìn)行檢索檢索, ,以找到指定記錄的物理地址以找到指定記錄的物理地址, ,則上述文件分別稱為則上述文件分別稱為 ( () )或或( (),),

7、如果根據(jù)給定的記錄鍵值直接獲如果根據(jù)給定的記錄鍵值直接獲得指定記錄的物理地址得指定記錄的物理地址, ,則把這種文件稱為則把這種文件稱為( () )A.A.順序文件順序文件B.B.鏈接文件鏈接文件C.C.索引文件索引文件D.D.直接文件直接文件9 9、在文件管理中、在文件管理中, ,位示圖主要是用于位示圖主要是用于( () )A.A.磁盤的驅(qū)動調(diào)動磁盤的驅(qū)動調(diào)動B.B.磁盤空間的分配和回收磁盤空間的分配和回收C.C.文件目錄的查找文件目錄的查找D.D.頁面置換頁面置換1010、用、用( () )可以防止共享文件可能造成的破壞可以防止共享文件可能造成的破壞, ,但實現(xiàn)起來但實現(xiàn)起來系統(tǒng)開銷太大。系

8、統(tǒng)開銷太大。A.A.用戶對樹型目錄結(jié)構(gòu)中目錄和文件的許可權(quán)規(guī)定用戶對樹型目錄結(jié)構(gòu)中目錄和文件的許可權(quán)規(guī)定B.B.存取控制表存取控制表C.C.定義不同用戶對文件的使用權(quán)定義不同用戶對文件的使用權(quán)D.D.隱蔽文件目錄隱蔽文件目錄B BC CD DB BB B2022-3-72022-3-77 7第六章第六章習(xí)題課習(xí)題課一、選擇題一、選擇題(11)下列下列_的物理結(jié)構(gòu)對文件隨機存取時必須按指針進(jìn)的物理結(jié)構(gòu)對文件隨機存取時必須按指針進(jìn)行，其存取速度慢。行，其存取速度慢。A.順序文件順序文件B.鏈接文件鏈接文件C.索引文件索引文件D.多級索引文件多級索引文件C2022-3-72022-3-78 8第六章

9、第六章習(xí)題課習(xí)題課一、選擇題一、選擇題(12)下面說法正確的是下面說法正確的是_。A.文件系統(tǒng)要負(fù)責(zé)文件存儲空間的管理，但不能完成文件名文件系統(tǒng)要負(fù)責(zé)文件存儲空間的管理，但不能完成文件名到物理地址的轉(zhuǎn)換到物理地址的轉(zhuǎn)換B.多級文件目錄中，對文件的訪問是通過路徑名和用戶目錄多級文件目錄中，對文件的訪問是通過路徑名和用戶目錄名來進(jìn)行的名來進(jìn)行的C.文件被劃分為大小相等的若干個物理塊，一般物理塊的大文件被劃分為大小相等的若干個物理塊，一般物理塊的大小是不固定的小是不固定的D.邏輯記錄是對文件進(jìn)行存取的基本單位邏輯記錄是對文件進(jìn)行存取的基本單位D2022-3-72022-3-79 9第六章第六章習(xí)題課

10、習(xí)題課一、選擇題一、選擇題(13)在隨機存取方式中，用戶以在隨機存取方式中，用戶以_為單位對文件進(jìn)行存為單位對文件進(jìn)行存取和檢索。取和檢索。A.字符串字符串B.字節(jié)字節(jié) C.數(shù)據(jù)項數(shù)據(jù)項 D.邏輯記錄邏輯記錄D2022-3-72022-3-7101014. 文件系統(tǒng)的主要目的是 。a. 實現(xiàn)對文件的按名存取 b. 實現(xiàn)虛擬存儲c. 提高外存的讀寫速度 d. 用于存儲系統(tǒng)文件15. 下列文件中屬于邏輯結(jié)構(gòu)的文件是 。a. 連續(xù)文件 b. 系統(tǒng)文件c. 散列文件 d. 流式文件16. 位示圖法可用于 。a. 盤空間管理 b. 盤的驅(qū)動調(diào)度c. 文件目錄的查找 d. 頁式虛擬存儲中的頁面調(diào)度ada2

11、022-3-72022-3-7111117. 在記錄式文件中，一個文件由稱為 的最小單位組成。a. 物理文件 b. 物理塊c. 邏輯記錄 d. 數(shù)據(jù)項 c2022-3-72022-3-7121218. 文件物理結(jié)構(gòu)一般有 。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)由 和 組成。a. 根目錄 b. 子目錄 c. 主文件目錄d. 用戶文件目錄 e. 當(dāng)前目錄a,d,ecd2022-3-72022-3-71313第六章第六章習(xí)題課習(xí)題課一、選擇題一、選擇題(20)下面說法正確的是下面說法正確的是_。A.在磁帶上的順序文件中插入新的記錄時，必須

12、復(fù)制整個文件在磁帶上的順序文件中插入新的記錄時，必須復(fù)制整個文件B.在磁盤上的順序文件中插入新的記錄時，必須復(fù)制整個文件在磁盤上的順序文件中插入新的記錄時，必須復(fù)制整個文件C.在索引順序文件的最后添加新的記錄時，一定要復(fù)制整個文件在索引順序文件的最后添加新的記錄時，一定要復(fù)制整個文件D.在磁帶上的順序文件的最后添加新的記錄時，不必復(fù)制整個文件在磁帶上的順序文件的最后添加新的記錄時，不必復(fù)制整個文件A、D2022-3-72022-3-714141 1、在利用基本文件目錄法實現(xiàn)文件共享時、在利用基本文件目錄法實現(xiàn)文件共享時, ,文件系統(tǒng)必須設(shè)置文件系統(tǒng)必須設(shè)置一個一個( (),),每個用戶都應(yīng)具有

13、一個每個用戶都應(yīng)具有一個( () )。2 2、文件管理的基本功能有、文件管理的基本功能有( () )、( () )、( ( ) )和和( ( ) )。3 3、記錄是一組相關(guān)、記錄是一組相關(guān)( () )的集合。文件是具有的集合。文件是具有( () )的一組相關(guān)的一組相關(guān)( () )的集合。的集合。4 4、可將鏈接式文件中的各記錄裝入到、可將鏈接式文件中的各記錄裝入到( () )的多個盤塊的多個盤塊中中, ,并通過并通過( () )將它們構(gòu)成一個隊列將它們構(gòu)成一個隊列, ,其中其中( () )具有較高的檢索速度?？蓪⑺饕募械母饔浘哂休^高的檢索速度?？蓪⑺饕募械母饔涗浹b入到錄裝入到( ( )

14、 )的多個盤塊中的多個盤塊中, ,為每個文件建立一張為每個文件建立一張( () )?；疚募夸浕疚募夸浄栁募夸浄栁募夸浳募鎯臻g的管理文件存儲空間的管理目錄管理目錄管理文件的讀文件的讀/ /寫管理寫管理文件共享保護(hù)文件共享保護(hù)數(shù)據(jù)項數(shù)據(jù)項文件名文件名元素元素離散離散鏈接指針鏈接指針顯式鏈接顯式鏈接離散離散索引表索引表2022-3-72022-3-71515第六章第六章習(xí)題課習(xí)題課二、填空題二、填空題(5)進(jìn)行成組操作時，必須使用內(nèi)存緩沖區(qū)，緩沖區(qū)長度等于進(jìn)行成組操作時，必須使用內(nèi)存緩沖區(qū)，緩沖區(qū)長度等于_。(6)利用利用Hash法查找文件時，如果目錄中相應(yīng)的目錄項是空法查找文件

15、時，如果目錄中相應(yīng)的目錄項是空的，則表示的，則表示_，如果目錄中的文件名與，如果目錄中的文件名與指定文件名匹配，則表示指定文件名匹配，則表示_，如果目錄項，如果目錄項中的文件名與指定文件名不匹配，則表示中的文件名與指定文件名不匹配，則表示_。(7)文件的成組與分解操作文件的成組與分解操作_和和_ 。系統(tǒng)中無指定文件名系統(tǒng)中無指定文件名找到了指定的文件找到了指定的文件發(fā)生了沖突發(fā)生了沖突最大邏輯記錄長度乘以成組塊因子最大邏輯記錄長度乘以成組塊因子提高文件存儲空間的利用率提高文件存儲空間的利用率減少啟動存儲設(shè)備次數(shù)減少啟動存儲設(shè)備次數(shù)2022-3-72022-3-716168. 文件目錄的作用是

16、。9. 文件系統(tǒng)能常向用戶提供的接口有_和 。10. 利用符號鏈實現(xiàn)文件共享時，對文件主刪除了共享文件后造成的指針懸空問題解決方法是_ _ _。11. 一個文件在使用前必須先 ，使用后需 。實現(xiàn)文件名到物理地址的轉(zhuǎn)換實現(xiàn)文件名到物理地址的轉(zhuǎn)換文件命令文件命令系統(tǒng)文件功能調(diào)用系統(tǒng)文件功能調(diào)用只有文件擁有者才有指向只有文件擁有者才有指向其索引結(jié)點的指針，而共享該文件的其他用戶只有該文件其索引結(jié)點的指針，而共享該文件的其他用戶只有該文件的路徑名的路徑名打開打開關(guān)閉關(guān)閉2022-3-72022-3-717171. 文件系統(tǒng)必須完成哪些工作？1. 答答(1)文件的存取。包括順序存取和隨機存取文件的存取。

17、包括順序存取和隨機存取(2)目錄管理目錄管理(3)文件組織。物理文件和邏輯文件的轉(zhuǎn)換文件組織。物理文件和邏輯文件的轉(zhuǎn)換(4)文件存儲空間管理文件存儲空間管理(5)文件操作。創(chuàng)建，打開，讀，寫，關(guān)閉文件操作。創(chuàng)建，打開，讀，寫，關(guān)閉(6)文件的共享與保護(hù)文件的共享與保護(hù)2022-3-72022-3-718182. 文件有哪幾種邏輯結(jié)構(gòu)，哪幾種物理結(jié)構(gòu)。2.答答(1)邏輯結(jié)構(gòu)是從用戶觀點看到的文件組織邏輯結(jié)構(gòu)是從用戶觀點看到的文件組織形式，用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)。形式，用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)。分為無結(jié)構(gòu)的流式文件和有結(jié)構(gòu)的記錄式文分為無結(jié)構(gòu)的流式文件和有結(jié)構(gòu)的記錄式文件件(2)物理

18、結(jié)構(gòu)是文件在存儲設(shè)備上的存儲組物理結(jié)構(gòu)是文件在存儲設(shè)備上的存儲組織形式。有連續(xù)式文件，鏈?zhǔn)轿募ù?lián)文織形式。有連續(xù)式文件，鏈?zhǔn)轿募ù?lián)文件）和索引文件件）和索引文件2022-3-72022-3-719193. 文件順序存取與隨機存取的主要區(qū)別是什么？3. 答答(1)順序存取是嚴(yán)格按照文件中的物理記錄排順序存取是嚴(yán)格按照文件中的物理記錄排列順序依次存取列順序依次存取(2)隨機存取則允許隨意存取文件中的任何一隨機存取則允許隨意存取文件中的任何一個物理記錄，而不管上次存取了哪一個記錄個物理記錄，而不管上次存取了哪一個記錄(3)對于變長記錄式文件，隨機存取實際是退對于變長記錄式文件，隨機存取實際是

19、退化為順序存取化為順序存取2022-3-72022-3-720204. 一個樹形結(jié)構(gòu)的文件系統(tǒng)如圖所示，其中矩形表示目錄，圓圈表示文件rootABCDEGKOPFHIJLMNQRST(1)可否進(jìn)行下列操作可否進(jìn)行下列操作在目錄在目錄D中建立一個文件，取名為中建立一個文件，取名為A將目錄將目錄C改為改為A2022-3-72022-3-721214.(1)本題中文件系統(tǒng)采用了多級目錄的組織方式，本題中文件系統(tǒng)采用了多級目錄的組織方式，由于目錄由于目錄D中沒有已命名為中沒有已命名為A的文件，因此在目的文件，因此在目錄錄D中可以建立一個取名為中可以建立一個取名為A的文件。的文件。因為在文件系統(tǒng)的根目錄

20、下已有一個名為因為在文件系統(tǒng)的根目錄下已有一個名為A的的目錄，所以目錄目錄，所以目錄C不能改為不能改為A2022-3-72022-3-722224. 一個樹形結(jié)構(gòu)的文件系統(tǒng)如圖所示，其中矩形表示目錄，圓圈表示文件rootABCDEGKOPFHIJLMNQRST(2)若若E和和G是兩個用戶各自的目錄是兩個用戶各自的目錄用戶用戶E欲共享文件欲共享文件Q應(yīng)有什么條件，如何操作？應(yīng)有什么條件，如何操作？在一段時間在一段時間內(nèi)，用戶內(nèi)，用戶G主要使用文件主要使用文件S和和T，為簡便操作和提高速度，應(yīng)如，為簡便操作和提高速度，應(yīng)如何處理？何處理？用戶用戶E欲對文件欲對文件I加以保護(hù)，不許別人使用，能否實加

21、以保護(hù)，不許別人使用，能否實現(xiàn)，如何做？現(xiàn)，如何做？2022-3-72022-3-72323(2)用戶用戶E欲共享文件欲共享文件Q需要有訪問需要有訪問Q的權(quán)限。在權(quán)的權(quán)限。在權(quán)限許可的情況下，可通過相應(yīng)的路徑來訪問文件限許可的情況下，可通過相應(yīng)的路徑來訪問文件Q。若用戶。若用戶E當(dāng)前的目錄為當(dāng)前的目錄為E，則訪問路徑為，則訪問路徑為././D/G/K/O/Q可在目錄可在目錄G下建立兩個鏈接文件，分別鏈接到下建立兩個鏈接文件，分別鏈接到文件文件S及及T上，這樣用戶上，這樣用戶G就可以直接訪問這兩個就可以直接訪問這兩個文件了文件了用戶用戶E可以通過修改文件可以通過修改文件I的存取控制表來對文的存取

22、控制表來對文件件I加以保護(hù)，不讓別的用戶使用。具體實現(xiàn)方法加以保護(hù)，不讓別的用戶使用。具體實現(xiàn)方法是，在文件是，在文件I的存取控制表中，只留下用戶的存取控制表中，只留下用戶E的訪的訪問權(quán)限，其他用戶對該文件無操作權(quán)限，從而達(dá)問權(quán)限，其他用戶對該文件無操作權(quán)限，從而達(dá)到不讓其他用戶訪問的目的。到不讓其他用戶訪問的目的。2022-3-72022-3-724245. 文件分配表FAT是管理磁盤空間的一種數(shù)據(jù)結(jié)構(gòu)，用在以鏈接方式存儲文件的系統(tǒng)中記錄磁盤分配和跟蹤空白磁盤塊。其結(jié)構(gòu)如圖所示570 1 2 3 4 5 6 7 8 9 10文件塊首號為文件塊首號為2設(shè)物理塊大小為1K(1)對于540M硬盤，

23、其FAT要占多少存儲空間(2)對于1.2G硬盤，其FAT要占多少空間5.（1）磁盤共有盤塊磁盤共有盤塊540M/1k=540k個，需要個，需要20位二進(jìn)制表示，即位二進(jìn)制表示，即FAT的每個表項應(yīng)占的每個表項應(yīng)占2.5字節(jié)，字節(jié)，2.5B*540k=1350KB（2）1.2G/1k=1.2M個盤塊，需個盤塊，需要要31位二進(jìn)制數(shù)表示，即位二進(jìn)制數(shù)表示，即每個每個FAT表項占表項占4字節(jié)字節(jié)4B*1.2M=4.8MB2022-3-72022-3-72525第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題1.有一計算機系統(tǒng)利用途中所示的位示圖來管理空閑盤塊，有一計算機系統(tǒng)利用途中所示的位示圖來管理空閑

24、盤塊，盤塊的大小為盤塊的大小為1KB，現(xiàn)要為某文件分配兩個盤塊，試具體說，現(xiàn)要為某文件分配兩個盤塊，試具體說明盤塊的分配過程。（假設(shè)可以離散開）明盤塊的分配過程。（假設(shè)可以離散開）答：答：(1)順序檢索位示圖，順序檢索位示圖， 從中找到第一個值為從中找到第一個值為0的二進(jìn)制位，行號的二進(jìn)制位，行號i1=3，列號，列號j1=3； 第二個值為第二個值為0的二進(jìn)制位，行號的二進(jìn)制位，行號i2=4，列號，列號j2=7。 (2)空閑盤號為：空閑盤號為：b1 = n(i1 - 1) + j1 = 16 2 + 3 = 35； b2 = n(i2 - 1) + j2 = 16 3 + 7 = 55。 (3)

25、修改位示圖，令修改位示圖，令mapi1, j1 = map3, 3 = 1; mapi2, j2 = map4, 7 = 1。1 12 23 34 45 56 67 78 89 910101111121213131414151516161 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 12 21 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 13 31 11 10 01 11 11 11 11 11 11 11 11 11 11 11 11 14 41 11 11 11 11 11 10 01 11

26、11 11 11 11 11 11 11 15 50 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 01 12 23 34 45 56 67 78 89 910101111121213131414151516161 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 12 21 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 13 31 11 11 11 11 11 11 11 11 11 11 11 11 11 11 14 41 11 11 11 11 11 11

27、 11 11 11 11 11 11 11 11 15 50 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 02022-3-72022-3-72626第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題2.有一磁盤組共有有一磁盤組共有10個盤面，每個盤面上有個盤面，每個盤面上有100磁道，每個磁磁道，每個磁道有道有16個扇區(qū)，假設(shè)分配以扇區(qū)為單位，若使用位示圖管理個扇區(qū)，假設(shè)分配以扇區(qū)為單位，若使用位示圖管理磁盤空間，問位示圖需要占用多少空間？若空白文件目錄的磁盤空間，問位示圖需要占用多少空間？若空白文件目錄的每個表目占用每個表目占用5B，問什么時候空白文件

28、目錄大于位示圖。，問什么時候空白文件目錄大于位示圖。解：扇區(qū)數(shù)：解：扇區(qū)數(shù)：1610010 = 16000 用位示圖表示扇區(qū)數(shù)狀態(tài)需要的位數(shù)為用位示圖表示扇區(qū)數(shù)狀態(tài)需要的位數(shù)為16000位位 = 2000B 因為空白文件目錄的每個表目占用因為空白文件目錄的每個表目占用5B，所示位示圖需要，所示位示圖需要占用占用2000B， 2000B可存放表目可存放表目20005 = 400 當(dāng)空白區(qū)數(shù)目大于當(dāng)空白區(qū)數(shù)目大于400時，空白文件目錄大于位示圖。時，空白文件目錄大于位示圖。2022-3-72022-3-72727第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題3.設(shè)某系統(tǒng)的磁盤有設(shè)某系統(tǒng)的磁盤有500

29、塊，塊號為塊，塊號為0,1,2,499。(1)若用位示圖法管理這若用位示圖法管理這500塊的磁盤空間，當(dāng)字長塊的磁盤空間，當(dāng)字長32位時，位時，需要多少個字的位示圖？需要多少個字的位示圖？(2)第第i字的第字的第j位對應(yīng)的塊號是多少？位對應(yīng)的塊號是多少？ 答：答：(1) 50032 = 15.625 16 (2) 塊號：塊號：N = 32(i - 1) + j。2022-3-72022-3-72828第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題4.一個磁盤組共有一個磁盤組共有100個柱面，每個柱面?zhèn)€柱面，每個柱面8個盤面，每個盤面?zhèn)€盤面，每個盤面被分為被分為4個扇區(qū)，若盤塊大小與扇區(qū)大小相等，

30、扇區(qū)編號個扇區(qū)，若盤塊大小與扇區(qū)大小相等，扇區(qū)編號從從”0”開始，現(xiàn)用字長為開始，現(xiàn)用字長為16位位的的200個字個字(第第0199字字)組成位組成位示圖來指示磁盤空間的使用情況，則，文件系統(tǒng)發(fā)現(xiàn)位示圖示圖來指示磁盤空間的使用情況，則，文件系統(tǒng)發(fā)現(xiàn)位示圖中第中第15字第字第7位為位為0，分配出去時，盤塊號為：，分配出去時，盤塊號為：_。1516 + 7 = 2472472022-3-72022-3-72929第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題5.現(xiàn)在系統(tǒng)采用成組鏈接法，某現(xiàn)在系統(tǒng)采用成組鏈接法，某一進(jìn)程要釋放三個物理塊，其塊一進(jìn)程要釋放三個物理塊，其塊號為號為150,152,160，

31、如圖，如圖1所示，試所示，試給出其釋放過程和釋放后管理塊給出其釋放過程和釋放后管理塊的狀況。其后，又有一個進(jìn)程要的狀況。其后，又有一個進(jìn)程要求分配求分配4個存儲塊，試給出分配個存儲塊，試給出分配過程和分配后的管理塊狀況。過程和分配后的管理塊狀況。freefree：9898001201201112112196961451459797210210圖 12022-3-72022-3-73030第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題5.現(xiàn)在系統(tǒng)采用成組鏈接法，某一現(xiàn)在系統(tǒng)采用成組鏈接法，某一進(jìn)程要釋放三個物理塊，其塊號進(jìn)程要釋放三個物理塊，其塊號為為150,152,160，如圖，如圖1所示，試給

32、所示，試給出其釋放過程和釋放后管理塊的出其釋放過程和釋放后管理塊的狀況。其后，又有一個進(jìn)程要求狀況。其后，又有一個進(jìn)程要求分配分配4個存儲塊，試給出分配過程個存儲塊，試給出分配過程和分配后的管理塊狀況。和分配后的管理塊狀況。釋放二物理塊釋放二物理塊150,152后如下圖后如下圖2，之后滿了。之后滿了。freefree：10010000120120111211219696145145979721021098981501509999152152圖 22022-3-72022-3-73131第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題5.現(xiàn)在系統(tǒng)采用成組鏈接法，某現(xiàn)在系統(tǒng)采用成組鏈接法，某一進(jìn)程要釋

33、放三個物理塊，其塊一進(jìn)程要釋放三個物理塊，其塊號為號為150,152,160，如圖，如圖1所示，試所示，試給出其釋放過程和釋放后管理塊給出其釋放過程和釋放后管理塊的狀況。其后，又有一個進(jìn)程要的狀況。其后，又有一個進(jìn)程要求分配求分配4個存儲塊，試給出分配個存儲塊，試給出分配過程和分配后的管理塊狀況。過程和分配后的管理塊狀況。釋放釋放160物理塊后，把信息裝入物理塊后，把信息裝入160塊中，如圖塊中，如圖3。freefree：1 1001601602022-3-72022-3-73232第六章第六章習(xí)題課習(xí)題課freefree：1 100160160freefree：100100001201201

34、11211219696145145979721021098981501509999152152圖 32022-3-72022-3-73333第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題5. 其后，又有一個進(jìn)程要求分配其后，又有一個進(jìn)程要求分配4個存儲塊，試給出分配過程和個存儲塊，試給出分配過程和分配后的管理塊狀況。分配后的管理塊狀況。之后，進(jìn)程要求分配之后，進(jìn)程要求分配4個分配塊，個分配塊，分配給分配給160，后圖，后圖2。freefree：1 1001601602022-3-72022-3-73434第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題5. 其后，又有一個進(jìn)程要求分配其后，又有一個進(jìn)

35、程要求分配4個存儲塊，試給出分配過程和個存儲塊，試給出分配過程和分配后的管理塊狀況。分配后的管理塊狀況。之后，進(jìn)程要求分配之后，進(jìn)程要求分配4個分配塊，個分配塊，分配給分配給160，后圖，后圖2。之后再分配三塊，之后再分配三塊，152,150,210，后如圖后如圖4。freefree：10010000120120111211219696145145979721021098981501509999152152圖 22022-3-72022-3-73535第六章第六章習(xí)題課習(xí)題課三、應(yīng)用題三、應(yīng)用題5. 其后，又有一個進(jìn)程要求分配其后，又有一個進(jìn)程要求分配4個存儲塊，試給出分配過程和個存儲塊，試給出分配過程和分配后的管理塊狀況。分配后的管理塊狀況。之后，進(jìn)程要求分配之后，進(jìn)程要求分配4個分配塊，個分配塊，分配給分配給160，后圖，后圖2。之后再分配三塊，之后再分配三塊，152,150,210，后如圖后如圖4。freefree：1001000012012011