文章目錄

• 一. 初識文件管理
• • • 1）文件的屬性
    • 2）向上提供的功能
• 二. 邏輯結構與目錄
• • • 1）順序文件
    • 2) 目錄
• 三. 文件分配方式
• • • • • 連續分配
        • 鏈式分配
        • 索引分配

一. 初識文件管理

1）文件的屬性

• 文件名：同一目錄下不允許有重名文件
• 標識符：一個系統內的標識符唯一，對用戶無可讀性。
• 類型：文件類型
• 位置：文件存放的路徑（用戶）、外存中的地址（操作系統使用，用戶不可見）
• 大小：文件大小
• 創建時間、上次修改時間
• 文件所有者信息、保護信息等
• 文件內部數據如何組織：
  分為無結構文件（二進制 or 字符流組成）、有結構文件
  
• 文件之間的組織方式：建立一層一層的目錄，在一個根目錄下（像樹結構）
  

2）向上提供的功能

• 創建、刪除、讀、寫、打開、關閉：用到系統調用
  
• 還有文件共享、文件保護功能
  

二. 邏輯結構與目錄

1）順序文件

結論：定長記錄的順序文件，若物理上采用順序存儲，則可實現隨機存取；若能再保證記錄的順序結構，則可實現快速檢索（二分法）

• 文件的記錄邏輯上順序排序，記錄可定長，也可變長。采用順序存儲或鏈式存儲
• 串結構、順序結構（看記錄順序與關鍵字有無關系）
  
• 文件控制塊FCB：包含了文件的基本信息。目錄文件中的一條記錄就是一個FCB。
  

2) 目錄

• 樹形目錄結構：不同目錄下的文件可以重名
• 絕對路徑：從根目錄出發的路徑
• 當前目錄：避免每次都采取絕對路徑帶來的頻繁I/O低效率
• 相對路徑：結合當前目錄，減少I/O操作，提高效率
  
  

三. 文件分配方式

連續分配

• 連續分配方式：每個文件在磁盤上占有一組連續的塊
• 支持隨機訪問，連續分配的文件在順序讀、寫時速度最快。
• 但是不方便拓展（類似數組的插入效率）
  
  

鏈式分配

• 方便拓展，外存利用率高
  
• 隱式鏈接：不支持隨機訪問。
• 顯式鏈接：用文件分配表記錄指針（FAT），支持隨機訪問，效率更高。
  

索引分配

• 支持隨機訪問，拓展方便
  
  

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【学习笔记】第四章——文件 I（文件管理、逻辑结构、目录与文件分配方式）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。