操作系統(tǒng)第8章

1第八章、文件系統(tǒng)8.1、文件系統(tǒng)的概念8.2、文件的邏輯結(jié)構(gòu)和存取方式8.3、文件的物理結(jié)構(gòu)和存儲(chǔ)設(shè)備8.4、文件的存儲(chǔ)空間8.5、文件目錄管理8.6、文件存取控制8.7、文件的使用8.8、文件系統(tǒng)的層次結(jié)構(gòu)聯(lián)系2數(shù)據(jù)處理38.1、文件系統(tǒng)的概念一、文件

是數(shù)據(jù)的組織形式，是具有文件名字的相關(guān)信息的集合。 文件屬性：文件名、文件類型、長(zhǎng)度、建立日期、存取權(quán)限

按邏輯結(jié)構(gòu)分類：

無(wú)結(jié)構(gòu)文件：字符流集合，基本信息單位是字符；（白紙） （流式文件）

結(jié)構(gòu)文件：基本信息單位是記錄，記錄是有若干字節(jié)組成的具有 特定意義的信息單位。（表格）4文件的分類系統(tǒng)文件庫(kù)文件用戶文件普通文件目錄文件特殊文件輸入文件輸出文件輸入/輸出文件只讀文件讀寫文件不保護(hù)文件性質(zhì)用途組織形式信息流向保護(hù)級(jí)別5二、文件系統(tǒng)操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)，以及被管理的文件的總體。1、管理對(duì)象：文件、目錄、外存存儲(chǔ)空間2、作用：系統(tǒng)角度：對(duì)文件存儲(chǔ)空間組織和分配，對(duì)文件存儲(chǔ)、保護(hù)、檢索、存??；用戶角度：按名存取，對(duì)用戶透明。3、功能：

1）文件存儲(chǔ)空間管理

2）目錄管理

3）文件讀寫管理

4）文件安全管理

5）為用戶提供接口64、特點(diǎn)：

1）友好的用戶接口；

2）按名存取，對(duì)用戶透明，存取靈活；

3）文件共享；

4）合理分配文件存儲(chǔ)空間，提高外存利用率；

5）文件安全。5、優(yōu)點(diǎn)：

1）使用方便；

2）安全性好；

3）統(tǒng)一性。7文件的結(jié)構(gòu)和組織用戶觀點(diǎn):

是研究用戶“思維”中的抽象文件（邏輯文件），重點(diǎn)在于為用戶提供一種邏輯結(jié)構(gòu)清晰、使用簡(jiǎn)便的邏輯文件形式。用戶將按照這種形式去存儲(chǔ)、檢索和加工有關(guān)文件中的信息。實(shí)現(xiàn)觀點(diǎn):

是研究保存在設(shè)備“介質(zhì)”中的實(shí)際文件（物理文件）。重點(diǎn)是選擇一些工作性能良好、設(shè)備利用率高的物理文件形式。系統(tǒng)將按照這種形式同外設(shè)打交道并控制信息的傳輸。88.2、文件的邏輯結(jié)構(gòu)和存取方式一、邏輯結(jié)構(gòu)

文件的邏輯結(jié)構(gòu)：用戶可見(jiàn)的文件的組織形式； 文件的物理結(jié)構(gòu)：文件在外存上的存儲(chǔ)組織形式；

無(wú)結(jié)構(gòu)文件（流式文件）基本信息單位是字符；按字符輸入先后順序排列；利用讀寫指針訪問(wèn)；管理簡(jiǎn)單，查找困難；適用于對(duì)基本信息單位操作不多的文件；

結(jié)構(gòu)文件基本信息單位是記錄；記錄是有若干字節(jié)組成的具有特定意義的信息單位；對(duì)記錄按不同順序組織主要用于信息管理；9記錄的組成記錄名（號(hào)）鍵名—鍵：特殊的屬性或多個(gè)屬性的組合，用于記錄的區(qū)分屬性—屬性值

記錄名R 1296 姓名：張三 學(xué)號(hào)：9246003

性別：男 生日：1986年3月 成績(jī)：86 …10記錄的組織結(jié)構(gòu)1、連續(xù)結(jié)構(gòu)2、多重結(jié)構(gòu)3、轉(zhuǎn)置結(jié)構(gòu)4、順序結(jié)構(gòu)111、連續(xù)結(jié)構(gòu)

把記錄按生成或輸入的先后順序連續(xù)排列。

特點(diǎn)：

1）排列與內(nèi)容無(wú)關(guān)，利于追加記錄；

2）搜索性能差；

3）適用于所有類型文件。122、多重結(jié)構(gòu) n個(gè)記錄包含m個(gè)鍵（m<=n），把包含同一個(gè)鍵的記錄名排成隊(duì)列； 查找時(shí)：先查鍵，在查對(duì)應(yīng)鍵后的記錄隊(duì)列；133、轉(zhuǎn)置結(jié)構(gòu)

在多重結(jié)構(gòu)的基礎(chǔ)上：在一個(gè)鍵下，把包含此鍵的記錄指針以目錄的方式排列起來(lái)。144、順序結(jié)構(gòu)

把鍵按某種規(guī)定的順序排列成順序結(jié)構(gòu)文件； 適用于按同樣順序進(jìn)行的搜索。15二、存取方法

按什么樣的方式訪問(wèn)記錄，與用戶提供的記錄的訪問(wèn)條件有關(guān)。

1、順序存取法

2、隨機(jī)存取法（直接存取法）

3、按鍵存取法161、順序存取法：

按文件的邏輯地址順序存取。 設(shè)置一個(gè)讀指針ptr，指向當(dāng)前記錄，要訪問(wèn)下一條記錄時(shí)，ptr=ptr+l（記錄長(zhǎng)度）。

1）可讀可寫文件：

2）可變長(zhǎng)記錄：172、隨機(jī)存取法（直接存取法）

按記錄的編號(hào)來(lái)存取記錄，或利用編號(hào)形成記錄的偏移地址來(lái)定位。

1）定長(zhǎng)記錄：

2）不定長(zhǎng)記錄：183、按鍵存取法

對(duì)按鍵的特定順序存放記錄的文件（多重、轉(zhuǎn)置、順序結(jié)構(gòu)），通過(guò)對(duì)鍵的查找定位。19三、搜索算法

如何從文件中把符合指定條件的記錄找出來(lái)，與文件的邏輯結(jié)構(gòu)有關(guān)。1、線性搜索法

從第一個(gè)記錄開(kāi)始，依次把每個(gè)記錄的鍵值或記錄號(hào)與給定的鍵值或記錄號(hào)比較，直至找到匹配記錄或查到文件尾。 搜索速度慢，平均查找次數(shù)為0.5n次。202、散列法

定義一個(gè)散列函數(shù)H(K)，通過(guò)此函數(shù)計(jì)算出含指定鍵的記錄的邏輯地址； 可能出現(xiàn)沖突：H(Ki)=H(Kj)，但Ki<>Kj

解決沖突：開(kāi)放定址法

Hi=(H(key)+di)MODm(i=1..n)

di–增量序列

1）di=a*i：線性探測(cè)再散列

2）di=r1...rn：隨機(jī)探測(cè)再散列

3）di=c*(i*i)：平方探測(cè)再散列213、二分搜索法（折半查找）

將鍵按大小順序排序（K0<K1<…<Kn），記錄長(zhǎng)d，鍵間距d，查找鍵為K的記錄：

初始：L=0，H=n，把K與K0、Kn比較，相等則找到； 不 等

K？K[(L+H)/2]：

=：找到

<：繼續(xù)搜索左半部分，H=（L+H）/2

>：繼續(xù)搜索右半部分，L=（L+H）/2

最多查找[log2n]+1次，比線性搜索法效率高，但要預(yù)先排序。228.3、文件的物理結(jié)構(gòu)和存儲(chǔ)設(shè)備一、文件的物理結(jié)構(gòu)

文件在外存上的組織形式，包括文件在外存上的安置、編目、鏈接方法。

存儲(chǔ)基本單元—物理塊（512/1024字節(jié)）

1、以塊為單位對(duì)文件進(jìn)行物理存儲(chǔ)空間的分配；

2、塊是外存與內(nèi)存間信息傳遞的單位；

3、一塊對(duì)應(yīng)一個(gè)或多個(gè)記錄，一個(gè)記錄對(duì)應(yīng)多個(gè)塊；（虛文件）邏輯文件 物理文件（實(shí)文件） 邏輯地址 物理地址存儲(chǔ)映射23文件的物理結(jié)構(gòu)的類型1、連續(xù)文件2、串聯(lián)文件3、索引文件241、連續(xù)文件把邏輯上連續(xù)的文件依次分配到連續(xù)的物理塊中；存取：邏輯塊號(hào)i 物理塊號(hào)Bi 物理塊首單元地址B0+iBi*塊長(zhǎng)25優(yōu)點(diǎn)：

1）管理簡(jiǎn)單；

2）順序存取速度快；缺點(diǎn)：

1）不能動(dòng)態(tài)增長(zhǎng)；

2）增加、刪除記錄困難；

3）要求分配連續(xù)空間。適于：隨機(jī)存取文件和順序存取文件。不適于：存放經(jīng)常修改的用戶文件和數(shù)據(jù)庫(kù)文件。262、串聯(lián)文件

將文件邏輯塊裝入非連續(xù)物理塊號(hào)，每個(gè)物理塊內(nèi)用一個(gè)單元存放下一個(gè)邏輯塊所在物理塊的地址。27優(yōu)點(diǎn)：

1）可動(dòng)態(tài)增長(zhǎng)，增加刪除記錄容易；

2）解決碎片問(wèn)題，外存利用率高；缺點(diǎn)：

搜索效率低，存取速度慢。適于：邏輯連續(xù)且存取方法為順序存取的文件。不適于：隨機(jī)存取的文件。

283、索引文件

為每個(gè)文件建立一張索引表，記錄文件邏輯塊號(hào)和其存放的物理塊號(hào)的對(duì)應(yīng)關(guān)系。

索引表的組織：

1）按邏輯塊號(hào)遞增順序排列；

2）無(wú)任何次序；

3）按鍵的順序排列（鍵值—物理塊號(hào)）

目錄的存放： 按塊存放，最好不要分塊存放； 當(dāng)文件塊數(shù)>一塊能存放的目錄項(xiàng)：多級(jí)索引結(jié)構(gòu)

29邏輯塊號(hào)邏輯塊號(hào)物理塊號(hào)020115222325+單級(jí)索引索引表30多級(jí)索引組號(hào)組索引表始址00組索引表始址11組索引表始址……NN組索引表始址邏輯塊號(hào)物理塊號(hào)…………邏輯塊號(hào)物理塊號(hào)…………邏輯塊號(hào)物理塊號(hào)……………文件A主索引表始址…目錄主索引表…一級(jí)索引表31優(yōu)點(diǎn)： 連續(xù)文件的“存取迅速”結(jié)合優(yōu)點(diǎn) 串聯(lián)文件的“非連續(xù)存放”缺點(diǎn)：

1）索引表占據(jù)存儲(chǔ)空間大；

2）存取速度減慢，訪問(wèn)兩次（以上）存儲(chǔ)器。 改進(jìn)：把索引表事先調(diào)入內(nèi)存。適用于：順序、直接、按鍵存取32邏輯記錄的大小<>物理塊的大小1、記錄小于物理塊：

記錄擴(kuò)充到塊大小，擴(kuò)充部分浪費(fèi)；2、一塊含m個(gè)記錄： 計(jì)算一個(gè)記錄所在的邏輯塊號(hào)和塊內(nèi)偏址 由邏輯塊號(hào)找到對(duì)應(yīng)的物理塊號(hào) 首單元地址=物理塊號(hào)*塊長(zhǎng)+塊內(nèi)偏址3、一個(gè)記錄含多個(gè)塊：

找連續(xù)的m塊存放；33二、文件的存儲(chǔ)設(shè)備

磁帶磁表面存儲(chǔ)器順序存取設(shè)備磁盤硬盤信息記錄格式、存儲(chǔ)器接口相似直接存儲(chǔ)設(shè)備軟盤光盤光感應(yīng)存儲(chǔ)器341、順序存取設(shè)備—磁帶順序訪問(wèn)每一塊，某塊的定位要建立在相鄰塊的移動(dòng)上。特點(diǎn)： 容量大、價(jià)格便宜、尋址時(shí)間長(zhǎng)、信息傳輸率低。適用于： 連續(xù)分配的文件結(jié)構(gòu)，且存取方式為順序存取。352、直接存取設(shè)備—磁盤、光盤

通過(guò)磁頭沿半徑方向的移動(dòng)和磁盤的轉(zhuǎn)動(dòng)相結(jié)合，把磁頭直接定位到指定的物理塊起始地址，不必順序查找。

特點(diǎn)： 尋址時(shí)間短、存取速度快、容量大

適用于：

各種類型的文件。3637邏輯結(jié)構(gòu)—記錄如何組織成文件

（連續(xù)/多重/轉(zhuǎn)置/順序）存取方法—查找記錄的大戰(zhàn)略

（順序/隨機(jī)/按鍵）搜索方法—查找記錄的小戰(zhàn)術(shù)

（線性/散列/二分）物理結(jié)構(gòu)—

記錄存儲(chǔ)在存儲(chǔ)器上的方式 （連續(xù)/串聯(lián)/索引）38文件的物理結(jié)構(gòu)與存取方法的關(guān)系存儲(chǔ)設(shè)備直接存取設(shè)備順序存取設(shè)備文件類型連續(xù)文件非連續(xù)文件連續(xù)文件串聯(lián)文件索引文件存取方法直接/順序順序直接/順序/按鍵順序文件長(zhǎng)度固定可變/固定可變/固定固定398.4、文件的存儲(chǔ)空間實(shí)質(zhì)：空閑塊的組織、分配和回收。一、空閑文件目錄

二、空閑塊鏈三、位示圖40

一、空閑文件目錄

管理：（類似內(nèi)存分區(qū)管理） 分配：找空閑塊數(shù)>請(qǐng)求塊數(shù)的空閑區(qū) 回收：新—增表項(xiàng)；相鄰—合并修改適用于： 少量大空閑區(qū)，建立連續(xù)文件。序號(hào)空閑塊個(gè)數(shù)第一個(gè)空閑塊號(hào)空閑塊號(hào)41二、空閑塊鏈

把空閑區(qū)通過(guò)指針連接起來(lái)，每區(qū)末塊存下一區(qū)的起始?jí)K號(hào)和塊數(shù)； 一個(gè)空閑區(qū)內(nèi)的塊也連接起來(lái)，每塊首單元存下一塊的塊號(hào)，從鏈頭分配，回收至鏈尾。 空閑區(qū)排列順序：

1、按大小順序排列

2、按釋放空閑區(qū)的先后次序排列

3、成組鏈法42成組鏈法1、把空閑塊按50塊分為一組，初始從后往前劃分；2、每組末塊用于存放前一組的總塊數(shù)和各塊塊號(hào)；3、第一組前無(wú)組，末塊不用，塊數(shù)為49塊；4、最后一組的塊數(shù)不一定是50塊，其塊數(shù)、塊號(hào)存放于文件資源表中。43441、分配：

1）設(shè)置一個(gè)棧頂指針Ptr，初值=文件資源表中當(dāng)前組總塊數(shù)；

2）Ptr=Ptr–1，從棧頂?shù)靡豢臻e塊號(hào)，把此塊分配出去；

3）繼續(xù)分配就不斷重復(fù)2）步，直到Ptr=0，準(zhǔn)備分配下一組；

4）把Ptr=0時(shí)的棧頂塊（下一組的信息）的內(nèi)容讀入文件資源表，成為新的當(dāng)前組，把棧頂塊分配出去；

5）重復(fù)1~4步的操作，分配新當(dāng)前組的空閑塊。先分當(dāng)前組前49塊末塊信息讀入資源表分配末塊452、回收：1）把回收塊號(hào)寫入棧頂單元里，Ptr=Ptr+1，塊數(shù)加1；2）當(dāng)Ptr=50時(shí)，把文件資源表中這50塊的塊號(hào)和塊數(shù)50寫到新回收塊的前51個(gè)單元中去；3）Ptr=0，把存放信息的新回收塊的塊號(hào)入棧，成為新的當(dāng)前組的末塊，開(kāi)始新的一組的積累。注意： 經(jīng)過(guò)一段時(shí)間的分配和回收，每組的塊號(hào)不一定連續(xù)。463、優(yōu)點(diǎn)：1）空閑塊號(hào)的記錄不占據(jù)額外空間，只臨時(shí)借用每組末塊存放，該組分完后把末塊信息讀入文件資源表，模塊也可以參與分配；2）絕大部分分配和回收在文件資源表中進(jìn)行，只需在兩組交接時(shí)啟動(dòng)設(shè)備通道，讀/寫一個(gè)物理塊，避免內(nèi)外存的頻繁讀寫，效率高；3）利用棧頂指針的移動(dòng)來(lái)分配和回收空閑塊，直觀、效率高。47三、位示圖

內(nèi)存中劃出若干字，其中每一位代表一個(gè)外存的物理塊，1—已分配，0—未分配，作為分配的依據(jù)。

關(guān)鍵： 字位數(shù) 物理塊號(hào)

優(yōu)點(diǎn)：記錄緊湊，存于內(nèi)存，分配回收速度快。488.5、文件目錄管理一、文件目錄

一種數(shù)據(jù)結(jié)構(gòu)，標(biāo)識(shí)系統(tǒng)中文件的信息，供檢索時(shí)使用。1、目錄管理的功能

1）實(shí)現(xiàn)按名存取

2）對(duì)目錄快速搜索

3）解決文件命名沖突

4）實(shí)現(xiàn)文件共享492、文件的組成

文件體

文件控制塊FCB

基本信息文件名存取控制信息文件主存取權(quán)限使用信息建立日期時(shí)間內(nèi)部標(biāo)識(shí)符核準(zhǔn)用戶存取權(quán)限上次修改日期時(shí)間物理位置一般用戶存取權(quán)限訪問(wèn)時(shí)間邏輯結(jié)構(gòu)50二、文件目錄結(jié)構(gòu)目錄文件：若干文件的文件控制塊的有序集合文件目錄結(jié)構(gòu)：文件與目錄文件、目錄文件之間的關(guān)系。1、單級(jí)目錄

系統(tǒng)一張目錄表，每個(gè)文件的FCB占一表項(xiàng)，一一對(duì)應(yīng)。 優(yōu)點(diǎn)： 管理簡(jiǎn)單，實(shí)現(xiàn)按名存取。 缺點(diǎn)：

1）查找速度慢

2）不允許重名

3）不便于文件共享 適用于： 單用戶環(huán)境512、二級(jí)目錄（P194）第一級(jí)（一個(gè)）：系統(tǒng)主目錄MFD

匯總每個(gè)用戶的目錄文件的信息第二級(jí)（多個(gè)）：用戶文件目錄UFD

匯總某個(gè)用戶的若干文件的信息優(yōu)點(diǎn)：

1）提高檢索速度

2）允許重名

3）實(shí)現(xiàn)共享缺點(diǎn)： 用戶內(nèi)部檢索速度慢，不能重名。523、多級(jí)目錄樹(shù)型目錄結(jié)構(gòu)： 最高層：根目錄，存放第二層的目錄文件和普通文件的信息。 中間層：各級(jí)子目錄，存放其下層的目錄文件和普通文件的信息。

最低層：各級(jí)目錄下的普通文件。文件表示：絕對(duì)路徑名（從根目錄開(kāi)始經(jīng)歷的各級(jí)目錄）+文件名當(dāng)前目錄：相對(duì)路徑名優(yōu)點(diǎn)：

1）層次清楚，便于分門別類地管理；

2）檢索速度快；

3）解決命名沖突；

4）實(shí)現(xiàn)共享。缺點(diǎn)：

目錄文件多，占用空間。5354三、便于共享的文件目錄文件共享：不同用戶用不同的文件名共享同一個(gè)文件的一個(gè)副本。1、繞道法

訪問(wèn)文件不在當(dāng)前目錄，從當(dāng)前目錄開(kāi)始向上找到與訪問(wèn)文件路徑的交叉點(diǎn)，在從此點(diǎn)向下找到該文件。2、鏈接法

在具有共享關(guān)系的目錄之間進(jìn)行鏈接，一個(gè)目錄中的表目直接指向另一個(gè)目錄的表目3、基本文件目錄表法553、基本文件目錄表法基本文件目錄表BFD：

存放所有文件得說(shuō)明信息，每個(gè)文件對(duì)應(yīng)一個(gè)表項(xiàng)，擁有唯一內(nèi)部標(biāo)識(shí)符。 基本文件目錄 0

空閑文件目錄 1

系統(tǒng)符號(hào)文件目錄 2符號(hào)文件目錄表SFD： 每個(gè)目錄文件一張，包含該目錄下所有文件的名稱和內(nèi)部標(biāo)識(shí)符。BFD前三個(gè)表目56內(nèi)部標(biāo)識(shí)符物理塊號(hào)012345678910空閑文件目錄Wang3Zhang4a.c5b.c6s.c9k.c10f.c6z.c7Sub_d8z.cb.cs.ca.ck.cMFDWang-SFDZhang-SFDSub_d-SFD57訪問(wèn)文件的過(guò)程：交替查找BFD和SFD中表目的過(guò)程。查BFD：根據(jù)ID，得下一級(jí)SFD或文件的起始地址；查SFD：根據(jù)路徑名，得下一級(jí)SFD或文件的內(nèi)部標(biāo)識(shí)符目錄存放在： 內(nèi)存：訪問(wèn)速度塊、占用空間大； 當(dāng)前使用文件的目錄表目讀入內(nèi)存：便于共享：

用戶想共享一個(gè)文件，在其SFD中增設(shè)一個(gè)表目，填上自取的文件名和被共享文件的內(nèi)部標(biāo)識(shí)符即可。588.6、文件存取控制三層含義：

文件共享+文件保護(hù)+文件保密保護(hù)：避免文件由于文件主或其它用戶誤操作而被無(wú)意破壞。保密：防止文件被未經(jīng)允許的用戶訪問(wèn)。用戶身份：

文件主、合法用戶、非法用戶實(shí)質(zhì)：

規(guī)定用戶對(duì)文件的使用權(quán)限（讀/寫/執(zhí)行）59原則：1、有訪問(wèn)權(quán)限的允許進(jìn)行相應(yīng)的操作，并避免誤操作；2、無(wú)訪問(wèn)權(quán)限的禁止進(jìn)行操作，防止冒充用戶訪問(wèn)；控制步驟：

1、審查用戶存取權(quán)限；

2、比較用戶權(quán)限與本次存取要求是否一致；

3、把存取要求和被訪問(wèn)文件的保密性比較，是否沖突？601、存取控制矩陣 二維矩陣： 行——文件 列——用戶 元素——訪問(wèn)級(jí)別（RWE）

（Filei,Userj)

表示用戶Userj對(duì)文件Filei的存取權(quán)限 特點(diǎn)：

控制簡(jiǎn)單； 表格龐大，占用空間； 訪問(wèn)速度慢。

612、存取控制表

每個(gè)文件一張，把用戶劃分為若干組，規(guī)定每組的存取權(quán)限。 存放在BFD中，文件被打開(kāi)時(shí)，所屬說(shuō)明信息讀入內(nèi)存。特點(diǎn)： 記錄簡(jiǎn)潔高效，使用靈活； 占用內(nèi)存少。623、口令方式（及用戶帳號(hào)）

文件創(chuàng)建時(shí)設(shè)置一個(gè)口令，存于BFD中，用戶使用時(shí)提供口令，需一致。特點(diǎn)： 設(shè)置簡(jiǎn)單，占內(nèi)存少，驗(yàn)證快； 保密性差； 不能進(jìn)行具體讀寫控制； 改變口令不方便。63

4、密碼方式用戶文件

設(shè)置指定代碼鍵，編碼程序

密碼文件

提供指定代碼鍵，解碼程序用戶文件特點(diǎn)： 保密性強(qiáng)：代碼鍵不存于系統(tǒng)； 犧牲系統(tǒng)開(kāi)銷加密解密。648.7、文件的使用系統(tǒng)調(diào)用的功能：

1、設(shè)置、修改用戶對(duì)文件的存取權(quán)限；

2、建立、改變、刪除目錄；

3、文件共享、設(shè)置訪問(wèn)路徑；

4、創(chuàng)建、打開(kāi)、讀寫、關(guān)閉、撤消文件。65常用的文件系統(tǒng)調(diào)用1、建立文件

Creat（文件名，屬性，設(shè)備號(hào)）2、打開(kāi)文件

Open（文件名）3、讀文件

Read（文件名，N，M）4、寫文件

Write（文件名，N，M）5、關(guān)閉文件

Close（文件名）6、撤消文件

Delete（文件名）661、建立文件Creat（文件名，屬性，設(shè)備號(hào)）登記 查MFD，若無(wú)SFD，建立其SFD； 在BFD中找一空表目，分配ID，填文件屬性； 在SFD中填入文件名和其ID；分配存儲(chǔ)空間，在BFD中填入物理地址調(diào)用打開(kāi)文件命令將有關(guān)表目登入活動(dòng)文件表，準(zhǔn)備寫672、打開(kāi)文件Open（文件名）已經(jīng)打開(kāi)（共享文件）：當(dāng)前用戶數(shù)加1未被打開(kāi)： 把BFD中文件的表目復(fù)制到內(nèi)存活動(dòng)文件目錄AFT中 當(dāng)前用戶數(shù)=1

對(duì)順序存取的文件，置讀/寫指針683、讀文件 Read（文件名，N，M）在活動(dòng)文件表AFT中找出該文件的表目；檢查訪問(wèn)的合法性（存取控制）；將邏輯記錄號(hào)轉(zhuǎn)換為物理地址；啟動(dòng)設(shè)備管理程序，以完成數(shù)據(jù)交換工作。694、寫文件 （Write文件名，N，M）步驟基本與讀文件相同，傳輸方向相反；不同：對(duì)新寫入的信息分配存儲(chǔ)空間705、關(guān)閉文件Close（文件名）當(dāng)前用戶數(shù)減1，若當(dāng)前用戶數(shù)=0： 撤消內(nèi)存的活動(dòng)文件表中的對(duì)應(yīng)表目；如果活動(dòng)期間屬性作過(guò)修改，寫回BFD的對(duì)應(yīng)表目中去。716、撤消文