在常见的微软操作系统(WIN98, WINXP)中，磁盘格式一般是FAT32或NTFS文件系统，使用一段时间后，整个磁盘比较零乱，这时往往会使用磁盘工具来整理磁盘。针对一般的磁盘工具整理速度慢，效率不高的问题，通过分析磁盘的文件结构，对不连续文件比较常见的二种存储结构（完全不连续储存、存在部分连续文件段储存），提出相对应的最优移动原则，建立了分别针对完全不连续储存文件结构、存在部分连续文件段储存文件结构、即包括完全不连续储存文件又存在部分连续文件段储存文件结构的3个模型--棋盘模型（1）、棋盘模型（2）、棋盘模型（3）。以本题提供文件储存结构数据为例，分别按照三个棋盘模型的移动策略，得到最少移动次数分别为655、604、471。

>>查看原文初稿链接<<

>>更多科技论文<<

　　相关报道：

　　2011年2月各高校三星级以上论文所占比例排序

　　2011年2月份高校在线发表论文星级统计排序

　　2011年2月份各高校在线发表论文数量统计排序

　　2月份科技论文在线优秀学者专栏浏览次数统计

　　优秀学者及论著栏目学者人数统计排序(2月份)