操作系统学习笔记（四）-文件系统

最新推荐文章于 2020-06-23 16:20:11 发布
最新推荐文章于 2020-06-23 16:20:11 发布
阅读量522 收藏 1
点赞数
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010069259/article/details/89843435
版权

四、文件系统

1 文件系统的实现

（1）文件系统布局

磁盘的0号扇区称为主引导记录MBR，用来引导计算机。在MBR的结尾是分区表，该表给出了每个分区的起始和结束地址。表中的一个分区被标记为活动分区。一个可能的文件系统布局。
在这里插入图片描述

（2）文件的实现

文件存储实现的关键问题是记录各个文件分别用到哪些磁盘块

连续分配

 　优点

  • 实现简单，记录每个文件用到的磁盘块只需两个数据即可记录，第一块的磁盘地址和文件的块数；
  • 读操作性能好
    缺点
  • 随机读取性能低
  • 碎片问题
链表分配

为每个文件构造磁盘块链表，每个块的第一个字作为指向下一块的指针，块的其他部分存放数据

  • 解决了碎片问题
  • 随机访问性能提高
  • 每个磁盘块存储数据的字节数不再是2的整数次幂
    在这里插入图片描述
采用内存中的表进行链表分配
i节点

http://www.ruanyifeng.com/blog/2011/12/inode.html
目录文件记载了（文件名 ，inode）对，访问文件名时会访问到inode,inode与文件名的链接使用硬链接
inode中的内容

  • 文件数据block的位置
  • 文件的字节数
  • 文件拥有者的User ID
  • 文件的Group ID
  • 文件的读、写、执行权限
  • 文件的时间戳，共有三个：ctime指inode上一次变动的时间，mtime指文件内容上一次变动的时间，atime指文件上一次打开的时间。
  • 链接数，即有多少文件名指向这个inode

(3)目录的实现

目录系统的主要功能是把ASCII文件名映射成定位文件数据所需的信息
加快大型目录的查找速度可以使用散列表，根据文件名进行散列
只需知道inode的方法即可

(4)共享文件

软链接与硬链接

https://www.ibm.com/developerworks/cn/linux/l-cn-hardandsymb-links/
在这里插入图片描述
软链接更像windows的快捷方式，其中存储了被链接文件的绝对路径
硬链接则像是文件的别名

(5)日志文件系统

  　　基本想法是保存一个用于记录系统下一步将要做什么的日志，这样当系统在完成它们即将完成的任务前崩溃时，重新启动后，可以通过查看日志，获取崩溃前计划完成的任务，并完成他们
　　对于要进行的文件操作，日志文件系统首先写一个日志项，列出要完成的动作。然后日志项被写入磁盘，只有当日志项已经被写入，对文件的操作才可以进行。当所有的操作成功完成后，擦除日志项。如果系统这时崩溃，系统恢复后，文件系统可以通过检查日志来查看是不是有未完成的操作。如果有，可以重新运行未完成的操作，直到对文件的操作完成。

  • 为了让日志文件系统工作，被写入日志的操作必须是幂等的
  • 为了增加可靠性，一个文件系统可以引入数据库的原子事务的概念

(6)虚拟文件系统

所有和文件相关的系统调用都通过POSIX接口指向虚拟文件系统VFS。当一个文件系统注册时，需要提供一个包含VFS所需要的函数地址的列表。VFS通过这些函数去操作一个文件系统。

2 文件系统管理和优化

(1) 磁盘空间管理

  • 块大小
  • 记录空闲块 磁盘块链表 位图
  • 磁盘配额 对于多用户系统 软限制和硬限制

(2) 文件系统备份

要关注的问题：

  • 只备份特定目录及其下的全部文件，而不是备份整个文件系统，比如没必要备份/dev目录
  • 使用增量转储
  • 是否进行数据压缩
物理转储

从磁盘的第0块开始，将全部磁盘块按序输出到磁带上，直到最后一块复制完毕
优点 简单快速
缺点

  • 无法跳过特定目录
  • 无法增量转储
  • 不能满足恢复个人文件的请求
逻辑转储

从一个或几个指定的目录开始，递归地转储其自给定基准日期后有所更改的全部文件和目录

(3)文件系统的一致性

UNIX使用fsck，Windows使用scandisk进行一致性检查。
一致性检查分为块的一致性和文件的一致性检查。

块的一致性检查

在检查块的一致性时，程序构造两张表，每张表中为每个块设立一个计数器，都初始化为0。第一个表中的计数器跟踪该块在文件中的出现次数，第二个表中的计数器跟踪该块在空闲表或空闲位图中的出现次数。如果文件系统一致，则每一块或者再第一个计数器中为1，或者在第二个计数器中为1。

文件的一致性检查

检查目录系统，每个文件对应于一个计数器，程序从根目录开始，递归搜索每个目录，对于目录中的每个文件，将文件计数器加1。由于存在硬链接，一个文件可能出现在多个目录中，而对于符号链接不计数。程序完成后，与存储在文件i节点中的链接数比较是否一致。

(4)文件系统性能

高速缓存

高速缓存指的是一系列的块，它们在逻辑上属于磁盘，但实际上基于性能的考虑被放在内存中。检查全部读请求，如果需要读取的块在高速缓存中命中，则读取；否则从磁盘调入高速缓存。高速缓存的置换算法与页面置换算法相似，比如老化算法。

块提前读

在需要用到块之前，提前将其读入高速缓存，从而提高命中率，对于顺序读取特别有用。

减少磁盘臂运动

把有可能顺序访问的块放在一起，最好在同一柱面上，从而减少磁盘臂的移动次数。

(5)磁盘碎片整理

3 文件系统实例-UNIX v7

UNIX中根目录的i节点存放在磁盘上的固定位置，剩余的路径搜索依靠文件名和i节点号。通过i节点号来定位i节点是很方便的，因为每个i节点在磁盘上都有固定的位置。

一笑为红颜
关注
专栏目录
Linux 操作系统原理 — 文件系统 — 存储布局
烟云的计算
05-05 2365
目录 文章目录目录文件系统的布局MBR 与分区表磁盘分区创建 MBR 分区创建 GPT 分区分区的格式化分区特性引导块空闲空间块inode 区块、data block 区块与超级块LVM 与 RAIDLVM 逻辑卷管理RAID 磁盘阵列RAID 类型 文件系统的布局 MBR 与分区表 磁盘的 0 号分区称为主引导记录（Master Boot Record，MBR），用来引导（Boot）计算机。在 ...
操作系统——文件管理学习笔记
杜小白的博客
01-08 2077
    文件是具有文件名的一组相关元素的集合，在文件系统中是一个最大的数据单位，它描述了一个对象集，每个文件都有一个文件名，用户通过文件名来访问文件。 文件的组成结构：     数据项组成记录，记录组成文件。 数据项：数据项是文件系统中最低级的数据组织形式，可分为以下两种类型： 基本数据项：用于描述一个对象的某种属性的一个值，如姓名、日期或证件号等，是数据中可命名的最小逻辑数据单位，即原子数...
操作系统学习笔记：文件系统实现
weixin_33874713的博客
11-10 332
一、文件系统结构 为了提供对磁盘的高效便捷的访问，操作系统通过文件系统来轻松地存储、定位、提取数据。文件系统有两个不同的设计问题：1、如何定义文件系统对用户的接口，涉及到文件及其属性、文件允许的操作、组织文件的目录结构；2、创建数据结构和算法将逻辑文件系统映射到物理外存设备上。 目前有许多文件系统在使用。绝大多数操作系统都支持多个文件系统。 二、文件系统实现 实现文...
操作系统学习笔记——第十一讲——文件系统实现（11.5空闲空间管理）
预见未来to50的专栏
10-02 297
1. 空闲表 2. 空闲链表 3. 位示图 4. 位示图块号计算 5. 成组链接 6. 成组链接示例 7. 分配50块空闲块 8. 空闲块收回 9. 一致性检查 10. 空闲空间整理 ...
操作系统学习笔记（二十三）：文件系统
djl806943371的博客
01-14 784
概念： 文件系统和文件： 文件系统是操作系统中管理持久性数据的子系统，提供数据存储和访问功能，组织、检索、读写访问数据。 文件时具有符号名，由字节序列构成的数据项集合，是文件系统的基本数据单位，文件名是文件的标识符号。 文件系统功能： 1.分配文件磁盘空间 a.管理文件块（位置和顺序） ...
基于MIT6.828-2017课程的操作系统设计与C语言实现源码学习笔记
10-06
该项目为MIT6.828-2017课程的操作系统设计与C语言实现的学习笔记，包含345个文件，其中C语言源代码176个，头文件111个，Markdown文件14个，Shell脚本7个，Python脚本2个，Makefile文件2个，链接脚本2个，其他类型...
基于MIT 6.828 2017课程的操作系统设计源码学习笔记与作业
最新发布
10-12
本项目为MIT 6.828 2017课程操作系统设计的源码学习笔记与作业，涉及345个文件，包括176个C源代码文件、111个头文件、14个Markdown文件等，主要使用C语言编写，辅以Shell、Python等语言，以实现操作系统核心功能。
实时操作系统UCOS学习笔记1----UCOSII简介
qq_38958704的博客
06-23 3926
前面我们所有的实验都是跑的裸机程序（裸奔），从本章开始，我们开始介绍UCOSII（实时多任务操作系统内核）。 UCOSII简介 UCOSII的前身是UCOS，最早出自于1992年美国嵌入式系统专家Jean J.Labrosse在《嵌入式系统编程》杂志的5月和6月刊上刊登的文章连载，并把UCOS的源码发布在该杂志的BBS上。目前最新的版本：UCOSIII已经出来，但是现在使用最为广泛的还是UCOSII，本章主要针对UCOSII进行介绍。 UCOSII是一个可以基于ROM运行的、可裁剪的、抢占式、实时多任务内核
专科自考02316-计算机应用技术-第二章计算机软件系统概述-笔记整理-复习资料
09-28
本笔记整理了计算机应用技术第二章计算机软件系统概述的知识点，涵盖了计算机软件系统的基本概念、BIOS的组成部分、操作系统的功能、编译过程、数据库管理系统、计算机网络操作系统等方面的知识，为学习和复习计算机...
操作系统实验4_文件系统
07-22
本实验要求在假设的I/O 系统之上开发一个简单的文件系统，这样做 既能让实验者对文件系统有整体了解，又避免了涉及过多细节。用户通过 create, open, read 等命令与文件系统交互。文件系统把磁盘视为顺序编号 的逻辑块序列，逻辑块的编号为0 至L
操作系统实验的文件系统
03-25
在操作系统实验时，用于实现文件的各种操作，这是C++的代码，直接运行就好了
linux 实验四 文件系统
12-12
/ #include <unistd.h> #define COLLISIONFACTOR 0.5 struct HashFileHeader { int sig;//file signature int reclen;//record length int total_rec_num;//total record num; int current_rec_num;//current record num,if current_record_num<total_rec_num,there are free record }; struct CFTag { char collision;//collision count char free;//free tag,0 is free,1 is occupied }; int hashfile_creat(const char *filename,mode_t mode,int reclen,int recnum); //int hashfile_open(const char *filename,int flags); int hashfile_open(const char *filename,int flags, mode_t mode); int hashfile_close(int fd); int hashfile_read(int fd,int keyoffset,int keylen,void *buf); int hashfile_write(int fd,int keyoffset,int keylen,void *buf); int hashfile_delrec(int fd,int keyoffset,int keylen,void *buf); int hashfile_findrec(int fd,int keyoffset,int keylen,void *buf); int hashfile_saverec(int fd,int keyoffset,int keylen,void *buf); int hash(int keyoffset,int keylen,void *buf,int recnum); int checkHashFileFull(int fd); int readHashFileHeader(int fd,struct HashFileHeader *hfh );
linux实验 文件系统实验
05-22
熟悉散列结构（hash structure），在Linux下用C语言实现散列结构的保存记录、查找记录和删除记录的功能。 使用vi编辑器编写C语言程序，并能用gcc对其编译和调试。
第一行代码
weixin_33739646的博客
11-16 140
2019独角兽企业重金招聘Python工程师标准>>> ...
操作系统学习笔记——第十一讲——文件系统实现（11.1文件系统）
预见未来to50的专栏
10-02 202
1. 文件系统 2. 文件系统的层次架构 3. 基本文件系统 4. 文件组织模块 5. 逻辑文件系统 6. 文件系统实现——基本概念 7. 典型文件系统 8. 文件系统的实现 9. 磁盘文件系统 10. 内存文件系统 11. 内存文件系统结构 12. 虚拟文件系...
操作系统学习笔记：分布式文件系统
chuiyufan4620的博客
09-16 149
分布式文件系统是一个经典分时文件系统的分布式实现，该系统中有多个用户共享文件和存储资源。分布式文件系统的目的是为了支持当文件被物理分散在一个分布式系统中时与经典模型相同的共享。 一、背景 分布式文件系统（DFS）的客户机、服务器和存储设备都分散在分布式系统中的机器上。因此服务活动必...
操作系统实验-----文件系统
weixin_41521186的博客
06-16 1148
操作系统实验-----文件系统 Y.xj 一，实验目的 ​ 本实验要求在假设的I/O系统之上开发一个简单的文件系统，这样做既能让实验者对文件系统有整体了解，又避免了涉及过多细节。用户通过create, open,read等命令与文件系统交互。文件系统把磁盘视为顺序编号的逻辑块序列，逻辑块的编号为L至L-1。I/O系统利用内存中的数组模拟磁盘。 二，实验内容 I/O系统: ​ 实际物理磁盘的...
操作系统学习笔记——第十一讲——文件系统实现（11.2连续分配）
预见未来to50的专栏
10-02 458
1. 物理块 2. 逻辑块 3. 存储空间分配方式 4. 连续分配 5. 连续分配示例 6. 地址映射 7. 性能分析 8. 连续分配的改进 ...
操作系统复习笔记：经典第四版要点回顾
操作系统复习笔记（庞丽萍 第四版）是一本经典的教材，专为学习计算机科学的学生设计，主要关注于操作系统的基础理论和概念。该书详细讲解了操作系统的核心组件，如： 1. **中央处理器（CPU）**：包括中央处理单元...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值