【翻譯】Mac OSX檔案系統

一如現今其他作業系統,Mac OSX使用物件導向的vnode層。XNU使用的VFS layer則是從FreeBSD而來。而這兩種檔案系統之間有點小小的不同(例如:FreeBSD使用mutexes,xnu使用simple locks)

本地檔案系統
HFS

HFS(Hierachical File System)過去是Mac上面的主要檔案系統,從Mac OS 8.1之後則改為HFS+。
這個小節將會去簡述Mac OSX上所支援的幾個主要檔案系統。

HFS+

HFS+是Mac OSX上面的預設檔案系統,它支援了日誌式檔案系統功能、磁碟配額功能、位元範圍鎖定、Finder的「後設資料索引(metadata)」功能、多重編 碼功能、實體與記號連結檔、別名檔、隱藏檔…等。HFS+內部式使用B-Tree架構。

就像是目前多數的日誌型檔案系統,Mac OSX只針對後設資料索引(metadata)作日誌化的動作。而日誌功能係透過在既有的HFS上面,以XNU裡一個獨立的日誌型檔案系統層級,引入此功 能到HFS+上。HFS+卷宗上的日誌檔檔名叫:.journal或.journal_info_block。這個檔案系統還支援了其他許多獨立的功能, 並在Apple上運行良好。

與HFS相似之處

HFS+在架構上其實跟HFS十分相 近,但是它另外有許多重要的改進:

  • 磁柱採用32位元(原本是16位元),HFS將磁碟空間分為等大的allocation-blocks,且最多支援到2的16次方個 allocation-blocks。因此使用32位元的檔案會是最節省磁碟空間的方法。
  • 檔名最長支援到255個字元
  • Unicode檔名編碼
  • 檔案/目錄的屬性都有可擴充性
  • 加入System Folder ID(用以啟動Apple作業系統),在開機過程中這個非常容易被系統找到的開機用檔案會加速開機程序。另外這檔案也支援非Apple作業系統透過HFS +檔案系統來開機。
  • 單一檔案最大支援到2的63次方位元。

別名檔(Aliases)

別名檔跟記號連結檔一樣可以同時指向多個檔案或是目錄,但是如果你今天將所指向的目標檔案搬移,記號連結檔就會失去連結,但是別名黨會自己去更改連結使得 其連結依然有效。這是因為在HFS+下面,所有的檔案都有一個獨一無二、永恆的認證,其中會包含它的路徑。如果二者之中有一個出錯(可能是路徑或是認 證),別名檔會自動去更新成對的(去檢視哪個能找到檔案)。這個功能就是為什麼你可以隨便搬移應用程式裡面的程式,但是Dock上面的icon永遠能連到 正確程式位置讓你輕鬆開啟程式。

最佳化
HFS+有個特殊的最佳化機制。當我們開啟一個位於HFS+卷宗上的檔案時,系統會自動進行下列測試程序:

  • 檔案小於20MB
  • 檔案並非處於使用忙碌中
  • 檔案不是唯讀
  • 檔案是破裂的(磁碟上非連續的)
  • 系統至少正常運作超過3分鐘

如果上述所有條件通通吻合,那系統將會針對這個檔案重新定位(Windows上叫這個為「磁碟重組」)。
另外一個最佳化方式就是「熱門檔案叢集」– 這是透過多重的定位(例如:DISABLE、IDLE、BUSY、RECORDING、EVALUATION、EVICTION和ADOPTION)方 式,找出什麼是熱門檔案並將其搬移到「熱門檔案磁碟區」(注意,日誌型檔案以及磁碟配額檔案會被排除)。而這機制將會使用磁碟上的B-Tree檔案加以追 蹤(/.hotfiles.btree)。

#ls -l /.hotfiles.btree
-rw——- 1 root admin 589824 Jul 23 2004 /.hotfiles.btree

補充一下,這個機制最多選入5000個檔案,而且必須 是大小小於10MB的檔案。

多重叉

HFS+/HFS上的檔案都有兩個「叉(fork)」– 傳統上同時有資料(data)和資源(resource)兩個叉,而可能其中一個會是“空“的。資源叉(resource fork)上面通常會記錄不同的東西像是圖標、偏好設定、認證資訊…等。而如預料之中的,這個檔案系統這樣的設置跟我們一般的Unix檔案系統架構是 不相容的。所以當你想要將這個檔案系統上面的資料搬移到Unix檔案系統上面時,你最好小心一點。Command Line Archival in Mac OSX這片文章中有針對這個問題加以作進一步的討論以及提供解決方案。
BSD得文字指令方式下,會這樣去處理資源叉:

% ls -l Icon
128 -rwxrwx— 1 amit amit 0 11 Jun 2003 Icon
#這表示資料叉是空的
% ls -l Icon/rsrc
128 -rwxrwx— 1 amit amit 65535 11 Jun 2003 Icon/rsrc
#這表示資源叉裡面有65535個位元

跟別名檔不一樣的地方在於,多重叉的被POSIX API支援。

Device Driver Partition

雖然說這部份比較跟HFS+沒關係,但是我稍微提一下:Mac OSX可以從各種地方去掛載鎖定型的裝置當作是卷宗—像是ROM、USB或Firewire裝置、固定式硬碟上的特殊磁區。為了能支援各種系統或是功 能,磁碟可以在他唯一的磁區上面安裝不同的裝置驅動程式。舉例來說,你可以透過/Applications/Utilities/Disk Utility.app(譯者:即磁碟工具程式)來檢視磁碟資訊,並從中得知Mac OS9的驅動程式也同時運行在這個磁碟上面。一台標準的PowerBook磁區規劃方式可能如下:

# pdisk /dev/rdisk0 -dump

Partition map (with 512 byte blocks) on ‘/dev/rdisk0′
#: type name length base ( size )
1: Apple_partition_map Apple 63 @ 1
2: Apple_Free 262144 @ 64 (128.0M)
3: Apple_HFS Untitled 156039270 @ 262208 ( 74.4G)
4: Apple_Free 10 @ 156301478

Device block size=512, Number of Blocks=156301488 (74.5G)
DeviceType=0x0, DeviceId=0x0

在上面的資訊裡面,我們可以看到Apple_partition_map是個描述硬碟上磁區的後設資料索引磁區。 而這個後設資料索引磁區在開機過程中也是最先被載入的部份。

遲鈍之處

注意一下,HFS+是個事件先占、事件遲鈍的檔案系統,也就是在下述這樣的情形下檔案系統會發生衝突:

#tar -tf freebsd.tar
FreeBSD.txt
freeBSD.txt
#tar檔案裡面同時包含兩個檔案
#tar -xvf freebsd.tar
FreeBSD.txt
freebsd.txt
#ls *.txt
freebsd.txt

Apple Technical Note有篇叫HFS Plus Volumes Format的文件,有詳細描述HFS+的內部技術。

ISO9660
ISO9660是個獨立 的檔案系統,主要適用於唯讀的資料CD。而事實上,你應該會想要在一片光碟上面同時使用Mac/ISO9660兩種檔案系統,因為這樣你就可以同時在 Mac或是其他作業系統上面讀取同一片光碟。

MSDOS
Mac OSX支援MSDOS的檔案系統格式(FAT12、FAT16、FAT32)

NTFS
Mac OSX支援NTFS檔案系統,但是僅僅唯讀。

UDF
UDF(Universal Disk Format)是DVD-ROM(包含DVD-video和DVD-audio)和許多CD-R/RW所使用的格式。Mac OSX 10.3 Panther在本文撰寫之時僅僅支援UDF 1.5而非UDF 2.0。

UFS
Darwin裡面的UFS跟*BSD很像,跟過去的NEXTSTEP也很像,但是它們絕對不是一樣的東西。目前僅有NetBSD完全支援。Apple的 UFS是big enidan(譯者註:這個詞我不知道怎麼翻,我將牛津字典上的意思放在後面),即便是在x86硬體上也一樣。這個檔案系統裡面包含新的目錄配 置演算法。這個演算法的作者在他的網站上面有更多相關資訊可供參考。(denoting or relating to a system of ordering data in a computer’smemory whereby the most sidnificant or least significant byte is fisrt.)

網路檔案系統

AFP
Apple Filling Protocol (AFP)是Apple主要用來進行網路上檔案分享的專有網路通訊協定。關於AFP或NFS兩者之間的比較,其實已經是在本文件所要討論的範圍之外的命 題,但Mac OSX上面有一些軟體可以讓兩者並存。(AFP檔案分享可以作得看起來用起來都很像是NFS。)

/usr/sbin/AppleFileServer是AFP的背景程序,當你在「系統偏好設定」–>「分享」裡面勾選「個人檔案分享」時,這程 序就會載入。

FTP
透過mont_ftp這個指令,你可以將遠端的FTP網站以目錄的方式掛載在你的Mac上面。注意一下,這指令目前僅支援唯讀的方式,而這功能可以透過 Finder或是網頁瀏覽器運作。

# mount_ftp ftp://user:password@hostname/directory/path node

NFS
Mac OSX上面同時內建BSD上面的NFS的client端與server端的程式(version 3),當然也包含NQ這個延伸套件。其幕後程序:rpc.lockd、rpc.statd、nfsiod…等。

SMB/CIFS
Mac OSX “Panther”內建Samba 3.0。

其他/偽裝的檔案系統

cddafs
cdda檔案系統主要是要用來讓音樂CD上面的音軌偽裝成aiff檔案格式。除此之外,如果音軌名稱可以順利嵌入,系統會自動地會音軌“檔案“找到一個對 應的檔名。
所以當你放入一片CD到你的Mac上時,Mac OSX會用cddafs將其掛載起來。你也可以透過指令模式完成:

# mount_cddafs /dev/disk /tmp/audiocd

deadfs
當底層的檔案系統跟vnode(在vclean()操 作下)分離時,他的vnode作向量將會導向dead filesystem。除了close()程序之外,其他程序都無法在dead filesystem裡面運行。如果你想要終止一個已經登出的使用者在幕後的執行程序,但是卻因為身分權限的關係而沒有這樣的控制權,你就可以透過 Terminla以deadfs來取代那個程序的vnode。

devfs
devfs,裝置檔案系統,一般都是掛載在/dev這個目錄底下。通常都會在BSD初始化過程中載入Mac OSX的核心,當然你也可以在開機完成之後用mount_devfs指令掛載:

# mount -t devfs devfs /tmp/dev

fdesc
fdesc檔案系統都掛載在/dev/fd目錄底下,功能角度來看它的角色很像是Linux上面的/proc//fd(或是 /proc/self/fd)。這玩意兒提供一個所有正在運行的程序的活動檔案描述子的清單。提醒一下,Linux上面/dev/fd是 /proc/self/fd的連結檔。
/etc/rc會在系統啟動過程中掛載fdesc:

# mount -t fdesc -o union stdin /dev

fifofs
fifofs功能目的跟specfs很相像。

loop
功能上很像是Linux上面的loop(或是Solaris的lofi),讓你可以簡單地在磁碟映像檔上面點兩下滑鼠,就自動地掛載起來。當然如果你願意 用指令模式,那功能會更多一點:

# hdid floppy.img
/dev/disk3

# hdid http://127.0.0.1/disk.img
/dev/disk4

disk3、disk4將會偽裝成像是普通的磁碟一樣。需要注意的是如果你是透過HTTP方式去掛載,那它會是個雙叉檔案,你需要比較多的技巧才能順利使用。
hdid還可以指向磁碟映像檔案底下的“影子檔“。

nullfs
null mount filesystem在4.4BSD裡是個可以堆疊起來的檔案系統,它允許將不同地方的磁區掛載成一個檔案系統。也就是將多個目錄整合成一個目錄樹,於是 乎,你可以將不同硬碟通通掛載成一個目錄樹,而底下的目錄樹還可以將可讀寫的權限設定為唯讀。
這東西跟union mount有個小小不同點,nullfs會完全跳過下列VFS/vnode讓他們保持原來的檔案格式:
vop_getattr()、vop_lock()、vop_unlock()、vop_inactive()、vop_reclaim()、 vop_print()。

null檔案系統層一樣是預設的標準檔案系統,而新建的層可以將null作為模板來使用。
最後,我想這是一定要強調的:雖然nullfs是Darwin核心原始碼中bsd子樹,但事實上Mac OSX並沒有使用它。

ramfs
ramfs可用以下方式在Mac OSX裡創建:

# hdid -nomount ram://1024
/dev/disk3

上面這指令會製造出一個1024個磁柱的記憶體磁碟(一個磁柱大小是512),並其後顯示掛載結果的磁碟名稱。之後,你就可以製作一個檔案系統在這個裝置 上面:

# newfs_msdos /dev/rdisk3
/dev/rdisk3: 985 sectors in 985 FAT12 clusters (512 bytes/cluster)
bps=512 spc=1 res=1 nft=2 rde=512 sec=1024 mid=0xf0 spf=3 spt=32 hds=16 hid=0

這磁碟還可以這樣掛載起來:

# mount -t msdos /dev/disk3 /tmp/msdos
# mount
/dev/disk0s3 on / (local, journaled)
devfs on /dev (local)
fdesc on /dev (union)
on /.vol
automount -nsl [148] on /Network (automounted)
automount -fstab [155] on /automount/Servers (automounted)
automount -static [155] on /automount/static (automounted)
/dev/disk2s10 on /Volumes/Firewire (local, nodev, nosuid, journaled)

如果你要卸載,請這樣作:

#hdiutil detach /dev/disk3
“disk3″ unmounted.
“disk3″ ejected.

specfs
裝置和FIFO可以存在於任何的檔案系統上面,這表示 它們的名稱或是屬性都可以被主檔案系統所接受;然而主檔案系統並不能完全掌管其運作,裝置還需要透過其底層的驅動程式驅動。也就是說,每個裝置化身還是需 要經過適當的驗證與控制。
specfs的功用就是將上述運作變得簡單容易。但是specfs本身是使用者看不見的檔案系統,並且它不會掛載 在任何地方。

synthfs
synthfs是個存在於記憶體裡面的一個偽裝型檔案系統,它的功用是建立一個任意型目錄樹。synthfs並非是出自於FreeBSD的產物。
掛載synthfs就像是掛載典型的偽裝型檔案系統一樣:

# mount -t synthfs synthfs /tmp/synthfs

union
關於4.4BSD的union檔案系統,在Union Mounts in 4.4BSD-Lite這篇文章裡面有相當詳盡的說明以及相類似檔案系統的簡史。用最簡單的解說方式:union檔案系統比 起null檔案系統,更進一步地步將檔案通通隱藏在已掛載的目錄底下。它將不同的目錄包裝成像一個一樣。
可以參考下列一連串指令,看看union基本內容:

# hdiutil create /tmp/msdos1 -volname one \
-megabytes 1 -fs MS-DOS

created: /tmp/msdos1.dmg
# hdiutil create /tmp/msdos2 -volname two \
-megabytes 1 -fs MS-DOS

created: /tmp/msdos2.dmg
# hdid -nomount /tmp/msdos1.dmg
/dev/disk3
# hdid -nomount /tmp/msdos2.dmg
/dev/disk4
# mount -t msdos /dev/disk3 /tmp/union
# echo “msdos1: a” > /tmp/union/a.txt
# umount /dev/disk3
# mount -t msdos /dev/disk4 /tmp/union
# echo “msdos2: a” > /tmp/union/a.txt
# echo “msdos2: b” > /tmp/union/b.txt
# umount /dev/disk4
# mount -t msdos -o union /dev/disk3 /tmp/union
# mount -t msdos -o union /dev/disk4 /tmp/union
# ls /tmp/union
a.txt b.txt
# cat /tmp/union/a.txt
msdos2: a
# umount /dev/disk4
# ls /tmp/union
a.txt
# cat /tmp/union/a.txt
msdos1: a
# umount /dev/disk3
# mount -t msdos -o union /dev/disk4 /tmp/union
# mount -t msdos -o union /dev/disk3 /tmp/union
# cat /tmp/union/a.txt
msdos1: a

真實案例:/etc/rc將一個descriptor檔案系統掛載成一個union

# mount -t fdesc -o union stdin /dev

volfs
volfs,卷宗檔案系統,是HFS+、 VFS上面的一個虛擬檔案系統,支援兩個不同的API(POSIX/Unix路徑名稱與Mac OS )。其存在目的就是為了能夠支援Carbon檔案管理員的API在BSD檔案系統上面運行。

支援volfs的檔案系統有:HFS+、HFS、ISO9660與UDF。

參閱下面例子:

# mount
/dev/disk0s9 on / (local, journaled)
devfs on /dev/ (local)
fdesc on /dev (union)
on /.vol

#ls -l /.vol
total 0

簡單說,就是掛載在/.下面的儲存裝置都會表示在/.vol下面
再以/mach_kernel檔案為例:

# ls -li /mach_kernel

這個檔案隨後會在/.volfs被接受(1045670是檔案的inode數字)

# ls -li /.vol/234881033/1045670

volfs通常是在系統啟動過程中掛載在/etc/rc底下

# mkdir -p -m 0555 /.vol && chmod 0555 /.vol && mount_volfs /.vol

關於XYZ?

雖然說Mac OSX已經支援了相當多的檔案系統,但是你或許還是會碰到沒被支援到的。像是Linux上面的ext2/3和Reiser就沒有支援,但是你還是能找到開放原始碼的工具—ext2 for Mac OSX—來解決問題。
有趣的是,BootX,Mac OSX的開機控制程式卻支援ext2檔案系統,甚至還可以從中載入核心來開機。
這邊遺漏了一個重點:proc檔案系統!關於這部份,請參考/proc on Mac OSX這篇文章吧。

本文由張元毓所翻譯,本人保有一切法律權利。
Copyright@ alan chang

球場上的攻擊行為,有無民法侵權行為適用?

這學期我修了【英美侵權行為法】
老師相當的棒而且我對英美法體制也是相當的醉心,因此從開學到現在學得相當愉快,甚至認為這是我在政大法律裡面最快樂、收穫最多的課之一!

今天討論到一個特別、有趣的案例:
O’Brien v. Cunard S.S. Co.
Srpreme Judicial Court of Massachusetts, 1981

這個案例故事內容其實蠻簡單的:
A、B分屬兩個不同的職業美式足球隊隊員。他們兩個在比賽時,A惡意犯規造成B身體上的傷害。B於是對A提出民事侵權行為控訴,要求A損害賠償。

那這個案例放在Privileges這一章下面,也就是說案例主要在討論本案有沒有法律上所謂「阻卻違法事由」之存在。
從大陸法的觀點,所謂阻卻違法事由是說這件事情基於道德、正義是你應該作的,但是因為法律規定的方式變成如果你做了會負上違法的責任;法律為了鼓勵社會大眾去為正義之士所應為之事,於是特別規定阻卻違法事由來阻卻你的違法。
舉個例來說:
你看到路上有人高喊:「搶劫啊!」然後看到一個年輕小夥子拿著一個女用包包快速奔跑,你見義勇為地將他拖到旁邊打了一頓,扭送警察局!
基本上其實你已經犯了妨害自由、傷害…等等罪責,但是因為這是見義勇為的應為之事,法律上特別在這樣的情形下規定這種本來就應該作的可以免除罪責。所以說你打傷那個小偷是沒有罪責的。
Continue reading 球場上的攻擊行為,有無民法侵權行為適用?

Margin of Safety 安全邊際

Margin of Safety 安全邊際
基本上這個概念比較常用在工程上面

小弟我以前雖然土木工程念得實在見不得人,但是一些基本的觀念還是有一點
安全邊際就是其中之一
而這個概念也十分簡單易懂
例如:
今天我打算要蓋一棟10層高的樓房,結構計算結果,發現每個樓板需要4500 kg/cm^2的承載力,那我可能會設安全邊際是30%,也就是我使用可以產生5850 kg/cm^2承載力的水泥來作樓板材料,以避免突發狀況(像是肥婆跌倒,樓板才不會瞬間破個洞,讓肥婆一路摔到一樓)。

當然安全邊際的權值就要端視於這個建築物的用途來決定了;通常像是軍事建築物,他的權值都會相當高,可能甚至會到250%!

今天說這個東西,還放在投資理財這個分類裡面,很明顯的就不是要說土木工程了!
Continue reading Margin of Safety 安全邊際

With enough "philosophy," you can justify anything, including price controls or governmental supports.

Copy Protected by Chetan's WP-Copyprotect.