《二》设计题:
有这么一个程序,每天要接受5千万个数据包(数据包的格式如下),数据被顺存储在一些文件中。程序每天定点对数据进行处理。对数据分组并按从大到小的顺序排序。已知一个文件的最大 大小为2G,一个进程的最大内存大小为2G。现在只允许用一个 CPU数量为4个,内存为16G 的服务器 完成整个过程,使得时间尽可能的短。
您的任务:尽可能的描述 数据结构(或文件结构),写出尽可能多的 伪代码,流程图。
Ps:
1.程序随机访问外存耗费的时间是顺序访问的10倍。
2.50G,5千万的数据包.顺序访问是20分,随机访问大概是4个小时。
tydef struct
{
int group;
int val;
char data[1024];//1k的数据域
} DataType;