工学
问答题在UNIX系统中如何将文件的逻辑块号转换为物理盘块号？
题目
参考答案和解析
（1）直接寻址，仅当文件的逻辑块号不大于10时采用。如访问对象是字节偏移量9999处的数据。则9999/1024=9余783，则文件逻辑块号9，直接索引地址项i-addr（9）中的块号，其块内偏移地址为783字节处就是文件的9999字节处。
（2）一次间址，仅当文件的逻辑块号大于10而不大于10+256时采用。如访问对象是字节偏移量18000处的数据。则18000/1024=17余592，则逻辑块号为10<17<10+256，需要通过一次间接索引方式。先从i-addr（10）中得到一次间址盘块号，再将逻辑盘块号减10，根据一次间址中的逻辑块号得到间址块号地址项的下标，再从中得到最终的物理盘块号。这里的逻辑盘块号17，从i-addr（10）中得到的块号设为428，则17-10=7就是一次间址号，其对应的盘块号就是要找的物理盘块号，块内偏移地址为592处就是文件的18000字节处。
（3）多次间址，仅当文件的逻辑块号大于266而不大于64266时采用。如访问对象是字节偏移量420000处的数据。则逻辑块号为266<410<64266，通过二次间址索引。在i-addr（11）中得到一次间址盘块号，再将逻辑盘块号减266，根据一次间址中的逻辑块号得到间址块号地址项的下标，再从中得到二次间址，再找到对应的物理块号，块内偏移地址160处就是文件的420000字节处。
相似问题和答案
第1题：
（22）某文件系统中，文件的物理结构采用UNIX的3级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到（ ）。
A）主索引表
B）一级索引表
C）二级索引表
D）三级索引表
（22）【答案】C)】
【解析】三级索引结构的文件长度最大为256*256*256+256*256+256+10，所以要读取一个文件的第2583块，将用到二级索引表。
第2题：
● 某文件系统采用链式存储管理方式并应用记录的成组与分解技术，且磁盘块的大小为4096字节。若文件license.doc由7个逻辑组，每个逻辑记录的大小为2048字节，并依次存放在58、89、96和101号磁盘块上，那么要存取文件的第12288逻辑字处的信息，应访问（49）号磁盘块。
（49）
A. 58
B. 89
C. 96
D. 101
试题（49）分析
逻辑字节也称为相对字节，是从0开始计算的，而「（12288 + 1）/ 4096」=4，所以第12288逻辑字节处的信息，应访问101应号磁盘块。
参考答案
（49）D
第3题：
（23）文件的逻辑块号到物理块号的变换是由下列哪一项决定的？
A）逻辑结构
B）物理结构
C）目录结构
D）调度算法
（23）【答案】B)
【解析】文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置。因此文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的
第4题：
在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【 】结构。
索引 解析：此题容易与Hash结构弄混淆，Hash结构与索引结构的主要区别就在于Hash结构没有建立一张索引表。本题答案为索引结构而不是Hash结构。
第5题：
操作系统中，文件的逻辑块号到磁盘块号的转换是由下列哪一项决定的？
A.逻辑结构
B.物理结构
C.目录结构
D.调度算法
第6题：
（ 8 ）在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件玫立一张表，记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【 8 】结构。
第7题：
某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。文件Myfile．doc由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120逻辑字节处的信息，应该访问( )号磁盘块。
A．75
B．85
C．65
D．114
解析：根据题意每个逻辑记录的大小与磁盘块大小相等，并依次存放在121、75、86、65和114号磁盘块上。而文件的第5120字节应该在114号磁盘块上。
第8题：
A.按终端号依次存取
B.按文件的逻辑号逐一存取
C.按物理块号依次存取
D.按文件逻辑记录的大小逐一存取
第9题：
在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？
A.128 + 1282+ 1283
B.10 + 128 + 1282+ 1283
C.10 + 256 + 2562+ 2563
D.10 + 512 + 5122+ 5123
第10题：
设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。
A．3.46MB
B．7.05MB
C．599.73MB
D．1199.46MB
解析：块长512字节，块号长3字节，所以一个索引块可以存放170个盘块号。当采用2级索引结构时，最多可包含的存放文件的盘块的盘块号总数N=170×170=28900个盘块。因此使用2级索引搜索文件内容时，可寻址的文件的最大长度=28900×256B=7225KB=7.05MB。如果是采用3级索引结构，则最多可包含的存放文件的盘块的盘块号总数N=170×170×170=4913000个盘块。因此使用3级索引搜索文件内容时，可寻址的文件的最大长度=4913000×256B=1228250KB=1199.46MB。