【操作系统问题】文件系统采用多重索引结构搜索文件内容？

Question

设每个物理块的块长2k字节，索引表每个块号占8个字节，如果不考虑逻辑块号在物理块中所占的空间。如果一个文件逻辑大小为64MB，请问
（1）该文件需要占用多少个页面
（2）如果使用二重索引结构来存储该文件，是否能够满足该文件的所需要的物理空间需求，为什么？
（3）如果使用三重索引结构来存储该文件，请问该文件实际所占的物理空间是多少字节？

Answer 1

1）该文件需要占用多少个页面
根据题目中给定的信息，该文件的逻辑大小为64MB，每个物理块的块长为2k字节。因此，该文件需要占用64MB/2k=32k个页面。
（2）如果使用二重索引结构来存储该文件，是否能够满足该文件的所需要的物理空间需求，为什么？
在二重索引结构中，每个索引页面都包含若干个块号，每个块号占8个字节。如果假定每个索引页面能够存储64个块号，则一个索引页面的大小为64*8=512字节。
在这种情况下，该文件的实际物理空间需求为32k*2k=64MB，而每个索引页面的大小为512字节，因此，一个索引页面无法满足该文件所需要的物理空间需求，即使使用二重索引结构来存储该文件，也无法满足需求。
三重索引结构中，每个页面都包含若干个索引页面的块号，每个块号占8个字节。如果假定每个页面能够存储64个块号，则一个页面的大小为64*8=512字节。
在这种情况下，该文件的实际物理空间需求为32k2k=64MB，而每个页面的大小为512字节，因此，使用三重索引结构来存储该文件时，该文件实际所占的物理空间为64MB/512=128k个页面。也就是说，该文件实际占用的物理空间为128k512=64MB字节。
需要注意的是，上面的计算只考虑了索引页面的大小，并没有考虑逻辑块号在物理块中所占的空间。因此，如果要准确地计算该文件实际所占的物理空间，还需要考虑逻辑块号在物理块中所占的空间。
具体来说，如果逻辑块号在物理块中占据了一定的空间，那么该文件实际所占的物理空间可能会比上面计算出来的64MB要大一些。但是，由于没有具体的信息来描述逻辑块号在物理块中所占的空间，因此无法进一步计算。

Answer 2

打开word文档，在插入菜单中选择形状，在下拉形状中选择椭圆形。
请点击输入图片描述
在word中画一个圆形，如果不能保证自己画的比较圆的话可以按住shift键，画出来的直接就是圆形。
选中你所画的圆形，将形状填充选为白色，形状轮廓选为红色。
圆形设置完成後，在插入菜单中选择艺术字，为你的印章设置合适的艺术字体。然後在弹出的文本框中输入字体。
选中艺术字，在文本效果中选择转换，在跟随路径中选择上圆弧，跟你圆形调整字体和文本的格式，使之和圆形相匹配。
接下来该画五角星了，在插入菜单中选择形状，在形状中选择五角星。
在圆形内正中间画出五角星，将其填充颜色和轮廓都改为红色。
插入艺术字，选择和之前一样的字体，输入行政部章，对字体大小，文字样式进行调整，将其放在五角星的正下方。
这样一个公章就制作完成了，但是你的公章还不能移动哦，需要将他们组合起来，选中所有的对象，在页面布局中选择组合，这样你制作的公章就可以移动了。