当前位置: 首页 > article >正文

设备驱动与文件系统:05 文件使用磁盘的实现

从文件使用磁盘的实现逻辑分享

我们现在讲第30讲,内容是文件使用磁盘的具体实现,也就是相关代码是如何编写的。上一节我们探讨了如何从字符流位置算出盘块号,这是文件操作磁盘的核心。而这节课,我们将深入研究实现这一核心功能的实际代码。

一、文件读写磁盘的接口与流程在这里插入图片描述

通过文件来使用磁盘,最常用的操作就是读写,以write操作为例。我们知道,write的格式需要传递三个参数:第一个是文件描述符fd,用于指定操作的文件;第二个是内存缓冲区,用于存储要写入文件的数据或读取文件数据的存储区域;第三个是读写字符的个数。从这个接口可以看出,用户在使用时接触到的是字符流相关的概念,并没有直接涉及盘块号,但在系统内部,必然会将这些字符流信息换算成盘块号,因为磁盘实际读写操作关注的是扇区,需要根据盘块号进一步算出扇区。
在这里插入图片描述

在实际操作中,write到了内核中就变成sys_write,这是系统调用的基本知识。sys_write首先要获取inodeinode本质上就是FCB(文件控制块),获取它就相当于掌握了文件的关键信息。接下来,要根据FCB以及读写的字符流位置,算出对应的盘块号,得到盘块号后,就可以进行读写操作了。

进一步跟踪代码,file_write函数在这个过程中发挥重要作用,它需要接收inodefile、内存缓冲区以及读写长度等参数。这里需要注意的是,字符流中的读写位置信息其实存储在file中。

二、字符流读写位置的确定在这里插入图片描述

file中有一个f_pos指针,它就是我们所说的读写指针。如果大家编写过较多的C程序并操作过文件,就会对文件读写指针比较熟悉,常用的fseek函数就是用来调整这个指针的。在文件刚打开时,读写指针指向第0个位置,随着不断读写,指针会向后移动,这也就形成了我们所说的字符流。

如果是追加写入,pos会被设置为inode中的i_size,也就是文件的大小,这样就相当于把写入位置放在了文件末尾;如果不是追加写入,pos则会取出上一次读写的位置,继续往后读写。这样,我们就得到了字符流中的读写位置,再结合count参数,就能确定具体的读写范围。

三、根据读写位置计算盘块号在这里插入图片描述

得到字符流中的读写位置后,接下来关键的一步就是根据读写位置找到盘块号,这是文件抽象的核心,inode在其中发挥着重要作用。计算盘块号时,需要用读写位置除以盘块的尺寸,得到对应的逻辑块号。

在Linux 0.11系统中,文件存储采用了直接块和索引块的方式。如果f_block小于7,说明是直接块,此时可以直接从inodei_block中获取对应的盘块号,因为要写入新内容,所以还需要先申请一个空闲块,并将其记录在i_block;如果f_block大于等于7且小于512,则进入一阶索引阶段,需要先将一阶索引块读进来,再从索引块中找到对应的盘块号;如果涉及更复杂的情况,还可能会有二阶索引等。

四、向磁盘发出读写请求

一旦确定了盘块号,就可以通过bread函数(如果是写操作则类似流程)进一步处理。bread函数会根据盘块号算出扇区号(由于一个盘块对应两个扇区,所以盘块号左移一位得到扇区号),然后结合内存缓冲区信息,形成一个请求,并将其放入电梯队列。放入电梯队列后,当前操作会阻塞等待,直到磁盘中断发生,从中取出请求,算出CHS(柱面号、磁头号、扇区号),再通过out指令发送到磁盘控制器,从而完成磁盘的读写操作。

在读写完成后,pos指针需要根据实际读写的字符数进行增加,以保证下次读写能够从正确的位置开始,这部分操作和计算盘块号的过程共同构成了文件读写的核心逻辑。

五、inode的双重角色与文件视图在这里插入图片描述

讲到这里,关于从文件到盘块的映射故事基本讲完了。但需要强调的是,inode除了作为从文件对应到盘块号的映射表之外,它还是文件抽象的关键。我们之前讲过文件视图,在系统中,不仅普通的数据文件是文件,设备文件同样也是文件。对于普通文件,inode中的映射表用于实现字符流位置到盘块号的映射;而对于设备文件,inode则用来存放主设备号、次设备号等信息
在这里插入图片描述

通过inode的这种设计,系统形成了统一的文件视图。无论是读写普通磁盘文件,还是操作其他设备文件,用户看到的都是一个连续的字符流,而底层复杂的映射和处理过程都由操作系统完成。这也引出了我们下一节要讲的内容——打开文件,其实质就是从文件名到inode的映射,这是整个文件系统操作的重要环节。

六、课程总结与实验任务

我们最终使用磁盘的基本流程是通过open函数获取文件描述符fd,然后使用readwrite等函数基于fd进行操作。今天我们详细讲解了在有了fd之后,如何找到读写位置,并根据inode找到盘块号来实现磁盘读写,整个过程涵盖了从文件名到inode,再到盘块号,最后到磁盘实际操作的完整链条。
在这里插入图片描述
在这里插入图片描述

最后,给大家布置一个重要的实验任务,这也是操作系统课程八个实验中的最后一个。在Linux 0.11系统中原本没有proc文件,我们需要通过实验创建类似功能,以深入体会文件视图的概念。proc文件通常用于展示进程信息,这些信息存储在内核的task_struct全局数组中。我们要做的就是将这些信息按照文件的方式提取并返回给用户,具体实现过程是当系统发现inode表示的是proc设备时,调用proc_read函数,从task_struct中取出信息存入buffer,再传递给用户端内存,同时不要忘记修改pos指针,以保证数据以统一的字符流形式呈现。再次强调,操作系统的学习离不开实践,只有动手编写代码、完成实验,才能真正掌握操作系统的原理和实现方法

相关文章:

设备驱动与文件系统:05 文件使用磁盘的实现

从文件使用磁盘的实现逻辑分享 我们现在讲第30讲,内容是文件使用磁盘的具体实现,也就是相关代码是如何编写的。上一节我们探讨了如何从字符流位置算出盘块号,这是文件操作磁盘的核心。而这节课,我们将深入研究实现这一核心功能的…...

AI数据分析在体育中的应用:技术与实践

在现代体育竞技领域,"数据驱动"已不再是一个遥远的概念。尤其随着人工智能(AI)和大数据分析的不断成熟,从职业俱乐部到赛事直播平台,从运动员训练到球迷观赛体验,AI正以前所未有的方式渗透并改变…...

zabbix 6 监控 docker 容器

zabbix 6 监控 docker 容器 1.安装zabbix_agent2 curl -s http://10.26.211.56:8080/centos7-agent2-install.sh | bash2.在zabbix server 端测试 zabbix_get -s 10.26.219.180 -k docker.infoZBX_NOTSUPPORTED: Cannot fetch data: Get "http://1.28/info": dial…...

正则持续学习呀

源匹配为 (.*): (.*)$ 替换匹配为 "$1": "$2", 可将headers改为字典 参考 【爬虫军火库】如何优雅地复制请求头 - 知乎...

【Go语言基础【19】】接口:灵活实现多态的核心机制

文章目录 零、概述一、接口基础1、接口的基本概念a. 接口定义b. 类型实现接口(无需显式声明)c. 接口变量(体现了多态) 2、实现接口的方式3、接口组合4、接口的底层结构 二、空接口与类型断言1. 空接口(interface{}&…...

MySql读写分离部署(一主一从,双主双从,Mycat)

参考资料: 参考视频 参考博客 视频参考资料及安装包: https://pan.baidu.com/s/1xT_WokN_xlRv0h06b6F3yg 提取码: aag3 Mysql主从复制部署指南(一主一从) NotePad++编辑Linux服务器文档 Mysql高版本(8.0及以后)Linux安装 Mysql分库分表(基于Mycat)的基本部署 …...

Go基本语法——go语言中的四种变量定义方法

前言 在go语言中,定义一个变量有四种方式,本文单从语法的层面来介绍这几种方式 单变量定义方法 1.var 变量名 类型,不进行初始化 例如,定义一个变量a后为其赋值,并且打印其值,运行结果如下 //1.不进行…...

27.【新型数据架构】-数据共享架构

27.【新型数据架构】-数据共享架构:降低数据获取成本,实时数据访问,保持数据新鲜度,促进数据经济发展,打破数据孤岛,标准化数据交换,增强数据安全性,完整审计追踪,合规性保障 一、数据共享架构的本质:打破壁垒的“数字立交桥” 传统企业或组织间的数据往往呈现“烟囱…...

virtualbox 如何虚拟机ip固定

1、在网络管理里新建 2、配置网络 3、 进入linux系统,查看 查看 网卡是enp0s8, ifconfig 4、进入网卡配置文件 cd /etc/sysconfig/network-scripts如果没有enp0s8 ,则使用mv ifcfg-enp0s3 ifcfg-enp0s8命令 配置项如下 TYPEEthernet PROXY_METHODn…...

RKNN3588上部署 RTDETRV2

RT-DETR V2 是由百度研究团队在 2024年 提出的,是其广受好评的实时目标检测模型 RT-DETR 的重大升级版本。它继承了第一代 RT-DETR 利用 Transformer 架构实现端到端目标检测 和 卓越实时性能 的核心优势,并针对模型精度、训练效率和部署灵活性进行了全方…...

Python----循环神经网络(BiLSTM:双向长短时记忆网络)

一、LSTM 与 BiLSTM对比 1.1、LSTM LSTM(长短期记忆网络) 是一种改进的循环神经网络(RNN),专门解决传统RNN难以学习长期依赖的问题。它通过遗忘门、输入门和输出门来控制信息的流动,保留重要信息并丢弃无关…...

Elasticsearch 常用操作命令整合 (cURL 版本)

Elasticsearch 常用操作命令整合 (cURL 版本) 集群管理 查看集群健康状态 curl -X GET "localhost:9200/_cluster/health?pretty"查看节点信息 curl -X GET "localhost:9200/_cat/nodes?v"查看集群统计信息 curl -X GET "localhost:9200/_clus…...

Redis持久化策略:RDB与AOF详解

目录 1. RDB持久化工作原理触发机制优点缺点配置示例 2. AOF持久化工作原理同步策略重写机制优点缺点配置示例 3. RDB与AOF比较4. 混合持久化(Redis 4.0)5. 选择建议 Redis提供了两种主要的持久化机制来保证数据安全:RDB(Redis Database)和AOF(Append Only File)。本…...

Linux系统编程-DAY10(TCP操作)

一、网络模型 1、服务器/客户端模型 (1)C/S:client server (2)B/S:browser server (3)P2P:peer to peer 2、C/S与B/S区别 (1)客户端不同&#…...

基于eclipse进行Birt报表开发

Birt报表开发最终实现效果: 简洁版的Birt报表开发实现效果,仅供参考! 可动态获取采购单ID,来打印出报表! 下面开始Birt报表开发教程: 首先:汉化的eclipse及Birt值得拥有:至少感觉上…...

GPU虚拟化

引言 现有如下环境(注意相关配置:只有一个k8s节点,且该节点上只有一张GPU卡): // k8s版本 $ kubectl version Client Version: version.Info{Major:"1", Minor:"22", GitVersion:"v1.22.7&…...

LabVIEW工业级多任务实时测控系统

采用LabVIEW构建了一套适用于工业自动化领域的多任务实时测控系统。系统采用分布式架构,集成高精度数据采集、实时控制、网络通信及远程监控等功能,通过硬件与软件的深度协同,实现对工业现场多类型信号的精准测控,展现 LabVIEW 在…...

Python学习(7) ----- Python起源

🐍《Python 的诞生》:一段圣诞假期的奇妙冒险 📍时间:1989 年圣诞节 在荷兰阿姆斯特丹的一个寒冷冬夜,灯光昏黄、窗外飘着雪。一个程序员 Guido van Rossum 正窝在家里度假——没有会议、没有项目、没有 bug&#xf…...

Java中List的forEach用法详解

在 Java 中,List.forEach() 是 Java 8 引入的一种简洁的遍历集合元素的方法。它基于函数式编程思想,接受一个 Consumer 函数式接口作为参数,用于对集合中的每个元素执行操作。 基本语法 java 复制 下载 list.forEach(consumer); 使用示…...

LeetCode 1356.根据数字二进制下1的数目排序

题目&#xff1a; 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同&#xff0c;则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 提示&#xff1a; 1 < arr.length < 5000…...

破解HTTP无状态:基于Java的Session与Cookie协同工作指南

HTTP协议自身是属于“无状态”协议 无状态是指&#xff1a;默认情况下&#xff0c;HTTP协议的客户端和服务器之间的这次通信&#xff0c;和下次通信之间没有直接的关系 但在实际开发中&#xff0c;我们很多时候是需要知道请求之间的关联关系的 上述图中的令牌&#xff0c;通常就…...

JS 事件流机制详解:冒泡、捕获与完整事件流

JS 事件流机制详解&#xff1a;冒泡、捕获与完整事件流 文章目录 JS 事件流机制详解&#xff1a;冒泡、捕获与完整事件流一、DOM 事件流基本概念二、事件捕获 (Event Capturing)特点代码示例 三、事件冒泡 (Event Bubbling)特点代码示例 四、完整事件流示例HTML 结构JavaScript…...

MYSQL too many connection问题排查和修复

1.连接数据库 mysql -u root -p 1.1 查看mysql路径 如果没有配置mysql的环境变量&#xff0c;可以直接找mysql的安装目录 打开任务管理器-》服务-》Mysql(根据版本不同后面带有数字&#xff0c;找运行的那个) 打开服务->mysql->属性-》可执行文件的路径&#xff0c;…...

SpringCloudAlibaba和SpringBoot版本问题

SpringCloudAlibaba和SpringBoot版本问题 直接参考官方给出的版本说明&#xff0c;具体地址&#xff1a;https://github.com/alibaba/spring-cloud-alibaba/wiki/%E7%89%88%E6%9C%AC%E8%AF%B4%E6%98%8E Spring Cloud Alibaba VersionSentinel VersionNacos VersionRocketMQ Ver…...

算法专题七:分治

快排 1.颜色分类 题目链接:75. 颜色分类 - 力扣(LeetCode) class Solution {public void swap(int[] nums, int i, int j){int t = nums[i];nums[i] = nums[j];nums[j] = t;}public void sortColors(int[] nums) {int left=-1 ,i=0 ,right=nums.length;while(i<right){i…...

Vue中虚拟DOM的原理与作用

绪论 首先我们先了解&#xff0c;DOM&#xff08;Document Object Model&#xff0c;文档对象模型&#xff09; 是浏览器对 HTML/XML 文档的结构化表示&#xff0c;它将文档解析为一个由节点&#xff08;Node&#xff09;和对象组成的树形结构&#xff08;称为 DOM 树&#xf…...

前端十种排序算法解析

1. 冒泡排序 1.1 说明 冒泡排序为一种常用排序算法&#xff0c;执行过程为从数组的第一个位置开始&#xff0c;相邻的进行比较&#xff0c;将最大的数移动到数组的最后位置执行的时间复杂度与空间复杂度为 o(n^2) 1.2 执行过程 从数组的第一个位置开始&#xff0c;截止位置为 …...

使用 C/C++ 和 OpenCV 添加图片水印

使用 C/C 和 OpenCV 添加图片水印 &#x1f5bc;️ 在数字图像处理中&#xff0c;添加水印是一种常见的操作&#xff0c;可以用于版权保护、品牌宣传或信息标注。本文将介绍如何使用 C/C 和强大的计算机视觉库 OpenCV 来实现将自定义水印&#xff08;图片或文字&#xff09;添…...

Secs/Gem第十二讲(基于secs4net项目的ChatGpt介绍)

好&#xff0c;那我们进入最关键的一讲—— 第十二讲&#xff1a;完整事件通知流程全景图——CEID 触发到主机接收的全过程 关键词&#xff1a;CEID 事件上报、S6F11 报文、事件触发流程、数据驱动机制、Report Dispatch、主机解析流程 本讲目标 你将彻底理解&#xff1a; 设…...

FastAPI实战起步:从Python环境到你的第一个“Hello World”API接口

上一篇文章中介绍了有关FastAPI的优势&#xff0c;本篇文章我将手把手带你从零开始&#xff0c;搭建FastAPI的开发环境&#xff0c;并成功运行你的第一个“Hello World”API。在开始之前&#xff0c;请确保你的电脑已经安装了Python 3.7或更高版本&#xff0c;以及VS Code&…...