哈工大-操作系统L29

从生磁盘到文件

通过文件使用磁盘更加直观方便

一.映射的左右与实现

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.顺序