dos文件系統(tǒng)的組織結(jié)構(gòu)屬于樹形結(jié)構(gòu)嗎?什么是樹形結(jié)構(gòu)？現(xiàn)代操作系統(tǒng)應(yīng)該有幾個(gè)基本部分。進(jìn)程、線程管理、內(nèi)存管理、文件管理、設(shè)備管理。Linux和UNIX都有這些特點(diǎn)。在我看來，DOS是一個(gè)單一的過程

dos文件系統(tǒng)的組織結(jié)構(gòu)屬于樹形結(jié)構(gòu)嗎?什么是樹形結(jié)構(gòu)？

現(xiàn)代操作系統(tǒng)應(yīng)該有幾個(gè)基本部分。進(jìn)程、線程管理、內(nèi)存管理、文件管理、設(shè)備管理。Linux和UNIX都有這些特點(diǎn)。在我看來，DOS是一個(gè)單一的過程，更不用說行過程了。任何時(shí)候只有一個(gè)進(jìn)程在運(yùn)行。沒有分時(shí)、調(diào)度和多CPU支持。內(nèi)存管理是可用的，但它與單個(gè)進(jìn)程一起使用。文件管理也有分區(qū)a、B、C和樹狀文件結(jié)構(gòu)，但權(quán)限和用戶管理肯定是不可用的。除鍵盤和顯示器外，其他外設(shè)不受支持。沒有通用的驅(qū)動(dòng)程序接口。所有硬件制造商都根據(jù)自己的想法提供自己的驅(qū)動(dòng)程序。當(dāng)時(shí)，最常見的是聲卡。比現(xiàn)在更難用了。

1.為什么說資源管理器的左邊文件夾窗口是樹形結(jié)構(gòu)？

首先，您需要了解什么是樹結(jié)構(gòu)。樹結(jié)構(gòu)是指數(shù)據(jù)元素之間存在“一對(duì)多”樹關(guān)系的數(shù)據(jù)結(jié)構(gòu)。

在樹結(jié)構(gòu)中，根節(jié)點(diǎn)中沒有前體節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)中只有一個(gè)前體節(jié)點(diǎn)。葉子節(jié)點(diǎn)沒有后續(xù)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)數(shù)可以是一個(gè)或多個(gè)。這樣，資源管理器的根節(jié)點(diǎn)就是桌面，底部有很多文件夾或文件，一對(duì)多，一層一層

1很多結(jié)構(gòu)自然是樹狀的，比如文件系統(tǒng)的目錄結(jié)構(gòu)，很多游戲的游戲樹等等

2平衡的搜索樹，有序的數(shù)據(jù)，而且可以以很低的成本保持秩序。它可以用于排名等場(chǎng)景

3在某些場(chǎng)景中，平衡樹可以用來代替HashMap、list、vector等結(jié)構(gòu)。雖然平衡樹在這些結(jié)構(gòu)中處于劣勢(shì)，但它在短板上具有優(yōu)勢(shì)。例如，HashMap和vector在重置過程中被卡?。m然HashMap可以逐漸使用，但它占用空間，編程繁瑣）。vector的插入性能為O（n），HashMap和vector的性能為O（n）或需要分配器來支持連續(xù)的空間應(yīng)用、列表的各種O（n）操作等，如果這些短板成為您的問題，然后平衡樹可能是一個(gè)更直接的解決方案

DOS操作系統(tǒng)根據(jù)樹目錄結(jié)構(gòu)管理文件，最上面的目錄稱為根目錄。根目錄是文件樹的最低級(jí)別，即每個(gè)驅(qū)動(dòng)器或分區(qū)的第一級(jí)目錄。標(biāo)識(shí)符為“”，所有文件目錄結(jié)構(gòu)都在根目錄的基礎(chǔ)上向下擴(kuò)展。比如雙擊打開C盤，現(xiàn)在進(jìn)入C盤的根目錄，看到的所有文件和文件夾都在C盤的根目錄下，路徑用C表示：根目錄是根目錄，不是子目錄，不會(huì)因?yàn)樗南鄬?duì)位置而改變。它是絕對(duì)固定的，因?yàn)樗俏募涞淖畹讓?。改變它是不可能的。如果根不見了，文件樹結(jié)構(gòu)在哪里？每個(gè)驅(qū)動(dòng)器都有自己的根目錄，例如C:D:e:等等。在命令模式下，無(wú)論您在哪個(gè)目錄下，都可以輸入CD返回當(dāng)前驅(qū)動(dòng)器號(hào)的根目錄。

樹形文件目錄結(jié)構(gòu)？

解決了文件名重復(fù)的問題，有利于文件的分類，提高了文件的檢索速度，控制了訪問權(quán)限。與兩級(jí)目錄相比，樹狀目錄具有更快的查詢速度、更清晰的層次結(jié)構(gòu)、更有效的文件管理和保護(hù)。

但是，要在樹形目錄中查找文件，需要根據(jù)路徑名一步一步地訪問中間節(jié)點(diǎn)，這增加了磁盤訪問次數(shù)，無(wú)疑影響了查詢速度。