[发明专利]一种基于访问频率和动态优先级的预取目标识别方法

权利要求书

1.一种基于访问频率和动态优先级的预取目标识别方法，其特征在于，主要包括如下几个步骤，

1)、时间分片：将用户使用虚拟机中软件的时间分成长度为t的较短时间片TS，单个时间片内的COW磁盘访问统计信息是识别预取目标的基本依据；

2)、当前预取目标：根据上一个时间片的COW磁盘访问统计信息，将访问频率最高或优先级最高的COW磁盘作为当前时间片的预取目标；当用户使用一种以上的软件时，当前预取目标会随着使用软件的变化而变化；

3)、COW磁盘优先级：每个COW磁盘被赋予一个优先级；当一个COW磁盘在一个时间片内由于访问频率最高而成为预取目标时，递增该COW磁盘的优先级；当一个COW磁盘在N个连续的时间片内未成为预取目标时，递减该COW磁盘的优先级；

4)、超时机制：对于无读请求的时间片，将上个时间片的预取目标作为当前预取目标；如果在连续经过M个无读请求的时间片后仍然无读请求，则将优先级最高的COW磁盘作为当前预取目标。

2.根据权利要求1所述的方法，其特征在于，

VMM将每个时间片的COW磁盘访问统计信息记录在访问统计信息区中；当一个COW磁盘被访问时，VMM递增访问统计信息区中相应的计数值；利用访问统计信息区中的COW磁盘访问统计信息，预取策略模块prefetch_policy每个时间片执行一次上述步骤以确定当前时间片的预取目标COW磁盘；预取模块prefetch根据预取目标COW磁盘，在VMM无按需取块请求时执行预取过程。

3.根据权利要求2所述的方法，其特征在于，

pre_target和cur_target分别为上一个时间片和当前时间片的预取目标COW磁盘的序列号，Max_Seq_No为最大的COW磁盘序列号，access_profile、TS_counter和cow_prio是以COW磁盘序列号为下标的数组，access_profile记录每个COW磁盘的被访问次数，TS_counter记录每个COW磁盘的时间片计数值，cow_prio是记录每个COW磁盘优先级的数组，函数Inc_Slice_Counter递增给定时间片计数数组中的每个时间片计数值，函数Get_Max返回给定数组中的最大值，函数Fetch_Complete判断给定的COW磁盘是否已完全缓存到本地，函数Clear_Access_Profile清除access_profile中上一个时间片的COW磁盘访问计数，M和N为超时阈值，m为计数值且初值为0，则伪代码描述如下所示：

输入：COW磁盘访问次数数组access_profile，COW磁盘时间片计数数组TS_counter，COW磁盘优先级数组cow_prio，超时阈值M、N

输出：预取目标COW磁盘的序列号cur_target

Procedure AFPTR()

4.根据权利要求3所述的方法，其特征在于，

当用户使用一种以上的软件协同工作并在它们之间频繁切换时，识别的预取目标也会相应频繁地发生变化。

5.根据权利要求4所述的方法，其特征在于，

预取模块在一个时间片中最多同时对两个不同的预取目标COW磁盘进行预取。