操作系统-目录与文件系统

这个本来是打算寒假在家看的,对操作系统有一个大概的了解,没想到受疫情影响,就一直呆在家了,这个系列也算是更新完了
而这花了二个星期的时间把王道的操作系统也看了一遍,主要是看书,做后面的习题,主要是选择,大题略看了一下,接下来就是再复习继续写题了。

1. 文件,抽象一个磁盘块集合

一个文件对应这一堆的磁盘块

2. 文件系统,抽象整个磁盘(第四层抽象)

用户按照这种结构去存取文件,最后通过磁盘上的映射关系,转化成对扇区的读写,真正的放在磁盘上

底层的结构就是对上层的实现,上层就是对底层的一种抽象

用户眼里看到的就是这样的目录树

什么是文件系统,就是把整个磁盘的盘块抽象成这样的一个目录树结构

3. 从多个文件开始

4. 引入目录树

分治

5. 实现目录

如何根据文件路径找到FCB(文件控制块)

目录项:文件名+对应的FCB的地址

6. 完成全部映射下的磁盘使用

  1. 用户开始读文件
  2. open打开,根据目录解析,找到要读的inode就是上面说的FCB
  3. 根据找到的FCB和文件中的字节,找到对应的盘号,上一节内容 第三层抽象
  4. 写入电梯队列中,第二层抽象
  5. 第一层抽象
  6. 读就完事了

原文地址:https://www.cnblogs.com/mengd/p/12828395.html