将第i字第j位置0
5) 在Unix system V中,如果一个盘块的大小为1KB,每个块号占4个字节,那么,一个进程要访问偏移量为263168字节处的数据时,需要经过几次间接?
一次间接寻址方式。在UNIX中,有些作业的长度达到几十kB甚至更长。此时系统又提供了一次间接寻址方式。第11个地址项i.addr(10)使用的就是一次间接寻址方式。其中放的不再是存放文件的一个物理盘块号,而是先将256个盘块号存放在一个盘块中,然后再将该盘块的编号放在这一地址中。使用一次间接寻址方式可将寻址范围由10kB扩大到266kB。
6) 假定一个索引节点为128字节,指针为4字节长,而状态信息占用了68个字节。假定每块的大小为8KB。问在索引节点中有多大的空间留给指针?使用直接指针、一次间接指针、二次间接指针和三次间接指针分别可以表示多大的文件?
由于索引节点为128字节,状态信息占用68字节,用于指针的空间大小为: 128-68=60(字节)
一次间接指针、二次间接指针和三次间接指针将占用索引节点中的三个指针项,因此直接指针项数为: 60/4-3=12(个) 使用直接指针时: 12×8196=98304(字节)
大小不超过98304字节的文件使用直接指针即可表示。 使用一次间接指针时:
8196/4=2048(即一个磁盘块中可以装入2048个指针项) 2048×8196=16M (字节)
一次间接指针提供了对附加16M字节信息的寻址能力。 使用二次间接指针时:
2048×2048=4M(即二次间接可以提供4M个指针项) 4M×8196=32G (字节)
二次间接指针提供了对附加32G字节信