操作系统-第四章-CSDN博客

本文链接：https://blog.csdn.net/qq_69205377/article/details/133959956

操作系统-第四章

文章目录

操作系统-第四章
- 文件

文件

初识文件管理

文件的定义

一组有意义的信息/数据集合

文件的属性

文件名，标识符，类型，位置，大小，保护信息…
文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件
标识符：一个系统内的各文件标识符唯一，对用户说毫无可读性，因此标识符只是操作系统用于区分各个文件的一种内部名称
类型：指明文件的类型
位置：文件存放的路径（让用户使用），在外存中的地址（操作系统使用，对用户不可见）
大小：指明文件大小
创建时间，上次修改时间，文件所有者信息
保护信息：对文件进行保护的访问控制信息

文件内部应该如何被组织起来（文件的逻辑结构）

无结构文件（如文本文件）-- 由一些二进制或字符流组成，又称“流式文件”
有结构文件（如数据库表）-- 由一组相似的记录组成，又称“记录式文件” 记录是一组相关数据项的集合数据项是文件系统中最基本的数据单位

文件之间应该如何被组织起来（目录结构）

根目录（如：C,D,E盘）
用户可以自己创建一层一层的目录，各目录中存放相应的文件。系统中各个文件就通过一层一层的目录合理有序的组织起来了
目录其实也是一种特殊的有结构文件（由记录组成）
所谓的“目录”其实就是我们熟悉的“文件夹”

操作系统应向上提供哪些功能（creat，delete，close，read，write系统调用）

可以“创建文件” “create系统调用”
可以”读文件“，将文件数据读入内存，才能让CPU处理(双击后，“记事本”应用程序通过操作系统提供的“读文件”功能，即read系统调用，将文件数据从外存读入内存，并显示在屏幕上)
可以“写文件”，将更改过的文件数据写回外存（“写文件”功能，即write系统调用）
可以“删除文件”（点了“删除”之后，图形化交互进程通过操作系统提供的“删除文件”功能，即delete系统调用，将文件数据从外存中删除

文件应如何存放在外存中（文件的物理结构）

与内存一样，外存也是由一个个存储单元组成的，每个存储单元可以存储一定量的数据(如1B)。每个存储单元对应一个物理地址
类似于内存分为一个个”内存块“，外存会分为一个个”块/磁盘块/物理块“。每个磁盘块的大小相等，每块一般包含2的整数幂个地址，同样类似的是，文件的逻辑地址也可以分为（逻辑块号，块内地址），操作系统同样需要将逻辑地址转换为外存的物理地址（物理块号，块内地址）的形式。块内地址的位数取决于磁盘块的大小
操作系统以”块“为单位为文件分配存储空间，因此即使一个文件大小只有10B，但它依然需要占用1KB的磁盘块。外存中的数据读入内存时同样以块为单位

操作系统如何管理外存中的空闲块（存储空间的管理)

操作系统需要提供的其他文件管理功能

文件共享
文件保护

有结构文件

无结构文件（如文本文件）-- 由一些二进制或字符流组成，又称“流式文件”
有结构文件（如数据库表）-- 由一组相似的记录组成，又称“记录式文件” 记录是一组相关数据项的集合数据项是文件系统中最基本的数据单位。一般来说，每条记录有一个数据项可作为关键字。根据各条记录的长度（占用存储空间）是否相等，又可分为定长记录和可变长记录两种

顺序文件

文件中的记录一个接一个地顺序排列（逻辑上），记录可以是定长或不定长。各个记录在物理上可以顺序存储或链式存储

在链式存储：无论是定长/可变长记录，都无法实现随机存取，每次只能第一个记录开始依次往后查找

（默认各记录在物理上顺序存储）

串结构：记录顺序与关键字无关（通常按照记录存入的时间决定记录的顺序）
顺序结构：记录按关键字顺序排列
可变长记录的顺序文件无法实现随机存取，定长记录可以（可变长记录的顺序文件在每次查询时只能从头依次查找）
定长记录，顺序结构的顺序文件可以快速检索（根据关键字快速找到记录）（折半查找）
最大缺点：不方便增加/删除记录

索引文件

建立一张索引表，每个记录对应一个表项。各记录不用保持顺序，方便增加/删除记录
索引表本身就是定长记录的顺序文件，一个索引表项就是一条定长记录，因此索引文件可支持随机存取
若索引表按关键字顺序排序，则可支持快速检索
主要用于对信息处理的及时性要求比较高的场合
解决了顺序文件不方便增/删记录的问题，同时让不定长记录的文件实现了随机存取。但索引表可能占用很多空间

索引顺序文件

将记录分组，每组对应一个索引表项
检索记录时先顺序查索引表，找到分组，再顺序查找分组
当记录过多时，可建立多级索引表

文件目录

目录本身就是一种结构文件，由一条条记录组成。每条记录对应一个在该放在该目录下的文件

目录文件中的一条记录就是一个“文件控制块（FCB）”

文件目录的实现

一个文件对应一个FCB，一个FCB就是一个目录项，多个FCB组成文件目录
FCB中包含了文件的基本信息（文件名，物理地址，逻辑结构，物理结构等），存取控制信息（是否可读/可写，禁止访问的用户名单等），使用信息（如文件的建立时间，修改时间等）
最重要，最基本的还是文件名，文件存放的物理地址
FCB实现了文件名和文件之间的映射。使用户（用户程序）可以实现“按名存取”
对目录的操作：搜索，创建文件，删除文件，显示文件，修改文件
搜索：当用户要使用一个文件时，系统要根据文件名搜索目录，找到该文件对应的目录项
创建文件：创建一个新文件时，需要在其所属的目录中增加一个目录项
删除文件：当删除一个文件时，需要在目录中删除相应的目录项
显示目录：用户可以请求显示目录的内容，如显示该目录中的所有文件及相应属性
修改目录：某些文件属性保存在目录中，因此这些属性变化时需要修改相应的目录项（如：文件重命名）

目录结构

单级目录结构

两级目录结构

不同用户的文件可以重名，但不能对文件进行分类

多级（树型）目录结构

不同目录下的文件可以重名，可以对文件进行分类，不方便文件共享
系统根据“文件路径”找到目标文件
从根目录出发的路径是“绝对路径”
从“当前目录”出发的路径是“相对路径”

无环图目录结构

在树形目录结构的基础上，增加一些指向同一节点的有向边，使整个目录成为一个有向无环图
为共享结点设置一个共享计数器，计数器为0时才真正删除该结点
在共享文件中，由于各用户指向的是同一个文件，因此只要其中一个用户修改了文件数据，那么所有用户都可以看到文件数据的变化

索引结点

除了文件名之外的所有信息都放到索引结点中，每个文件对应一个索引结点
目录项中只包含文件名，索引结点指针，因此每个目录项的长度大幅减小
由于目录项长度减小，因此每个磁盘块可以存放更多个目录项，因此检索文件时磁盘I/O的次数就少了很多
存放在外存中的索引结点称为“磁盘索引结点”，当索引结点放入内存后称为“内存索引节点”
相比之下内存索引节点中需要增加一些信息，比如：文件是否被修改，此时有几个进程正在访问该文件

文件的物理结构（文件分配方式）

类似于内存分页，磁盘中的存储单元也会被分为一个个“块/磁盘块/物理块”。很多操作系统中，磁盘块的大小与内存块，页面的大小相同

文件块,磁盘块

在内存管理中，进程的逻辑地址空间被分为一个一个页面

同样的，在外存管理中，为了方便对文件数据的管理，文件的逻辑地址空间也被分为了一个一个的文件“块”

于是文件的逻辑地址也可以表示为（逻辑块号，块内地址）的形式

文件分配方式–连续分配

连续分配方式要求每个文件在磁盘上占有一组连续的块

（逻辑块号，块内地址）–>（物理块号，块内地址）。只需转换块号就行，块内地址保持不变

用户给出要访问的逻辑块号，操作系统找到该文件对应的目录项（FCB）…当然，还需要检查用户提供的逻辑块号是否合法（逻辑块号>=长度就不合法）

可以直接算出逻辑块号对应的物理块号，因此连续分配支持顺序访问和直接访问（即随机访问）

文件目录中记录存放的起始块号和长度（总共占用几个块）

读取某个磁盘块时，需要移动磁头。访问的两个磁盘块相隔越远，移动磁盘所需时间就越长

结论：

支持顺序访问和直接访问（即随机访问）

连续分配的文件在顺序读/写时速度最快

物理上采用连续分配的文件不方便拓展

物理上采用连续分配，存储空间利用率低，会产生难以利用的磁盘碎片可以用紧凑来处理碎片，但是需要耗费很大的时间代价

文件分配方式-连接分配

连接分配–隐式连接

目录中记录了文件存放的起始块号和结束块号。当然，也可以增加一个字段来表示文件的长度

除了文件的最后一个磁盘块之外，每个磁盘块都会保存指向下一个盘块的指针，这些指针对用户是透明的

读入i号逻辑块，总共需要i+1次磁盘I/O

结论：

采用链式分配（隐式连接）方式的文件，只支持顺序访问，不支持随机访问，查找效率低。另外，指向下一个盘块的指针也需要耗费少量的存储空间

很方便文件拓展，所有的空闲磁盘块都可以被利用，不会有碎片问题，外存利用率高

连接分配–显示连接

把用于连接文件各物理块的指针显式地存放在一张表中。即文件分配表（FAT）

注意：一个磁盘仅设置一张FAT。开机时，将FAT读入内存，并常驻内存。FAT的各个表项在物理上连续存储，且每一个表项长度相同，因此“物理块号”字段可以是隐含的

从目录项中找到起始块号，若i>0，则查询内存中的文件分配表FAT，往后找到i号逻辑块对应的物理块号。逻辑块号转换成物理块号的过程不需要读磁盘操作

结论：采用链式分配（显示连接）方式的文件，支持顺序访问，也支持随机访问（想访问i号逻辑块时，并不需要依次访问之前的0~i-1号逻辑块），由于块号转换的过程不需要访问磁盘，因此相比于隐式连接来说，访问速度快很多

显然，显示连接也不会产生外部碎片，也可以很方便地对文件进行拓展，外存利用率高

缺点：文件分配表的需要占用一定的存储空间

文件分配方式–索引分配

索引分配允许文件离散地分配在各个磁盘块中，系统会为每个文件建立一张索引表，索引表中记录了文件的各个逻辑块对应的物理块（索引表的功能类似于内存管理中的页表–建立逻辑页面到物理页之间的映射关系）。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为数据块

索引分配方式可以支持随机访问。文件拓展也很容易实现（只需要给文件分配一个空闲块，并增加一个索引表项即可），但是索引表需要占用一定的存储空间

如果一个文件的大小超过了256块，那么一个磁盘块是装不下文件的整张索引表的，如何解决？

（1）连接方案：如果索引表太大，一个索引块装不下，那么可以将多个索引库连接起来存放

（2）多层索引：建立多层索引（原理类似于多级页表）。使第一层索引块指向第二层的索引块。还可根据文件大小的要求在建立第三层，第四层索引块

采用k层索引结构，且顶层索引表未调入内存，则访问一个数据块只需要K+1次读磁盘操作

（3）混合索引：多种索引分配方式的结合。例如，一个文件的顶级索引表中，既包含直接地址索引（直接指向数据块），又包含一级间接索引（指向单层索引表），还包含两级间接索引（指向两层索引表）

逻辑结构 VS 物理结构

逻辑结构

用户（文件创建者）的视角看到的样子
在用户看来，整个文件占用连续的逻辑地址空间
文件内部的信息组织完全由用户自己决定，操作系统并不关心

物理结构

由操作系统决定文件采用什么物理结构存储
操作系统负责将逻辑地址转变为（逻辑块号，块内偏移量）的形式，并负责实现逻辑块号到物理块号的映射

文件存储空间管理

存储空间的划分与初始化

文件卷（逻辑卷），目录区（主要存放文件目录信息（FCB），用于磁盘存储空间管理的信息），文件区（用于存放文件数据）的概念
目录区包含文件目录，空闲表，位示图，超级块等用于文件管理的数据

空闲表法

空闲表中记录每个连续空闲区的起始盘块号，盘块数
与内存管理中的动态分配很类似，为一个文件分配连续的存储空间，分配时采用首次适应，最佳适应，最坏适应等策略；回收时注意表项的合并问题
当回收某个存储区时需要有四种情况–（1）回收区的前后都没有相邻空闲区(会少一个表项）)2）回收区的前后都是空闲区（3)回收区前面是空闲区（4）回收区后面是空闲区