【OS】L29 从生磁盘到文件

从字符流位置算出盘块号
字符流与盘块集合的映射关系。
操作系统根据字符流的位置找到盘块号

引入文件，对磁盘的第三层抽象

映射的作用

test.c 的FCB；

文件在磁盘的存取方式

1. 数组结构:访问速度快，不利于动态增长
   test.c的FCB(file control block)

文件名	起始块	块数
test.c	6	3

2. 链式结构:每一个磁盘块存储了下一个磁盘块的序号；

文件名	起始块
test.c	6

优点：文件长度增长容易；
缺点：访问速度慢，可靠性差；

3. 索引结构:FCB中存取了一个inode节点，inode节点中存取了该文件所有的磁盘块号的序列；数组存储方式与链表存储方式的有效折中，在实际操作系统中常用；

文件名	索引块
test.c	19

4. 实际系统是多级索引:

• 可以表示很大的文件；
• 小文件访问速度快；
• 中等大小的文件访问速度也不慢；