本文详细介绍了文件的逻辑结构，包括有结构和无结构文件、顺序、索引及多级索引顺序文件。同时，讨论了文件目录的组成，如文件控制块和不同类型的目录结构。在物理结构方面，阐述了文件块、磁盘块以及各种文件分配方式。此外，文章还涵盖了存储空间管理方法，如空闲表法和位示图法，并探讨了磁盘的物理结构、磁盘调度算法和优化磁盘延迟的策略。最后，提到了磁盘初始化、坏块管理和引导块等磁盘管理关键点。
1.文件逻辑结构
(1)有结构文件和无结构文件
①定长记录
②可变长记录
(2)顺序文件
(3)索引文件
(4)索引顺序文件
(5)多级索引顺序文件
2.文件目录
(1)文件控制块
(2)目录结构
(3)索引节点
3.文件的物理结构
(1)文件块，磁盘块
(2)文件分配方式
①连续分配
②链接分配 - 隐士链接
③链接分配 - 显示链接
③索引分配
④索引分配总结
4.文件存储空间管理
(1)存储空间划分与初始化
(2)存储空间管理
①空闲表法
②空闲链表法
③位示图法
④成组链接法
(3)总结
磁盘的结构
(1)磁盘，磁道，扇区
(2)磁盘的物理地址
磁盘调度算法
(1)FCFS
(2)SSTF
(3)SCAN
(4)LOOK
(5)C-SCAN
(6)C-LOOK
(7)总结
减少磁盘延迟时间的算法
(1)交替编号
(2)磁盘地址结构设计
(3)错位命名
(4)总结
磁盘的管理
(1)磁盘初始化
(2)引导块
(3)坏块管理
(4)总结
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
