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

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

6.3習(xí)題

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

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

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

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

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

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

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

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

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

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

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

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

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

7.文件治理實(shí)際上是對(duì)（）的治理.

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

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

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

目錄稱為（）.

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

向制定文件的路徑.

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

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

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

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

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

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

進(jìn)行存取和檢索.

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

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

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

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

A.恒定的B.相同的C.不相同的D.可相同也可不同17.能用來唯一標(biāo)識(shí)某個(gè)邏輯記錄的

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

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

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

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

件的擴(kuò)充.

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

時(shí)必須按指針進(jìn)行,效率較低.

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

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

A.提升了存儲(chǔ)空間的利用率B.適合于隨機(jī)存取方式

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

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

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

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

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

物理文件是（）.

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

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

A.邏輯記錄長(zhǎng)度B.最小邏輯記錄長(zhǎng)度乘以成組塊因子

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

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

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

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

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

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

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

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

從（）按順序讀出信息.

A文件頭部向后B.文件尾部向前C文件中部開始D.當(dāng)前位置開始

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

提出.

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

31.允許多個(gè)用戶同時(shí)使用同一個(gè)共享文件時(shí)，以下（）做法是不對(duì)的.

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

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

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

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

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

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

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

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

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

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

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

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

6.3.2填空題

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

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

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

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

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

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

的物理單位.

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

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

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

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

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

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

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

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

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

的順序組合.

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

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

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

成.

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

20.磁帶上的每個(gè)文件都有文件頭標(biāo)、都三局部組成.

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

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

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

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

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

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

27.對(duì)索引文件，既可采用方式，又可采用方式.

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

項(xiàng),再按其中的找到該邏輯記錄.

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

稱.

30.進(jìn)行成組操作時(shí)必須使用主存緩沖區(qū)，緩沖區(qū)的長(zhǎng)度等于乘以成組

的.

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

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

33.當(dāng)用戶要求存儲(chǔ)文件時(shí)，文件治理要為他—；當(dāng)刪除文件時(shí)又要—文件占用的

存儲(chǔ)空間.

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

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

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

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

一起.

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

文件操作功能模塊.

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

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

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

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

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

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

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

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

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

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

取權(quán)限為.

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

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

6.3.3簡(jiǎn)做題

1.什么是文件？

2.簡(jiǎn)述按名存取的含義.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

17.當(dāng)多個(gè)用戶同時(shí)使用共享文件時(shí),如何進(jìn)行同步限制？

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

6.3.4計(jì)算題

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

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

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

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

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

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

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

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

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

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

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

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

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

塊上?此塊的物理位置（柱面號(hào)，磁頭號(hào)和扇區(qū)號(hào)）如何？（2）刪除文件時(shí)要?dú)w還存儲(chǔ)空間，

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

0?

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

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

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

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

6.4習(xí)題解答要點(diǎn)

6.4.1單項(xiàng)選擇題

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.存儲(chǔ)介質(zhì)6.塊（或物理記錄）7.順

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

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

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

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

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

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

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

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

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

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

口令，使用密碼

6.4.3簡(jiǎn)做題

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

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

過去查找目錄,就能對(duì)文件進(jìn)行存取.

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

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

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

理單位.

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

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

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

于順序存取；磁盤中的文件既可順序存取,也可以隨機(jī)存取.

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

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

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

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

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

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

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

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

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

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

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

8.如果多個(gè)用戶要共享某個(gè)文件，只要讓各個(gè)用戶文件目錄中的某個(gè)目錄項(xiàng)指向同一個(gè)文

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

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

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

但使用相對(duì)路徑可以減少查找文件所花費(fèi)的時(shí)間.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6.4.4計(jì)算題

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

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

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

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

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

與/S2/P不會(huì)指向同一個(gè)文件,不會(huì)沖突.而/S1/A和/S2/A是同一個(gè)文件,所以學(xué)生S1能取

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

2.

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

的利用率為20%、

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

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

以塊因子至少為17.

3.

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

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

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

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

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

字號(hào)二[塊號(hào)/字長(zhǎng)]二口819/16]=113；位號(hào)二塊號(hào)mod字長(zhǎng)=1819mod16=11；所以位示圖中

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

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

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

2、9、15、18.

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

文件目錄

文件名始址末址

FILE-X618

塊號(hào)6291518

鏈接指針291518-1

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

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

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

6.5考研試題精選及解析

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

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

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

解：計(jì)算索引表項(xiàng)的大小,索引表項(xiàng)=512/3170個(gè)

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

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

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

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

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

工2001文件治理題）

解：

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

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

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

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

一個(gè)文件最大=16843018〃16GB

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

操作：

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

匕將目錄C改名為A.

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

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

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

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

理題)

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

(1)

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

b.由于在文件系統(tǒng)的根目錄下已存在一個(gè)取名為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當(dāng)前目錄為E,那么訪問路徑為：??/-/D/G/K/O/Q,其中符號(hào)??表示一個(gè)目錄的父目

錄，符號(hào)“/〃用于分隔路徑中的各目錄名.

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