数学建模社区-数学中国

标题: 求助：学校选拨题目，请高手指教； [打印本页]

作者: kingfkuk 时间: 2009-4-25 18:07
标题: 求助：学校选拨题目，请高手指教；
本帖最后由 kingfkuk 于 2009-4-25 18:11 编辑

内容有点多，请高手耐心指教。是新手，想参加建模大赛，但没一点基础。学校要求过了选拔才可参加培训，但这又不是数学竞赛，没有基础，才给十几天时间，怎么过呢。所以跪求高手指点。
因字数限制。附表二，附表三在附件中，感激不尽！！！
高效整理FAT32文件系统方法研究在常见的微软操作系统(WIN98, WINXP)中，磁盘格式一般是FAT32或NTFS文件系统，使用一段时间后，整个磁盘比较零乱（如下图的FAT32文件系统），使得文件的存取效率大大降低，这时往往会使用磁盘工具来整理磁盘，图1为Win98下磁盘整理过程。但一般的磁盘工具整理速度慢，效率不高，能否通过分析磁盘的文件结构，提出某种最优原则，建立切实可行的数学模型，找到一种高效的整理文件的算法是非常有意义的一件工作。

试利用附表一、附表二和附表三中的数据分步骤解决下列问题：
1、
将同一文件的起止族号按次序移动到一组新的连续的族号，使整个磁盘上所有族的移动次数最少，建立该问题的数学模型并求解。
2、
设计相应算法具体实现问题1最优解中族的移动。给出相应结果。

关于数据的说明：计算机在读取文件时，先查文件名表，如读800.com文件时，查到文件800.com 的起始族号为2，然后查FAT表第0行第2列（该坐标对应于第2族）的元素为3，表示它的下一族为3，查第3族位置对应的元素为4，又表示下一族为4，一直到第56族，此时第56族的元素为4095为文件结束标记。因此整个文件的起止族号依次为：2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18，19，20，23，25，26，27，28，29，30，31，32，33，34，35，36，37，38，39，40，41，42，43，44，45，46，47，48，49，50，51，52，53，54，55，56。在本例中一个族号可存储512字节。

附表一：文件名表

Volume in drive A has no label

Volume Serial Number is 4155-1EEA

Directory of A:\

文件名
扩展名
文件大小
日期
时间
文件全名
起始族号
SOUND
COM
14,059
01-09-89
3:27 SOUND.COM
1847
800
COM
26,434
06-19-90
14:30 800.COM
2
CAR
EXE
96,304
10-19-97
16:53 CAR.EXE
365
MARIO
EXE
66,064
11-20-97
18:33 MARIO.EXE
783
PR13001
CPP
684
02-16-00
15:08 pr13001.cpp
21
README
COM
4,217
10-27-92
7:00 README.COM
2218
GROUPNEW EXE
35,200
04-22-06
21:18 GROUPNEW.EXE
2229
LC101OUT TXT
24,510
01-21-06
15:05 LC101OUT.TXT
195
INIT1
TPU
7,008
06-19-04
13:28 INIT1.TPU
842
COMPRESS EXE
15,259
10-27-92
7:00 COMPRESS.EXE
951
RLINK
EXE
43,712
10-27-92
7:00 RLINK.EXE
2045

EXPENSE
H
310
08-12-99
15:24 Expense.h
63

PR19002
CPP
364
01-27-00
14:51 pr19002.cpp
414

13 file(s)
334,125 bytes

0 dir(s)
1,120,256 bytes free
附表二：文件分配表（FAT即File Allocation Table）
以下为加了行号和列号的排列(注：表中前两个数4080、4095为磁盘属性标记，4095为文件结束标记，0为空族)

论坛的排版系统实在是糟糕。第一次发帖。

8

B题.doc

155 KB, 下载次数: 2, 下载积分: 体力 -2 点

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)