在設計檔案系統之前,有許多共通的關鍵詞是需要明確的定義的,以避免語意含糊而造成誤導。今天的文章就是要來定義這些關鍵詞:Disk、Block、Partition、...
ZFS是Sun Microsystems為Solaris作業系統(Unix的一支)開發的檔案系統。ZFS具備logical volume management的...
為了搜尋的效率,檔案系統一般會採用B+ Tree或Hash的方式來設計。今天我們先來談談B+ Tree的演算法。 之前我們談i-node時不斷的提到B+ Tre...
XFS由SGI公司為Irix作業系統(Unix的一支)所打造的64位元檔案系統,支援Journaling以及高度平行的動作,XFS設計的目的在於支援大型的檔案系...
除了i-node,hash是另一種用來儲存磁碟資料的方法。 除了i-node,hash是另一種用來儲存磁碟資料的方法。Hash簡單的說就是透過特殊的函數**(h...
檔案系統的任務就是管理儲存在媒體上的資料,所以基本上跟儲存媒體的性質是息息相關的。譬如說媒體儲存的基本單位、動作等等,這牽涉到媒體要如何呈現檔案;而檔案系統要如...
跟 Linux HA 有關的檔案系統技術,重要的有三種: * 日誌檔案系統(Journalling filesystems) * 叢集檔案系統(Cluster...
上回在"磁碟系統的運作"那篇中有提到檔案系統的資訊是記錄在磁碟的每個partition中的第一個sector,又稱superblock;而p...
進行磁碟格式化(Format)這個動作時,檔案系統就會被建立在磁碟系統之上,也就在磁碟系統上記錄存取檔案的所需的資料結構,像是sector的大小,有多少bloc...
嚴格來說**LVM(Logical Volume Manager)並不能真正算是一種檔案系統,反倒是在檔案系統與磁碟系統中,多加上一層介面,促進了彼此的彈性。我...
接續 上一篇 未完成的介紹。 原文是 One Billion Dollars! Wait… I Mean One Billion Files!!! (十億 元,...
NTFS(Windows NT file system)是支援Journaling與Attributes功能的64 bit檔案系統。 NTFS(Windows...
FFS(Fast File System)普遍的用在Unix作業系統中,所以又稱為UFS(Unix File System)。 FFS(Fast File Sy...
JFS(Journaled File System)最早是由IBM為AIX作業系統(Unix的一支)所打造,更精確的說法是AIX 5L上的JFS2(Enhanc...
前言 有了上次的檔案與目錄觀念,這次將會介紹三個指令,以穿插實例的方式進行。 檔案權限指令 chgrp 改變群組 root 輸入 ls -l 看到底下有一個名叫...
FAT(File Allocation Table)是在MS-DOS作業系統時期發展的**(又稱FAT12),以軟碟片為設計的基礎,最多只能支援32 MB的磁碟...
Superblock紀錄檔案系統諸多重要資訊,從實體volume的名稱、大小、index資料等等。 Superblock紀錄檔案系統諸多重要資訊,從實體volu...
再談了一些跟檔案系統的效能與設計相關的主題如LVM、磁碟系統等等之後,本周開始要進入檔案系統的正題。或許還有許多牽涉到檔案系統的背景知識還沒說仔細,如RAID架...
Hierarchical File System (HFS)是由Apple公司所開發,第一個支援圖形使用者介面(GUI)的檔案系統。 **Hierarchica...
檔案系統(File-System)可以說是資料存在的樣子。資料儲存於媒體之內,仍需要藉由檔案系統才能夠存取他。利用這個窗口,我想要介紹當前主要檔案系統的設計,以...
前面的章節,我們花了不少功夫來認識檔案系統的基礎設計,並比較了多種檔案系統的特點。接下來的章節,我們要從實作的角度來看看檔案系統的設計方法。 前面的章節,我們花...
接續 上一篇 來繼續最後海量的測試,及結論。 原文是 One Billion Dollars! Wait… I Mean One Billion Files!!...
先來說說為甚麼要有檔案系統? 資料必須有個家,如此才能讓資料得以重複利用,而不至於關機就從記憶體裡消失了。這些資料的家通常是各種儲存媒體,對使用者而言,他並不知...
我們目前已經知道的是,檔案是以block的型式儲存在媒體中的。以硬碟為例,硬碟是隨機存取的,所以一個檔案所包含的眾多blocks也會是隨意的存放在磁碟上。這裡就...
Attribute 可以儲存檔案附加屬性的資訊,特別是在圖形化作業系統中,諸如icon的大小、位置等等。 Attribute 可以儲存檔案附加屬性的資訊,例如在...
系統設計的精隨就在於抽象化,如何將實作的細節包裝起來,以整體的角度來思考運作的邏輯,並指保留屬性與行為的關係。如此可以使系統具備模組化的能力與彈性。檔案系統中兩...
當使用者存取一個檔案時,他使用的是檔案名稱,事實上連結的就是某個i-node的值(編號)。在檔案系統中,i-node編號指的就是i-node資料結構在磁碟上的位...
ReiserFS 的特色就是最於大量的小檔案有很好的效能,這對於網路訊息、網頁快取、及電子郵件系統等需要處理大量小檔案的網路服務系統特別有幫助。但是 Reise...
i- node的作用是連結檔案與實體磁碟的關係,他的核心就是data stream。我們之前就提過的,在作業系統眼裡,檔案就是一串的bytes,也就是data...
前言 接續第 3 篇的內容,我們要繼續探討 SGID 和 SBIT~ Set GID(SGID) 我們來探討一個實際情況: user1 和 user2 使用者想...