操作系统--文件管理之索引

一级索引

索引存储的结构

不会出题。。。。

多级索引

多级索引求占用物理块数 设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目，试问索引应占几个物理块？

• 首先求出建立了几级的索引
• 物理块的n次方恰好大于等于总记录，则N为索引级别。如此题10^3为1000，所以应建立三级索引。
• 则有如下示意图

• 一级一个，二级10个，三级100个，每个索引占1块，所以共计111个。

增量索引

A1个1级索引，A2个2级索引，A3个3级索引…,磁盘每块大小为XB，每块地址为YB求管理最大文件

1. 每个磁盘块能装多少个索引项X/Y项
2. 求有多少个块∑1n​Ai×(YX​)i−1
3. 再乘以每块的大小 XB∗∑1n​Ai×(YX​)i−1

一个文件系统,磁盘每块大小为2KB,每块地址用4B表示。采用UNIX System V文件系统管理的最大的文件是多少？

• 2KB/4B=512条
• 直接索引有10个，一级索引有1个所以1∗512块，二级索引有一个所以1∗512∗512块，3级索引一个所以1∗512∗512∗512。
• 所以最大文件为: 2KB∗(10+512+512∗512+512∗512∗512)=20KB+1MB+0.5GB+0.25TB

多级索引和增量索引给出两个例题，但实际做题中，都会相互考到，请理解计算过程和原理。