冷月手撕408之操作系统(21)-文件的实现
2021-04-27 22:40
375 查看
操作系统的文件的实现 主要是介绍了文件的物理结构,主要掌握物理块的分配,和回收时的注意事项。
主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请私聊我:操作系统)。
冷月点睛
文件的实现
文件目录的实现
也就是文件目录PCB是如何排列起来的
分类
线性列表: FCB之间线性存放,可以采用线性查找
哈希表: FCB存放在散列表中,可以使用散列查找
文件的实现(文件的物理结构)
文件分配的方式(非空闲块管理)
连续分配: 每个文件在磁盘上分配一组连续的块
链接分配: 隐式链接 除了最后一个盘块,每个盘块都有一个指针指向下一个盘块
显式链接: 将指针显示的存放在内存中的一张链接表中,文件分配表(FAT)
索引分配: 将每个文件的盘块号构成一张索引表,单独放在一个盘块中;每个文件都有一张索引表
文件存储空间管理(空闲块管理)
空闲表法
空闲链法
位示图法
成组链接法
相关文章推荐
- 冷月手撕408之操作系统(23)-输入输出管理IO的控制方式
- 如何通过备份 Windows 7 “ 两个激活文件”实现重装操作系统后的自行激活?
- CPU卡操作系统COS文件访问安全的实现
- VMware虚拟机ubuntu和主操作系统硬盘之间的文件共享的实现和What is the location of the directory of C header files that match your running问题的解决办法
- 读书笔记-现代操作系统-4文件系统-4.3文件系统的实现
- 操作系统总结之文件系统实现
- 操作系统总结之文件系统实现
- 文件系统的设计与实现(操作系统课程设计)
- 操作系统概念 第二章 2.15 利用Windows API 实现文件复制
- BULK INSERT 提示文件不存在或操作系统错误代码为 21 设备未就绪
- 操作系统十一文件系统实现
- Windows操作系统文件安全NDIS-Hook的实现方法
- 操作系统学习笔记:文件系统实现
- 利用pscp实现从putty远程终端复制文件到本地windows操作系统
- java语言实现操作系统中的文件管理系统
- 南邮操作系统实验之文件系统实验——实现简单多用户文本
- 操作系统:简单文件系统的实现(实例代码)
- 如何通过备份 Windows 7 “ 两个激活文件”实现重装操作系统后的自行激活
- 读书笔记之: 操作系统概念(第6版)-第三部分 存储管理2(文件系统接口, 文件系统实现)
- 一个操作系统的实现--bochs下调试com文件