操作系统（第四章、第五章）_fat表和索引结点-CSDN博客

本文链接：https://blog.csdn.net/qq_43492699/article/details/103724178

4.文件管理

4.1文件管理的基本概念

在这里插入图片描述
这里要注意与上一章的内容进行区别，引入页面概念是为了把进程按页帧的大小进行划分，存储到内存里，是虚拟地址的划分。而这里外存分块是实际地址的划分，以块为单位分配存储空间，将文件存入外存之中

文件和文件访问

4.2文件目录

链接分配

在这里插入图片描述
隐式链接类似数据结构中的链表

文件分配表（FAT）

FAT是显示链接为了存放链接文件物理块指针而建立的一张表，对于一个磁盘只会建立一个FAT，FAT的作用即可以当作是显示链接的作用，方便文件拓展，不会有碎片问题，外存利用率高，支持随机访问，文件访问效率高，缺点是文件分配表占用存储空间

索引分配

在这里插入图片描述
HardLink 硬链接
可以用不同的文件名访问同样的内容；对文件内容进行修改，会影响到所有文件名；但是，删除一个文件名，不影响另一个文件名的访问。这种情况就被称为"硬链接"（hard link）。

SoftLink 软链接
文件A和文件B的inode号码虽然不一样，但是文件A的内容是文件B的路径。读取文件A时，系统会自动将访问者导向文件B。因此，无论打开哪一个文件，最终读取的都是文件B。这时，文件A就称为文件B的"软链接"（soft link）或者"符号链接"（symbolic link）。

这意味着，文件A依赖于文件B而存在，如果删除了文件B，打开文件A就会报错：“No such file or directory”。这是软链接与硬链接最大的不同：文件A指向文件B的文件名，而不是文件B的inode号码，文件B的inode"链接数"不会因此发生变化。

路径

目录文件访问

4.3文件实现（File Implementaion）

索引节点（Inode）

软链接和硬链接（soft link and hard link）

在这里插入图片描述

4.4磁盘调度算法

先来先服务（FCFS）：
根据进程请求访问磁盘的先后顺序进行调度
在这里插入图片描述

最短寻找时间优先（SSTF）：
优先处理距离磁头最近的磁道，保证单次的寻道时间最短
在这里插入图片描述

扫描（SCAN）：
在这里插入图片描述

LOOK调度算法：
在这里插入图片描述

循环扫描算法（C-SCAN）：
在这里插入图片描述

C-LOOK调度算法：
在这里插入图片描述

尚未明白的小概念

Inode

文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。操作系统读取硬盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一个"块"（block）。这种由多个扇区组成的"块"，是文件存取的最小单位。“块"的大小，最常见的是4KB，即连续八个 sector组成一个 block。
文件数据都储存在"块"中，那么很显然，我们还必须找到一个地方储存文件的元信息，比如文件的创建者、文件的创建日期、文件的大小等等。这种储存文件元信息的区域就叫做inode，中文译名为"索引节点”。

Inode节点的作用是什么？inode节点和文件是否一一对应？inode节点和文件名是否一一对应？

MBR
Sector 0 of the disk is called the MBR

SUPERBLOCK

Log-structured File System& Journaling File System的特点

VFS的作用