Question

操作系统文件管理计算

1. 一个文件系统基于索引节点的组织方式，假设物理块长为512B。（1） 文件名目录的每个表项占用16B，文件目录从物理块111号开始存放；（2） 索引节点占用64B，索引节点区从物理块2号开始存放；（3） 假设索引节点编号是从1到某个最大值，现有文件file为顺序文件，file位于文件名目录的第34个目录项中，它对应的索引节点号为64。 为打开文件file需要启动几次磁盘，每次所读的物理块号是什么？请说明原因。2. 在一个操作系统中，inode结点中分别含有10个直接地址的索引和一、二、三级间接索引。若设每个盘块有512B大小，每个盘块中可存放128个盘块地址，则一个1MB的文件占用多少间接块？一个25MB的文件占用多少间接盘块？

Answer 1

第一题：
每块存放的目录表项个数：512/16=32
每块存放的索引节点个数：512/64=8
File目录项号34（从1开始）存放的盘块号：111+(34-1)/32=112
索引节点64（从1开始）存放的盘块号：2+(64-1)/8=9
第一次：读入112号盘，从中找到其对应的索引节点号64
第二次：启动读入9号索引节点。

第二题：
10个直接块容量=10*512B/1024=5KB
一级间接容量=128*512B/1024=64KB
二级间接容量=128*128*512B/1024=8192KB
三级间接容量=128*128*128*512B/1024=1048576KB
1MB=1024KB,1024KB-69KB=955KB,955*1024B/512B=1910块，1MB的文件分别占10个直接块，128个一级间接块，1910个二级间接块。
25MB=25*1024KB,25600-69-8192=17339KB,17339*1024B/512B=34678块，25MB的文件分别占用10个直接块，128个一级间接块，16384个二级间接块，34678个三级间接块。

Answer 2

你好很高兴回答你的问题，但是又很遗憾，对于你的问题又无能为力。也许你自己已经找到答案明天就是新的一年了，在这里祝你在新的一年里，心想事成。