北大陈向群操作系统第九章知识点

磁盘地址：柱面号-磁头号-扇区号

磁盘访问：寻道时间 延迟时间 数据传输时间

成组链接法：文件存储空间管理方法 引用一篇好博客

https://blog.csdn.net/smartab/article/details/81285353

 文件的物理结构：

顺序结构

优点：支持随机存取和顺序存取，寻道时间少，可以同时读入多个块

缺点：文件无法动态增长，存在外部碎片

链接结构

优点：不存在外部碎片，便于动态插入删除

缺点；存取速度慢，更多的寻道时间，而且指针也占用一定的空间

链接的变形结构：文件分配表FAT

 

索引表：每个文件一张

优点：既能够随机存取又能够动态增长和删除，充分利用磁盘空间

缺点：索引表占用的一定的内存空间，寻道时间仍然很久

如果文件很大可以使用多级索引（三级索引结构）

 

磁盘分区：

把一个物理磁盘的存储空间化为几个相互独立的部分称为分区

文件卷：

磁盘上的逻辑分区

同一个文件卷用同一份管理数据进行文件的分配和磁盘空闲空间管理

 

UNIX文件卷信息保存在超级数据块和空闲空间管理区

FAT系统的文件卷保存在引导扇区中

 

格式化：
在一个文件卷上建立文件系统，初始化文件分配和磁盘空闲空间管理的管理数据

 

引导区每个卷一个

每个进程一个用户打开文件表，PCB中记录了用户打开文件表的位置，用户打开文件表有系统打开文件表索引