我的OS | 一个文件系统的设计与实现

最新推荐文章于 2023-12-18 12:01:44 发布
最新推荐文章于 2023-12-18 12:01:44 发布
阅读量542 收藏 1
点赞数 1
分类专栏： 自制unix 文章标签： 指针 ext linux unix
放弃版权
本文链接：https://blog.csdn.net/utf80/article/details/112758379
版权
本文介绍了一个名为CFS的文件系统设计，包括启动区+超级块的结构，目录与i-node的格式，以及格式化、挂载、同步、创建、写入和读取等关键操作。CFS的inode设计小巧，通过间接块实现大文件支持，适合小型存储系统。代码部分展示了主要函数的功能和实现。
摘要由CSDN通过智能技术生成

今天，笔者要设计一个类似ext2的文件系统CFS (cunix file-system)，在https://github.com/pengruiyang-cpu/rlib上的cfs.c和cfs.h。

设计

不管啥样的文件系统，他都是由这几个部分组成的：

  • 启动区
  • 超级块
  • 根目录
  • 数据区

(NTFS, FAT系列文件系统将超级块放到了启动区内)

所以，咱们就一个个的分析，一个个设计吧。

启动区 + 超级块

CFS的启动区就放在超级块的前512个字节里头，里面只放了代码，文件系统的全部信息都存储在超级块4096字节中。他们分别是（参考了Minix FS）：

  • 启动区（512字节）
  • 魔数 （1328E3B）
  • 块数量（一块是4096字节，4KB）
  • 块位图的块号码
  • 根目录的块号码
  • 保留（可能作为loader，3568字节）

需要特别说明的是第二个魔数，研究过Linux的应该能想到magic这个单词，Linux中reboot的magic是他的生日，他大女儿的生日和他二女儿三女儿的生日，CFS中这个字段必须位1328E3B，否则在进行挂载的时候会警告。
这里面的块位图和根目录都只是指他们的块号码，并不

最低0.47元/天 解锁文章
锟斤拷有点烫
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于ARM9和μC／OS-II的SD卡文件系统设计与实现
01-19
摘要：主要针对货车动态称重系统中大量实时载重数据...文中主要针对货车动态称重系统中大量实时载重数据存取的需求，在ARM9嵌入式处理器和μC/OS-II操作系统基础上，设计实现了一种SD卡文件系统。该系统具有实时性强、
linux目录详解i-node,理解Linux操作系统——file system、I/O subsystem、Network subsystem
weixin_35791324的博客
05-08 902
学习自《Linux性能分析》虚拟文件系统Virtual Files System (VFS)是位于用户进程和各类Linux文件系统实现之间的抽象接口层。Journaling在一个non-journaling文件系统中，当进行写操作时，会先修改文件系统的metadata，然后才写用户数据。这样的操作很可能导致数据不完整。如果系统突然崩溃而刚好写操作正在修改文件系统的metadata，文件系统的一致性...
UNIX File System 实现
crazy_scott的博客
06-17 1370
最后的大作业是实现一个文件系统，我以UNIX的文件系统为标准，实现了简单的文件系统和API接口。 本文的所有代码已经上传我的Github。 要求 设计一个文件系统，最多可以容纳5000个文件，设备容量为250MB,单个文件最大容量为50MB,提供目录树功能，文件名最长为50个字符，每块大小1KB。 本实验采用文件来模拟磁盘，采用dd命令创建文件，例如：dd if=/dev/zer...
文件系统(二)—如何设计一个文件系统
生活需要深度
03-10 914
当系统的存储空间比较少的时候，对于目录项可以与Inode节点公用，但是当系统的存储空间越来越大的时候，为了提高系统的Inode节点的利用率，就需要将目录项独立出去，对于这个方案ext4，采用一个单独的分区，用于存放根节点，然后将根节点下的目录项，随着文件的目录的创建放到数据磁盘块中，也就是说对于上面的FCB数组，值需要存放var，my，data对应的数据节点即可。有了逻辑块之后，磁盘控制器对数据的操作就以逻辑块为单位，一次读写一个逻辑块，磁盘控制器知道如何将逻辑块翻译成对应的扇区并读写数据。
文件系统设计与实现
zly03的博客
12-26 2690
文件：文件是由文件名标识的有序字节串，典型的配套文件操作有读、写、创建和删除等。目录项：目录项是文件路径名中的一部分，其中/、home、fei和fei.c都是目录项。索引节点（inode):索引节点是存放文件控制信息的数据结构，又分磁盘块中的索引节点和主存中活动的索引节点。安装点：文件系统被安装在一个特定的安装点，所有的已安装文件系统都作为根文件系统树中的叶子出现在系统中。文件控制块和文件目录文件控制块（file control block,FCB。
OS.rar_操作系统课程设计_文件系统 课程设计_简单 文件系统 实现
09-21
操作系统课程设计是学习和理解操作系统核心概念的重要实践环节，而文件系统作为操作系统的重要组成部分，它的设计与实现对于理解和掌握操作系统的功能和工作原理至关重要。在这个"操作系统课程设计_文件系统"项目中...
大容量内存文件系统设计及μC/OS下的实现
12-13
摘要：针对某些嵌入式系统中处理数据量大和速度要求高的特点，提出一种应用于嵌入式系统中的大容量内存文件系统的实现方案。该方案通过在内存中建立文件系统，将临时数据有效组织于内存中，既提高访问速度又节省外存...
OS:一个操作系统的实现－课程设计报告
03-11
一个操作系统的实现－课程设计报告 章节实现 第一二章：建设工作环境运行一个最小的操作系统。 cpu状态：active－实模式。 第三章：保护模式。 cpu状态：active－保护模式。 第四章：让操作系统进入保护模式。 ...
OS操作系统课程设计模拟磁盘管理系统SCAU
05-06
介绍 华南农业大学SCAU操作系统OS课程设计，JAVAFX开发，可以实现查找文件，磁盘空间使用情况可视化，观察每一个磁盘块的情况。完成文件的基本操作，界面数据实时更新。当时这个课设的成绩是全班第一，如果对你有...
node.js — 文件系统（File System）【学习笔记】
weixin_44743508的博客
02-21 190
node.js — 文件系统（File System） 基本概念 学习fs木块的API 使用fs模块前，需要引入cost fd=require(‘fs’); 特点 提供同步异步两种选择 同步导致堵塞 异步操作完成通过回调返回结果 同步与异步 同步写入-- fs.writeFileSync() let fs = require('fs') //同步打开文件 let fd = fs.openSync('text1','w') //打印出标识id console.log(fd); //写入内容 le
每天进步一点点——Linux中的文件描述符与打开文件之间的关系
热门推荐
Cynric 的博客
08-31 12万+
快速理解文件描述符与进程打开文件之间的关系
【操作系统】简易文件系统设计
Dong142857的博客
09-02 5679
【操作系统】 简易文件系统 这个是本学期最后一次的操作系统实验，个人觉得做得还行，故写篇博客分享一下。 实验要求 创建一个100M的文件或者创建一个100M的共享内存 尝试自行设计一个C语言小程序，使用步骤1分配的100M空间（共享内存或mmap），然后假设这100M空间为一个空白磁盘，设计一个简单的文件系统管理这个空白磁盘，给出文件和目录管理的基本数据结构，并画出文件系统基本结构图，以及基本操作接口。（30分） 在步骤1的基础上实现部分文件操作接口操作，创建目录mkdir，删除目录rmdir
文件系统设计与实现(一)
qq_52484093的博客
01-02 778
问题 能够读写硬盘扇区是否就可以创建文件？ 讨论 硬盘上最最最简单的文件系统支持方式 文件名就是逻辑扇区号 (LBA) 扇区第 0 字节 存储文件长度 文件大小最多 511 字节 缺陷 文件数量太多：用不上那么多文件 文件名不友好：使用不方便 文件容量太小：完全不够用 启示 文件中有一个逻辑上的 "指针"，用于标识读写位置 文件背后有一个 "缓冲区"，方便指定位置数据读写 改进思路 支持自定义文件名 (仅限制文件名字符数量) 使用硬盘固定位置将文件
基于C语言的小型文件系统设计与实现
毕业作品网站
03-12 1万+
科技的进步已将人类带入了信息大爆炸的时代，随着计算机科学技术的不断发展，计算机成为了许多人日常生活中必不可少的一部分，不管是个人办公娱乐还是企业员工协作，都无一不用到了计算机的信息管理、文件管理技术，其中文件系统就是计算机上有着良好功能设计的一个系统、它通过良好的文件信息组织和简便的功能操作，提供强大文件管理功能的同时，还给予了使用者莫大的便捷。因此，此系统的应运而生可以解决了文件的信息管理问题，推动了当时计算机科学技术的深入发展。
课程设计【操作系统】：【文件管理系统设计】（包含完整代码）
某人工智能小白的博客
06-16 1万+
课程设计题目 1. 设计内容 1.1 基本命令设计 1.2 基本数据结构设计 1.3 基本命令的程序流程图 1) 用户注册：register 2) 用户登录：login 3) 创建文件：create（文件名） 4) 创建文件夹：mkdir（文件夹名） 5) 打开文件：open（文件名） 6) 关闭文件：close（文件名） 7) 读取文件：read（文件名） 8) 删除文件：del（文件名） 9) 删除目录：remove（文件名） 10) 切换目录：cd 11) 列文件目录：dir 12) 显示当前目录的文
基于Linux操作系统——文件管理系统设计与实现
最新发布
dogking3344的博客
12-18 2132
文档管理系统,可以高效管理文档整个生命周期:创建,修改,版本控制,审批,存储,查询,共享,重用以及归档;解决文档分散,安全控制,版本管理等大量文件管理难题。
一个文件系统的设计
qq_48907036的博客
11-08 247
在操作系统中，文件系统是指文件命名、存储和组织的总体结构。一个文件系统包括文件、目录，以及定位和访问这些文件与目录所必需的信息。文件系统也可以表示操作系统的一部分，它把应用程序对文件操作的要求翻译成低级的、面向扇区的并能控制磁盘的驱动程序所理解的任务。
操作系统课程设计--文件系统
海到无边天作岸 山登绝顶我为峰
09-27 1万+
拿到课设题目的时候，还是有点懵的，后面选择了文件系统这道题，因为这方面一直都是自己的薄弱地方，想突破一下自己。在使用自己设计的这个软件，发现依然存在一些问题，比如在为文件定义操作权限的时候，这里并没有对权限进行用户限制，用户是可以随意定义权限的，这与实际相差比较大。其实在设计程序的时候也考虑过这个问题，但是对于文件的操作，一直都是自己的痛点，在C++的基础课上，文件这一部分没有学的很好，希望在以后的学习过程中，可以查缺补漏。其次就是程序的优化并没有做的很好，存在很多冗余的地方，代码的优化空间还是很大的。
操作系统课设(文件管理)
zyz博客
05-19 7363
目录 一、设计目的、意义 二、设计分析 三、方案分析 四、功能模块实现 五、设计体会 六、源代码 一、设计目的、意义 1.通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。 2.意义：本文件系统采用多级目录,其中第一级对应于用户账号,第...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值