从生磁盘到文件
通过文件使用磁盘更加直观方便
一.映射的左右与实现
1.映射作用
如何从文件得到盘块号,用户看到的字符流,而操作系统看见的是盘块,所以建立字符流到盘块的映射
读写:电梯队列到内存缓冲区中,修改然后再放到电梯队列写出去
操作系统负责维护这个映射,映射关系对上层用户隐藏,一但确定下来就能唯一的算出对应的盘块
2.连续结构
基本得同于数组,一个文件占据连续的盘块映射FCB(结构体)(包括文件名,起始块等信息),test.c存放的一个块号存放在对应的数据结构里,所找盘块号:初始+用户输入/盘块大小
连续结构有可能将原来的文件覆盖掉,这样就文件就需要整体移动不方便,空间不够的时候无法移动,不合适动态增长,适合直接读写特别快
3.链式结构
第一块对应0-99第十块对应100-199第十七块对应200-299,先将第一块读进来,不在第一块里,再把第十块读进来,也不在第十块里,在把第十七块读进来找到找到200-212了,一 十 十七是物理块,0-99,100-199,200-299是逻辑块
时候动态增长,但读取慢
4.索引结构
inode就是索引的FBC,1个块专门做索引,open的时候将test的inode(FCB)读进来,一旦开始读写200-212启动读写就将索引块读进来,根据就200-212查,然后读
可以任意扩展读写也还可以
A.顺序