【正文】 格式，被廣泛用于數(shù)據(jù)處理中。 2) 變長(zhǎng)記錄。這是指文件中各記錄的長(zhǎng)度不相同。產(chǎn)生變長(zhǎng)記錄的原因，可能是由于一個(gè)記錄中所包含的數(shù)據(jù)項(xiàng)數(shù)目并不相同，如書(shū)的著作者、論文中的關(guān)鍵詞等；也可能是數(shù)據(jù)項(xiàng)本身的長(zhǎng)度不定，例如，病歷記錄中的病因、病史；科技情報(bào)記錄中的摘要等。不論是哪一種，在處理前，每個(gè)記錄的長(zhǎng)度是可知的。13） 根據(jù)用戶和系統(tǒng)管理上的需要，可采用多種方式來(lái)組織這些記錄，形成下述的幾種文件：　　(1) 順序文件。這是由一系列記錄按某種順序排列所形成的文件。其中的記錄通常是定長(zhǎng)記錄，因而能用較快的速度查找文件中的記錄。 (2) 索引文件。當(dāng)記錄為可變長(zhǎng)度時(shí)，通常為之建立一張索引表，并為每個(gè)記錄設(shè)置一個(gè)表項(xiàng)，以加快對(duì)記錄檢索的速度?！　?3) 索引順序文件。這是上述兩種文件構(gòu)成方式的結(jié)合。它為文件建立一張索引表，為每一組記錄中的第一個(gè)記錄設(shè)置一個(gè)表項(xiàng)。 14）順序文件的優(yōu)缺點(diǎn)　　順序文件的最佳應(yīng)用場(chǎng)合是在對(duì)諸記錄進(jìn)行批量存取時(shí)，即每次要讀或?qū)懸淮笈涗洉r(shí)。此時(shí)，對(duì)順序文件的存取效率是所有邏輯文件中最高的；此外，也只有順序文件才能存儲(chǔ)在磁帶上，并能有效地工作。 在交互應(yīng)用的場(chǎng)合，如果用戶(程序)要求查找或修改單個(gè)記錄，為此系統(tǒng)便要去逐個(gè)地查找諸記錄。這時(shí)，順序文件所表現(xiàn)出來(lái)的性能就可能很差，尤其是當(dāng)文件較大時(shí)，情況更為嚴(yán)重。例如，有一個(gè)含有104個(gè)記錄的順序文件，如果對(duì)它采用順序查找法去查找一個(gè)指定的記錄，則平均需要查找5103個(gè)記錄；如果是可變長(zhǎng)記錄的順序文件，則為查找一個(gè)記錄所需付出的開(kāi)銷將更大，這就限制了順序文件的長(zhǎng)度。 順序文件的另一個(gè)缺點(diǎn)是，如果想增加或刪除一個(gè)記錄都比較困難。為了解決這一問(wèn)題， 可以為順序文件配置一個(gè)運(yùn)行記錄文件(Log File)，或稱為事務(wù)文件(Transaction File)，把試圖增加、刪除或修改的信息記錄于其中，規(guī)定每隔一定時(shí)間，例如4小時(shí)，將運(yùn)行記錄文件與原來(lái)的主文件加以合并，產(chǎn)生一個(gè)按關(guān)鍵字排序的新文件。 15）連續(xù)分配的主要優(yōu)缺點(diǎn)　　連續(xù)分配的主要優(yōu)點(diǎn)如下：　　(1) 順序訪問(wèn)容易。訪問(wèn)一個(gè)占有連續(xù)空間的文件非常容易。系統(tǒng)可從目錄中找到該順序文件所在的第一個(gè)盤塊號(hào)，從此開(kāi)始順序地、逐個(gè)盤塊地往下讀/寫(xiě)。連續(xù)分配也支持直接存取。例如，要訪問(wèn)一個(gè)從b塊開(kāi)始存放的文件中的第i個(gè)盤塊的內(nèi)容，就可直接訪問(wèn)b+i號(hào)盤塊。　　(2) 順序訪問(wèn)速度快。因?yàn)橛蛇B續(xù)分配所裝入的文件，其所占用的盤塊可能是位于一條或幾條相鄰的磁道上，這時(shí)，磁頭的移動(dòng)距離最少，因此，這種對(duì)文件訪問(wèn)的速度是幾種存儲(chǔ)空間分配方式中最高的一種。 　 連續(xù)分配的主要缺點(diǎn)如下：　　(1) 要求有連續(xù)的存儲(chǔ)空間。要為每一個(gè)文件分配一段連續(xù)的存儲(chǔ)空間，這樣，便會(huì)產(chǎn)生出許多外部碎片，嚴(yán)重地降低了外存空間的利用率。如果是定期地利用緊湊方法來(lái)消除碎片，則又需花費(fèi)大量的機(jī)器時(shí)間。 (2) 必須事先知道文件的長(zhǎng)度。要將一個(gè)文件裝入一個(gè)連續(xù)的存儲(chǔ)區(qū)中，必須事先知道文件的大小，然后根據(jù)其大小，在存儲(chǔ)空間中找出一塊其大小足夠的存儲(chǔ)區(qū)，將文件裝入。在有些情況下，知道文件的大小是件非常容易的事，如可拷貝一個(gè)已存文件。但有時(shí)卻很難，在此情況下，只能靠估算。如果估計(jì)的文件大小比實(shí)際文件小，就可能因存儲(chǔ)空間不足而中止文件的拷貝，須再要求用戶重新估算，然后再次執(zhí)行。這樣，顯然既費(fèi)時(shí)又麻煩。這就促使用戶往往將文件長(zhǎng)度估得比實(shí)際的大，甚至使所計(jì)算的文件長(zhǎng)度比實(shí)際長(zhǎng)度大得多，顯然，這會(huì)嚴(yán)重地浪費(fèi)外存空間。對(duì)于那些動(dòng)態(tài)增長(zhǎng)的文件，由于開(kāi)始時(shí)文件很小，在運(yùn)行中逐漸增大，比如，這種增長(zhǎng)要經(jīng)歷幾天、幾個(gè)月。在此情況下，即使事先知道文件的最終大小，在采用預(yù)分配存儲(chǔ)空間的方法時(shí)，顯然也將是很低效的，即它使大量的存儲(chǔ)空間長(zhǎng)期地空閑著。 二、問(wèn)答題問(wèn)題一：⑴文件、文件系統(tǒng)的概念？答：文件是具有符號(hào)名的、在邏輯上具有完整意義的一組相關(guān)項(xiàng)的有序序列。文件系統(tǒng)就是中實(shí)現(xiàn)文件統(tǒng)一管理的一組軟件、被管理的的文件以及為實(shí)施文件管理所需的一些的總稱。⑵文件從不同角度（性質(zhì)和用途、的保存期限、保護(hù)方式、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取方式、內(nèi)容，特別是邏輯結(jié)構(gòu)和物理結(jié)構(gòu)），可以分哪幾類？答：根據(jù)不同角度，可以將文件劃分為不同類別：按性質(zhì)和用途可分為：系統(tǒng)文件；庫(kù)文件；用戶文件；按的保存期限可分為：臨時(shí)文件；永久性文件；檔案文件；按文件的保護(hù)方式可分為：只讀文件；讀寫(xiě)文件；可執(zhí)行文件；無(wú)保護(hù)文件；按文件的邏輯結(jié)構(gòu)可分為：流式文件；記錄式文件；按文件的物理結(jié)構(gòu)可分為：順序文件；鏈接文件；索引文件；Hash文件；索引順序文件按文件的存取方式可分為：順序存取文件；隨機(jī)存取文件；按文件內(nèi)容可分為：普通文件；目錄文件；特殊文件⑶文件系統(tǒng)的功能和優(yōu)點(diǎn)？答：文件系統(tǒng)的功能：統(tǒng)一管理文件空間（即外存），實(shí)施存儲(chǔ)空間的分配與回收；確定文件的存放位置及存放形式；實(shí)現(xiàn)文件從名字空間到外存地址空間的映射，即實(shí)現(xiàn)文件的按名存?。挥行?shí)現(xiàn)對(duì)文件的各種控制操作（如建立、撤消、打開(kāi)、關(guān)閉文件等）和存取操作（如讀、寫(xiě)、修改、復(fù)制、轉(zhuǎn)儲(chǔ)等）；實(shí)現(xiàn)文件的共享，并且提供可的文件保密和保護(hù)措施。文件系統(tǒng)的優(yōu)點(diǎn)：按名存取文件，以對(duì)用戶透明的方式實(shí)現(xiàn)對(duì)名字空間的管理和浮動(dòng)，使用方便靈活；采取保護(hù)、保密措施，可；實(shí)現(xiàn)文件共享，節(jié)省空間和時(shí)間開(kāi)銷。問(wèn)題二：⑴文件的存取方式有哪兩種？答：文件的存取方式：順序存取隨機(jī)存?、莆募拇鎯?chǔ)設(shè)備有哪些？答：常見(jiàn)的文件存儲(chǔ)設(shè)備有磁盤、磁帶、光盤等。⑶具體闡述常用的幾種文件物理結(jié)構(gòu)及其優(yōu)缺點(diǎn)。答：常見(jiàn)的文件物理結(jié)構(gòu)有以下幾種：順序結(jié)構(gòu)又稱連續(xù)結(jié)構(gòu)。這是一種最簡(jiǎn)單的物理結(jié)構(gòu)，它把邏輯上連續(xù)的文件依次存放在連續(xù)編號(hào)的物理塊中。只要知道文件在存儲(chǔ)設(shè)備上的起始地址（首塊號(hào)）和文件長(zhǎng)度（總塊數(shù)），就能很快地進(jìn)行存取。這種結(jié)構(gòu)的優(yōu)點(diǎn)是訪問(wèn)速度快，缺點(diǎn)是文件長(zhǎng)度增加困難。鏈接結(jié)構(gòu)這種結(jié)構(gòu)將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，每個(gè)物理塊設(shè)有一個(gè)指針，指向其后續(xù)的物理塊。只要指明文件第一個(gè)塊號(hào)，就可以按鏈指針檢索整個(gè)文件。這種結(jié)構(gòu)的優(yōu)點(diǎn)是文件長(zhǎng)度容易動(dòng)態(tài)變化，其缺點(diǎn)是不適合隨機(jī)訪問(wèn)。 設(shè)某文件系統(tǒng)采用索引文件結(jié)構(gòu)，假定文件目錄項(xiàng)中有10個(gè)表目用于描述文件的物理結(jié)構(gòu)（每個(gè)表目占用2B），磁盤塊的大小與邏輯文件大小相等，都是512B；經(jīng)統(tǒng)計(jì)發(fā)現(xiàn)，此系統(tǒng)處理的文件具有以下特點(diǎn)：60%文件其大小想《=10個(gè)邏輯塊，30%文件其大小《=2000個(gè)邏輯塊，10%文件其大小《=6000個(gè)邏輯塊。設(shè)計(jì)此系統(tǒng)的索引結(jié)構(gòu)，使得系統(tǒng)能夠處理各類文件，并使讀盤的次數(shù)盡可能小 每個(gè)塊可存 512B / 2B = 256個(gè)地址一級(jí)索引：256地址二級(jí)索引：256*256 = 65536 個(gè)地址設(shè)x1個(gè)為直接地址，x2個(gè)為一級(jí)地址，x3個(gè)為二級(jí)地址。平均塊數(shù)：10* + 2000 * + 6000 * = 6 + 600 + 600 = 1206塊。x1 + x2 + x3 = 10x3 = 1 保證可以處理各種文件。令x1 +x2 = 9 x1 + x2 * 256 = 1206 x1 = 4, x2 = 5, x3 = 1 時(shí)即直接索引：4一級(jí)索引：5二級(jí)索引：1能處理各種文件且讀盤次數(shù)最小。 三、填空題1. 文件管理應(yīng)具有(文件存儲(chǔ)空間的管理)、(目錄管理)、(文件的讀寫(xiě)操作)、和(文件的共享和保護(hù))等功能。2. 文件按邏輯結(jié)構(gòu)可分成（字符流式）和（記錄式）兩種類型，現(xiàn)代操作系統(tǒng)普遍采用的是其中的（字符流式）結(jié)構(gòu)。3. 記錄式方式文件把數(shù)據(jù)的組織分成（數(shù)據(jù)項(xiàng)）、（記錄）和（文件）三級(jí)。4. 數(shù)據(jù)項(xiàng)是用來(lái)描述一個(gè)實(shí)體的（某個(gè)屬性）；是用來(lái)描述一個(gè)實(shí)體的（某方面的屬性）；用來(lái)描述（一個(gè)實(shí)體集） 。5. 一個(gè)文件系統(tǒng)模型由最低層（對(duì)象及其屬性）、中間層（對(duì)對(duì)象進(jìn)行操縱和管理的軟件集合）和最高層（用戶接口）三個(gè)層次組成。6. 對(duì)文件的訪問(wèn)有（順序訪問(wèn)）和（隨機(jī)訪問(wèn)）兩種方式。7. 文件的物理結(jié)構(gòu)主要有（順序結(jié)構(gòu)）、（鏈接結(jié)構(gòu)）和（索引結(jié)構(gòu)）三種類型，其中順序訪問(wèn)效率最高的是（順序結(jié)構(gòu)），隨機(jī)訪問(wèn)效率最高的是（索引結(jié)構(gòu)）。8. 可將順序文件中的文件內(nèi)容裝入到（連續(xù)）的多個(gè)盤塊中，此時(shí)，文件目錄項(xiàng)的地址部分給出的是文件的（首個(gè)物理塊的塊號(hào)）。為了訪問(wèn)到文件袋所有內(nèi)容，目錄項(xiàng)中還必須有（文件長(zhǎng)度）信息。10. 對(duì)于字符流式文件，可將索引文件中的文件內(nèi)容裝入（離散）的多個(gè)盤塊中，并為每個(gè)文件建立一張（索引）表，其中每個(gè)表項(xiàng)中含有（邏輯塊號(hào)）和（對(duì)應(yīng)的物理塊塊號(hào)）。11. 在利用空閑鏈表來(lái)管理外存空間時(shí)，可有兩種方式：一種以（空閑盤塊）為單位拉成一條鏈，另一種以（空閑盤區(qū)）為單位拉成一條鏈。，文件是由（文件控制塊FCB）和文件體兩部分組成的；而在具體實(shí)現(xiàn)時(shí)，前者的信息通常以（目錄項(xiàng)）和（磁盤索引結(jié)點(diǎn)）的方式存放在文件存儲(chǔ)器上。（按名存取），故目錄項(xiàng)的內(nèi)容至少應(yīng)包含（文件名）和（文件的物理地址）。，將每一組的（盤塊數(shù)）和該組的（所有的盤塊號(hào)）記入前一組的（最后一個(gè)）盤塊中；再將第一組的上述信息記入（超級(jí)塊的空閑盤塊號(hào)棧）中，從而將各組盤塊鏈接起來(lái)。，首先是能實(shí)現(xiàn)（按名存?。?，其次是提高對(duì)目錄的（檢索速度），同時(shí)應(yīng)允許多個(gè)用戶（共享文件），以及允許（文件重名），以便不同用戶能按自己的習(xí)慣對(duì)文件命名。，樹(shù)的結(jié)點(diǎn)分為三類：根結(jié)點(diǎn)表示根目錄，枝結(jié)點(diǎn)表示（子目錄文件），葉節(jié)點(diǎn)表示（數(shù)據(jù)文件）。，系統(tǒng)首先讀入（路徑名的第一個(gè)分量名），將它與（根目錄）文件中的個(gè)目錄項(xiàng)中的文件名進(jìn)行比較。如匹配，便可得到（FCB）。18.（文件保護(hù)）是指避免文件擁有者或其他用戶因有意或無(wú)意的錯(cuò)誤操作使文件收到破壞；（文件共享）是指允許多個(gè)用戶共同使用同一個(gè)文件。，一個(gè)文件在磁盤中占有的資源包括（一個(gè)磁盤索引結(jié)點(diǎn)）、（一個(gè)（或多個(gè)）目錄項(xiàng)）和（若干個(gè)存放文件內(nèi)容的磁盤塊）三部分。（打開(kāi)）操作，其主要功能是把文件的（FCB）從外存復(fù)制到內(nèi)容中，并在（用戶）和（指定文件）之間建立一條通路，再返回給用戶一個(gè)（文件描述符）。（雙份目錄）、（雙份文件分配表）、（熱修復(fù)重定向）和（寫(xiě)后讀校驗(yàn)）等措施。（磁盤驅(qū)動(dòng)器和磁盤控制器）的故障所導(dǎo)致的數(shù)據(jù)損壞，常用的措施有（磁盤鏡像）和（磁盤雙