zoukankan      html  css  js  c++  java
  • 冷月手撕408之操作系统(21)文件的实现

    操作系统的文件的实现 主要是介绍了文件的物理结构,主要掌握物理块的分配,和回收时的注意事项。

    主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请私聊我:操作系统)。

    file

    冷月点睛

    文件的实现

    文件目录的实现

    也就是文件目录PCB是如何排列起来的

    分类

    线性列表:
    FCB之间线性存放,可以采用线性查找

    哈希表:
    FCB存放在散列表中,可以使用散列查找

    文件的实现(文件的物理结构)

    文件分配的方式(非空闲块管理)

    连续分配:
    每个文件在磁盘上分配一组连续的块

    链接分配:
    隐式链接
    除了最后一个盘块,每个盘块都有一个指针指向下一个盘块

    显式链接:
    将指针显示的存放在内存中的一张链接表中,文件分配表(FAT)

    索引分配:
    将每个文件的盘块号构成一张索引表,单独放在一个盘块中;每个文件都有一张索引表

    文件存储空间管理(空闲块管理)

    空闲表法

    空闲链法

    位示图法

    成组链接法

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

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

  • 相关阅读:
    webform传值
    webform控件以及使用
    SQL Server 基本数据类型
    数据库设计三大范式
    第一阶段考试
    弹出层
    三级联动日期选择
    DOM例题
    JS方法
    DOM
  • 原文地址:https://www.cnblogs.com/lengyueit/p/13829438.html
Copyright © 2011-2022 走看看