【重學計算機】操做系統D5章：文件系統

1. 文件系統

• 文件系統概述
  • 文件的組織：
    • 邏輯結構：流式、記錄式
    • 物理結構：順序、鏈接、直接、索引
  • 文件的存取：順序、直接、索引
  • 文件的控制：邏輯控制、物理控制
  • 文件的使用：打開、關閉、讀、寫、控制
• 文件的存儲
  • 塊：存儲介質上連續存儲的區域，是主存與輔存信息交換的單位
  • 順序存取設備：光盤、磁帶
  • 直接存取設備：磁盤

2. 文件

• 文件的邏輯結構
  • 流式文件：只是由一段字節序列構成的
  • 記錄式文件：有含義有結構的信息，好比員工工資記錄
• 文件的物理機構
  • 順序文件：塊塊之間相連，批處理文件和系統文件通常都這麼存。---> 數組
  • 鏈接文件：有鏈接字指向下一個塊地址。---> 鏈表
  • 直接文件：又叫散列文件。對內容進行散列存儲到相應物理位置。 ---> 散列表
  • 索引文件：爲文件創建一個索引表，可多級。 ---> 增長了散列表的鏈表
• 文件的目錄
  • 概念：實現文件按名存取的關鍵數據結構
  • 分類：一級目錄、二級目錄、樹型目錄