文件管理

文件管理 上节课学了 指令在内存中的 这节课学学外存 也就是文件管理

什么是文件就是一些有意义信息的集合 他的实行都有哪些 文件名 标识符 电脑里又很多重名的文件用来区分 类型位置大小保护信息

文件内部的存储 有他的逻辑单元 比如excel内部有逻辑的存储 

目录是怎么被组织起来

操作系统要提供的服务 ：打开和增删改查

主要处理 外存怎么放文件 回收又怎么管理

文件的逻辑结构：

1.无结构 就是普通的txt 这个没啥说的

2 有结构 比如数据表 有很多数据项组成 辨识他们是根据确定一个主键 然后用它作为每个数据独特的id

顺序文件：有些数据的数据项是变长的有些不是 顺序文件由顺序或者链式 链式不能随机存取 顺序可以随机存取定长的 缺点就是不方便增删改查 传结构 不要求顺序 随便放

索引文件：你的文件随便放 但是我为你建立了一张张索引顺序表 定长的 就能随机存储 我标记了你在的位置 这样我不光能随机存储 我还方便增删改查 缺点这个孙寅顺序表有时候比文件还大

索引顺序文件 我把我的文件按照一定顺序分组 给每个组设计一个索引表 先查索引表分组在哪 根据分组查找对应的数据

文件的目录：

文件的目录内部也可以叫做一个文件 有专门的顺序表组成 主要记录了文件名 和在外村中的地址 叫FCB 我们可以对目录的操作 增删改查打开重命名 其实都是对 FCB的操作

早期由单机目录结构 就是只能有一个目录 这个太早了

后来多操作系统的时候就是两级目录结构 不同的用户有不同的结构 但是文件里不让又新文件 这个太垃圾了

所以设计里 多级文件结构 就是可以有多个深层目录

现在是环形目录结构 两个用户可以共享一个目录 只不过加了一个共享计时器 你删了 我只不过在你的里删了 我的计时器减一而已

fcb的缺点是大 占用太多 这样不利于存储 所以设计了 索引结构 我只留下名字和指针 进行瘦身 这样的效率更高 把所有信息放在指针那里

文件在外存的分配 有三种

1..顺序存储 就是在内存中也按照顺序存储 这样需要整块的地址 不好用

2链式存储 显式链接 隐式链接 隐式链接就是 fbc告诉你开头和最后 然后每个内存块告诉你下一次的指针

显式链接 在写一个新的表 里面是外村地址和对应的下辖一个指针

索引存储 就是在一个外存块里放入一个索引表 记录了剩下的文件该存在那

那么问题就来了要是多张索引表咋办哪呢

1 链接 把所有索引表连接存储 

2.多级 把所有索引表在用一张索引表链接

3 混合 前几张用直接 中间用多级 最后用二级，

磁盘：

1.寻址时间 主要有时间寻找到磁头移动时间决定

几种算法 

 

 磁盘的设计 他的磁道交替 因为他扫完了要处理一段书简 很有可能划过去  对应下面的磁盘标号交替也是如此

编号用 扇区号盘号柱号 因为扇区玩下面的柱直接访问快

有备用区管理坏块 在C盘里放自居装入系统