说明UNIX文件的地址索引结构对文件的几种基本操作方法所具有的缺点和优点。描述如何由文件的逻辑块号n找到文件的物理块号(假定一个盘块为4KB大小,盘块地址blkno占4个字节,一个盘块能存储1024个盘块地址)。

admin2016-05-14  23

问题 说明UNIX文件的地址索引结构对文件的几种基本操作方法所具有的缺点和优点。描述如何由文件的逻辑块号n找到文件的物理块号(假定一个盘块为4KB大小,盘块地址blkno占4个字节,一个盘块能存储1024个盘块地址)。

选项

答案在文件的内存I节点的地址索引表i_a[13]中共有13个表项,它们记录了文件中所有盘块的地址。UNIX将这13个表项分成4种寻址方式。 (1)0≤n≤9(小型文件)时: 物理块号blkno=i_a[n] (2)9<72≤10+1024(中型文件)时: 直接索引的blkno=i_a[10] 物理块号blkno=直接索引块的第n-10项内容 (3)10+1024<n≤10+1024+1024×1024(大型文件)时: 一级间接索引的blkno=i_a[11] 直接索引的blkno=-级间接索引块的第(n-10-1024)/1024项内容 物理块号blkno=直接索引块的第(n-10-1024)%1024项内容 (4)10+1024+1024×1024<n≤10+1024+1024×1024+1024×1024×1024(超大型文件)时: 二级间接索引的blkno=i_a[12] 一级索引的blkno=二级间接索引块的第(n-10-341-1000×1000)/(1000×1000)项内容 直接索引的blkno一一级索引的(n-10-1024-1024×1024)/1024项内容 物理块号blkno一直接索引块的第(n-10-1024-1024×1024)%1024项内容。

解析
转载请注明原文地址:https://kaotiyun.com/show/YpNx777K
本试题收录于: 操作系统题库理工类分类
0

随机试题
最新回复(0)