王道考研操作系统——文件管理
磁盘的基础知识


.txt用记事本这个应用程序打开,文件最重要的属性就是文件名了

保护信息:操作系统对系统当中的各个用户进行了分组,不同分组的用户对文件的操作权限是不一样的


文件的逻辑结构就是文件内部的数据/记录应该被怎么组织起来:



一个块(block)是两个扇区,一个扇区512字节

文件的物理结构探讨的是文件这些数据在物理上是怎么存放怎么组织的,而文件的逻辑结构是指文件的各个记录在逻辑上是什么样的组织关系的问题


文件的逻辑结构






串结构直接插到末尾就可以了
为了减少磁盘的io次数,OS会管理一个日志文件,用于记录对文件当中各个记录的修改信息,然后每隔一段较长的时间再把这些信息统一地合并到外存当中的文件数据当中,比如每隔10min/1h才合并一次,这样就可以减少采用顺序存储的顺序文件进行增删改所带来的开销了

索引顺序文件的索引表是一个定长记录的串结构的顺序文件




文件目录



每个文件对应一个FCB

文件控制块的有序集合就组成了文件的目录:


用户文件目录由该用户文件的FCB组成
缺点:用户无法对文件进行分类


.也是一个文件目录项

树形目录结构不便于实现文件的共享,因此提出了无环图目录结构





文件的物理结构





现在需要连续地读3个黄色的块,就需要把磁头放到第一个块的位置,之后移动到第二个块的位置,然后再移动到第三个位置;而紫色的话还要多移动好多块


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



FAT(文件分配表),开机时FAT读入内存,一个磁盘仅设置一张FAT,根据FCB当中的起始块号

由于FAT常驻内存,所以查FAT并不需要读磁盘



逻辑块号》物理块号的转变:



三次读磁盘操作:一级索引表读入内存、二级索引表读入内存、最终要访问的目标数据块

小文件的读取如何提高效率?


了解即可,不用细看:



文件:无结构文件、有结构文件
有结构文件由一条条的记录组成(顺序文件、索引文件、索引顺序文件)




文件存储空间的管理


空闲表、位示图等数据结构也存储在目录区当中
inode就是文件索引表+其他内容



位视图法连续、离散的情况都适用:



超级快充当了链头的作用:


文件的基本操作









在Windows当中软链接就是.lnk文件:

软连接失效:


软连接的速度需要读io,比硬链接的速度要慢




md5不是加密算法,他是用来校验的






文件系统的层次结构
设备管理模块是最接近硬件的


文件系统的建立
文件系统在外存当中是如何一步步建立的?
磁盘刚生产出来的时候需要划分扇区——物理格式化,同时检测有没有坏扇区,如果有坏扇区的话,就用备用扇区来替代坏扇区

逻辑分区,就是一个个的逻辑卷
灰色部分是逻辑格式化之后填充进去的内容,白色为空白,只有新建文件之后这些部分才会慢慢地被填充数据
Unix文件系统当中的所有索引节点都是连续存放在i节点区的

近期访问的文件会被缓存在内存当中


之后就可以执行read(fd,xxx,xxx)操作,一步步打开文件A了
虚拟文件系统
不同的存储设备(U盘,移动硬盘,磁盘)他里面的文件系统格式可能并不相同

统一接口:

特点2:要求底层的文件系统要实现VFS规定好的接口

存在问题:虚拟文件系统在内存当中要使用不同的数据结构来表示来自不同文件系统的文件的信息
不管你来自什么文件系统,VFS都会把这个文件相关的信息复制到vnode节点当中,这样虚拟文件系统就可以用一个统一的数据结构vnode来表示任何一个文件的信息,无论文件存放在哪一个文件系统当中
vnode只存在于主存当中,而inode即会被调入内存,也会在外存当中存储


打开文件后同时需要将vnode的功能指针指向具体文件系统的函数调用接口

文件系统挂载:如何将一个新的文件系统挂载到OS上
比如插上一个U盘,U盘的文件系统就要挂载到电脑的操作系统上,也就是要挂载到本地OS的VFS里面

挂载点:一个新加入的文件系统需要把他挂载到一个特定的位置,比如某一个父目录下面,在Windows当中挂载到和C盘D盘平级的一个可移动磁盘H当中,在macOS挂载点是:\Volumn

相关文章:
王道考研操作系统——文件管理
磁盘的基础知识 .txt用记事本这个应用程序打开,文件最重要的属性就是文件名了 保护信息:操作系统对系统当中的各个用户进行了分组,不同分组的用户对文件的操作权限是不一样的 文件的逻辑结构就是文件内部的数据/记录应该被怎么组织起来&…...
商业智能系统的主要功能包括数据仓库、数据ETL、数据统计输出、分析功能
ETL服务内容包含: 数据迁移数据合并数据同步数据交换数据联邦数据仓库...
基于帝国主义竞争优化的BP神经网络(分类应用) - 附代码
基于帝国主义竞争优化的BP神经网络(分类应用) - 附代码 文章目录 基于帝国主义竞争优化的BP神经网络(分类应用) - 附代码1.鸢尾花iris数据介绍2.数据集整理3.帝国主义竞争优化BP神经网络3.1 BP神经网络参数设置3.2 帝国主义竞争算…...
将python项目部署在一台服务器上
将python项目部署在一台服务器上 1.服务器2.部署方法2.1 手动部署2.2 容器化技术部署2.3 服务器less技术部署 1.服务器 服务器一般为:物理服务器和云服务器。 我的是物理服务器:这是将服务器硬件直接放置在您自己的数据中心或机房的传统方法。这种方法需…...
【C语言】善于利用指针(二)
💗个人主页💗 ⭐个人专栏——C语言初步学习⭐ 💫点击关注🤩一起学习C语言💯💫 目录 导读:1. 字符指针1.1 字符串的引用方式1.2 有趣的面试题 2. 数组指针2.1 一维数组指针的定义2.2 一维数组…...
Python调用C++
https://www.cnblogs.com/renfanzi/p/10276997.html Linux使用Python调用C/C接口(一) - 代码先锋网 linux系统上使用Python调用C生成的.so动态链接库opencv_linux 下python 编译为so ,给c使用_比赛学习者的博客-CSDN博客 https://www.cnblogs.com/shuimuqingyang/p/13618105…...
自己实现扫描全盘文件的函数。
1.自己实现扫描全盘的函数 def scan_disk(dir): global count,dir_count if os.path.isdir(dir): files os.listdir(dir) for file in files: print(file) dir_count 1 if os.path.isdir(dir os.sep file): …...
JSON文件读写
1、依赖文件 #include <QFile> #include <QJsonDocument> #include <QJsonObject> #include <QDebug> #include <QStringList>2、头文件 bool ReadJsonFile(const QString& filePath""); bool WriteJsonFile(const QString&…...
VisualStudio2022环境下Release模式编译dll无法使用TLS函数问题
Debug x86环境下正常使用TLS回调函数 切换到Release发现程序没有使用tls 到C/C > 优化中将全程序优化关闭即可...
ChatGPT基础使用总结
文章目录 一、ChatGPT基础概念大型语言模型LLMs---一种能够以类似人类语言的方式“说话”的软件ChatGPT定义---OpenAI 研发的一款聊天机器人程序(2022年GPT-3.5,属于大型语言模型)ChatGPT4.0---OpenAI推出了GPT系列的最新模型ChatGPT典型使用…...
解决报错: require is not defined in ES module scope
用node启动mjs文件报错:require is not defined in ES module scope 现象如下: 原因: 文件后缀是mjs, 被识别为es模块,但是node默认是commonjs格式,不支持也不能识别es模块。 解决办法:把文件后缀从.mjs改…...
STM32 10个工程篇:1.IAP远程升级(六)
在IAP远程升级的最后一篇博客里,笔者想概括性地梳理总结IAP程序设计中值得注意的问题,诚然市面上或者工作后存在不同版本的IAP下位机和上位机软件,也存在不同定义的报文格式,甚至对于相似的知识点不同教程又有着完全不同的解读&am…...
【智能家居项目】裸机版本——字体子系统 | 显示子系统
🐱作者:一只大喵咪1201 🐱专栏:《智能家居项目》 🔥格言:你只管努力,剩下的交给时间! 今天实现上图整个项目系统中的字体子系统和显示子系统。 目录 🀄设计思路…...
PDF中跳转到参考文献后,如何回到原文
在PDF中,点击了参考文献的超链接可以直接跳至参考文献的位置。 如果想从当前参考文献在回到正文中对应位置时,可以通过 Alt \red{\text{Alt}} Alt ← \red{\leftarrow} ← 实现。...
了解基于Elasticsearch 的站内搜索,及其替代方案
对于一家公司而言,数据量越来越多,如果快速去查找这些信息是一个很难的问题,在计算机领域有一个专门的领域IR(Information Retrival)研究如何获取信息,做信息检索。在国内的如百度这样的搜索引擎也属于这个…...
【多模态融合】TransFusion学习笔记(2)
接上篇【多模态融合】TransFusion学习笔记(1)。 从TransFusion-L到TransFusion ok,终于可以给出论文中那个完整的框架图了,我第一眼看到这个图有几个疑问: Q:Image Guidance这条虚线引出的Query Initialization是什么意思? Q:图像分支中的…...
Pyhon-每日一练(1)
🌈write in front🌈 🧸大家好,我是Aileen🧸.希望你看完之后,能对你有所帮助,不足请指正!共同学习交流. 🆔本文由Aileen_0v0🧸 原创 CSDN首发🐒 如…...
MySQL:数据库的物理备份和恢复-冷备份(3)
介绍 物理备份: 直接复制数据文件进行的备份 优点:不需要其他的工具,直接复制就好,恢复直接复制备份文件即可 缺点:与存储引擎有关,跨平台能力较弱 逻辑备份: 从数据库中导出数据另存而进行的备…...
功能比较:Redisson vs Jedis
Redis最流行的两个Java客户端库是Redisson和Jedis。Redisson提供内存中的数据网格功能,支持Redis的各种分布式对象和服务。另一方面,Jedis是一个更轻量级的产品,它缺乏其他库的某些功能。 如果你正在为Redis寻找一个Java客户端库…...
Spring web security
儅使用spring的web security時,默認會轉向自帶的spring security example page。而不會轉向error page。 TODO: <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-security</artifactId> &l…...
APK Installer终极指南:如何在Windows上快速安装安卓应用?
APK Installer终极指南:如何在Windows上快速安装安卓应用? 【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 还在为Windows上安装安卓应用而烦恼吗…...
OpenClaw工具如何快速配置接入Taotoken平台
🚀 告别海外账号与网络限制!稳定直连全球优质大模型,限时半价接入中。 👉 点击领取海量免费额度 OpenClaw工具如何快速配置接入Taotoken平台 对于使用OpenClaw这类智能体(Agent)工具的开发者而言ÿ…...
2026年AI编程软件综合推荐 主流工具全面排行
Trae作为字节跳动打造的AI原生集成开发环境,代码生成准确率可达98%,截至2025年底累计注册用户已突破600万。2026年各类AI编程软件层出不穷,从新手入门到专业开发,适配不同需求的AI编程工具成为开发者刚需,选对一款合适…...
工业DC-DC电源模块性能选型解析|钡特电源 VB15-48S24MD 与 URB4824YMD-15WR3 封装互通
在工业控制、通信设备、仪器仪表等领域,工业 DC-DC 模块电源作为核心供电单元,其稳定性、兼容性与性价比直接影响系统整体可靠性。随着国产化进程加速,国产工业电源模块在技术、品质上已达到国际先进水平,成为硬件工程师选型的重要…...
APK Installer技术解析与实践指南:Windows平台安卓应用部署的革命性方案
APK Installer技术解析与实践指南:Windows平台安卓应用部署的革命性方案 【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 在Windows系统上运行安卓应用一直是…...
UE4SS终极指南:5步掌握虚幻引擎游戏修改与脚本开发
UE4SS终极指南:5步掌握虚幻引擎游戏修改与脚本开发 【免费下载链接】RE-UE4SS Injectable LUA scripting system, SDK generator, live property editor and other dumping utilities for UE4/5 games 项目地址: https://gitcode.com/gh_mirrors/re/RE-UE4SS …...
AI编码助手技能开发:基于Agent Skills打造智能命令行速查工具
1. 项目概述:一个能“听懂人话”的开发者命令行技能如果你和我一样,每天在终端和代码编辑器里花费大量时间,那你肯定对“命令遗忘症”深有体会。明明上周才用过git worktree来并行处理两个功能分支,今天突然想不起来具体的参数顺序…...
【AI智能体】OpenClaw 本地 数字员工 Windows 快速搭建方法
OpenClaw(小龙虾)是一款备受开发者关注的开源本地 AI 智能体,凭借本地运行、零代码操作、自动执行电脑任务等特点快速普及。它不只是对话 AI,更是能够直接操控系统的自动化工具,可根据自然语言指令完成任务拆解、工具调…...
毕业季救星:Word 2016域代码终极指南,让你的参考文献列表和文内引用完美同步
学术写作效率革命:用Word域代码构建智能参考文献系统 每到毕业季,总有一群人在深夜里对着电脑屏幕抓狂——他们的论文参考文献编号像多米诺骨牌一样,因为中间插入了一个新引用而全部错乱。手动调整几十处引用编号不仅耗时,还容易出…...
NotebookLM vs Notion AI:不是功能比拼,而是知识操作系统代际之争(附:适配不同角色的3套迁移路径图谱)
更多请点击: https://intelliparadigm.com 第一章:NotebookLM vs Notion AI:不是功能比拼,而是知识操作系统代际之争(附:适配不同角色的3套迁移路径图谱) NotebookLM 和 Notion AI 表面同属“A…...
