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

• 作者: 朱望规 赵虹
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 操作系统 文件系统性能 文件系统 缓冲区 LRU链 LFU链 HASH表
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 理论与算法研究
• 页码范围: 71-73,77
• 页数: 4页
• 分类号: TP316.82
• 字数: 3556字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2003.09.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱望规	北京化工大学信息科学与技术学院	3	7	1.0	2.0
2	赵虹	北京化工大学信息科学与技术学院	1	0	0.0	0.0