第七章文件管理

第七章文件管理7.1文件和文件系統(tǒng)7.2文件的邏輯結(jié)構(gòu)7.3文件目錄7.4文件共享7.5文件保護(hù)7.1文件和文件系統(tǒng)7.1.1文件、記錄和數(shù)據(jù)項(xiàng)1.數(shù)據(jù)項(xiàng)——最低級(jí)的數(shù)據(jù)組織形式

(1)基本數(shù)據(jù)項(xiàng)。這是用于描述一個(gè)對(duì)象的某種屬性的字符集，是數(shù)據(jù)組織中可以命名的最小邏輯數(shù)據(jù)單位，又稱為數(shù)據(jù)元素或字段。例如，用于描述一個(gè)學(xué)生的基本數(shù)據(jù)項(xiàng)有：學(xué)號(hào)、姓名、年齡、所在班級(jí)等。

(2)組合數(shù)據(jù)項(xiàng)。它是由若干個(gè)基本數(shù)據(jù)項(xiàng)組成的，簡(jiǎn)稱組項(xiàng)。如，經(jīng)理，它由正經(jīng)理和副經(jīng)理兩個(gè)基本項(xiàng)組成?；緮?shù)據(jù)項(xiàng)除了數(shù)據(jù)名外，還應(yīng)有數(shù)據(jù)類型。由數(shù)據(jù)項(xiàng)的名字和類型兩者共同定義了一個(gè)數(shù)據(jù)項(xiàng)的“型”。而表征一個(gè)實(shí)體在數(shù)據(jù)項(xiàng)上的數(shù)據(jù)則稱為“值”。例如，學(xué)號(hào)/30211、姓名/王有年、性別/男等。2.記錄記錄是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對(duì)象在某方面的屬性。例如，一個(gè)學(xué)生，當(dāng)把他作為班上的一名學(xué)生時(shí)，對(duì)他的描述應(yīng)使用學(xué)號(hào)、姓名、年齡及所在系班，也可能還包括他所學(xué)過(guò)的課程的名稱、成績(jī)等數(shù)據(jù)項(xiàng)。還可以給每個(gè)記錄設(shè)置關(guān)鍵字。3.文件

文件——指由創(chuàng)建者所定義的、具有文件名的一組相關(guān)元素的集合。（最大的數(shù)據(jù)單位）

分類——有結(jié)構(gòu)文件（有若干相關(guān)記錄組成）無(wú)結(jié)構(gòu)文件（被看做一個(gè)字符流）

組成——文件名（一串ASCII碼或(和)漢字構(gòu)成)文件屬性（類型、大小、位置、創(chuàng)建時(shí)間等）1.文件名和擴(kuò)展名（1）文件名

不同的操作系統(tǒng)，對(duì)文件名的規(guī)定不同。（2）擴(kuò)展名

又稱后綴名，用于指示文件類型。2.文件類型（1）按用途分類（系統(tǒng)文件、用戶文件、庫(kù)文件）（2）按文件中的數(shù)據(jù)形式分類（源文件、目標(biāo)文件、可執(zhí)行文件）（3）按存取控制屬性分類（只執(zhí)行文件、只讀文件、可讀寫文件）（4）按組織形式和系統(tǒng)對(duì)其處理方式的不同分類（普通文件、目錄文件、

特殊文件）

7.1.2文件名和類型和文件系統(tǒng)模型7.1.3文件系統(tǒng)的層次結(jié)構(gòu)1.對(duì)象及其屬性①文件②目錄③磁盤(磁帶)存儲(chǔ)空間圖7-2文件系統(tǒng)模型2.對(duì)對(duì)象操縱和管理的軟件集合這是文件管理系統(tǒng)的核心部分。對(duì)文件存儲(chǔ)空間的管理、對(duì)文件目錄的管理、用于將文件的邏輯地址轉(zhuǎn)換為物理地址的機(jī)制、對(duì)文件讀和寫的管理，以及對(duì)文件的共享與保護(hù)等功能。

3.文件系統(tǒng)的接口

(1)命令接口。

(2)程序接口。7.1.3文件操作（P225）創(chuàng)建文件。(2)刪除文件。(3)讀文件。1.最基本的文件操作(4)寫文件。(5)設(shè)置文件的讀/寫位置。2.文件的“打開”和“關(guān)閉”操作

打開（Open）——指系統(tǒng)將指名文件的屬性(包括該文件在外存上的物理位置)從外存拷貝到內(nèi)存打開文件表的一個(gè)表目中，并將該表目的編號(hào)(或稱為索引)返回給用戶。

關(guān)閉（Close）——不再需要時(shí)，可利用“關(guān)閉”(close)系統(tǒng)調(diào)用來(lái)關(guān)閉此文件，OS將會(huì)把該文件從打開文件表中的表目上刪除掉。3.其它文件操作為了方便用戶使用文件，OS都提供了數(shù)條有關(guān)文件操作的系統(tǒng)調(diào)用。

一類是有關(guān)對(duì)文件屬性進(jìn)行操作的

另一類是有關(guān)目錄的

用于實(shí)現(xiàn)文件共享的系統(tǒng)調(diào)用用于對(duì)文件系統(tǒng)進(jìn)行操作的系統(tǒng)調(diào)用等。

文件結(jié)構(gòu)的兩種形式：邏輯結(jié)構(gòu)——是從用戶的觀點(diǎn)出發(fā)所觀察到的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)。物理結(jié)構(gòu)——又稱文件的存儲(chǔ)結(jié)構(gòu)，指文件在外存上的存儲(chǔ)組織形式，不僅與存儲(chǔ)介質(zhì)的性能有關(guān)，而且與所采用的外存分配方式有關(guān)。7.2文件的邏輯結(jié)構(gòu)7.2.1文件邏輯結(jié)構(gòu)的類型1.按文件是否有結(jié)構(gòu)分類1）有結(jié)構(gòu)文件（一個(gè)以上的記錄構(gòu)成的文件，記錄式文件）（1）定長(zhǎng)記錄（各記錄長(zhǎng)度相等，數(shù)據(jù)項(xiàng)位置相同，順序、長(zhǎng)度均相同）（2）變長(zhǎng)記錄（各記錄長(zhǎng)度不相等）2）無(wú)結(jié)構(gòu)文件（流式文件、長(zhǎng)度以字節(jié)為單位）如：大量的源程序、可執(zhí)行文件、庫(kù)函數(shù)等，所采用的就是無(wú)結(jié)構(gòu)的文件形式，對(duì)流式文件的訪問，則是采用讀寫指針來(lái)指出下一個(gè)要訪問的字符。2.按文件的組織方式分類（針對(duì)有結(jié)構(gòu)文件）

(1)順序文件

(2)索引文件

(3)索引順序文件7.2.2順序文件的存取方法1.順序文件的排列方式（1）串結(jié)構(gòu)，按存入時(shí)間的先后排列，各記錄之間的順序與關(guān)鍵字無(wú)關(guān)。（2）順序結(jié)構(gòu)，指文件中的所有記錄按關(guān)鍵字(詞)排列。2.順序文件的優(yōu)缺點(diǎn)

優(yōu)點(diǎn)：批量存取，存取效率是所有邏輯文件中最高的；此外，也只有順序文件才能存儲(chǔ)在磁帶上，并能有效地工作。缺點(diǎn)：在交互應(yīng)用的場(chǎng)合，如果用戶(程序)要求查找或修改單個(gè)記錄，為此系統(tǒng)便要去逐個(gè)地查找諸記錄。這時(shí)，順序文件所表現(xiàn)出來(lái)的性能就可能很差；另外，增加、刪除一條記錄需要移動(dòng)大量記錄、效率低。7.2.3記錄尋址1.隱式尋址方式（順序訪問）定長(zhǎng)記錄：讀指針rptr——指向下一次讀出的記錄地址；寫指針wptr——指向下一次寫入的記錄地址。讀完指針做相應(yīng)修改:rptr+L=>rptr

寫完指針做相應(yīng)修改:wptr+L=>wptr變長(zhǎng)記錄：每個(gè)記錄長(zhǎng)度（Li）存于記錄前的單元中,長(zhǎng)度為1,讀完時(shí)rptr+Li+1=>rptr111iL圖7-3定長(zhǎng)和變長(zhǎng)記錄文件2.顯示尋址方式（隨機(jī)訪問或直接訪問）（1）通過(guò)文件中記錄的位置對(duì)于定長(zhǎng)記錄文件，如果要查找第i個(gè)記錄，可直接根據(jù)下式計(jì)算來(lái)獲得第i個(gè)記錄相對(duì)于第一個(gè)記錄首址的地址（可方便實(shí)現(xiàn)直接存?。?/p>

Ai=i×L

然而，對(duì)于可變長(zhǎng)度記錄的文件，要查找其第i個(gè)記錄時(shí)，假定在每個(gè)記錄前用一個(gè)字節(jié)指明該記錄的長(zhǎng)度，則（2）利用關(guān)鍵字圖7-4索引文件7.2.4索引文件（最廣泛的一種文件形式）

對(duì)索引文件（按關(guān)鍵字有序）的檢索：先根據(jù)用戶提供的關(guān)鍵字，折半查找。有較快的檢索速度、可方便實(shí)現(xiàn)直接存取。1.按關(guān)鍵字建立索引2.具有多個(gè)索引表的索引文件

適應(yīng)不同用戶按照不同的屬性進(jìn)行檢索。3.索引文件的優(yōu)缺點(diǎn)1）優(yōu)點(diǎn)：（1）改順序訪問的文件為隨機(jī)訪問的文件，提高的對(duì)文件的檢索速度。（2）插入、刪除方便。2）缺點(diǎn)：須配置一張索引表，因此增加了存儲(chǔ)開銷。7.2.5索引順序文件1.索引順序文件的特征

（1）按關(guān)鍵字有序

（2）能隨機(jī)訪問

（3）便于記錄的刪除和插入

（4）引入文件索引表

（5）增加了溢出(overflow)文件，用它來(lái)記錄新增加的、刪除的和修改的記錄。2.一級(jí)索引順序文件圖7-5索引順序文件3.兩級(jí)索引順序文件

對(duì)于一個(gè)非常大的文件，例如，對(duì)于一個(gè)含有106個(gè)記錄的順序文件，當(dāng)把它作為索引順序文件時(shí)，為找到一個(gè)記錄，平均須查找1000個(gè)記錄。為了進(jìn)一步提高檢索效率，可以為順序文件建立多級(jí)索引，即為索引文件再建立一張索引表，從而形成兩級(jí)索引表。

7.2.6

直接文件和哈希文件1.直接文件

對(duì)于直接文件，則可根據(jù)給定的記錄鍵值，直接獲得指定記錄的物理地址。這種由記錄鍵值到記錄物理地址的轉(zhuǎn)換被稱為鍵值轉(zhuǎn)換(Keytoaddresstransformation)。組織直接文件的關(guān)鍵，在于用什么方法進(jìn)行從記錄值到物理地址的轉(zhuǎn)換。2.哈希(Hash)文件（最廣泛的一種直接文件）圖7-6Hash文件的邏輯結(jié)構(gòu)A=H(K)它利用Hash函數(shù)(或稱散列函數(shù))，可將記錄鍵值轉(zhuǎn)換為相應(yīng)記錄的地址。但為了能實(shí)現(xiàn)文件存儲(chǔ)空間的動(dòng)態(tài)分配，通常由Hash函數(shù)所求得的并非是相應(yīng)記錄的地址，而是指向一目錄表相應(yīng)表目的指針，該表目的內(nèi)容指向相應(yīng)記錄所在的物理塊。文件目錄：是文件系統(tǒng)中主要數(shù)據(jù)結(jié)構(gòu)之一,用于標(biāo)識(shí)系統(tǒng)中的文件及其物理地址，供檢索時(shí)使用。7.3

文件目錄對(duì)目錄管理的要求如下：實(shí)現(xiàn)“按名存取”。(2)提高對(duì)目錄的檢索速度。(3)文件共享。(4)允許文件重名。1.文件控制塊FCB

文件控制塊是操作系統(tǒng)為管理文件而設(shè)置的數(shù)據(jù)結(jié)構(gòu)，存放了為管理文件所需的所有有關(guān)信息。文件控制塊是文件存在的標(biāo)志。7.3.1文件控制塊和索引結(jié)點(diǎn)文件控制塊、文件目錄、目錄文件的關(guān)系圖7-7MS-DOS的文件控制塊文件名1物理位置邏輯結(jié)構(gòu)物理結(jié)構(gòu)存取控制信息使用信息文件名2物理位置邏輯結(jié)構(gòu)物理結(jié)構(gòu)存取控制信息使用信息文件名3物理位置邏輯結(jié)構(gòu)物理結(jié)構(gòu)存取控制信息使用信息文件名4物理位置邏輯結(jié)構(gòu)物理結(jié)構(gòu)存取控制信息使用信息………………文件名n物理位置邏輯結(jié)構(gòu)物理結(jié)構(gòu)存取控制信息使用信息FCB文件目錄以文件的形式存入磁盤目錄文件

2．索引結(jié)點(diǎn)

1)索引結(jié)點(diǎn)的引入文件目錄通常是存放在磁盤上的，當(dāng)文件很多時(shí)，文件目錄可能要占用大量的盤塊。查找僅涉及文件的文件名；當(dāng)文件名匹配成功時(shí)才涉及FCB中的其他信息。檢索效率低。如一個(gè)FCB為64B，盤塊大小為1KB，則每個(gè)盤塊中只能存放16個(gè)FCB；若一個(gè)文件目錄中共有640個(gè)FCB，需占用40個(gè)盤塊，故平均查找一個(gè)文件需啟動(dòng)磁盤20次。

查找只與文件名有關(guān)，與FCB中其他向無(wú)關(guān)，為此，UNIX系統(tǒng)中，將文件名與文件描述信息分開的辦法。使文件描述信息單獨(dú)形成一個(gè)稱為索引結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，簡(jiǎn)稱為i結(jié)點(diǎn)。在文件目錄中的每個(gè)目錄項(xiàng)僅由文件名和指向該文件所對(duì)應(yīng)的i結(jié)點(diǎn)的指針?biāo)鶚?gòu)成。圖7-8UNIX的文件目錄文件名索引結(jié)點(diǎn)編號(hào)文件名1文件名2……

在UNIX系統(tǒng)中一個(gè)目錄僅占16個(gè)字節(jié)，其中14個(gè)字節(jié)是文件名，2個(gè)字節(jié)為i結(jié)點(diǎn)指針。在1KB的盤塊中可做64個(gè)目錄項(xiàng)，這樣，可使平均啟動(dòng)磁盤次數(shù)減少到原來(lái)的1/4，大大節(jié)省了系統(tǒng)開銷。2)磁盤索引結(jié)點(diǎn)

(1)文件主標(biāo)識(shí)符，即擁有該文件的個(gè)人或小組的標(biāo)識(shí)符。

(2)文件類型，包括正規(guī)文件、目錄文件或特別文件。

(3)文件存取權(quán)限，指各類用戶對(duì)該文件的存取權(quán)限。

(4)文件物理地址，每一個(gè)索引結(jié)點(diǎn)中含有13個(gè)地址項(xiàng)，即iaddr(0)～iaddr(12)，它們以直接或間接方式給出數(shù)據(jù)文件所在盤塊的編號(hào)。

(5)文件長(zhǎng)度，指以字節(jié)為單位的文件長(zhǎng)度。

(6)文件連接計(jì)數(shù)，表明在本文件系統(tǒng)中所有指向該(文件的)文件名的指針計(jì)數(shù)。

(7)文件存取時(shí)間，指本文件最近被進(jìn)程存取的時(shí)間、最近被修改的時(shí)間及索引結(jié)點(diǎn)最近被修改的時(shí)間。

3)內(nèi)存索引結(jié)點(diǎn)文件打開時(shí)，將磁盤索引結(jié)點(diǎn)拷貝到內(nèi)存的索引結(jié)點(diǎn)中。在內(nèi)存索引結(jié)點(diǎn)中又增加了以下內(nèi)容：

(1)索引結(jié)點(diǎn)編號(hào)，用于標(biāo)識(shí)內(nèi)存索引結(jié)點(diǎn)。

(2)狀態(tài)，指示i結(jié)點(diǎn)是否上鎖或被修改。

(3)訪問計(jì)數(shù)，每當(dāng)有一進(jìn)程要訪問此i結(jié)點(diǎn)時(shí)，將該訪問計(jì)數(shù)加1，訪問完再減1。

(4)文件所屬文件系統(tǒng)的邏輯設(shè)備號(hào)。

(5)鏈接指針。設(shè)置有分別指向空閑鏈表和散列隊(duì)列的指針。1.單級(jí)文件目錄文件名物理地址文件說(shuō)明狀態(tài)位文件名1該目錄項(xiàng)是否空閑文件名2…圖7-9單級(jí)文件目錄

在整個(gè)文件系統(tǒng)中只建立一張目錄表，每個(gè)文件占一個(gè)目錄項(xiàng)。7.3.2簡(jiǎn)單的文件目錄

單級(jí)目錄的優(yōu)點(diǎn)：

（1）簡(jiǎn)單；（2）實(shí)現(xiàn)按名存取。

單級(jí)目錄的缺點(diǎn)：

(1)查找速度慢。

(2)不允許重名。

(3)不便于實(shí)現(xiàn)文件共享

為改變一級(jí)目錄文件目錄命名沖突，并提高對(duì)目錄文件檢索速度而將目錄分為兩級(jí)：

一級(jí)稱為主文件目錄（MFD），每個(gè)用戶目錄占一個(gè)目錄項(xiàng)

二級(jí)稱為用戶文件目錄（UFD）：由該用戶所有文件的文件控制塊組成。產(chǎn)生于多用戶分時(shí)系統(tǒng)，DOS2.0版本以上采用。2.兩級(jí)目錄2.兩級(jí)目錄圖7-10

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

兩級(jí)目錄結(jié)構(gòu)基本上克服了單級(jí)目錄的缺點(diǎn)，并具有以下優(yōu)點(diǎn)：

(1)提高了檢索目錄的速度。

(2)在不同的用戶目錄中，可以使用相同的文件名。

(3)不同用戶還可使用不同的文件名來(lái)訪問系統(tǒng)中的同一個(gè)共享文件。存在的問題：該結(jié)構(gòu)能有效地將多個(gè)用戶隔開，但這種隔離會(huì)使諸用戶之間不便于共享文件，不利于用戶間的合作。7.3.3樹形結(jié)構(gòu)目錄（P236）1.樹形目錄圖6-18多級(jí)目錄結(jié)構(gòu)主目錄有3個(gè)用戶ABCB用戶的3個(gè)分目錄F分目錄包含兩個(gè)文件J、N2.路徑名和當(dāng)前目錄（1）路徑名（絕對(duì)路徑名）在樹形目錄結(jié)構(gòu)中，從根目到任何數(shù)據(jù)文件的路徑，都只有一條惟一的通路。在該路徑上從樹的根(即主目錄)開始，把全部目錄文件名與數(shù)據(jù)文件名，依次地用“/”連接起來(lái)，即構(gòu)成該數(shù)據(jù)文件的路徑名(pathname)。系統(tǒng)中的每一個(gè)文件都有惟一的路徑名。（2）當(dāng)前目錄(CurrentDirectory)（相對(duì)路徑名）可為每個(gè)進(jìn)程設(shè)置一個(gè)“當(dāng)前目錄”，又稱為“工作目錄”。把從當(dāng)前目錄開始直到數(shù)據(jù)文件為止所構(gòu)成的路徑名，稱為相對(duì)路徑名(relativepathname)；

優(yōu)點(diǎn)：查詢速度更快，層次結(jié)構(gòu)更加清晰，能夠更加有效地進(jìn)行文件的管理和保護(hù)。容易賦予不同的存取權(quán)限。缺點(diǎn)：查找一個(gè)文件，需要按路徑名逐級(jí)訪問中間節(jié)點(diǎn)，這就增加了磁盤訪問次數(shù)，無(wú)疑將影響查詢速度。目前，大多數(shù)操作系統(tǒng)如UNIX、Linux和Windows系列都采用了樹形文件目錄。3.目錄操作

（1）創(chuàng)建目錄

（2）刪除目錄不刪除非空目錄。可刪除非空目錄（3）改變目錄。（4）移動(dòng)目錄。（5）鏈接(Link)操作。（6）查找7.3.4目錄查詢技術(shù)

1．線性檢索法線性檢索法又稱為順序檢索法。

在單級(jí)目錄中，利用用戶提供的文件名，用順序查找法直接從文件目錄中找到指名文件的目錄項(xiàng)。

在樹型目錄中，用戶提供的文件名是由多個(gè)文件分量名組成的路徑名，此時(shí)須對(duì)多級(jí)目錄進(jìn)行查找。假定用戶給定的文件路徑名是/usr/ast/mbox，則查找/usr/ast/mbox文件的過(guò)程如圖7-12所示。

1.線性檢索法圖7-12

查找/usr/ast/mbox的步驟

如查找/usr/ast/mbox的步驟：

2．Hash方法在7.2.6節(jié)中曾介紹了Hash文件。如果我們建立了一張Hash索引文件目錄，便可利用Hash方法進(jìn)行查詢，即系統(tǒng)利用用戶提供的文件名并將它變換為文件目錄的索引值（該文件對(duì)應(yīng)目錄項(xiàng)的地址），再利用該索引值到目錄中去查找，這將顯著地提高檢索速度。注意：可能存在沖突，要處理沖突

7.4文件共享文件共享形式與目的1）定義

:一個(gè)文件被多個(gè)用戶或程序使用2）共享形式：被多個(gè)用戶使用，由存取權(quán)限控制，多個(gè)用戶用相同或不同的名字來(lái)訪問同一文件。被多個(gè)程序使用，但各用自己的讀寫指針。被多個(gè)程序使用，但共享讀寫指針。3）目的:節(jié)省時(shí)間和存儲(chǔ)空間，減少了用戶工作量；進(jìn)程間通過(guò)文件交換信息7.4.1基于有向無(wú)循環(huán)圖實(shí)現(xiàn)文件共享1.有向無(wú)循環(huán)圖DAG問題：新增加的內(nèi)容無(wú)法共享，新增加的盤塊只出現(xiàn)在執(zhí)行了操作的目錄中。2.利用索引結(jié)點(diǎn)

含有除文件名之外的所有屬性信息。目錄項(xiàng)中只含有文件名和指向索引結(jié)點(diǎn)的指針。圖7-15進(jìn)程B鏈接前后的情況7.4.2利用符號(hào)鏈實(shí)現(xiàn)文件共享

在利用符號(hào)鏈方式實(shí)現(xiàn)文件共享時(shí)，只是文件主才擁有指向其索引結(jié)點(diǎn)的指針；而共享該文件的其他用戶，則只有該文件的路徑名，并不擁有指向其索引結(jié)點(diǎn)的指針。BCDEB1C1D1E1Fc:/zhang/san/B符號(hào)鏈實(shí)現(xiàn)文件共享優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：方便地鏈接任一文件（用路徑名）缺點(diǎn)：訪問共享文件時(shí)開銷大（多次讀盤，消費(fèi)盤空間），每一共享文件都要增加一文件名（因路徑名各不相同）

7.5文件保護(hù)

影響文件安全性的主要因素有：

(1)人為因素——通過(guò)存取控制機(jī)制防止

(2)系統(tǒng)因素——采取系統(tǒng)容錯(cuò)技術(shù)防止

(3)自然因素——建立后備系統(tǒng)7.5.1保護(hù)域(ProtectionDomain)

1.訪問權(quán)

為了對(duì)系統(tǒng)中的對(duì)象加以保護(hù)，應(yīng)由系統(tǒng)來(lái)控制進(jìn)程對(duì)對(duì)象的訪問。我們把一個(gè)進(jìn)程能對(duì)某對(duì)象執(zhí)行操作的權(quán)力，稱為訪問權(quán)(Accessright)。

如（F1（對(duì)象名），{R/W

}（權(quán)集））

2.保護(hù)域

對(duì)資源進(jìn)行保護(hù)，保護(hù)域簡(jiǎn)稱為“域”?！坝颉笔沁M(jìn)程對(duì)一組對(duì)象訪問權(quán)的集合，進(jìn)程只能在指定域內(nèi)執(zhí)行操作。這樣，“域”也就規(guī)定了進(jìn)程所能訪問的對(duì)象和能執(zhí)行的操作。

3.進(jìn)程和域間的靜態(tài)聯(lián)系

在進(jìn)程和域之間一一對(duì)應(yīng)。

在進(jìn)程的整個(gè)生命期中，其可用資源是固定的，我們把這種域稱為“靜態(tài)域”。在這種情況下，進(jìn)程運(yùn)行的全過(guò)程都是受限于同一個(gè)域，這將會(huì)使賦予進(jìn)程的訪問權(quán)超過(guò)了實(shí)際需要。

4.進(jìn)程和域間的動(dòng)態(tài)聯(lián)系方式

在進(jìn)程和域之間，也可以是一對(duì)多的關(guān)系，即一個(gè)進(jìn)程可以聯(lián)系著多個(gè)域。在此情況下，可將進(jìn)程的運(yùn)行分為若干個(gè)階段，其每個(gè)階段聯(lián)系著一個(gè)域。7.5.2訪問矩陣

1.基本的訪問矩陣

訪問矩陣中的行代表域，列代表對(duì)象，矩陣中的每一項(xiàng)是由一組訪問權(quán)組成的。每一項(xiàng)訪問權(quán)access(i,j)定義了在域Di中執(zhí)行的進(jìn)程能對(duì)對(duì)象Qj所施加的操作集。圖7-18一個(gè)訪問矩陣2.具