利用遗传算法求解文件分配问题

文件分配问题是计算机网络和分布式系统中一个非常重要的问题．本文提出一种用遗传算法求解文件分配问题的新方法，该方法能较好地解决工程中的文件优化分配问题。

集群计算并行I/O中动态文件分配策略

针对集群计算系统中并行I/O文件分配问题进行了研究,提出一种新的动态文件分配算法——启发式负载与服务时间变化综合平衡策略。该策略将所需要的访问服务时间相似的文件分配到集群系统的同一结点磁盘上,并保证每个磁盘上的负载值不超过负载平衡的极限值,从而在所有结点磁盘间既基本实现负载均衡,又使每个磁盘上文件间的服务时间变化最小化。实验结果表明了该策略在性能提高方面的有效性。

优化文件分配及磁盘文件存储之策略

本文介绍了求解文件分配问题的分配策略 ,能较好地解决计算机网络和分布式系统中的文件优化分配问题 ;同时论述了一种运用贪心法设计磁盘文件最佳存储方式以提高系统文件检索效率的方法 。

合理运用文件分配表提高硬盘的利用率

硬盘是用户存储文件和数据的重要介质，正确设置和使用硬盘可以提高其利用率。本文介绍了如何用Windows98操作系统，在WinTel体系结构中合理使用文件分配表系统设置硬盘，以提高硬盘的利用率。

文件分配问题的一种动态解决算法

文件分配问题 (FAP)是计算机网络和分布式系统优化中的经典问题 .分析了 FAP的主要特征 ,提出了一种需求驱动的动态分配算法 ,该算法避免了复杂的运算 ,参数较少且容易采集 ,既能进行文件分配 ,也能回收闲置文件副本 .仿真实验表明 ,该算法在负载平衡。

FAT32文件分配格式及对系统的影响

阐述了FAT16文件分配格式的限制及造成硬盘容量浪费的原因 ,采用WIN98特有的FAT32文件分配格式可以避免磁盘存储空间的巨大浪费、改善系统性能。同时阐明采用FAT32文件分配格式对系统诸多方面的影响 ,并提醒用户应该注意的几个问题。

文件分配系统FAT32技术

FAT32是Wiindows操作系统的新文件分配系统,它首先出现在Windows95OSR2。FAT代表着硬盘上的组织数据方式,FAT32突破了FAT16系统强加的最多只能管理2.1GB硬盘分区的限制,能够更有效地使用硬盘上的空间。因为FAT32使用的簇较小,当使用大硬盘空间时要比其他文件分配系统更有效。文章介绍了FAT的发展及原理。较详细的分析了文件分配系统FAT32,可以对FAT32有一个了解。

并行I/O中一种基于服务时间最小变化的文件分配策略

论文中对于文件访问的服务时间进行了较深入的研究,提出一种并行I/O文件分配算法——启发式文件分类分配策略,它在负载基本均衡前提下,按照相似的访问服务时间对每个待分配的数据文件进行磁盘分配。通过对启发式文件分类分配策略与已有的贪婪文件分配法进行实验比较,结果表明:系统处理重负载时,访问响应时间提高了30%左右,而且数据访问速率越高,由启发式文件分类分配策略所提高的性能就越明显。

文件分配表损坏后硬盘文件的恢复

在微机数据处理(包括电子排版、办公自动化等)领域中,硬盘操作较频繁,大量的数据以文件形式存储于磁盘上,因此硬盘故障率相对较高。所有故障中(除硬件故障外),最严重的莫过于文件分配表损坏,读不出任何文件。但硬盘上的文件是我们所需要的。

利用文件目录表和文件分配表进行文件隐藏加密

提出一种利用文件目录表和文件分配表进行文件隐藏加密的方法。其原理是加密时通过文件目录表找到欲加密文件的目录登记项，得到文件存储位置的首簇号，找到FAT链表后，将FAT链表中的所有簇号存入一数据文件中，同时对文件分配表中相应表目进行“编码”，从而达到加密的目的。解密码时只需将文件分配表相应表目恢复即可。

再谈文件分配表

随着计算机应用技术的发展,计算机存储、处理的信息量越来越大,一些大的系统软件(如WIN 95/98)、应用软件及游戏等都要占用大量的存储空间,因此,现在许多用户的微机上都配上了大容量的磁盘,而如何充分利用这些大硬盘也就成为用户十分关心的话题.下面就从文件在磁盘上的存储方式谈起,说说文件分配表对磁盘利用率的影响.文件的存储方法及FAT为了将文件存储到磁盘上,必须采取某种方法来进行磁盘空间的分配,即在磁盘的什么位置上以什么样的方式存储文件.一种比较直接的方法是在磁盘上连续地存储文件,这样只要知道了文件的起始位置就能够访问该文件的全部内容了.这种方法简单方便,但同时也会产生许多问题,其中最主要的就是所谓“磁盘碎片”问题.假设在磁盘上已存放好了两个文件,它们的位置是连续的,此时,删除第一个文件,再建立一个新文件。

一种集群计算并行I／O中启发式文件分类分配策略研究

提出了一种新的应用于集群计算环境的文件分配算法,即启发式文件分类分配算法(Heuristic FileSorted Assignment algorithm,HFSA),它在保证系统负载基本均衡的前提下,按相似的访问服务时间对每个待分配的数据文件进行磁盘分配.具体实现时,首先对待分配文件按它们的服务时间大小进行排序,然后从集群中选择一个结点的磁盘,将有序的若干文件连续地分配到该磁盘上,直接该磁盘达到最大负载时为止.通过对新策略与已有的贪婪文件分配法进行实验比较,结果表明:在访问响应时间方面,系统轻负载时,缩短了20.2%,系统重负载时,缩短了31.6%,并且数据访问的速率越高,由启发式文件分类分配策略所改善的性能就越明显.

集群服务器文件动态分配的改进算法

在分析MMPacking算法的基础上,提出了一种改进的文件分配算法。在按照MMPacking算法分配文件时,根据节点的文件累积需求度去完成文件的分配或复制,考虑了节点的剩余能力。文件分配在所有服务器节点中周期性地进行,每进行了一轮文件分配后,都要从第1个节点开始新的一轮分配。在开始新一轮分配前,服务器节点要按照服务器的剩余能力重新进行降序排列。在每轮分配中,每分配一次文件到某个服务器节点后,都要检测当前节点服务器的剩余能力是否大于下一节点的剩余能力,如果满足条件,则将重新开始新的一轮文件分配。改进后的算法降低了由于客户需求或服务器配置变化所要支出的额外成本,有效地达到了负载均衡的目的。仿真结果表明,改进后的算法优于MMPacking算法。

目录和分配表被破坏的文件的恢复

在清除计算机病毒的过程中,常常碰到计算系统因感染计算机病毒而使磁盘上的文件目录表(FDT)和文件分配表(FAT)遭到破坏的情况。例如,有些引导型计算机病毒,计算机感染上以后,病毒把自身隐藏在磁盘引导扇区,而把原来正常的引导记录搬到磁盘的其他地方存放起来。如果这个存放的地方正好是FDT所在的区域,就破坏了FDT表;如果正好是FAT所在的区域,就破坏了磁盘的FAT表。

基于模拟退火的文件优化分配

在局域网环境下，或是在分布式系统环境下，文件优化分配是一个非常重要的问题．本文提出一种基于模拟退火的文件优化分配方法，利用该方法能较好地解决工程中的文件优化分配．该方法也可以推广应用到其它类型的网络系统中．

面向闪存类存储设备嵌入式文件系统研究与实现

介绍了面向闪存类设备的嵌入式文件系统。提出了一种不依靠任何操作系统,以单片机和闪存类设备为硬件基础的,依照FAT类型文件系统所构建的嵌入式主机文件系统的设计思路,详细地、分模块地对该系统进行了分析,并在实际开发和应用中已经得到了验证。

浅析FAT32文件系统

FAT32文件系统是WINDOWS系列操作系统中最常用的文件系统之一 ,掌握其原理是用好它的基础。在微软公司不公开其操作系统的内部结构和源代码的情况下 ,通过实验、分析、与FAT16文件系统的对比等手段 ,得出了FAT32文件系统的工作原理 ;并侧重总结和讲解了FAT32文件系统对磁盘空间和文件进行组织管理的原理和特点 ,以及有关实用技巧等。