zoukankan      html  css  js  c++  java
  • MINIX文件系统

    背景

    Minix 文件系统是 Minix 操作系统所自带的文件系统,由 Andrew S. Tanenbaum 在20世界80年代所编写,旨在代替 Unix 文件系统。、

    设计结构

    Minix 文件系统有六个组件

    • 引导块总是位于第一个块,包含引导加载程序,这个引导加载程序在系统开始时加载并运行一个操作系统。
    • 第二个块是一个超级块,这个块存储关于文件系统的数据,使得操作系统可以定位并理解其他文件系统结构。
    • 索引(inode)位图是索引节点的简单映射,通过0或1的形式记录索引节点在使用中或是空闲状态。
    • 区域位图和索引位图的方式一样,只不过记录的是区域使用情况
    • 索引节点区域,每一个文件或者目录都被看做是一个索引节点,记录类型(文件、目录、块、字符、管道),用户ID,组ID等元数据,记录三元时间戳(上次访问/最后修改/最后状态改变时间),一个节点也包含一系列地址,这些地址指向文件或目录数据现在存储的数据区域。
    • 数据区域是文件系统中最大的组成成分,占用了大多数空间,实际的文件和目录就存储在这个地方。
  • 相关阅读:
    普通平衡树(treap与splay模板)
    NOIP2009T4 靶形数独
    单调队列模板
    NOIP2010引水入城
    数差
    NOIP2016DAY2T1 组合数问题
    NOIP2016 D2T3 愤怒的小鸟
    NOIP双栈排序
    膜拜
    斐波那契数列
  • 原文地址:https://www.cnblogs.com/call-me-dasheng/p/14339645.html
Copyright © 2011-2022 走看看