首页 > 试题广场 >

为了提高检索速度，对文件目录应做怎样的改进？

[问答题]
为了提高检索速度，对文件目录应做怎样的改进？
添加回答
小小头像 小小
可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：名号目录项，包含文件名以及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他全部信息。目录文件也分为名号目录文件和基本目录文件。查找一个目录项就分成两步：首先访问名号目录文件，根据文件名查找相应的文件内部号；然后访问基本目录文件，根据文件内部号，可直接计算出相应基本目录项所在基本目录文件中的相对位置和物理位置，并将它直接读入内存。目录项分解法的优点是提高了文件目录检索的速度。
发表于 2015-05-19 17:45:38 回复(0)
木星吃西瓜头像 木星吃西瓜
块高速缓存，磁盘驱动调度，目录项分解法
发表于 2021-09-10 14:39:34 回复(0)
提交观点

问题信息

操作系统
上传者：小小
难度：
2条回答 3645浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号