文件管理課堂練習(xí)

文件管理課堂練習(xí)1.文件系統(tǒng)最基本的目標(biāo)是_________,它主要是通過(guò)目錄管理功能實(shí)現(xiàn)的。文件系統(tǒng)所追求的最重要的目標(biāo)是_________。

A.按名存取

B.文件共享

C.文件保護(hù)

D提高對(duì)文件的存取速度

E提高I/O速度

F提高存儲(chǔ)空間利用率2.下面_________可以解決用戶文件重名的問(wèn)題

A一級(jí)目錄結(jié)構(gòu)

B二級(jí)目錄結(jié)構(gòu)

C多級(jí)目錄結(jié)構(gòu)

D樹形目錄結(jié)構(gòu)3.存儲(chǔ)介質(zhì)的物理單位為________。

A塊

B卷

C磁道

D扇區(qū)4.在文件系統(tǒng)中，用戶以________方式直接使用外存。

A邏輯地址

B

輔存空間

C虛擬地址

D名字空間5.文件的邏輯結(jié)構(gòu)是________決定。

A操作系統(tǒng)

B文件系統(tǒng)

C裝入程序

D用戶1．

AD2.BCD3B4.D5D6.記錄式文件內(nèi)可以獨(dú)立存取的最小單位是________。7.磁盤上的文件是以________為單位進(jìn)行讀寫的。8.在文件管理中，采用位示圖主要是實(shí)現(xiàn)________。

A磁盤的驅(qū)動(dòng)調(diào)度

B磁盤空間的分配和回收

C文件目錄的查找

D頁(yè)面置換9.在UNIX系統(tǒng)中，對(duì)空閑塊的管理采用________方式。

A單塊鏈接

B成組鏈接

C位示圖法

D多塊鏈接10.按用途分，文件可分為________。

A系統(tǒng)文件

B執(zhí)行文件

C庫(kù)文件

D用戶文件6.數(shù)據(jù)項(xiàng)7.塊8.B9.B10.ACD11.下面________屬于存儲(chǔ)介質(zhì)。

A磁帶

B軟盤

C硬盤驅(qū)動(dòng)器

D磁帶機(jī)

E磁盤機(jī)12.文件的成組和分解操作可________。

A縮短檢索文件的時(shí)間

B提高文件存儲(chǔ)空間的利用率

C減少啟動(dòng)存儲(chǔ)設(shè)備的次數(shù)

D減少文件存儲(chǔ)空間的利用率13.文件系統(tǒng)就是操作系統(tǒng)中管理文件的軟件的集合

（

）14.存儲(chǔ)介質(zhì)的物理單位定義為區(qū)

（）15.從用戶的角度考慮的是文件的邏輯結(jié)構(gòu)，從系統(tǒng)的角度考慮的是文件的物理結(jié)構(gòu)。（）11ABE12.BC13.F14F15T16.對(duì)索引文件只能使用隨機(jī)存取方式。（）17.采用鏈接結(jié)構(gòu)的文件，存放文件的物理塊必須是連續(xù)的。（）18.文件目錄是文件系統(tǒng)中按名存取的重要手段。（）19只有采用多級(jí)目錄結(jié)構(gòu)才能解決文件重名的問(wèn)題。（）20.為了防止用戶共享文件時(shí)造成的破壞，可以使用為文件設(shè)置口令的方法。（）

16F17F18T19F20F

22.假定在某移動(dòng)臂磁盤上，剛剛處理了訪問(wèn)60號(hào)柱面的請(qǐng)求，目前正在73號(hào)柱面上讀信息，并有下列請(qǐng)求序列等待訪問(wèn)磁盤：

請(qǐng)求序列：

1

2

3

4

5

6

7

8

9

欲訪問(wèn)的柱面號(hào)：150

50

178

167

87

43

23

160

85試用最短尋找時(shí)間優(yōu)先算法和電梯調(diào)度算法，分別排出實(shí)際上處理上述請(qǐng)求的次序。

22.952671843951843267

最短尋道時(shí)間優(yōu)先(SSTF，ShortestSeekTimeFirst)該算法選擇這樣的進(jìn)程：其要求訪問(wèn)的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短。但這種算法不能保證平均尋道時(shí)間最短。圖5-26示出了按SSTF算法進(jìn)行調(diào)度時(shí)，各進(jìn)程被調(diào)度的次序、每次磁頭移動(dòng)的距離，以及9次調(diào)度磁頭平均移動(dòng)的距離。比較圖5-25和圖5-26可以看出，SSTF算法的平均每次磁頭移動(dòng)距離明顯低于FCFS的距離，因而SSTF較之FCFS有更好的尋道性能，故過(guò)去曾一度被廣泛采用。圖5-26

SSTF調(diào)度算法

2)SCAN算法該算法不僅考慮到欲訪問(wèn)的磁道與當(dāng)前磁道間的距離，更優(yōu)先考慮的是磁頭當(dāng)前的移動(dòng)方向。例如，當(dāng)磁頭正在自里向外移動(dòng)時(shí)，SCAN算法所考慮的下一個(gè)訪問(wèn)對(duì)象，應(yīng)是其欲訪問(wèn)的磁道既在當(dāng)前磁道之外，又是距離最近的。這樣自里向外地訪問(wèn)，直至再無(wú)更外的磁道需要訪問(wèn)時(shí)，才將磁臂換向?yàn)樽酝庀蚶镆苿?dòng)。這時(shí)，同樣也是每次選擇這樣的進(jìn)程來(lái)調(diào)度，即要訪問(wèn)的磁道在當(dāng)前位置內(nèi)距離最近者，這樣，磁頭又逐步地從外向里移動(dòng)，直至再無(wú)更里面的磁道要訪問(wèn)，從而避免了出現(xiàn)“饑餓”現(xiàn)象。由于在這種算法中磁頭移動(dòng)的規(guī)律頗似電梯的運(yùn)行，因而又常稱之為電梯調(diào)度算法。圖5-27示出了按SCAN算法對(duì)9個(gè)進(jìn)程進(jìn)行調(diào)度及磁頭移動(dòng)的情況。

圖5-27

SCAN調(diào)度算法示例

24、一個(gè)文件系統(tǒng)能否管理兩個(gè)以上物理硬盤？25、對(duì)文件的主要操作使用內(nèi)容是什么？它的系統(tǒng)調(diào)用內(nèi)容是什么？26、什么是文件和文件系統(tǒng)？文件系統(tǒng)有那些功能？27、什么是文件目錄？文件目錄中一般包含那些內(nèi)容？28、按文件的物理結(jié)構(gòu)，可將文件分為那幾類？29、什么是邏輯文件？什么是物理文件？24.答：一個(gè)文件系統(tǒng)能夠管理兩個(gè)以上的物理硬盤。25.答：對(duì)文件系統(tǒng)的主要操作為：、（1）文件管理：包括目錄管理，實(shí)現(xiàn)按名存取。（2）文件存儲(chǔ)空間的管理：文件的組織形式--邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，分配與管理外部存取器。（3）文件的存取控制：解決文件保護(hù)、保密和共享。（4）提供方便的用戶接口--系統(tǒng)調(diào)用。系統(tǒng)調(diào)用的主要內(nèi)容有：文件的創(chuàng)建、打開、讀、寫、關(guān)閉、刪除等。26.答：文件：具有符號(hào)名的一組相關(guān)元素的有序序列，是一段程序或數(shù)據(jù)集合。

文件系統(tǒng)：包含文件管理程序（文件與目錄的集合）和所管理的全部文件。

文件系統(tǒng)的功能包括：⑴、分配與管理外部存儲(chǔ)器，用戶以文件形式存放信息并可按名存取⑵、提供合適的存儲(chǔ)方法，如鍵盤命令和系統(tǒng)調(diào)用，以及文件的創(chuàng)建create、打開open、

關(guān)閉close、讀寫read/write、刪除deledte、和重命名rename等。⑶、文件的共享與保護(hù)，解決文件名中的沖突與存取權(quán)限的控制。27.答：文件目錄即文件名址錄。它是一張記錄所有文件的名字及其存放地址的目錄表。表中還應(yīng)包括關(guān)于文件的說(shuō)明和控制方面的信息。文件目錄一般包含：文件名、文件邏輯結(jié)構(gòu)（說(shuō)明該文件的記錄是否定長(zhǎng)，記錄長(zhǎng)度及記錄個(gè)數(shù)等）、文件在存儲(chǔ)器中的物理位置、存取控制信息（登記文件主本人及其他用戶具有的存取權(quán)限）、管理信息（如建立日期等）、文件類型。28.答：文件的三種物理結(jié)構(gòu)是順序文件、鏈接文件和索引文件。29.答：邏輯文件：結(jié)構(gòu)是用戶所觀察到的文件組織形式，邏輯文件是用戶可直接處理的數(shù)據(jù)內(nèi)容，它獨(dú)立于物理特性，又稱為組織文件。邏輯文件是用戶觀點(diǎn)，研究用戶“思維”中的抽象文件，為用戶提供一種邏輯結(jié)構(gòu)清晰，使用簡(jiǎn)便的邏輯文件形式，用戶按照這種形式去存儲(chǔ)、檢索、加工有關(guān)文件信息。

物理文件：有實(shí)際存儲(chǔ)結(jié)構(gòu)的文件，是在外存上實(shí)際存儲(chǔ)的文件，與存儲(chǔ)介質(zhì)的存儲(chǔ)性能有關(guān)。物理文件是實(shí)現(xiàn)觀點(diǎn)，系統(tǒng)按物理結(jié)構(gòu)形式去和外部設(shè)備打交道。30、對(duì)目錄管理的主要要求是什么？

33、什么是虛擬盤？它有什么優(yōu)缺點(diǎn)？34、試說(shuō)明文件系統(tǒng)中對(duì)文件操作的系統(tǒng)調(diào)用處理功能。30.答：文件系統(tǒng)所要解決的核心問(wèn)題，就是按照充分發(fā)揮主機(jī)和外部設(shè)備效率的原則，把信息的邏輯結(jié)構(gòu)映像成設(shè)備介質(zhì)上的物理結(jié)構(gòu)，把用戶的文件操作轉(zhuǎn)換成相應(yīng)的I/O指令。轉(zhuǎn)換過(guò)程所使用的主要數(shù)據(jù)結(jié)構(gòu)是文件目錄和輔存空間使用情況表。所以目錄管理的基本功能就是通過(guò)查目錄能實(shí)現(xiàn)符號(hào)名與具體地址之間的轉(zhuǎn)換。要求目錄的編排應(yīng)以如何能準(zhǔn)確地找到所需文件為原則，而選擇目錄的方法應(yīng)以查找速度快為準(zhǔn)則。

33.答：虛擬盤是物理上不存在這樣的盤，而是操作系統(tǒng)為用戶借助其它存儲(chǔ)介質(zhì)實(shí)現(xiàn)的。優(yōu)點(diǎn)是：方便用戶。缺點(diǎn)是：由于是操作系統(tǒng)以外存為用戶虛擬的，所以它受到轉(zhuǎn)換速度以及外存物理特性所限。34.答：系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。利用系統(tǒng)調(diào)用，編程人員在源程序中動(dòng)態(tài)請(qǐng)求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的功能來(lái)完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。系統(tǒng)調(diào)用如同一個(gè)黑匣子，對(duì)使用者屏蔽了具體操作動(dòng)作，只是提供了有關(guān)功能.有關(guān)文件系統(tǒng)的系統(tǒng)調(diào)用是用戶經(jīng)常使用的，包括文件的創(chuàng)建（create）、打開(open)、讀(read)、寫(write)、關(guān)閉(close)等。下面是一個(gè)有關(guān)文件系統(tǒng)的系統(tǒng)調(diào)用的例子。main(argc,argv)intargc;

char*argv[];{intfd1,fd2,fd3,n;charbuf[512],ch=’’;fd1=open(argv[1],0);/*打開argv[1]對(duì)應(yīng)的文件，返回標(biāo)識(shí)符fd1*/fd2=open(argv[2],0);/*打開argv[2]對(duì)應(yīng)的文件，返回標(biāo)識(shí)符fd2*/fd1=create(argv[3],0644);/*創(chuàng)建argv[3]對(duì)應(yīng)的文件，返回標(biāo)識(shí)符fd3*/while((n=read(fd1,buf,512))>0)/*從fd1中讀n<=512字節(jié)入buf*/write(fd3,buf,n);/