flie-system

本文最后更新于:19 天前

文件:名称(存在目录中),属性,数据(存在数据块中)

inode 可以连续存储也可以非连续存储

存储属性(owner group size type…)。

1 file 1 inode-> inumber

目录文件也有对应的inode,属性,内容(目录内文件名,inumber)

inode表由内核维护共享

root dic 的inumber由系统记录。

root dir 由inumber查inode表,读其数据块,知道目录内文件及inumber

索引复杂度取决于:目录深度与各层目录下文件多少。

OS可以控制目录深度:CWD(当前工作目录)//使用相对路径

data值即为pointer

shared files

软链接/硬链接

连续分配

按块/扇区分配,优点:访问速度快。实现随机访问。

缺点:连续存储对文件大小不固定的文件可能会导致没有空余空间,只能剪切。

非连续,link list

大小灵活,访问速度慢。

多级索引 商用

部分作为直接指针(指向数据块)

部分作为K级间接指针(指向表)

计算指向数据大小

12+(1024/4)+(1024/4)(1024/4)+(1024/4)^3

Realize file system

VFS将用户与file system隔绝

EXT2

filesystem is full when:

1.No more inode block

2.No more data block

多少个字节应该有一个inode( bytes-per-inode) 4096default(1:31)

空闲块管理

Storage

disk

IDE并行接口

ATA串行接口

-PATA(parallel ATA / IDE)

-SATA(serial ATA)

SCS

SAS /server/

SSD/读写不对称,读>>写/

磁盘臂调度算法

time: seek time + rotational time + data read time(要读扇区转的时间)

调度算法

FCFS

SSTF

SCAN

一定会到顶,再折返。指明当前位置与方向。

C-SCAN

返程不响应。 解决SCAN对两端的不公平。

LOOK

不会到顶。请求max min,确定范围。返程提供服务

C-LOOK

返程不响应。不会到顶。

partition

LVM(server/back)

Volume Group

Physical Volume分成PE,以块为单位划分为逻辑卷

pvcreat /dev/sda3
vgcreate
lvcreate -L 50M -n

RAID

redundant array of independent disks

PC:

slower, less reliable , smaller , but cheap;

RAID use multiple hard disks int an array to create a logic device.

Spare disk

IO


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!