zoukankan      html  css  js  c++  java
  • 冷月手撕408之操作系统(20)-文件的目录结构

    操作系统的文件的目录结构主要是介绍了 文件的目录构成,重点理解FCB 和索引节点。

    主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。

    file

    冷月点睛

    文件的目录结构

    文件控制块

    用来存放控制一个文件需要的所以信息的数据结构,以实现“按名存取”;一个文件对应一个FCB,一个FCB其实就是一个目录项,文件目录就是FCB的有序集合

    索引节点

    1.由于一个FCB存储的文件的控制信息过多,导致一个磁盘块能够包含的FCB的个数有限,所以引出了索引节点的概念
    2.将除了文件名外的所有信息放入索引节点中,每个文件对应一个索引节点
    3.目录项只包含文件名、索引节点的指针,由此每个目录项长度大幅减少
    4.每个磁盘块能存放更多的目录项,磁盘IO次数减少很多

    目录结构

    单级目录结构
    一个系统只允许有一张目录表,不允许目录重名

    两级目录结构
    允许多个用户使用计算机,每个用户的文件可以重名,但文件不能分类

    多级目录结构
    不同目录下的文件可以重名,可以对文件进行分类,但是不允许分类;绝对路径:从根目录出发;相对路径:从当前目录出发

    无环图目录结构
    在多级目录结构的基础上,增加 了一些指向同一节点的边,使整个目录成为了一个有向无环图

    如果这篇博文有帮助到您,可以帮冷月点一个赞或者加一个关注哦!

    欢迎关注我的公众号:学长冷月,获得独家整理的学习资源和日常干货推送。
    如果您对我的专题内容感兴趣,也可以关注我的博客:guoyu7.com

  • 相关阅读:
    SQL Server 2005 中的分区表和索引 [轉]
    [导入]使用RDLC报表(一)
    正则表达式30分钟入门教程[轉]
    C#的TextBox控件输入测试只允许输入数字的测试:
    c#创建access数据库和数据表[转]
    [导入]使用RDLC报表(二)使用自定义数据集
    ASP.net 文件下載
    [导入]使用RDLC报表(四)钻取式报表
    [导入]使用RDLC报表(三)向RDLC报表传入参数
    C# SQL server2000中保存的图像
  • 原文地址:https://www.cnblogs.com/guoyugy/p/13812309.html
Copyright © 2011-2022 走看看