Xv6文件系统详解

2024-06-12 11:36
文章标签 详解 文件系统 xv6

本文主要是介绍Xv6文件系统详解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Xv6是一个简单的教学操作系统,旨在帮助学生了解操作系统的基本概念和实现细节。本文将详细介绍Xv6文件系统的磁盘布局、文件读取和写入操作,以及崩溃恢复机制。

Xv6磁盘布局

Xv6文件系统的磁盘布局分为多个部分,每个部分都有特定的用途。下面是Xv6文件系统的磁盘布局结构:

+-------------------+---------------+
|   Boot Block      |     Block 0   |
+-------------------+---------------+
|   Superblock      |     Block 1   |
+-------------------+---------------+
|     Log           |  Blocks 2-31  |
+-------------------+---------------+
|   Inode Blocks    | Blocks 32-47  |
+-------------------+---------------+
|   Bitmap Blocks   | Blocks 48-49  |
+-------------------+---------------+
|    Data Blocks    | Blocks 50-... |
+-------------------+---------------+
  1. Boot Block:启动块,存储引导加载程序。
  2. Superblock:超级块,存储文件系统的元数据,如总大小、inode数量等。
  3. Log:日志区,用于记录文件系统的事务日志,确保崩溃恢复的一致性。
  4. Inode Blocks:inode块,存储文件的元数据,包括文件大小、类型、指向数据块的指针等。
  5. Bitmap Blocks:位图块,记录数据块和inode的分配状态。
  6. Data Blocks:数据块,存储文件的实际内容。

Xv6文件读取

文件读取是Xv6文件系统中的一个关键操作,它涉及多个函数调用和数据传输步骤。下面是详细的时序图和操作步骤。

文件读取时序图

+-----------------+------------------+----------------+---------------+--------------+
|  User Program   |      Kernel      |    Inode Cache |   Buffer Cache|    Disk      |
+-----------------+------------------+----------------+---------------+--------------+
|                 |                  |                |               |              |
|   read(fd, buf, count)            |                |               |              |
|---------------->|                  |                |               |              |
|                 |  sys_read()      |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  |                |               |              |
|                 |  file_read()     |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  |                |               |              |
|                 |  iget()          |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  | get inode from |               |              |
|                 |                  | cache or disk  |               |              |
|                 |                  |<---------------|               |              |
|                 |                  |                |               |              |
|                 |  bread()         |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  |  get block from| read block    |              |
|                 |                  |  cache or disk | from disk     |              |
|                 |                  |<---------------|<--------------|              |
|                 |                  |                |               |              |
|                 |  memmove()       |                |               |              |
|                 |<-----------------|                |               |              |
|                 |  return to user  |                |               |              |
|                 |<-----------------|                |               |              |
+-----------------+------------------+----------------+---------------+--------------+

文件读取详细步骤

  1. 用户程序调用 read(fd, buf, count)

    • 用户程序发出读取文件的请求。
  2. sys_read 系统调用

    • 进入内核态,调用sys_read函数。
  3. file_read 函数

    • sys_read调用file_read,根据文件描述符获取文件对象。
  4. iget 函数

    • 获取文件对应的i节点,若不在缓存中,则从磁盘读取。
  5. bread 函数

    • 获取要读取的数据块,若不在缓冲区中,则从磁盘读取。
  6. 数据传输

    • 将读取到的数据通过memmove函数从内核缓冲区拷贝到用户缓冲区。
  7. 返回结果

    • sys_read返回读取的字节数到用户程序。

Xv6文件写入

文件写入是Xv6文件系统中的另一个关键操作,它也涉及多个函数调用和数据传输步骤。下面是详细的时序图和操作步骤。

文件写入时序图

+-----------------+------------------+----------------+---------------+--------------+
|  User Program   |      Kernel      |    Inode Cache |   Buffer Cache|    Disk      |
+-----------------+------------------+----------------+---------------+--------------+
|                 |                  |                |               |              |
|   write(fd, buf, count)           |                |               |              |
|---------------->|                  |                |               |              |
|                 |  sys_write()     |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  |                |               |              |
|                 |  file_write()    |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  |                |               |              |
|                 |  iget()          |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  | get inode from |               |              |
|                 |                  | cache or disk  |               |              |
|                 |                  |<---------------|               |              |
|                 |                  |                |               |              |
|                 |  log_write()     |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  |  mark block in |               |              |
|                 |                  |  log           |               |              |
|                 |                  |<---------------|               |              |
|                 |                  |                |               |              |
|                 |  bwrite()        |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  |  write block to| write block   |              |
|                 |                  |  cache         | to disk       |              |
|                 |                  |<---------------|--------------->|              |
|                 |                  |                |               |              |
|                 |  commit()        |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  | write log to   |               |              |
|                 |                  | disk           |               |              |
|                 |                  |<---------------|               |              |
|                 |                  |                |               |              |
|                 |  memmove()       |                |               |              |
|                 |<-----------------|                |               |              |
|                 |  return to user  |                |               |              |
|                 |<-----------------|                |               |              |
+-----------------+------------------+----------------+---------------+--------------+

文件写入详细步骤

  1. 用户程序调用 write(fd, buf, count)

    • 用户程序发出写入文件的请求。
  2. sys_write 系统调用

    • 进入内核态,调用sys_write函数。
  3. file_write 函数

    • sys_write调用file_write,根据文件描述符获取文件对象。
  4. iget 函数

    • 获取文件对应的i节点,若不在缓存中,则从磁盘读取。
  5. log_write 函数

    • 将写操作记录到日志中,标记要写入的数据块。
  6. bwrite 函数

    • 将数据块写入缓冲区,并更新相应的数据块。
  7. commit 函数

    • 提交事务,将日志中的数据块写入磁盘。
  8. 数据传输

    • 将写入的数据通过memmove函数从用户缓冲区拷贝到内核缓冲区。
  9. 返回结果

    • sys_write返回写入的字节数到用户程序。

Xv6崩溃恢复

为了确保文件系统在崩溃后能够恢复到一致的状态,Xv6文件系统采用日志记录机制。崩溃恢复过程主要依赖于日志记录机制来确保系统在崩溃后能够恢复到一致的状态。

崩溃恢复时序图

+-----------------+------------------+----------------+---------------+--------------+
|  Kernel Startup |    Log Recovery  |    Inode Cache |   Buffer Cache|    Disk      |
+-----------------+------------------+----------------+---------------+--------------+
|                 |                  |                |               |              |
|   boot()        |                  |                |               |              |
|---------------->|                  |                |               |              |
|                 |  initlog()       |                |               |              |
|                 |----------------->|                |               |              |
|                 |                  |                |               |              |
|                 |  recover_from_log()               |               |              |
|                 |----------------->|                |               |              |
|                 |                  |  read_head()   |               |              |
|                 |                  |<---------------|               |              |
|                 |                  |                |               |              |
|                 |                  |  install_trans()               |              |
|                 |                  |---------------->|               |              |
|                 |                  |                | read log block|              |
|                 |                  |                | from disk     |              |
|                 |                  |<---------------|<--------------|              |
|                 |                  |                |               |              |
|                 |                  |  write block to|               |              |
|                 |                  |  cache         |               |              |
|                 |                  |---------------->|               |              |
|                 |                  |                | write block   |              |
|                 |                  |                | to disk       |              |
|                 |                  |<---------------|--------------->|              |
|                 |                  |                |               |              |
|                 |  log.lh.n = 0    |                |               |              |
|                 |                  |                |               |              |
|                 |  write_head()    |                |               |              |
|                 |                  |<---------------|               |              |
|                 |                  |                |               |              |
|                 |  fsinit()        |                |               |              |
|                 |                  |                |               |              |
|                 |  boot sequence   |                |               |              |
|                 |  continues       |                |               |              |
+-----------------+------------------+----------------+---------------+--------------+

崩溃恢复详细步骤

  1. 系统启动 boot()

    • 系统启动时,首先执行引导过程,调用boot()函数。
  2. 初始化日志 initlog()

    • 系统启动过程中,初始化日志系统,调用initlog()函数。
  3. 调用 recover_from_log()

    • initlog()函数中调用recover_from_log()进行日志恢复。
  4. 读取日志头 read_head()

    • recover_from_log()读取日志头,检查是否有未完成的事务。日志头保存在磁盘的一个固定位置,包含未完成事务的相关信息。
  5. 安装事务 install_trans()

    • 如果日志头指示有未完成的事务,调用install_trans()函数。
    • install_trans()函数从日志区读取记录的块数据,将这些数据重新写入它们的目标位置。通过从日志区读取每个数据块并将其写入对应的文件系统位置,完成所有未完成的写操作。
  6. 清空日志 log.lh.n = 0

    • 确认所有日志数据已成功重放后,重置日志头部信息,标记日志区为空,表示没有未完成的事务。
  7. 写入日志头 write_head()

    • 将清空后的日志头写回磁盘,确保日志区状态的一致性。
  8. 文件系统初始化 fsinit()

    • 继续文件系统的初始化过程,完成启动过程。

通过这些步骤,Xv6文件系统在崩溃后能够通过日志恢复机制确保文件系统的一致性。日志记录所有写操作的中间状态,并在系统重启时通过重放日志来完成未完成的事务,恢复系统到一致状态。这种机制广泛应用于现代文件系统中,以提供强大的容错能力和数据一致性保障。

总结

Xv6文件系统虽然简单,但其设计和实现涵盖了许多现代文件系统的核心概念。通过理解Xv6的磁盘布局、文件读取和写入操作以及崩溃恢复机制,我们可以更好地理解操作系统和文件系统的基本原理。希望这篇文章能帮助您深入了解Xv6文件系统,并为进一步研究和学习提供一个坚实的基础。

这篇关于Xv6文件系统详解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1054097

相关文章

MySQL 8 中的一个强大功能 JSON_TABLE示例详解

《MySQL8中的一个强大功能JSON_TABLE示例详解》JSON_TABLE是MySQL8中引入的一个强大功能,它允许用户将JSON数据转换为关系表格式,从而可以更方便地在SQL查询中处理J... 目录基本语法示例示例查询解释应用场景不适用场景1. ‌jsON 数据结构过于复杂或动态变化‌2. ‌性能要

Python实现终端清屏的几种方式详解

《Python实现终端清屏的几种方式详解》在使用Python进行终端交互式编程时,我们经常需要清空当前终端屏幕的内容,本文为大家整理了几种常见的实现方法,有需要的小伙伴可以参考下... 目录方法一:使用 `os` 模块调用系统命令方法二:使用 `subprocess` 模块执行命令方法三:打印多个换行符模拟

MySQL字符串常用函数详解

《MySQL字符串常用函数详解》本文给大家介绍MySQL字符串常用函数,本文结合实例代码给大家介绍的非常详细,对大家学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录mysql字符串常用函数一、获取二、大小写转换三、拼接四、截取五、比较、反转、替换六、去空白、填充MySQL字符串常用函数一、

Java中Arrays类和Collections类常用方法示例详解

《Java中Arrays类和Collections类常用方法示例详解》本文总结了Java中Arrays和Collections类的常用方法,涵盖数组填充、排序、搜索、复制、列表转换等操作,帮助开发者高... 目录Arrays.fill()相关用法Arrays.toString()Arrays.sort()A

Python 字典 (Dictionary)使用详解

《Python字典(Dictionary)使用详解》字典是python中最重要,最常用的数据结构之一,它提供了高效的键值对存储和查找能力,:本文主要介绍Python字典(Dictionary)... 目录字典1.基本特性2.创建字典3.访问元素4.修改字典5.删除元素6.字典遍历7.字典的高级特性默认字典

Python自动化批量重命名与整理文件系统

《Python自动化批量重命名与整理文件系统》这篇文章主要为大家详细介绍了如何使用Python实现一个强大的文件批量重命名与整理工具,帮助开发者自动化这一繁琐过程,有需要的小伙伴可以了解下... 目录简介环境准备项目功能概述代码详细解析1. 导入必要的库2. 配置参数设置3. 创建日志系统4. 安全文件名处

MySQL 主从复制部署及验证(示例详解)

《MySQL主从复制部署及验证(示例详解)》本文介绍MySQL主从复制部署步骤及学校管理数据库创建脚本,包含表结构设计、示例数据插入和查询语句,用于验证主从同步功能,感兴趣的朋友一起看看吧... 目录mysql 主从复制部署指南部署步骤1.环境准备2. 主服务器配置3. 创建复制用户4. 获取主服务器状态5

一文详解如何使用Java获取PDF页面信息

《一文详解如何使用Java获取PDF页面信息》了解PDF页面属性是我们在处理文档、内容提取、打印设置或页面重组等任务时不可或缺的一环,下面我们就来看看如何使用Java语言获取这些信息吧... 目录引言一、安装和引入PDF处理库引入依赖二、获取 PDF 页数三、获取页面尺寸(宽高)四、获取页面旋转角度五、判断

Spring Boot中的路径变量示例详解

《SpringBoot中的路径变量示例详解》SpringBoot中PathVariable通过@PathVariable注解实现URL参数与方法参数绑定,支持多参数接收、类型转换、可选参数、默认值及... 目录一. 基本用法与参数映射1.路径定义2.参数绑定&nhttp://www.chinasem.cnbs

MySql基本查询之表的增删查改+聚合函数案例详解

《MySql基本查询之表的增删查改+聚合函数案例详解》本文详解SQL的CURD操作INSERT用于数据插入(单行/多行及冲突处理),SELECT实现数据检索(列选择、条件过滤、排序分页),UPDATE... 目录一、Create1.1 单行数据 + 全列插入1.2 多行数据 + 指定列插入1.3 插入否则更