文件的物理结构:
文件的物理结构是指文件在存储设备上的存放方法。文件的物理结构侧重于提高存储器的利用效率和降低存取时间。文件的存储设备通常划分为大小相同的物理块,物理块是分配和传输信息的基本单位。文件的物理结构涉及文件存储设备的组块策略和文件分配策略,决定文件信息在在存储设备上的存储位置。常用的文件分配策略有:
- 1.顺序分配(连续分配)
- 2.链接分配(串联分配)
- 3.索引分配。
如图,直接索引,每个索引节点对应一个物理盘快,
其余的为简洁索引,包括,一级,二级,三级。
考点:
要搞清楚如下几个概念:单个索引项的大小,索引盘块的大小,物理盘快的大小,以此来确定单个文件的最大长度,和逻辑块号对应的索引类型。
如果没有给出索引盘块的大小,只给出了物理盘块的大小,则默认索引盘块就是物理盘块的大小。
先用盘块大小/单个索引项的大小得出一个盘块中的索引项总数。