操作系统复习笔记8——文件系统

221 阅读1分钟

1、文件系统目录结构

image.png 连续存储需要将文件其实盘块和块数放在文件描述信息节点中,链式存储能较好地利用空间,易于对文件进行扩充,但是顺序访问,效率低。

文件的逻辑结构是树状目录,目录也是文件,存放的数据是指向的文件的文件头指针。

2、文件系统实现

image.png

RAID

image.png

3、EXT2

image.png

image.png 索引节点包括12个直接索引,一个间接索引,一个二级索引和一个三级索引; 每个文件仅由一个inode描述。

4、FAT

image.png

image.png

image.png FAT2是FAT1的备份,FAT卷的目录也是和文件一样存储的;

王道考研

磁盘是共享设备,但某一时刻最多只能有一个作业启动它,共享设备是指一段时间内可以有多个进程访问;

磁带只能顺序访问,U盘,磁盘和光盘都既可以顺序访问,也可以随机访问;

image.png

image.png 磁盘分区和确定校验码是物理格式化;

直接存取就是随机存取;

文件存储空间管理就是文件空闲空间管理,解决如何为创建文件分配存储空间,如何找到空闲块并分配的问题;

image.png

image.png

image.png