現行檔案位置

現行檔案位置

檔案是指由創建者所定義的、具有檔案名稱的一組相關元素的集合,可分為有結構檔案和無結構檔案兩種。檔案在檔案系統中是一個最大的數據單位,它描述了一個對象集。在作業系統中,現行檔案位置是指作業運行時,根據所需要檔案是否在的記憶體中,將檔案位置分為在記憶體或外存中。

基本介紹

  • 中文名:現行檔案位置
  • 外文名:Current File Location
  • 學科:計算機
  • 位置:記憶體、外存
  • 路徑:相對路徑、絕對路徑
  • 原因:局部性原理
簡介,局部性原理,查找路徑,相對路徑,絕對路徑,

簡介

在計算機中的檔案,也可以稱做計算機檔案,是存儲在某種長期儲存設備或臨時存儲設備中的一段數據流,並且歸屬於計算機檔案系統管理之下。一個檔案必須要有一個檔案名稱,它通常是由一串 ASCII 碼或(和)漢字構成的, 名字的長度因系統不同而異。如在有的系統中把名字規定為 8 個字元,而在有的系統中又規定可用 14 個字元。用戶利用檔案名稱來訪問檔案。當查找檔案位置時,可以根據檔案名稱進行檢索。
現行檔案位置是指作業運行時,根據所需要的作業是否在記憶體中,將檔案位置分為在記憶體或外存中。現行檔案不同時刻所在的位置不同主要與程式運行局部性原理有關。查找檔案的路徑可以分為相對路徑和絕對路徑。

局部性原理

早在 1968 年,Denning.P 就曾指出:程式在執行時將呈現出局部性規律,即在一較短的時間內,程式的執行僅局限於某個部分;相應地,它所訪問的存儲空間也局限於某個區域。他提出了下述幾個論點:
(1) 程式執行時,除了少部分的轉移和過程調用指令外,在大多數情況下仍是順序執行的。該論點也在後來的許多學者對高級程式設計語言(如 FORTRAN 語言、PASCAL 語言)及 C 語言規律的研究中被證實。
(2) 過程調用將會使程式的執行軌跡由一部分區域轉至另一部分區域,但經研究看出,過程調用的深度在大多數情況下都不超過 5。這就是說,程式將會在一段時間內都局限在這些過程的範圍內運行。
(3)程式中存在許多循環結構,這些雖然只由少數指令構成,但是它們將多次執行。
(4) 程式中還包括許多對數據結構的處理,如對數組進行操作,它們往往都局限於很小的範圍內。
局限性還表現在下述兩個方面:
(1) 時間局限性。如果程式中的某條指令一旦執行,則不久以後該指令可能再次執行;如果某數據被訪問過,則不久以後該數據可能再次被訪問。產生時間局限性的典型原因是由於在程式中存在著大量的循環操作。
(2) 空間局限性。一旦程式訪問了某個存儲單元,在不久之後,其附近的存儲單元也將被訪問,即程式在一段時間內所訪問的地址,可能集中在一定的範圍之內,其典型情況便是程式的順序執行。

查找路徑

相對路徑

當一個檔案系統含有許多級時,每訪問一個檔案,都要使用從樹根開始直到樹葉(數據檔案)為止的、包括各中間節點(目錄)名的全路徑名。這是相當麻煩的事,同時由於一個進程運行時所訪問的檔案大多僅局限於某個範圍,因而非常不便。基於這一點,可為每個進程設定一個“當前目錄” ,又稱為“工作目錄” 。進程對各檔案的訪問都相對於“當前目錄”而進行。此時各檔案所使用的路徑名,只需從當前目錄開始,逐級經過中間的目錄檔案,最後到達要訪問的數據檔案。把這一路徑上的全部目錄檔案名稱與數據檔案名稱用“/”連線形成路徑名。如用戶 B 的當前目錄是 F,則此時檔案 J 的相對路徑名僅是 J 本身。這樣,把從當前目錄開始直到數據檔案為止所構成的路徑名,稱為相對路徑名(relative path name)。

絕對路徑

絕對路徑(absolute path name)是指目錄下的絕對位置,直接到達目標位置,通常是從盤符開始的路徑。
完整的描述檔案位置的路徑就是絕對路徑,以web站點根目錄為參考基礎的目錄路徑。絕對路徑名的指定是從樹型目錄結構頂部的根目錄開始到某個目錄或檔案的路徑,由一系列連續的目錄組成,中間用斜線分隔,直到要指定的目錄或檔案,路徑中的最後一個名稱即為要指向的目錄或檔案。之所以稱為絕對,意指當所有網頁引用同一個檔案時,所使用的路徑都是一樣的。

相關詞條

熱門詞條

聯絡我們