问题 问答题

在UNIX的文件系统中,一个文件索引节点中磁盘的物理盘块号明细表如下图所示。


如果每个盘块的大小为1KB,每个盘块号占4个字节,请给出:
(1)逻辑文件的字节偏移量转换为文件的物理盘块号的转换方法(步骤)。
(2)将下列文件的字节偏移量转换为物理地址的转换过程。
1)8000;2)14000;3)350000

答案

参考答案:(1)计算文件的逻辑块号和块内偏移量(字节偏移量除以盘块大小所得的商即逻辑块号,余数是块内偏移量);把逻辑块号(LN)转换为物理块号(WN),这有多种情况(假设一个盘块可以放N个块号):
1)若LN<10(直接寻址),该值则为索引节点地址项的下标,从中即可得到WN。
2)若10≤LN<10+N(一次间接寻址),从i.addr[10]中得到一次间接盘块号,查询其中的LN—10号则可得到WN。
3)若10+N≤LN<10+N+N·N(二次间接寻址),从i.addr[11]中得到一次间接盘块号,从中查(LN-10-N)/N号得到二次间接盘块号,查其(LN-10-N) MOD N号可得到WN。
4)若10+N+N·N≤LN<10+N+N·N+N·N·N(三次间接寻址),方法同上,但循环次数增加。
(2)1)逻辑块号为:8000/1024=7。
块内偏移量为:8000-7×1024=832。
该块号小于10,可用直接寻址。由上图可知,其物理盘块号为101,该块中的832字节即为文件的8000字节。
2)逻辑块号为:14000/1024=13。
块内偏移量为:14000-13×1024=688。
由题可知,一个盘块可装256个盘块号。10<13<266,可用一次间接寻址。
由上图可知,一次间接盘块号为428,从该盘块中查13-10=3号得到盘块号952,该盘块中的688字节即为文件的14000字节。
3)逻辑块号为:350000/1024=341
块内偏移量为:350000-341×1024=816
因266<341<65802(10+256+256×256),可用二次间接寻址。由上图可知,一次间接盘块号为9156,从该盘块中查(341-266)/256=0号得到盘块号331,查该二次间接盘块中的(341-266)-0×256=75号得到盘块号333,该盘块中的816字节即为文件的350000字节。

单项选择题
写作题
假如你是李华,你最喜欢的歌手Eason(陈奕迅)

下个月将到你市演出。近日你准备和几个朋友成立Eason的歌迷俱乐部(fan club)。请你给你的加拿大笔友Freddy发一封100词左右的e-mail,
内容包括:1.表达你们的喜悦之情,
2.简单介绍Eason的个人信息,或你们喜欢Eason的理由(3个),
4.希望Freddy也加入你们,一起分享喜悦。
注意:可适当发挥,以使行文连贯。信件的开头和结尾已给出,不计入总词数。下表里有些信息可以帮助你完成作文。
中文名:
陈奕迅
英文名:
Eason Chan
籍贯:
中国香港
评价:
开朗,才华洋溢,努力, 曲风独特,乐于助人,受年轻人的欢迎
职业:
 歌手 演员
毕业院校:
英国金斯顿大学Kingston University
 重要事件:
香港十大劲歌金曲最受欢迎男歌手
the most popular male singer of the top ten pop musicians in Hong Kong
台湾金曲奖最佳国语男歌手
the best Chinese pop singer in Taiwan
代表作品:
《K歌之王》”King of Karaoke”;《富士山下》”Under  Mount Fuji”等。
Dear Freddy,
I’m glad to tell you that Eason, my favorite singer, will come to our city to perform next month.
_______________________________________________________________________________________
_______________________________________________________________________________________
____________________________________________________________________________
Looking forward to your reply soon.
Best wishes,
Yours,
Li Hua