操作系统-从生磁盘到文件

Posted 2021-02-20 mengd

1. 引入文件，对磁盘使用的第三层抽象

2. 映射的作用

从文件是如何得到盘块号的，如果所示，

文件使用连续结构储存在磁盘上，文件的FCB(文件控制块)存储该文件的起始块号，和块数，根据这个就能知道对应的字符在那个盘块

用顺序存储的结构适合文件的直接读，不适合文件的动态增长，类似于数组，如果要插入的话移动的元素多，

3. 链式结构存放

4. 索引结构

例题：