操作系统(14)----文件系统的结构

目录

一.文件系统的层次结构

1.用户接口:

2.文件目录系统:

3.存取控制模块:

4.逻辑文件系统与文件信息缓冲区:

5.物理文件系统:

二.文件系统的全局结构

1.文件系统在外存中的结构

(1)物理格式化:

(2)逻辑格式化:

2.文件系统在内存中的结构

(1)用户区:

•文件描述符

(2)内核区:

•目录的缓存

•系统打开文件表

•进程(用户)打开文件表

三.虚拟文件系统

四.文件系统挂载


一.文件系统的层次结构

用户系统的层次结构如下图所示,下面一 一介绍:

1.用户接口:

文件系统需要向上层的用户提供一些简单易用的功能接口。这层就是用于处理用户发出的系统调用请求(Read、Write、Open、Close 等系统调用)。

2.文件目录系统:

用户是通过文件路径来访问文件的因此这一层需妄根据用户给出的文件路径找到相应的FCB或索引结点。所有和目录、目录项相关的管理工作都在本层完成,如:管理活跃的文件目录表、管理打开文件表等。

3.存取控制模块:

为了保证文件数据的安全,还需要验证用户是否有访问权限。这一层主要完成了文件保护相关功能。

4.逻辑文件系统与文件信息缓冲区:

用户指明想要访问文件记录号这一层需要将记录号转换为对应的逻辑地址。如果采用索引文件的逻辑结构,那么会为文件的各个记录建立一个索引表,那么为了查询这些记录对应的逻辑地址,就需要查询文件的索引表,在查询文件的索引表之前就需要将索引表放到文件信息缓冲区中。

5.物理文件系统:

这一层需要把上一层提供的文件逻辑地址转换为实际的物理地址。物理文件系统又分为辅助分配模块和设备管理模块:

辅助分配模块:负责文件存储空间的管理,即负责分配和回收存储空间。

设备管理模块:直接与硬件交互,负责和硬件直接相关的一些管理工作。如:分配设备、分配设备缓冲区、磁盘调度、启动设备、释放设备等。

用一个例子来辅助记忆文件系统的层次结构:

假设某用户请求删除文件“D:/工作目录/学生信息.xlsx"的最后100条记录:
1.用户需要通过操作系统提供的接口发出上述请求----用户接口

2.由于用户提供的是文件的存放路径,因此需要操作系统一层一层地查找目录,找到对应的目录项----文件目录系统
3.不同的用户对文件有不同的操作权限,因此为了保证安全,需要检查用户是否有访问权限----存取控制模块(存取控制验证层)
4.验证了用户的访问权限之后,需要把用户提供的“记录号”转变为对应的逻辑地址----逻辑文件系统与文件信息缓冲区
5.知道了目标记录对应的逻辑地址后,还需要转换成实际的物理地址---物理文件系统

6.要删除这条记录,必定要对磁盘设备发出请求----设备管理程序模块

7.删除这些记录后,会有一些盘块空闲,因此要将这些空闲盘块回收----辅助分配模块

二.文件系统的全局结构

1.文件系统在外存中的结构
(1)物理格式化:

物理格式化,即低级格式化----划分扇区,检测坏扇区,并用备用扇区替换坏扇区。坏扇区对操作系统是透明的,操作系统不知道坏扇区的存在。

(2)逻辑格式化:

逻辑格式化后,磁盘分区(分卷Volume),完成各分区的文件系统初始化注:逻辑格式化后,灰色部分就有实际数据了,白色部分还没有数据。

每个磁盘的大小,范围都由分区表记录,每个分区可以建立独立的文件系统,例如下图中,C盘中建立了UNIX文件系统:

引导块:负责开机时初始化操作系统。

超级块:负责快速找到若干个空闲磁盘块。

空闲空间管理(如:位示图):判断某一磁盘块是否空闲。

i结点区:i表示索引结点,每个文件都有一个与之对应的索引结点,每个索引结点都放在i结点区,这个区域就是超大的数组,数组的每一个元素都代表一个索引结点。

由于索引结点在这片区域连续存放,并且每一个索引结点大小都相同,所以我们可以通过索引结点的下标,找到特定的索引结点。

根目录:完成逻辑格式化后,根目录会被建立,以根目录出发,在其下建立新文件。

2.文件系统在内存中的结构
(1)用户区:
•文件描述符

通过文件描述符,用户可以对文件进行相应操作。

(2)内核区:
•目录的缓存

最近访问的目录的数据会被暂时缓存在内存中,例如,最近查找了下图中的目录M,那么就需要将目录M读入主存,接下来如果又想访问目录M,就不需要从外存读入,直接在目录缓存寻找,那么就能加快目录检索速度。

•系统打开文件表

整个系统只有一张,记录了整个系统存放的所有文件。

•进程(用户)打开文件表

每个进程都有一个打开文件表,这个打开文件表被保存在每个进程的PCB中。记录了每个进程当前打开了哪些文件。

我们来看一下,当用户想要对某文件进行相应操作,内存和外存如何配合工作:

例如我们现在想要打开目录M中的文件A:

① open(..../M/A,只读);根据路径一级一级读入目录

② 找到目标文件的FCB,复制到系统打开文件表,同时将其“打开计数”设为1

③ 在进程打开文件表中新建一个条目,记录打开方式,并不会记录A文件的FCB,只会通过索引指向系统打开文件表对应的条目,进而得到FCB

④ 接下来,返回文件描述符,通过这一文件描述符就可以对文件A进行打开操作

如果想要对文件A进行读操作系统调用,就只需要传入文件描述符fd,同时指明要读多少字节,读的范围:read(fd,xxx,xxx),接着找到对应的进程打开文件表,根据索引信息,找到系统打开文件表,通过系统打开文件表找到文件A对应的FCB,操作系统就可以确定文件A在外存中的存放位置。如下图所示:

三.虚拟文件系统

不同的外存对应的文件系统类型可能不同,在不同的文件系统中,开发者定义的同一操作的函数接口可能并不相同,对于普通文件系统而言,若用户想要从文件系统打开某一文件,那么需要根据文件系统不同,调用不同函数接口,操作困难。所以引入一个统一的函数接口很有必要,这就引入了虚拟文件系统。

虚拟文件系统:

① 向上层用户进程提供统一标准的系统调用接口,屏蔽底层具体文件系统的实现差异。用户进程在打开文件时,只需要根据虚拟文件系统指定的标准,调用函数接口即可。

那么虚拟文件系统如何调用不同文件系统中的文件呢?

② VFS要求下层的文件系统必须实现某些规定的函数功能,如:open/read/write。一个新的文件系统想要在某操作系统上被使用,就必须满足该操作系统VFS的要求。如果不满足VFS的要求,那么操作系统就不支持这一文件系统。

③每打开一个文件,VFS就在主存中新建一个vnode,用统一的数据结构表示文件,无论该文件存储在哪个文件系统。

不同文件系统的目录项格式是不一样的,即不同的文件系统,表示文件数据结构各不相同。打开文件后,其在内存中的表示就不同。

例如:VFS访问来自UFS文件系统的文件与FAT文件系统的文件时,读入的文件信息不同,这样虚拟文件系统在内存中就必须使用不同的数据结构来表示来自不同文件系统的文件。所以在虚拟文件系统中使用open打开文件系统调用后,虚拟文件系统就会给这个文件在主存中新建vnode(v结点),这个v结点中包含文件的各种信息,这样虚拟文件系统就可以用v结点数据结构表示任何一个文件系统的文件。

注:vnode只存在于主存中,而inode既会被调入主存,也会在外存中存储。

例如,如果将要访问的文件在UFS文件系统中,找到文件的目录项后,会把文件的inode从外存调入内存,inode信息会被复制到内存的vnode中。

vnode中有一数据结构信息----函数功能指针

函数功能指针用于指向不同文件系统中的函数功能列表,再执行具体函数, 这样就能实现从上至下一层层的调用。

打开文件后,创建vnode,并将文件信息复制到vnode中,vnode的功能指针指向具体文件系统的函数功能。

四.文件系统挂载

文件系统挂载(mounting),即文件系统安装/装载----如何将一个文件系统挂载到操作系统中?

文件系统挂载要做的事:
① 在VFS中注册新挂载的文件系统。内存中的挂载表(mount table) 包含每个文件系统的相关信息,包括文件系统类型、容量大小等。
②新挂载的文件系统,要向VFS提供一个函数地址列表


③将新文件系统加到挂载点(mount point),也就是将新文件系统挂载在某个父目录下。例如:

•在windows文件系统中,若插入一个移动硬盘,那么就会出现一个与C,D盘同级的目录,例如下图U盘(E:)

•而在linux文件系统中,则会在系统根目录下建立一个Volumes文件夹,在这目录下存放新挂载的文件系统,这就是挂载点。

只有确定了新文件系统挂载的位置,才可以访问新的文件系统。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/469710.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

算法学习——LeetCode力扣贪心篇2

算法学习——LeetCode力扣贪心篇2 45. 跳跃游戏 II 45. 跳跃游戏 II - 力扣(LeetCode) 描述 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 num…

算法详解(力扣141——环形链表系列)

博主ID:代码小豪 文章目录 环形链表环形链表的性质分析快慢指针法指针的追及相遇问题 环形链表(2) 环形链表 先来看看环形链表的原题: 中间的部分叙述有点繁杂,简单来概括就是,假如有一个节点&#xff0c…

Java微服务学习Day2

文章目录 Nacos配置管理统一配置管理配置热更新![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/c8a2d17baeef411980b44b432eb9692a.png)配置共享搭建Nacos集群 Feign远程调用介绍自定义配置性能优化最佳实践 Gateway服务网关介绍搭建网关服务路由断言工厂路由过滤器…

【Django】Django内建用户系统

Django内建用户系统 14.1 Django中的用户认证 Django带有一个用户认证系统系统,它处理用户用户账号、组、权限以及基于cookie的用户会话。 用户可以直接使用Django自带的用户表。 官方文档:https://docs.djangoproject.com/zh-hans/2.2/topics/auth/ …

Hadoop-Yarn-ResourceManagerHA

在这里先给屏幕面前的你送上祝福,祝你在未来一年:技术步步高升、薪资节节攀升,身体健健康康,家庭和和美美。 一、介绍 在Hadoop2.4之前,ResourceManager是YARN集群中的单点故障 ResourceManager HA是通过 Active/St…

2024年,要特别注意这两个方位

家居风水对每个家庭都非常重要,可在无形中影响到人们的事业、财富以及健康运势。俗话说:“风水轮流转”,2024年为甲辰龙年,斗转星移、九宫飞星将改变宫位,新一年的磁场即将启动,方位的吉凶也会重新变动&…

[缓存] - 1.缓存共性问题

1. 缓存的作用 为什么需要缓存呢?缓存主要解决两个问题,一个是提高应用程序的性能,降低请求响应的延时;一个是提高应用程序的并发性。 1.1 高并发 一般来说, 如果 10Wqps,或者20Wqps ,可使用分布…

【C语言必刷题】1.打印1~100之间的奇数

📚博客主页:爱敲代码的小杨. ✨专栏:《Java SE语法》 | 《数据结构与算法》 | 《C生万物》 ❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更新的动力❤️ 🙏小杨水平有…

你的电脑关机吗

目录 程序员为什么不喜欢关电脑? 电脑长时间不关机会怎样? 电脑卡顿 中度风险 硬件损耗 能源浪费 散热问题 软件问题 网络安全问题 程序员为什么不喜欢关电脑? 大部分人都会选择将电脑进行关机操作。其实这不难理解,毕竟人类都需要…

浅谈Linux环境

冯诺依曼体系结构: 绝大多数的计算机都遵守冯诺依曼体系结构 在冯诺依曼体系结构下各个硬件相互配合处理数据并反馈结果给用户 其中控制器和运算器统称为中央处理器(CPU),是计算机硬件中最核心的部分,像人类的大脑操控…

Mysql第一关之常规用法

简介 介绍Mysql常规概念,用法。包括DDL、DCL、DML、DQL,关键字、分组、连表、函数、排序、分页等。 一、 SQL DCMQ,分别代表DDL、DCL、DML、DQL。 模糊简记为DCMQ,看起来像一个消息队列。 D:Definition 定义语句 M…

vue3 之 商城项目—购物车

购物车业务逻辑梳理拆解 1️⃣整个购物车的实现分为两个大分支,本地购物车操作和接口购物车操作 2️⃣由于购物车数据的特殊性,采取Pinia管理购物车列表数据并添加持久话缓存 本地购物车—加入购物车实现 stores/cartStore.js // 封装购物车模块 imp…