2008/02/28
skate
今天一個朋友去面試,考官問了他幾個關于算法問題,還有一些概念,,其中一個是什麼是inode
1. inode 是作甚麼的?
一個 filesystem 可以粗略地分成 inode table 與 data area 兩部份.
inode table 上有許多的 inode, 每個 inode 分别 記錄一個檔案的屬性,
與這個檔案分布在哪些 datablock 上
2. 一個 inode 有多大呢?
128 byte!
3. inode 和 data area 的關系
在 new filesystem 時, 通常會有一個參數, 用來描述要配置設定多少比例的空間給
inode table. 舉例來說,
newfs -i 2048
是指 file system 中, 每配置設定 2048 byte 給 data area, 就配置設定一個 inode
但是一個 inode 就并不是一定就用掉 2048 byte, 也不是說 files allocation
的最小機關是 2048 byte, 它僅僅隻是代表 filesystem 中
inode table/data area 配置設定空間的比例是 128/2048 也就是 1/16
(換個角度想, 我們可以想成是預估 filesystem 中 file 平均大小是 2048 byte)
如果 inode table 太小, 那麼在每個檔案都很小的時候, 就會發生 inode 用光 而
datablock 還剩一堆的情形.
relational database management system (RDBMS) :關系型資料庫管理系統
pop: Post Office Protocol(即郵局協定)
IP : Internet Protocol,網際協定 ,是網絡層最主要的協定
TCP: Transmission Control Protocol,傳輸控制協定
UDP: User Datagram Protocol,使用者資料報協定
-- end --