| AVL树在FAT文件系统中的应用与研究 |
| |
| 引用本文： | 叶新栋,唐志强,涂时亮.AVL树在FAT文件系统中的应用与研究[J].计算机应用与软件,2010,27(8). |
| |
| 作者姓名： | 叶新栋 唐志强 涂时亮 |
| |
| 作者单位： | 复旦大学计算机学院,上海,200433 |
| |
| 摘 要： | FAT文件系统是一种适用于各种应用的优秀文件系统管理模式.通过深入分析FAT文件系统簇的组织管理模式,剖析其在实时性能上的不足之处,提出了利用AVL树来组织管理FAT文件系统内连续空闲块信息的新方法,并在此基础实现了文件读写等一系列优化算法.通过仿真测试,优化后的FAT文件系统在保持其兼容性的前提下,能有效地提高文件操作响应的实时性.
|
| 关 键 词： | 文件系统 嵌入式系统 AVL树 磁盘管理 |
ON APPLYING AVL TREE IN FAT FILE SYSTEM |
| |
| Ye Xindong,Tang Zhiqiang,Tu Shiliang.ON APPLYING AVL TREE IN FAT FILE SYSTEM[J].Computer Applications and Software,2010,27(8). |
| |
| Authors: | Ye Xindong Tang Zhiqiang Tu Shiliang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
