【操作系统】多级索引、混合索引例题

多级索引：

文件系统采用多重结构搜索文件内容。设块长为512B，每个块号占3B，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。
设块长为512B，每个块号占3B，一个物理块可放：512/3=170个目录项，即：
一个一级索引可存放的文件大小为：170×512=
一个二级索引可存放文件的大小为：170×170×512=
一个三级索引可存放文件的大小为：170×170×170×512=

混合索引：

eg1/某系统中磁盘的每个盘块大小为1KB，外存分配方法采用中的混合索引结构，其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少?
一个盘块可记录的盘块号的数量为∶1KB/4=256
直接地址∶记录6个文件所占物理块的块号
一级索引∶记录256x2=512个文件所占物理块的块号
二级索引∶记录256x256个文件所占物理块的块号
该系统中允许的文件最大长度 （256x256+256x2+6）*1KB=

eg2/存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13 个地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为4K字节，若盘块号需要用4个字节来描述，请问该系统中允许的文件最大长度是多少?
由题意可得，每个盘块最多存放4K/4=1K个盘块地址。
4K×(10＋1K＋1K×1K＋1K×1K×1K)=40K ＋4M＋4G ＋4T=