华为创新杯编程大赛--块分配问题.docVIP

TIME \@ yyyy-M-d 2013-5-25 华为保密信息,未经授权禁止扩散 第PAGE4页, 共 NUMPAGES \* Arabic 6页 华为创新杯编程大赛--块分配问题 华为公司为客户提供某存储解决方案，该方案中的存储硬件被划分为若干个级别：存储硬件的最大单位是机柜（rack），每个机柜中有机框（chassis）若干（最少1个，最多不超过4个），每个机框中有硬盘（disk）若干（最少1个，最多不超过75个），其物理配置图如下： 为方便管理，为每一类物理部件编号，每一类物理部件的id从0开始按自然序递增，并且是连续唯一的，如现有1个机柜，2个机框，每个机框下2个硬盘，则编号为0号机柜，0号机框，1号机框，0、1、2、3号硬盘，若在此基础上增加一个新的硬盘，则该硬盘编号为4。 设备内的数据以块（chunk）为单位组织和管理，每32个块为一组（块总数总是能被32整除），被称为块组。块id从0开始，按自然序递增，如：0~31号块属于组0，32~63号块属于组2，依此类推，所有这些块都被分配到每块硬盘中，如下图所示： 对于块分配的要求如下（以下要求考生不需要全部实现，但实现要求的多少及好坏将作为评价标准，分配结果将按照以下要求的顺序逐个评价）： 块数量 块的数量在初始化块时确定，之后数量永远保持不变，块数量的计算方法如下： 初始化块时的理论块数量按每个硬盘30个块计