一 文件

1. 定義：

文件是指由創(chuàng)建者所定義的，具有文件名的一組相關(guān)元素的集合，可分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件兩類。在有結(jié)構(gòu)文件中，文件由若干個(gè)相關(guān)記錄組成。而無結(jié)構(gòu)文件則被看成一個(gè)字節(jié)流。文件在文件系統(tǒng)中是一個(gè)最大的數(shù)據(jù)單位，他描述了一個(gè)對(duì)象集。

2. 文件邏輯結(jié)構(gòu)：

1)定義：

是指從用戶角度出發(fā)所觀察到的文件組織形式，即文件是由一系列的邏輯記錄所組成的，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)，它獨(dú)立于文件的物理特性又稱為文件組織。對(duì)應(yīng)的文件通常稱為邏輯文件。

2）分類:

①按文件是否有結(jié)構(gòu)來分:

1. 有結(jié)構(gòu)文件：在記錄式文件中，每個(gè)記錄都用于描述實(shí)體集中的一個(gè)實(shí)體，各記錄有著相同或不同數(shù)目的數(shù)據(jù)項(xiàng)。記錄的長度可分為定長和變長兩類。-----定長記錄and 變長記錄--------

2. 無結(jié)構(gòu)文件：此類文件的長度是以字節(jié)為單位的。可以把流式文件看作記錄式的文件的一個(gè)特例：一個(gè)記錄僅有一個(gè)字節(jié)。

②按文件的組織方式來分

可把有結(jié)構(gòu)的文件分為：順序文件，索引文件，索引順序文件

3. 文件分類;

1. 按性質(zhì)和用途分類：

①系統(tǒng)文件②用戶文件③庫文件

2. 按文件中數(shù)據(jù)的形式分類：

①源文件②目標(biāo)文件③可執(zhí)行文件

3. 按存取控制屬性分類：

①可執(zhí)行文件②只讀文件③讀/寫文件

4. 按組織形式和處理方式分類：

①普通文件②目錄文件③特殊文件

4.文件物理存儲(chǔ)結(jié)構(gòu)：

連續(xù)、鏈接、索引（論述分析、綜合應(yīng)用）

1. 連續(xù)

把一個(gè)在邏輯上連續(xù)的文件信息依次存放到物理塊中。

2. 鏈接

用非連續(xù)的物理塊存放文件信息。每個(gè)物理塊設(shè)有一個(gè)指針，指向后續(xù)物理塊，使得存放同一文件的物理塊連接成一個(gè)串聯(lián)隊(duì)列。

3. 索引

系統(tǒng)為每個(gè)文件建立一張索引表，表中每一個(gè)欄目指出文件信息所在的邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。

5、 存儲(chǔ)空間的分配

空閑表、位示圖、成組鏈接

6、 目錄

1. FCB（文件控制塊）

用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)。

在FCB中通常含有3類信息：基本信息類、存取控制信息類、使用信息類。

2. 目錄、FCB分解

文件與FCB一一對(duì)應(yīng)，FCB的有序集合稱為文件目錄。通常以文件的方式存放在外存上，稱為目錄文件。

單級(jí)文件目錄、兩級(jí)文件目錄

7、 文件共享

1. 利用有向無環(huán)圖

2. 利用符號(hào)鏈接

8、 文件操作

1. 最基本：①創(chuàng)建文件 ②刪除文件 ③讀文件 ④寫文件 ⑤設(shè)置文件的讀/寫位置

2. 文件的“打開”、“關(guān)閉”

打開：在用戶和指定文件之間建立一個(gè)連接，用戶可通過該連接直接得到文件信息。

關(guān)閉：斷開此連接，OS會(huì)把此文件從打開的文件表中的表目刪除。

其他