在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名

admin2012-06-26  43

问题 在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名和文件内部号)占16B,第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块),试分别给出前、后二种方法查找该目录文件某一目录项的平均访问磁盘次数。

选项

答案采用旧办法时检索一个目录项需要访问磁盘32.5次。 采用新办法时检索一个目录项需要访问磁盘5.5次。

解析 本题是接近实际的计算题。
    根据已知,目录文件共有254个文件控制块(即目录项),每个盘块为512B,目录项(文件控制块)占128B。采用旧办法时,1个盘块可存放:512B/128B=4个目录项,则254个目录项要占:INT[254/4]≈64块。平均查找一个目录项需访问磁盘:(1+64)/2=32.5次。
    采用新方法后,将目录项分解成两部分,第一部分占16B,第二部分占122B。一个盘块可存放的用于检索的文件名和内部号部分为512B/16B=32个目录项,这样254个目录项要占:INT[254/32]≈8个盘块。平均查找一个目录项需要访问磁盘:(1+8)/2=4.5次。而为得到目录项的其它信息还应访问一次磁盘,故需访盘:4.5+1=5.5次。因此,采用新办法可以有效地降低访问磁盘的次数。
转载请注明原文地址:https://jikaoti.com/ti/jhajFFFM
0

最新回复(0)