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

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

admin2013-07-12  50
问题 在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为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://kaotiyun.com/show/cuxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)