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 --