樹狀目錄中的主文件目錄稱為什麼
㈠ 什麼是文件目錄文件目錄中包含哪些重要信息常用的文件目錄分為哪幾種結構
文件目錄是指為實現「按名存取」,必須建立文件名與輔存空間中物理地址的對應關系,體現這種對應關系的數據結構稱為文件目錄。
文件目錄表目至少要包含文件名、文件內部標識、文件的類型、文件存儲地址、文件的長度、訪問許可權、建立時間和訪問時間等內容。
文件目錄(或稱為文件夾)是由文件目錄項組成的。文件目錄分為一級目錄、二級目錄和多級目錄。多級目錄結構也稱為樹形結構,在多級目錄結構中,每一個磁碟有一個根目錄,在根目錄中可以包含若乾子目錄和文件,在子目錄中不但可以包含文件,而且還可以包含下一級子目錄,這樣類推下去就構成了多級目錄結構。
(1)樹狀目錄中的主文件目錄稱為什麼擴展閱讀:
採用多級目錄結構的優點是用戶可以將不同類型和不同功能的文件分類儲存,既方便文件管理和查找,還允許不同文件目錄中的文件具有相同的文件名,解決了一級目錄結構中的重名問題。Windows、UNIX、Linux和DOS等操作系統採用的是多級目錄結構。
如果文件系統支持長文件名,則每個表項為64個位元組,其中,前32個位元組為長文件鏈接說明;後32個位元組為文件屬性說明,包括文件長度、起始地址、日期、時間等。如不支持長文件名,則每個表項為32個位元組的屬性說明。
㈡ 在文件系統的樹形目錄結構中,從根目錄到任何數據文件,其通路有
唯一條,樹形結構目錄,一般是指針對某個范圍或某群特定的有著相互聯系、影響的主導體和執行體組成的一個表現為樹狀結構分布的上下、左右等協調合作、領導部署等一系列的結構示意圖。
在計算機科學中,樹(tree)是一種抽象數據類型(ADT)或是實作這種抽象數據類型的數據結構,用來模擬具有樹狀結構性質的數據集合。它是由n(n>0)個有限節點組成一個具有層次關系的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。它具有以下的特點:
每個節點有零個或多個子節點;
沒有父節點的節點稱為根節點;
每一個非根節點有且只有一個父節點;
除了根節點外,每個子節點可以分為多個不相交的子樹;
樹形數據結構是一類重要的非線性數據結構。樹形數據結構在計算機領域中有著廣泛應用,如在編譯程序中,可用樹來表示源程序的語法結構又如在資料庫系統中,樹形數據結構也是信息的重要組織形式之一。以及在文件管理中,多級目錄結構就採用樹形數據結構。
(2)樹狀目錄中的主文件目錄稱為什麼擴展閱讀:
對於大型文件系統,通常採用三級或三級以上的目錄結構,以提高對目錄的檢索速度和文件系統的性能。
多級目錄結構又稱為樹型目錄結構,主目錄在這里被稱為根目錄,把數據文件稱為樹葉,其它的目錄均作為樹的結點。下圖示出了多級目錄結構。
在該樹型目錄結構中,主(根)目錄中有三個用戶的總目錄項 A、 B 和 C。 在 B 項所指出的 B 用戶的總目錄 B 中, 又包括三個分目錄 F、 E 和D,其中每個分目錄中又包含多個文件。如 B 目錄中的 F 分目錄中,包含 J 和 N 兩個文件。
為了提高文件系統的靈活性,應允許在一個目錄文件中的目錄項既是作為目錄文件的 FCB,又是數據文件的 FCB,這一信息可用目錄項中的一位來指示。例如,在圖 6-19 中,用戶 A的總目錄中,目錄項 A 是目錄文件的 FCB,而目錄項 B 和 D 則是數據文件的 FCB。[2]
㈢ 樹型目錄結構的文件系統
一 . 目的要求
. 用高級語言編寫和調試一個簡單的文件系統,模擬文件管理的工作過程。從而對各種文件操作命令的實
質內容和執行過程有比較深入的了解。
要求設計一個 n個用戶的文件系統,每次用戶可保存m個文件,用戶在一次運行中只能打開一個文件,對
文件必須設置保護措施,且至少有Create、delete、open、close、read、write等命令。
二 . 例題:
設計一個10個用戶的文件系統,每次用戶可保存10個文件,一次運行用戶可以打開5個文件。
程序採用二級文件目錄(即設置主目錄[MFD])和用戶文件目錄(UED)。另外,為打開文件設置了運行文
件目錄(AFD)。
為了便於實現,對文件的讀寫作了簡化,在執行讀寫命令時,只需改讀寫指針,並不進行實際的讀寫操作
演算法與框圖:
因系統小,文件目錄的檢索使用了簡單的線性搜索。
文件保護簡單使用了三位保護碼:允許讀寫執行、對應位為 1,對應位為0,則表示不允許讀寫、執行。
程序中使用的主要設計結構如下:
主文件目錄和用戶文件目錄( MFD、UFD)
打開文件目錄( AFD)(即運行文件目錄)
M D F
用戶名
文件目錄指針
用戶名
文件目錄指針
U F D
文件名
保護碼
文件長度
文件名
·
·
·
A F D
打開文件名
打開保護碼
讀寫指針
文件系統演算法的流程圖如下:
三 . 實驗題:
增加 2~3個文件操作命令,並加以實現。(如移動讀寫指針,改變文件屬性,更換文件名,改變文件
保護級別)。
編一個通過屏幕選擇命令的文件管理系統,每屏要為用戶提供足夠的選擇信息,不需要打入冗長的命令。
設計一個樹型目錄結構的文件系統,其根目錄為 root,各分支可以是目錄,也可以是文件,最後的葉
子都是文件。
根據學校各級機構,編制一文件系統。
㈣ 在windows操作系統中,文件的目錄結構什麼型的啊
樹形結構。
windows目錄的文件結構,採用的是一種樹形結構。樹形結構指的是數據元素之間存在著「一對多」的樹形關系的數據結構,是一類重要的非線性數據結構。
在樹形結構中,樹根結點沒有前驅結點,其餘每個結點有且只有一個前驅結點。葉子結點沒有後續結點,其餘每個結點的後續節點數可以是一個也可以是多個。另外,數學統計中的樹形結構可表示層次關系。樹形結構在其他許多方面也有應用。可表示從屬關系、並列關系。
windows操作系統是最常見的計算機操作系統,是微軟公司開發的操作軟體。該軟體經歷了多年的發展歷程,目前推出的win10系統相當成熟。Windows操作系統具有人機操作互動性好,支持應用軟體多,硬體適配性強等特點,未來該系統將更加安全、智能、易用。
操作系統是將人類利用計算機硬體發揮作用的平台,是計算機軟體運行工作的環境,是計算機硬體的翻譯。從計算機誕生發展到今天,出現了相當多種類的操作系統。Windows操作系統是其中的佼佼者。Windows操作系統是美國微軟公司推出的一款操作系統。該系統從1985年誕生到現在,經過多年的發展完善,相對比較成熟穩定,是當前個人計算機的主流操作系統。
㈤ 什麼是文件目錄、目錄文件與當前目錄
文件目錄、目錄文件與當前目錄分別是:
1、文件目錄:為實現「按名存取」,必須建立文件名與輔存空間中物理地址的對應關系,體現這種對應關系的數據結構稱為文件目錄。
2、目錄文件:為了實現文件目錄的管理,通常將文件目錄以文件的形式保存在外存空間,這個文件就被稱為目錄文件。目錄文件是長度固定的記錄式文件。
3、當前目錄:當一個文件系統含有許多級時,每訪問一個文件,都要使用從樹根開始直到樹葉(數據文件)為止的、包括各中間節點(目錄)名的全路徑名。
同時由於一個進程運行時所訪問的文件大多僅局限於某個范圍,因而非常不便。基於這一點,可為每個進程設置一個「當前目錄」
,又稱為「工作目錄」。
(5)樹狀目錄中的主文件目錄稱為什麼擴展閱讀
目錄結構功能介紹和種類:
目錄結構的組織,關繫到文件系統的存取速度,也關繫到文件的共享性和安全性。因此,組織好文件的目錄,是設計好文件系統的重要環節。目前常用的目錄結構形式有單級目錄、兩級目錄和多級目錄。
1、單級目錄結構
這是最簡單的目錄結構。在整個文件系統中只建立一張目錄表,每個文件佔一個目錄項,目錄項中含文件名、文件擴展名、文件長度、文件類型、文件物理地址以及其它文件屬性。此外,為表明每個目錄項是否空閑,又設置了一個狀態位。
2、兩級目錄
為了克服單級目錄所存在的缺點,可以為每一個用戶建立一個單獨的用戶文件目錄UFD(User
FileDirectory)。這些文件目錄具有相似的結構,它由用戶所有文件的文件控制塊組成。
此外,在系統中再建立一個主文件目錄
MFD(MasterFileDirectory);
在主文件目錄中,每個用戶目錄文件都佔有一個目錄項,其目錄項中包括用戶名和指向該用戶目錄文件的指針。
3、多級目錄結構
對於大型文件系統,通常採用三級或三級以上的目錄結構,以提高對目錄的檢索速度和文件系統的性能。多級目錄結構又稱為樹型目錄結構,主目錄在這里被稱為根目錄,把數據文件稱為樹葉,其它的目錄均作為樹的結點。
㈥ DOS操作系統是按照樹形目錄結構管理文件的,位於最上層的目錄為叫什麼
DOS操作系統是按照樹形目錄結構管理文件的,位於最上層的目錄是根目錄。根目錄在文件系統建立時即已被創建,其目的就是存儲子目錄(也稱為文件夾)或文件的目錄項。一「棵「目錄樹,樹的最根本就是它的根(根目錄)。
根目錄相對路徑從站點文件夾到被鏈接文檔經過的路徑。站點上所有公開的文件都存放在站點的根目錄下。每使用一次/就返回上一級目錄。
在下載文件或者是要運行網站的時候,必須要把所需要的文件存放在最原始的文件夾內,只有存放在根目錄內才能夠保證一切可以正常的運行。如果不做一些調整的話,最初運動的一些網站和軟體所有的文件基本都會保存在根目錄,這樣也是為了方便使用和操作。
(6)樹狀目錄中的主文件目錄稱為什麼擴展閱讀
DOS操作系統目錄操作:
1、DIR [目錄名或文件名] [/S][/W][/P][/A] 列出目錄 參數: /s 查找子目錄 /w 只顯示文件名 /p 分頁 /a 顯示隱藏文件 EXP: DIR format.exe /s查找該盤的format.exe文件並報告位置。
2、CD [目錄名] PS:可以使用相對目錄或絕對目錄 進入目錄 exp:CD AA 進入當前文件夾下的AA目錄,cd .. 進入上一個文件夾cd 返回根目錄;cd c:windows 進入c:windows文件夾。
3、MKDIR [目錄名] 創建目錄 EXP:MKDIR HELLOWORLD 創建HELLOWORLD目錄。
所有DOS類的操作系統都是在使用Intelx86或其兼容CPU的機器上運行的(主要是IBM PC及其兼容機)。最早的時候,DOS 並未受限於此;為了在許多以x86為基礎,但和 IBM PC 不兼容的機器上運行,產生了不少特定機器版本的 DOS 及類似的操作系統。