科技的进步已经将人类带入了信息时代,计算机日益成为必不可少的工具,它的出现促进各行各业的迅速发展,在我们的生活中起到不可替代重要作用。伴随着它的发展,计算机信息管理技术得到了广泛的应用,除了能在相当大的程度上代替人工作业,从而减少人员工作量,减轻工作负担,减少工作中因人为原因而产生的错误从而避免不必要的损失外,更重要的是能建立准确畅通、简便的信息流通渠道,为工作提供所需要的准确、即时的信息以帮助做出正确而及时的选择与决定,从而给采用这门技术的单位带来了巨大的可见或不可见的利益与效益。
虽然计算机的使用有着诸多的便利,但有时候我们会被大量的数据保存和管理而困扰, 我们会将有价值的数据保存到光盘和各种介质中。随着时间的推移,究竟哪些盘中保存了哪些数据以及数据的新旧程度等等诸如此类的信息会被遗忘,当需要在这些盘中查找或者存储我们所需的数据时,不得不逐一进行查找,来确定现在要保存的数据以前是否保存过,保存在那里,是不是已经进行过更新。如此操作,不胜其烦,效率低下。为了了解文件在介质中的存储结构,本系统进行了研究。
文件结构设计与实现
空白块法
初始化磁盘
初始化磁盘后对创建文件并分配空间,分别创建了文件1、文件2、文件3三个文件并分别分配了2、3、5三个磁盘块的空间。
分配好空间以后,删除文件2,此时磁盘空余一块3空间大小的空白块。
然后重新创建文件4,并分配空间为5
可以看到文件按照空白块的做法存入磁盘,操作系统寻找当前可用的空白块,然后将文件存入磁盘。
初始化磁盘
初始化磁盘后对创建文件并分配空间,分别创建了文件1、文件2、文件3三个文件并分别分配了2、4、5三个磁盘块的空间。
分配好空间以后,删除文件2,此时磁盘空余一块4空间大小的空白块。
然后重新创建文件4,并分配空间为6
可以看到,文件按照顺序存入磁盘块。