提高MINIX2.0文件属性信息的访问效率

摘要：

提高文件属性信息的访问速度可以有效地提高文件系统的性能.由于磁盘存取速度始终落后于处理器和内存速度,近年来许多研究都致力于如何提高文件属性信息在内存中的访问效率.许多实际运行的操作系统(包括GNU/Linux)通常都是使用基于LRU淘汰策略或LFU淘汰策略的一级链表结构来管理文件属性的内存信息.文中通过建立一个二级链表结构(称之为LRU-LFU链表),并采用LRU-LFU淘汰算法(此算法集成了Simple LRU淘汰算法和LFU淘汰算法)来实现MINIX2.0文件系统对文件属性信息在内存中的管理.研究结果表明,综合执行效率和访问命中率两个因素,基于LRU-LFU淘汰算法的LRU-LFU链表管理策略是提高MINIX2.0文件系统文件属性信息访问效率的较为理想的管理策略.

关键词：操作系统、文件系统性能、文件系统、缓冲区、LRU链、LFU链、HASH表

所属期刊栏目：13

分类号：TP316.82(计算技术、计算机技术)

在线出版日期：2003-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：71-73,77