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