【操作系统】文件管理——文件存储空间管理(个人笔记)

学习日期:2024.7.17

内容摘要:文件存储空间管理、文件的基本操作


在上一章中,我们学习了文件物理结构的管理,重点学习了操作系统是如何实现逻辑结构到物理结构的映射,这显然是针对已经存储了文件的磁盘块的,那么,操作系统又是如何管理空闲磁盘块的呢?

文件存储空间管理

存储空间的划分与初始化

在安装Windows操作系统的时候,我们要将磁盘分区,有时候我们只有一个硬盘,但是能分出来CDE三个区,这是因为分区的过程是将物理磁盘划分为逻辑盘 。

存储空间会把每个盘分成目录区和文件区,目录区主要用于存放FCB等用于磁盘存储空间管理的信息,文件区用于存放文件数据。

空闲表法

适用于连续分配方式,如下图

 就是用一个表记录从哪里开始有多少个连续空闲块,分配和回收的方法也和内存管理中的连续分配方式类似,可以用几种算法决定如何分配。(链接:连续分配方式)需要专门注意的就是回收区前后都是空闲区时,要合并前后的表项

空闲链表法

空闲链表法又可以分成空闲盘块链空闲盘区链,二者的核心区别在于链表的“节点”是单独的盘块还是由连续空闲盘块组成的盘区。

不论那种方式,操作系统都会保存链头和链尾的指针

如果是使用空闲盘块链,当需要K个磁盘块时,从链头开始依次“取下”K个磁盘块 ,并修改链头指针,当回收磁盘块时,将空闲的盘块挂到链尾。显然,这种方式可以适用于离散分配的物理结构。

当使用空闲盘区链时,与空闲表法类似,同样可以用首次适应、最佳适应等算法,从链头开始检索,根据算法规则找出一个合适的空间分配给文件,只不过是空间由表格保存变为了用链表保存。

位示图法

其实就是用二进制位来表示盘块是否已分配,分配的是1,空闲的是0,用字号和位号来推算出盘块号。其实也算是某种表格,用(i,j)表示字号位号,像十字座标一样,确定一个盘块。

当盘块号,字号,位号都从0开始,字长为n时,(字号,位号)=(i,j)对应的盘块号 b=n*i+j

b号盘块对应的字号i=b/n 取整数部分                   位号 j =b%n

如何分配:若文件需要K个块,先顺序扫描位示图,找到K个"0",再根据字号和位号算出对应的盘块号分配出去,最后把"0"改成"1"即可。

成组链接法

空闲表法和空闲链表法在保存大文件时并不好用,因为空闲表或链表可能过大。UNIX系统中采用了成组链接法来对磁盘空闲块进行管理。文件卷的目录区中专门用一个磁盘块作为“超级块”,当系统启动时将超级块读入内存。

超级块中记录下一组空闲盘块数空闲块号,超级块连着下一组超级块,直到尽头用-1等特殊值表示没有下一组。每个分组的空闲盘块数目上限是一定的,图中是100个。

 每个分组的块号不需要连续,例子中是为了便于看出数量。

如何分配:若文件需要K个块,首先检查第一个分组的块数是否足够,不够则检查下一组,当检查到足够的分组时,分配空闲块,并修改分组的空闲块个数和块号。

当一个分组的块数全部用完后,要把下一个分组的信息存到其前置节点,类似链表删除节点,要把next节点接到前一个节点。

如何回收:若分组没满,只需要把回收的块号放入分组,并修改分组的空闲块个数和块号。若分组已经满了,则将超级块中的数据复制到新回收的块中,并修改超级块的内容,让新回收的块成为第一个分组。(类似链表头插法)

文件的基本操作

创建文件(Create系统调用)

进行Create系统调用时,需要提供:

1.所需的外存空间大小

2.文件存放路径(如 D:/demo)和文件名

操作系统在进行Create系统调用时,主要做了:

1.在外存中找到文件所需的空间并分配。(上一部分的内容)

2.根据文件存放路径的信息找到该目录对应的目录文件,然后创建该文件对应的目录项。

删除文件(Delete系统调用)

进行Delete系统调用时,需要提供:

1.文件存放路径和文件名

操作系统在进行Delete系统调用时,主要做了:

1.根据路径找到相应的目录文件,从目录中找到对应的目录项

2.根据文件存放路径的信息找到文件在外存中的存放位置、文件大小等信息,回收磁盘块。(回收时,根据使用管理策略的不同,用不同的方法,参考上面的内容)

3.从目录表中删除对应的目录项。

打开文件(Open系统调用)

进行Open系统调用时,需要提供:

1.文件存放路径和文件名

2.要对文件进行的操作类型(如 r只读,rw读写等等)

操作系统在进行Open系统调用时,主要做了:

1.根据路径找到相应的目录文件,从目录中找到对应的目录项,检查用户是否有相应的操作权限。

2.将目录项复制到内存中的“打开文件表”中,并将对应表目的编号返回给用户,之后用户使用打开文件表的编号来指明要操作的文件。

 把每个进程的打开文件表整合,就是整个系统的打开文件表,它可以方便实现某些文件管理的功能。比如说,有时候我们想删除某个文件时,操作系统会提示我们“暂时无法删除,因为该文件正在被xxx占用”,这其实就是操作系统检查了打开文件表,发现有进程正在使用该文件。

关闭文件(Close系统调用)

操作系统在进行Open系统调用时,主要做了:

1.将进程的打开文件表相应表项删除

2.回收分配给该文件的内存空间等资源

3.系统打开文件表的打开计数器count-1,若count=0 删除表项。

读文件(Read系统调用)

进行Read系统调用时,需要提供:

1.要读的文件

2.读入的数据和在内存中放入的位置

操作系统在处理read系统调用时,会从读指针指向的外存中,将用户直到大小的数据读入用户指定的内存区域中。

写文件(Write系统调用)

进行Read系统调用时,需要提供:

1.要读的文件

2.要写出的数据和要写出的数据放在内存中的位置

操作系统在处理read系统调用时,会从读指针指向的内存中,将用户直到大小的数据读入用户指定的外存区域中。


感谢您看到这里,如果满意的话麻烦您点个赞支持一下,个人主页还有更多内容分享。

个人能力不足,如有错漏还请指出,我会尽快修改。

内容总结自王道计算机考研《操作系统》 和 人民邮电出版社《操作系统导论》

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

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

相关文章

无人驾驶的未来:AI如何重塑我们的出行世界

无人驾驶汽车,作为人工智能(AI)技术的集大成者,正以前所未有的速度改变着我们的出行方式。从机器学习到计算机视觉,再到人工智能生成内容(AIGC),AI技术的每一次进步都在为无人驾驶汽…

Linux内核编程(八) 添加自定义目录驱动菜单 (Kconfig文件使用)

本文目录 一、Linux 内核驱动目录二、自定义驱动的Kconfig编写●示例:在 drivers 菜单添加一个自己驱动的子菜单。 三、自写驱动的Makefile编写四、总结 一个Linux内核源码,其中包含了很多驱动程序,对应不同的功能。我们在编译内核时。如果将…

设计模式:真正的建造者模式

又臭又长的set方法 经常进行Java项目开发使用各类starter的你一定见过这种代码: public class SwaggerConfig {Beanpublic Docket api() {return new Docket(DocumentationType.SWAGGER_2).select().apis(RequestHandlerSelectors.any()).paths(PathSelectors.any…

【BUG】已解决:ModuleNotFoundError: No module named ‘cv2’

已解决:ModuleNotFoundError: No module named ‘cv2’ 欢迎来到英杰社区https://bbs.csdn.net/topics/617804998 欢迎来到我的主页,我是博主英杰,211科班出身,就职于医疗科技公司,热衷分享知识,武汉城市开…

基于 Web 的家校联系系统的设计与实现

目录 基于 Web 的家校联系系统的设计与实现 一、绪论 (一)研究背景 (二) 研究目的 (三) 研究意义 二、需求分析 (一) 功能需求 (二) 性能需求 &#…

开发一个自己的chrom插件

开发一个自己的chrom插件 一、创建一个文件夹 二、配置文件manifest.json 创建名字为:manifest.json的配置文件,模板如下: {"manifest_version": 3,"name": "Hello World Extension","version": …

AV1 编码标准屏幕内容编码技术概述

AV1 屏幕内容编码 为了提高屏幕捕获内容的压缩性能,AV1采用了几种编码工具,例如用于处理屏幕画面中重复模式的内帧内块复制(IntraBC),以及用于处理颜色数量有限的屏幕块的调色板模式。 帧内块拷贝 AV1 编码中的 Intra …

【Elasticsearch7.11】reindex问题

参考博文链接 问题:reindex 时出现如下问题 原因:数据量大,kibana的问题 解决方法: 将DSL命令转化成CURL命令在服务上执行 CURL命令 自动转化 curl -XPOST "http://IP:PORT/_reindex" -H Content-Type: application…

Python: 一些python和Java不同的基础语法

文章目录 1. 数据类型2. 字符串的引用3. 字符串拼接4. Python中的报错5. Python中的输入语句(input)6. 运算符(**和//)7. 除法运算8. 注释方法: #或者三引号9. Python中的比较10. Java中用and, or, not代替逻辑运算符11. 多元赋值12. Python不支持自增自减操作13. 在Python中, …

zookeeper基础知识学习

官网:Apache ZooKeeper 下载地址:Index of /dist/zookeeper/zookeeper-3.5.7Index of /dist/zookeeperIndex of /dist/zookeeper/zookeeper-3.5.7 ZK配置参数说明: 1、tickTime2000:通讯心跳时间,zookeeper服务器与客…

笑中带泪《抓娃娃》

【标题】笑中带泪,《抓娃娃》:一场关于成长的中式惊悚喜剧盛宴在这个夏日炎炎的季节里,一部名为《抓娃娃》的电影悄然上映,以沈腾与马丽的黄金搭档再次点燃观众的热情。然而,当笑声在影院回荡时,一股不易察…

搭建图片缓存服务器,解决图片访问403 Forbidden问题

在现代Web开发中,图片是网站和应用的重要组成部分。然而,有时我们在访问某些图片时会遇到403 Forbidden错误,尤其是自己的应用访问互联网上的三方的图片时,这通常是由于别人的服务器设置了访问限制。本文将介绍如何通过搭建一个图…

7月15日学习打卡,二叉搜索树和字符串操作

hello大家好呀,本博客目的在于记录暑假学习打卡,后续会整理成一个专栏,主要打算在暑假学习完数据结构,因此会发一些相关的数据结构实现的博客和一些刷的题,个人学习使用,也希望大家多多支持,有不…

C#学习

C#学习 1.B站丑萌气质狗C#的循环-判断泛型错误处理面向对象static的使用定义showInfo类和Hero类 在这里插入图片描述 然后在该解决方案add新建一个类库,点击rebuild,会在bin文件夹下生成.dll文件 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direc…

数据类型与运算符

一、进制 1.1 进制的区分 1.2进制的换算 只要掌握计算器的方式即可。人工计算的方式了解一下就行了。 二、计算机数据的存储原理 2.1 存储单位 最小的单位:比特位 bit 1位比特要么为0,要么为1 最基本的单位:字节 …

Spring-Cache 缓存

1.简介 2.SpringCache 整合 简化缓存开发 1.导入依赖 <!-- spring cache --><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-cache</artifactId></dependency>2.redis 作为缓存…

二分法binary search

欢迎来到一夜看尽长安花 博客&#xff0c;您的点赞和收藏是我持续发文的动力 对于文章中出现的任何错误请大家批评指出&#xff0c;一定及时修改。有任何想要讨论的问题可联系我&#xff1a;3329759426qq.com 。发布文章的风格因专栏而异&#xff0c;均自成体系&#xff0c;不足…

解决一下git clone失败的问题

1&#xff09;.不开梯子&#xff0c;我们用https克隆 git clone https://github.com 报错&#xff1a; Failed to connect to github.com port 443 after 2091 ms: Couldnt connect to server 解决办法&#xff1a; 开梯子&#xff0c;然后# 注意修改成自己的IP和端口号 gi…

docker搭建普罗米修斯监控gpu

ip8的服务器监控ip110和ip111的服务器 被监控的服务器110和111只需要安装node-export和nvidia-container-toolkit 下载镜像包 docker pull prom/node-exporter docker pull prom/prometheus docker pull grafana/grafana新建目录 mkdir /opt/prometheus cd /opt/prometheus/…

生信软件27 - 基于python的基因注释数据查询/检索库mygene

1. mygene库简介 MyGene.info提供简单易用的REST Web服务来查询/检索基因注释数据&#xff0c;具有以下特点&#xff1a; mygene技术文档&#xff1a; https://docs.mygene.info/en/latest/ 多物种支持: 包括人、小鼠、大鼠、斑马鱼等多个模式生物&#xff1b; 多数据源聚合…