操作系統(tǒng)原理-文件系統(tǒng)習題有答案

第六章文件系統(tǒng)

6.3習題

6.3.1單項選擇題1.操作系統(tǒng)對文件實行統(tǒng)一治理，最根本的是為用戶提供（）功能.

A.按名存取B.文件共享C.文件保護D.提升文件的存取速度

2.按文件用途分類，編譯程序是（）.

A.系統(tǒng)文件B.庫文件C.用戶文件D.檔案文件

3.（）是指將信息加工形成具有保存價值的文件.

A.庫文件B.檔案文件C.系統(tǒng)文件D.臨時文件

4.把一個文件保存在多個卷上稱為（）.

A.單文件卷B.多文件卷C.多卷文件D.多卷多文件

5.采取哪種文件存取方式，主要取決于（）.

A.用戶的使用要求B.存儲介質(zhì)的特性

C用戶的使用要求和存儲介質(zhì)的特性D.文件的邏輯結(jié)構(gòu)

6.文件系統(tǒng)的按名存取主要是通過（）實現(xiàn)的.

A.存儲空間治理B.目錄治理C.文件平安性治理D.文件讀寫治理

7.文件治理實際上是對（）的治理.

A.主存空間B.輔助存儲空間C.邏輯地址空間D.物理地址空間

8.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）結(jié)構(gòu).

A.一級目錄B.二級目錄C.樹形目錄D.一級目錄和二級目錄9.樹形目錄中的主文件

目錄稱為（）.

A.父目錄B.子目錄C.根目錄D.用戶文件目錄10.絕對路徑是從；）開始跟隨的一條指

向制定文件的路徑.

A.用戶文件目錄B.根目錄C.當前目錄D.父目錄11.邏輯文件可分為流式文件和（）兩類.

A.索引文件B.鏈接文件C.記錄式文件D,只讀文件

12.由一串信息組成,文件內(nèi)信息不再劃分可獨立的單位，這是指（）.

A.流式文件B.記錄式文件C.連續(xù)文件D.串聯(lián)文件

13.記錄式文件內(nèi)可以獨立存取的最小單位是由（）組成的.

A.字B.字節(jié)C數(shù)據(jù)項D.物理塊14.在隨機存儲方式中，用戶以（）為單位對文件

進行存取和檢索.

A.字符串B.數(shù)據(jù)項C.字節(jié)D.邏輯記錄

15.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）.

A.鏈接文件B.流式文件C.記錄式文件D.只讀文件

16.文件的邏輯記錄的大小是（）.

A.恒定的B.相同的C.不相同的D.可相同也可不同17.能用來唯一標識某個邏輯記錄的

數(shù)據(jù)項為記錄的（）.

A.主鍵B.次鍵C.索引D.指針

18.在文件系統(tǒng)中，（）要求邏輯記錄順序與磁盤塊順序一致.

A.順序文件B.鏈接文件C.索引文件D.串聯(lián)文件19.以下文件中，（）的物理結(jié)構(gòu)不便于文

件的擴充.

A.順序文件B.鏈接文件C.索引文件D.多級索引文件20.（）的物理結(jié)構(gòu)對文件隨機存取

時必須按指針進行,效率較低.

A.連續(xù)文件B.鏈接文件C.索引文件D.多級索引文件

21.鏈接文件解決了順序結(jié)構(gòu)中存在的問題，它（）.

A.提升了存儲空間的利用率B.適合于隨機存取方式

C不適用于順序存取D.指針存入主存,速度快

22.索引結(jié)構(gòu)為每個文件建立一張索引表，用來存放（）.

A.邏輯記錄的地址R.局部數(shù)據(jù)信息C.主鍵內(nèi)容D.邏輯記錄存放位置的指針23.文件系統(tǒng)

可以為某個文件建立一張（），其中存放每個邏輯記錄存放位置的指針.

A.位示圖B.索引表C.翻開文件表D.鏈接指針表24.文件系統(tǒng)中，要求物理塊必須連續(xù)的

物理文件是（）.

A.順序文件B.鏈接文件C.串聯(lián)文件D.索引文件25.進行成組操作時必須使用主存緩沖

區(qū)，緩沖區(qū)的長度等于（）.

A.邏輯記錄長度B.最小邏輯記錄長度乘以成組塊因子

C.最大邏輯記錄長度乘以成組塊因子D.平均邏輯記錄長度乘以成組塊因子26.記錄的成

組和分解提升了存儲介質(zhì)的利用率和減少啟動設(shè)備的次數(shù)，但（）為代價.

A.以設(shè)立主存緩沖區(qū)B.以操作系統(tǒng)增加成組分解功能

C.以設(shè)立主存緩沖區(qū)和操作系統(tǒng)增加成組分解功能D.沒有額外系統(tǒng)消耗27.在文件系統(tǒng)

中設(shè)置一張（），它利用二進制的一位表示磁盤中一個塊的使用情況.

A.空閑塊表B.位示圖C.鏈接指針表D.索引表28.“翻開文件”操作要在系統(tǒng)設(shè)置的（）

中登記該文件的有關(guān)信息.

A.索引表B.鏈接指針表C.已開文件表D.空閑塊表29.對順序文件做讀文件操作時，總是

從（）按順序讀出信息.

A文件頭部向后B.文件尾部向前C文件中部開始D.當前位置開始

30.有的系統(tǒng)為了方便用戶，提供一種隱式使用文件的方法，但用戶對（）還是必須顯式地

提出.

A.建立文件B.翻開文件C.關(guān)閉文件I）.讀文件

31.允許多個用戶同時使用同一個共享文件時，以下（）做法是不對的.

A.允許多個用戶同時翻開共享文件執(zhí)行讀操作B.允許讀者和寫者同時使用共享文件C.不

允許讀者和寫者同時使用共享文件D.不允許多個寫者同時對共享文件執(zhí)行寫操作32.用

（）可以預(yù)防共享文件可能造成的破壞，但實現(xiàn)起來系統(tǒng)開銷太大.

A.用戶對樹形目錄結(jié)構(gòu)中目錄和文件的許可權(quán)規(guī)定B.存取限制表C.定義不同用戶對文件

的使用權(quán)D.隱蔽文件目錄

33.UNIX系統(tǒng)中，對新建的文件默認的許可權(quán)力為：文件主一可讀可寫，伙伴一可讀，一

般用戶一可讀，那么表示這種使用權(quán)限的3位8進制數(shù)為（）.

A.755B,644C.522D.622

34.單靠（）并不能到達文件保密的目的.

A.隱蔽文件目錄B.設(shè)置口令C使用密碼D.規(guī)定文件使用權(quán)限

35.為了文件的保密,可以用（）的方法使某些文件的目錄不在顯示器上顯示出來.

A.存取限制表B.隱蔽文件目錄C.設(shè)置口令D.使用密碼

6.3.2填空題

1.文件系統(tǒng)是操作系統(tǒng)中的重要組成局部，它對進行治理.

2.文件治理的主要工作是治理用戶信息的存儲、、更新、和保護.

3.文件治理為用戶提供存取文件的功能.

4.文件是邏輯上具有完整意義的.

5.文件存取有多種方式，采用哪一種方式與用戶的使用要求和____的特征有關(guān).

6.存儲介質(zhì)上連續(xù)信息所組成的一個區(qū)域稱為—，它是存儲設(shè)備與主存之間信息交換

的物理單位.

7.從對文件信息的存取次序考慮，存取方法可分為一和兩類.

8.磁帶機是適合于_____的存儲設(shè)備,而磁盤上的文件既能______又能.

9.文件系統(tǒng)對文件統(tǒng)一治理的目的是方便用戶且保證.

10.用戶按信息的使用和處理方式組成文件，稱為.

11.當用戶要求讀寫文件時,文件系統(tǒng)實現(xiàn)和之間的轉(zhuǎn)換.

12.文件目錄是用于文件的，它是文件系統(tǒng)實現(xiàn)按名存取的重要手段.

13.一級目錄結(jié)構(gòu)在文件目錄中登記的各個文件都有—文件名.

14.在二級目錄結(jié)構(gòu)中，第一級為，第二級為.

15.在樹形目錄結(jié)構(gòu)中，是從根目錄出發(fā)到某文件的通路上所有各級子目錄名和該文件名

的順序組合.

16.指出了從當前日錄出發(fā)到指定文件的路徑.

17.邏輯文件可分為的和兩類.

18是指用戶對文件內(nèi)的信息不再劃分可獨立的單位，整個文件由依次的一串信息組

成.

19.記錄式文件中，是文件內(nèi)可以獨立存取的最小信息單位.

20.磁帶上的每個文件都有文件頭標、都三局部組成.

21.在磁盤上常用的組織方式有順序結(jié)構(gòu)、和.

22.是具有邏輯記錄順序與磁盤塊順序相一致的文件結(jié)構(gòu)的文件.

23.順序文件把邏輯上連續(xù)的信息存放在磁盤相鄰的塊上，所以它不適于文件的____.

24.用指針把不連續(xù)的磁盤塊按所存放的邏輯記錄的順序鏈接起來，形成文件的結(jié)構(gòu).

25.鏈接文件采用方式是高效的，而采用方式是低效的.

26.索引結(jié)構(gòu)為每個文件建立一張，把指示每個邏輯記錄存放位置的指針集中在這張表中.

27.對索引文件，既可采用方式，又可采用方式.

28.在索引文件中隨機存取某一記錄時，根據(jù)在主存中的起始地址找到該記錄的登記

項,再按其中的找到該邏輯記錄.

29.把假設(shè)干邏輯記錄合成一組存入一塊的工作稱，每塊中的邏輯記錄個數(shù)

稱.

30.進行成組操作時必須使用主存緩沖區(qū)，緩沖區(qū)的長度等于乘以成組

的.

31.記錄的成組不僅提升了存儲空間的____，而且還提升了系統(tǒng)的.

32.從一組邏輯記錄中把一個邏輯記錄別離出來的操作稱為.

33.當用戶要求存儲文件時，文件治理要為他—；當刪除文件時又要—文件占用的

存儲空間.

34.用指示磁盤空間使用情況時,其中的每一位與一個對應(yīng).

35.空閑塊表中每個登記項記錄一組連續(xù)空閑塊的和.

36.空閑塊的連接方式有和.

37.采用空閑塊成組連接方式時，把空閑塊分成假設(shè)干組,把指向一組空閑塊的集中在

一起.

38.用戶可以用訪管指令調(diào)用建立文件、、讀文件、、關(guān)閉文件和等

文件操作功能模塊.

39.文件被翻開后要在系統(tǒng)設(shè)置的中登記該文件的有關(guān)信息.

40.只有文件的___或才有權(quán)關(guān)閉文件.

41.刪除文件操作要把用戶指定的文件在文件目錄中，文件所占用的存儲空fflj.

42.用戶在讀、寫文件操作以后要調(diào)用操作模塊.

43.用戶在請求刪除文件操作時必須先調(diào)用操作模塊.

44.允許多個用戶同時使用同一個共享文件時，系統(tǒng)必須實現(xiàn)對共享文件的

45.多用戶同時使用某個共享文件時，多個寫者同時對該文件執(zhí)行寫操作.

46.為預(yù)防系統(tǒng)故障造成文件被破壞,常采用和的方法來保護文件.

47.為了預(yù)防用戶共享文件可能造成的破壞，一般要規(guī)定各用戶對文件的.

48.在UNIX系統(tǒng)中,假設(shè)文件A的存取權(quán)限被規(guī)定為751那么文件主的伙伴對此文件的存

取權(quán)限為.

49.文件的是預(yù)防文件被破壞，而文件的是預(yù)防不經(jīng)文件擁有者授權(quán)而竊取

文件.50.常用的文件保密舉措有、都.

6.3.3簡做題

1.什么是文件？

2.簡述按名存取的含義.

3.按用途分類,主要有哪幾種文件？

4.什么叫卷?什么叫塊？

5.文件的存取方式有哪幾種?怎樣確定文件的存取方式？

6.簡述文件系統(tǒng)的結(jié)構(gòu).

7.文件目錄中一般包含什么內(nèi)容？

8.在二級目錄結(jié)構(gòu)中，如何實現(xiàn)文件共享？

9.何謂絕對路徑名和相對路徑名?相對路徑名有何優(yōu)點？

10.樹形目錄有何優(yōu)點？

11.文件的邏輯結(jié)構(gòu)有哪幾種形式？

12.記錄式文件在磁盤上有哪幾種組織形式？

13.什么是記錄的成組和分解?采用這種技術(shù)是否有額外的開銷？14.文件系統(tǒng)提供哪兒種

操作功能?用戶怎樣才能調(diào)用這些功能？

15.翻開文件、建立文件和關(guān)閉文件各起什么作用？

16.用戶在顯式和隱式使用文件時有何不同？

17.當多個用戶同時使用共享文件時,如何進行同步限制？

18.區(qū)分文件保護和保密的異同.

6.3.4計算題

1.現(xiàn)有三名學生si,s2和s3上機實習，程序和數(shù)據(jù)都存放在同一磁盤上.假設(shè)三人編寫的

程序分別為Pi,P2和P3,要求這三個學生用自編的程序調(diào)用同一個數(shù)據(jù)文件A進行運算.

請問：（1）假設(shè)文件A作為共享文件，系統(tǒng)應(yīng)采用何種目錄結(jié)構(gòu)?畫出示意圖.（2）假設(shè)這

三位學生不約而同地把自己的程序名都起為P,利用⑴答案中的目錄結(jié)構(gòu)能否滿足要求？（3）

針對⑵的要求,簡要說明系統(tǒng)如何為每個學生索取他們的程序和數(shù)捱？

2.假設(shè)磁帶的記錄密度為1600bpi（字節(jié)/英寸），每個邏輯記錄長為200字節(jié)，塊與塊之間

的間隔為0.5英寸，請答復(fù)以下問題：（1）不采用成組操作時,磁帶空間的利用率是多少？（2）

采用塊因子為6作成組操作時，磁帶空間的利用率為百分之幾？（3）為了使磁帶空間的利用

率大于80%,采用記錄成組時其塊因子至少為多少？

3.假設(shè)一個磁盤組共有100個柱面,每面有8個磁道,每個盤面被分成4個扇區(qū).假設(shè)邏輯

記錄的大小與扇區(qū)大小一致，柱面、磁道、扇區(qū)的編號均從“0”開始，現(xiàn)用字長為16位的

200個字（第0字?第199字）組成位示圖來指示磁盤空間的使用情況.請問：（1）文件系

統(tǒng)發(fā)現(xiàn)位示圖中第15字第7位為0而準備分配給某一記錄時,該記錄會存放到磁盤的哪一

塊上?此塊的物理位置（柱面號，磁頭號和扇區(qū)號）如何？（2）刪除文件時要歸還存儲空間，

第56柱面第6磁道第3扇區(qū)的塊就變成了空閑塊,此時,位示圖中第幾字第幾位應(yīng)由1改為

0?

4.現(xiàn)有一文件FILE_x,其邏輯記錄的大小為125字節(jié)，共有20個邏輯記錄，文件系統(tǒng)把這

個文件存儲到磁盤上時采用鏈接結(jié)構(gòu)，磁盤的分塊大小為512個字節(jié)，請問；（1）采用什么

方法可有效地利用磁盤空間？（2）畫出文件FILE_x在磁盤上的鏈接結(jié)構(gòu)示意圖（磁盤塊

號自定）.（3）假設(shè)用戶要求讀包含第1285字節(jié)的邏輯記錄，文件系統(tǒng)將如何工作？

6.4習題解答要點

6.4.1單項選擇題

1.A2.A3.B4.C5.C6.B7.B8.A9.C10.B11.C12.A13.C14.D15.C

16.D17.A18.A19.A20.B21.A22.D23.B24.A25.C26.C27.B28.C

29.D30.D31.B32.B33.B34.D35.B

6.4.2填空題

1.信息2.檢索，共享3.按文件名4.信息集合5.存儲介質(zhì)6.塊（或物理記錄）7.順

序存取，隨機存取8.順序存取，順序存取，隨機存取9.文件的平安可靠10.邏輯結(jié)構(gòu)（或

邏輯文件）11.邏輯文件，物理文件12.搜索13.不同14.主文件目錄,用戶文件目錄15

路徑名［或絕對路徑名）16.相對路徑名17.流式文件，記錄式文件18.流式文件19.邏

輯記錄20.文件信息,文件尾標21.鏈接結(jié)構(gòu),索引結(jié)構(gòu)22.順序文件（或連續(xù)文件）23.隨

機存取24.鏈接25.順序存取，隨機存取26.索引表27.順序存取，隨機存取28.索引

表，指針29.記錄的成組,塊因子30.最大邏輯記錄長度，塊因子31.利用率，工作效率

32.記錄的分解33.分配磁盤存儲空間，收回34.位示圖,磁盤塊35.首塊號，塊數(shù)36.單

塊連接，成組連接37.指針38.翻開文件,寫文件，刪除文件39.已開文件表40.建立者,

翻開者41.除名，收回42.關(guān)閉文件43.關(guān)閉文件44.同步限制45.不允許46.建立

副本，定時轉(zhuǎn)儲47.使用權(quán)限48.可讀和可執(zhí)行49.保護，保密50.隱蔽文件目錄，設(shè)置

口令，使用密碼

6.4.3簡做題

1.文件是邏輯上具有完整意義的信息集合.

2.用戶不必考慮文件存儲在哪里，怎樣組織輸入輸出等工作，只要提供文件名，操作系統(tǒng)通

過去查找目錄,就能對文件進行存取.

3.按用途分類,文件主要能分成系統(tǒng)文件、庫文件和用戶文件.

4.卷是存儲介質(zhì)的物理單位.如一盤磁帶、一張軟盤片、一個硬盤組都可稱為一個卷.塊是

存儲介質(zhì)上連續(xù)信息所組成的一個區(qū)域,它是存儲設(shè)備與主存儲器之間進行信息交流的物

理單位.

5.存取方式可分兩類:順序存取和隨機存取.順序存取是指對文件中的信息按順序進行讀寫;

隨機存取是指按任意次序讀寫文件中的信息.采取哪一種存取方式與用戶的使用要求和存儲

介質(zhì)的特性有關(guān).如源程序總是按順序布取,數(shù)據(jù)庫文件常用隨機存??；磁帶上的文件適合

于順序存?。淮疟P中的文件既可順序存取,也可以隨機存取.

6.文件系統(tǒng)主要由以下五局部組成：（1）目錄治理.利用目錄結(jié)構(gòu)檢索文件，并能保證文件的

平安.（2）文件的組織.文件組織分兩類：邏祖結(jié)構(gòu)和物理結(jié)構(gòu)，前者是從用戶使用的角度織

織文件,后者是存儲介質(zhì)上的文件構(gòu)造方式.當用戶請求讀寫文件時,文件系統(tǒng)必須實現(xiàn)文

件邏輯結(jié)構(gòu)與物理結(jié)構(gòu)之間的轉(zhuǎn)換.（3）文件存儲空間的治理.主要是對磁盤空閑區(qū)的治理,

執(zhí)行分配和回收工作.（4）文件操作，為用戶提供文件操作功能.主要有建立文件、翻開文件、

讀文件、寫文件、關(guān)閉文件和刪除文件等.（5）文件共享、保護和保密.對共亭文件進行同步

限制,預(yù)防文件被破壞,被剽竊.

7.文件目錄由假設(shè)干目錄項組成，每個目錄項一般應(yīng)包含以下內(nèi)容：（1）有文件存取限制的信

息,如用戶名、文件名、文件類型和文件屬性.（2）有關(guān)文件結(jié)構(gòu)的信息,如文件的邏輯結(jié)構(gòu)、

物理結(jié)構(gòu)、記錄個數(shù)、文件在存儲介質(zhì)的份量等.（3）有關(guān)文件治理的信息，如建立日期、文

件被修改的日期、文件保存期限和記賬信息等.

8.如果多個用戶要共享某個文件，只要讓各個用戶文件目錄中的某個目錄項指向同一個文

件存放地址.對共享文件,各個用戶可以定義相同的文件名，或不同的文件名.

9.絕對路徑名是指從根目錄開始跟隨著的一條指向文件的路徑；相對路徑名是指從當前目

錄出發(fā)到指定文件的路徑.文件系統(tǒng)用絕對路徑名和相對路徑名都能找到指定的某個文件，

但使用相對路徑可以減少查找文件所花費的時間.

10.樹形目錄結(jié)構(gòu)的優(yōu)點有：解決了重名問題,有利于文件的分類；提升檢索文件的速度；

能進行存取權(quán)限的限制.

11.文件的邏輯結(jié)構(gòu)有兩種形式，流式文件和記錄式文件.流式文件是指用戶對文件內(nèi)的信

息不再劃分可獨立的單位,整個文件由依次的一串信息組成；記錄式文件是由假設(shè)干個邏輯

記錄組成.用戶對文件內(nèi)的信息按邏輯上獨立的含義再劃分的信息單位稱為邏輯記錄.

12.記錄式文件在磁盤上常用的組織形式有：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu).

13把假設(shè)干個邏輯記錄合并成一組存入一塊的工作稱記錄的成組.從一組邏輯記錄中把一

個邏輯記錄別離出來的操作稱為記錄的分解.采用這種技術(shù)有額外的開銷，即要設(shè)立主緩沖

區(qū)，操作系統(tǒng)還要增加成組分解的操作功能.

14.文件系統(tǒng)主要提供以下六種操作功能；建立文件、翻開文件、讀文件、寫文件、關(guān)閉

文件和刪除文件.用戶可以用訪管指令使用這些功能.

15.翻開文件和建立文件實際上起著用戶申請對文件使用權(quán)的作用.經(jīng)文件系統(tǒng)驗證符合使

用權(quán)時才允許用戶使用文件,并適當?shù)貫橛脩糇龊檬褂梦募暗臏蕚?關(guān)閉文件操作的作用

是讓用戶向系統(tǒng)歸還文件的使用權(quán).

16.用戶在顯式使用文件時.必須道循以下規(guī)定：讀文件時要依次調(diào)用翻開文件、讀文件

和關(guān)閉文件操作；寫文件時要依次調(diào)用建立文件、寫文件和關(guān)閉文件操作.而在隱式調(diào)用

時，允許用戶可直接調(diào)用讀文件或?qū)懳募?不必調(diào)用翻開文件、建立文件和關(guān)閉文件操作，

這些操作由文件系統(tǒng)自動完成.

17.當多個用戶同時使用某個共享文件時，常用三種規(guī)那么實現(xiàn)共享文件的同步限制：(1)

允許多個用戶同時翻開共享文件,執(zhí)行讀操作；(2)不允許讀者和寫者同時使用共享文件；

(3)不允許多個寫者同時對共享文件執(zhí)行寫操作.

18.文件保護是預(yù)防文件被破壞，文件的保密是預(yù)防不經(jīng)擁有者授權(quán)而竊取文件.文件保護

根據(jù)引起文件被破壞的原因一系統(tǒng)故障或非法使用共享文件--而采用不同的舉措.前者

采用建立副本和定時轉(zhuǎn)儲等方法；后者那么采用樹形目錄結(jié)構(gòu)、存取限制表和文件使用權(quán)

限.文件保密舉措主要有隱蔽文件目錄、設(shè)置口令和使用密碼.

6.4.4計算題

1.(1)系統(tǒng)采用二級目錄結(jié)構(gòu)就能滿足需要.

⑵利用上圖的二級目錄結(jié)構(gòu)能滿足此要求，只要在用戶目錄中把Pl、P2、P3都改為P,但

這些P都是指向各自不同的程序.

(3)存取程序和數(shù)據(jù)時，文件系統(tǒng)會先搜索主文件目錄,找到該學生的用戶目錄,然后在用戶

目錄中查找指定的文件.比方對學生SL由路徑/S1/P找到的文件是他的程序文件.由于它

與/S2/P不會指向同一個文件,不會沖突.而/S1/A和/S2/A是同一個文件,所以學生S1能取

到所需的數(shù)據(jù).當然這里A文件可以由三個學生同時翻開,一起執(zhí)行讀操作.

2.

(D間隔二1600X0.5=800(字節(jié));200/(200+800)=20%；所以不采用成組操作時磁帶空間

的利用率為20%、

(2)(200X6)/(200X6+800)=60%；所以采用成組操作時磁帶空間的利用率為60%.

(3)設(shè)塊因子為x,那么200x/(200X+800)》0.8；250X>200X+800；50X>800；X>16；所

以塊因子至少為17.

3.

(D塊號=15X字長+7=15X16+7=247；柱面號=[塊號/每柱面扇區(qū)數(shù)]=[247/(8X4)]=7;

磁頭號=[(塊號mod每柱面扇區(qū)數(shù)"每盤面扇區(qū)數(shù)上[(247mod32)/4]=5；扇區(qū)號=(塊號mod

每柱面扇區(qū)數(shù))mod每盤面扇區(qū)數(shù)=(247mod32)mod4=3；所以該記錄會存放在第247塊

上,即在第7個柱面,第5磁頭,第3個扇區(qū)上.

⑵塊號二柱面號X每柱面扇區(qū)數(shù)十磁頭號X每盤面扇區(qū)數(shù)十扇區(qū)號;E6X(8X4)+6X4+3=1819；

字號二[塊號/字長]二口819/16]=113；位號二塊號mod字長=1819mod16=11；所以位示圖中

第113字第11位應(yīng)由1變成0.

4.(1)采用記錄成組的方法能有效地利用磁盤空間,這里擬選用塊因子為4.

(2)采用塊因子為4,進行記錄成組時，將占5個磁盤塊.不妨設(shè)這5個磁盤塊依次為6、

2、9、15、18.

文件FILE-X在磁盤上的鏈接結(jié)構(gòu)示意圖見以下圖.

文件目錄

文件名始址末址

FILE-X618

塊號6291518

鏈接指針291518-1

⑶第一步，由［1285/（125X4）］=2可知包含1285字節(jié)的邏輯記錄在鏈接結(jié)構(gòu)的第三個塊上,

即塊9中，為此文件系統(tǒng)把塊9讀入主存緩沖區(qū).第二步，由1285M0D（125X4）=285且

125X2<285<125X3；所以可知文件系統(tǒng)從主存緩沖區(qū)中取出第3個記錄傳輸給用戶.

6.5考研試題精選及解析

1.某文件系統(tǒng)采用索引文件結(jié)溝,設(shè)文件索引表的每個表目占3個字節(jié)，存放一個盤塊的

塊號,磁盤塊大小為512B.試問該文件系統(tǒng)采用直接、二級和三級索引能治理的最大磁盤空

間為多少字節(jié)？（華中理工2000、西安電子科大2002文件治理題）

解：計算索引表項的大小,索引表項=512/3170個

直接索引，每項對應(yīng)一個物理塊,能治理的最大磁盤空間=170*512B=87040B=85KB

二級索引，能治理的最大磁盤空間=170*170*512B=28900*512B=7255KB

三級索引，能治理的最大磁盤空間=170*170*170*512B=4913000*512B=2456500KB

2.一個UNIXi點節(jié)有10個用于數(shù)據(jù)塊的訪問地址，及單間接、雙間接、三間接的訪問地

址各一個.假設(shè)每個盤塊1KB,可存放256個磁盤地址,那么一個文件最大為多少？（華南理

工2001文件治理題）

解：

直接地址對應(yīng)盤塊大小=10X1KB=1OKB

單間地址對應(yīng)盤塊大小=256X1KB=256KB

雙間接地址對應(yīng)盤塊大小=256X256X1KB=65536KB

三間接地址對應(yīng)盤塊大小=256X256X256X1KB=16777216KB

一個文件最大=16843018〃16GB

3.一個樹形結(jié)構(gòu)的文件系統(tǒng)如下圖（該圖中的框表示目錄，圈表示文件.）（1）可否進行以下

操作：

a.在目錄D中建立一個文件,取名為A.

匕將目錄C改名為A.

(2)假設(shè)E和G分別為兩個用戶的目錄：

a.用戶E欲共享文件Q,應(yīng)有什么條件,如何操作？

b.在一段時間內(nèi)，用戶G主要使用文件S和T.為簡便操作和提升速度,應(yīng)如何處理？C.用

戶E欲對文件I加以保護,不許別人使用，能否實現(xiàn)？如何實現(xiàn)？(北京大學1990年文件治

理題)

解：在此題中，文件系統(tǒng)采了多級目錄組織方式.

(1)

a.由于目錄D中沒有已命名為A的文件,因此在目錄D中,可以建立一個取名為A的文件.

b.由于在文件系統(tǒng)的根目錄下已存在一個取名為A的目錄，所以根目錄下的目錄C不能改

名為A.

(2)

用戶E欲共享文件Q,需要用戶E有訪問文件Q的權(quán)限.在訪問權(quán)限許可的情況下,用戶E可

通過相應(yīng)路徑來訪問文件Q,即用戶E通過自己的主目錄E找到其父目錄C,再訪問目錄C的

父目錄根目錄，然后依次通過自己的目錄口、目錄6、目錄K和目錄0,訪問到文件Q.假設(shè)

用戶E當前目錄為E,那么訪問路徑為：??/-/D/G/K/O/Q,其中符號??表示一個目錄的父目

錄，符號“/〃用于分隔路徑中的各目錄名.

b.用戶G需要通過依次訪問目錄和目錄P,才能訪