【正文】 文件 test實行訪問，從而達(dá)到了共享的目的?，F(xiàn)在 Jiang要共享它。這種將原始文件目錄的分離結(jié)構(gòu)，有利于實現(xiàn)文件共享。 (6) (3) (4) 讀文件 寫文件 2. 其他文件操作命令 添加 (1) (2) 定位 設(shè)置文件屬性 拷貝 (4) (5) 更改文件名 (3) 返回目錄 ? 文件共享 1. 基于索引節(jié)點的共享方式 . 所謂文件的“共享”，是指一個文件可被多個授權(quán)的用戶共同使用，也就是不同的用戶使用同一個文件。 . 基本的文件操作命令 (1) (2) (5) 刪除文件 關(guān)閉文件：功能是去除 OFT中該文件的有關(guān)表項，切斷用戶與該文件的聯(lián)系。此后，就可通過該索引基于 OFT進(jìn)行對文件的 I/O，無需文件名了。每個被打開文件的 FCB，在 OFT的順序號，就是該文件的 FCB的索引，通過它可直接從 OFT里得到該文件的 FCB。計算方法是： 道號 = 相對塊號 /每道塊數(shù) = 7/4 = 1；塊號 = 相對塊號 %每道塊數(shù) = 7%4 = 3 這樣，命令 (d)轉(zhuǎn)換成： READ (FCB, 1, 3, 500, A) (e) 返回目錄 打開文件：目的是把文件的 FCB復(fù)制到內(nèi)存。計算方法是： 相對塊號 =（邏輯字節(jié)地址 /物理塊尺寸） + 相對起始塊號 =（ 1500/1000） +6 = 7 塊內(nèi)相對字節(jié)地址 = 邏輯字節(jié)地址 %物理塊尺寸 = 1500%1000 = 500。 . 命令驗證合格后，系統(tǒng)要把對文件的讀 /寫請求從邏輯結(jié)構(gòu)映射到物理結(jié)構(gòu)上。 . 文件系統(tǒng)接到命令后，通過文件名 MYFILE，去查文件目錄?，F(xiàn)要把 MYFILE的 記錄 3（在扇 區(qū) 7的后半部分） 讀入內(nèi)存，存放 到數(shù)組 A[500]： A[0]， A[1]， … ， A[499]中。然后要做一系列的轉(zhuǎn)換，得到所需要的記錄。 存儲設(shè)備、存儲結(jié)構(gòu)及存取方式三者間的關(guān)系 . 存取方式 存儲設(shè)備 存儲設(shè)備 順序，隨機(jī) 順序結(jié)構(gòu) 鏈接結(jié)構(gòu) 順序 索引結(jié)構(gòu) 順序，隨機(jī) 順序結(jié)構(gòu) 順序 磁盤 磁帶 返回目錄 ? “按名存取”的實現(xiàn) . 用戶是通過文件名來訪問文件。 . 磁帶機(jī)上的文件不適宜采用隨機(jī)存取的方式進(jìn)行訪問。 . 文件在磁帶機(jī)上，只能采用順序結(jié)構(gòu)存放，因此也就只能采用順序存取的方式對文件內(nèi)容進(jìn)行訪問。 對于變長記錄的順序文件，每個記錄里除了存放數(shù)據(jù)外，還要有存放記錄的長度。比如，當(dāng)前讀取的是第 i個記錄，那么下一次要讀取的肯定是第 i + 1個記錄。 文件的索引結(jié)構(gòu)是對鏈?zhǔn)浇Y(jié)構(gòu)的又一種改進(jìn)，它既克服了鏈?zhǔn)浇Y(jié)構(gòu)的缺點，也克服了FAT存在的問題。索引結(jié)構(gòu)時，其索引表如圖（ b）所示。 . 仍以文件 MYFILE為例，在磁盤上的存放如圖 (a)所示。該表稱為文件分配表（ FAT），如圖 (b)所示。對于文件 A，在第4個表項里填寫 7，在第 7表項里填寫 2，第 2表項里填寫 10，第 10表項里填寫 12，第 12表項里填寫“ 1”。 . 文件分配表這種做法的主要缺點是要把整個表都存放在內(nèi)存。 . 比如圖 (a)所示，分給文件 A的存儲塊為 12，分給文件 B的存儲塊為 1 14。結(jié)果是每個磁盤塊存儲數(shù)據(jù)的字節(jié)數(shù)不再是2的整數(shù)次冪，這與許多程序都以長度為 2的整數(shù)次冪讀 /寫磁盤塊相悖。這個由第 14組成的文件，就是文件 MYFILE的物理結(jié)構(gòu)，即鏈?zhǔn)浇Y(jié)構(gòu)。 . 這時， MYFILE的物理結(jié)構(gòu)如圖 (a)所示，系統(tǒng)要設(shè)一個存放文件首塊指針的寄存器。 2. 鏈?zhǔn)浇Y(jié)構(gòu)：串聯(lián)文件 . 0 6 1 2 3 4 5 6 2 3 4 5 0 1 7 11 12 13 8 15 扇區(qū)號： 0 1 2 3 0 1 2 3 磁道號 10 9 14 10 9 14 1 6 首塊指針寄存器 MYFILE的 FCB 起始塊號 (6) (a) (b) 若邏輯上連續(xù)的文件存放到磁盤的不連續(xù)存儲塊中，每塊有個指針，指向與它鏈接的下一塊所在位置，最后一塊的指針為“ ?1”，表示文件的結(jié)束。每塊左上角的小方框里標(biāo)示的是塊的順序編號，即相對塊號。 0 6 1 2 7 3 4 5 6 9 2 3 4 5 0 1 10 11 12 13 14 15 扇區(qū)號： 0 1 2 3 0 1 2 3 磁道號 8 (b) 0 1 2 3 4 5 6 文件： MYFILE (a) MYFILE的 FCB 起始塊號 (6) 所占塊數(shù) (4) (c) . . 比如，用戶 ZONG有名為 MYFILE的文件，邏輯結(jié)構(gòu)是記錄序列的，共有 7個記錄（ 0～ 6），每個記 錄長為 500B，如圖 （ a）所示。 返回目錄 ? 文件的物理結(jié)構(gòu) 1. 順序結(jié)構(gòu)：順序文件 文件存儲到磁盤上的最簡單方法，就是把它存儲到一連串連續(xù)的存儲塊中，即順序分配磁盤上的存儲塊。類似地，刪除某文件時，其占用的磁盤塊被釋放，并將它的塊號添加到位于內(nèi)存的指針塊中。創(chuàng)建文件時，從該指針塊里得到。 17 18 19 塊 16 塊 17 塊 18 塊 0 塊 39 511個空 閑塊塊號 136 210 97 42 162 612 342 214 48 320 230 41 86 180 422 242 516 140 空閑塊號 塊指針 . 如圖所示，系統(tǒng)運行一段時間后，用于記錄空閑塊塊號的 40個指針塊里的塊 1 1 18所記錄的空閑塊情形。如果整個磁盤空間為 20MB，那么最多需要 40個指針塊（編號為 0～ 39）來存放全部磁盤塊的塊號。稱這種存放空閑塊塊號的塊為“指針塊”，各指針塊間用指針鏈接。 . 用這種方法管理磁盤的存儲空間，增加了對磁盤的 I/O操作，對系統(tǒng)效率的發(fā)揮會產(chǎn)生不良的影響。系統(tǒng)為此要增一個空閑塊鏈?zhǔn)字羔?，鏈表最后一個空閑塊中的指針應(yīng)表明為結(jié)束，比如記為“ ?1”。故在空閑區(qū)表大于位示圖之前，系統(tǒng)應(yīng)該出現(xiàn) 2022個空閑扇區(qū)。 采用位示圖管理該磁盤空間時，因一個字長是 32位，所以整個位示圖需要占用的字?jǐn)?shù)為： 64000/32 =2022（字）。設(shè)分配以扇區(qū)為單位，字長 32個二進(jìn)制位，空閑區(qū)表的一個表項恰好一個字長。 一磁盤有 200個柱面，每個柱面 20個磁道，每個盤面分成 16個扇區(qū)。 . 創(chuàng)建一個新文件時，根據(jù)文件的長度查找該表。 .空閑區(qū)表 2. . 用空閑區(qū)表來管理文件存儲空間， 就是系統(tǒng)設(shè)置一張表格，每一個表項記錄磁盤空間中的一個連續(xù)空閑盤區(qū)的信息，比如該空閑盤區(qū)的起始空閑塊號、連續(xù)的空閑塊個數(shù)、以及表項的狀態(tài)等。 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0位 1位 2位 3位 30位 31位 第 0字 第 1字 第 99字 1個柱面 申請磁盤空間時，有“已知字號、位號，計算對應(yīng)塊號（即柱面號、磁頭號、扇區(qū)號）”的問題。 . . 具體做法：為所管理的磁盤設(shè)置一張位示圖，大小由磁盤的總塊數(shù)（如一個扇區(qū)為一塊）決定。 . 若現(xiàn)在的工作目錄是 usr，那么 /usr/ucb/tel 和 ucb/tel表示同一個文件。 . 一個文件的相對路徑名與當(dāng)前所處的位置有關(guān)，因此不是唯一的。 2. 相對路徑名 ... 用戶指定一個目錄作為當(dāng)前的工作 目錄。 UNIX采用樹型目錄結(jié)構(gòu)，如圖所示是它的一個局部示例。 返回目錄 文件的絕對路徑名一定從根目錄出發(fā)。另外，每層目錄中，既可以有子目錄的目錄項，也可以有具體文件的目錄項。 . 如圖所示，用戶 C的子目錄有三層之 多（注意，在圖中，只是用字母表示文件或目錄 的所有者，沒有給它們分別取名字）。這里 的用戶目錄， 實際上就是一級目錄。在主目錄 （即根目錄）中，每個目錄項的內(nèi)容只是給出文件主名以及他的目錄所在的 磁盤地址。在這樣的結(jié)構(gòu)下，不同的用戶可以給文件取相同的名字，文件重名已經(jīng)不再成為問題。 (1) (2) 文件不能重名，即便是不同的用戶，也不能給他們的文件起相同的名字，否則就有可能找錯所需要的文件。 新建文件時， 在文件目錄中增 加一個文件控制塊 （目錄項），把該 文件的有關(guān)信息填入 FCB中， 這樣系統(tǒng)就可感知這個文件的存在；刪除一個文件時，就從目錄中刪去該文件的 FCB。 返回目錄 ? 目錄的層次結(jié)構(gòu) 1. 一級目錄結(jié)構(gòu) test 文件目錄 文件 count wait help robit food class group data 一個目錄項 ZONG的文件 WANG的文件 LING的文件 FANG的文件 . 一級目錄結(jié)構(gòu)是最簡單形式的目錄結(jié)構(gòu)，它使用一個目錄來包含系統(tǒng)中的所有文件。如圖給出了文件的目錄 項、 i節(jié)點指針、磁盤上的 i節(jié)點表之間的關(guān)系。 把 FCB中的文件名與其他信息分離的具體辦法： . (1) (3) 把 FCB中除文件名外的其他信息分離出來，獨立成一種數(shù)據(jù)結(jié)構(gòu)，稱為該文件的“索引節(jié)點”，簡稱“ i節(jié)點”； 文件名 i節(jié)點指針 文件目錄 Name1 Name2 Name3 i節(jié)點表 磁盤 文件的目錄項 一個 i節(jié)點 (2) 把系統(tǒng)中所有文件的索引節(jié)點集中存放在磁盤的 i節(jié)點區(qū)里，形成“ i節(jié)點表”，每個 i節(jié)點在 i節(jié)點表里的存放順序，被稱為“ i節(jié)點指針”； 由文件的文件名和相應(yīng)的 i節(jié)點指針組成該文件在文件目錄中的目錄項。這就是說，在搜索文件目錄時，除了文件名