計概 - 檔案系統及目錄

計算機概論 2018-02-09 445

檔案系統#

  • 檔案:一個命名的資料集合。
  • 檔案系統:將一群檔案集合成目錄。
  • 檔案型態:檔案中所含的資訊種類。
  • 檔案名稱:主要名稱+檔案延伸檔名(副檔名),如1023.c。

檔案的操作#

  • 檔案存取
    1. 循序檔案存取:將檔案中的資訊依序存取,依照進度移動檔案指標。
    2. 直接檔案存取:將檔案分成數個邏輯紀錄,可直接存取某個紀錄而不需照順序。
  • 檔案保護

目錄#

目錄為一群檔案的集合,同時目錄也表示成一個檔案(目錄檔)。

  • 目錄樹:一個目錄可以被包含在另一個目錄下,包含的目錄稱為父目錄,被包含的稱作子目錄;一個檔案系統被視為一個目錄樹,最上層的目錄稱作根目錄 root directory。
  • 路徑名稱
    1. 絕對路徑:由根目錄開始至所選的檔案,如:/usr/local/download/103.c
    2. 相對路徑:由目前的工作目錄開始,如:download/103.c

磁碟排程#

  • 搜尋時間 seek time:移動磁頭到指定磁住的時間。
  • 潛在時間 latency:圓盤旋至正確位置,使讀寫資訊可以進行的額外時間。

FCFS#

即先到先服務

SSTF#

即最短搜尋時間優先,讀寫完一個後會找一個最近的讀寫。

SCAN#

從特定的方向開始,從頭走到尾,不斷的來回,有經過的都會服務;c-SCAN指的是只有一個方向會服務。