The invention provides a method for identifying prefetched objects based on access frequency and dynamic priority, which belongs to the field of cloud computing technology. By analyzing the statistical information of VMM's COW disk access, the COW disk with the highest access frequency or priority is regarded as the prefetched object. By concentrating prefetching on a few COW disks corresponding to the software used by users, the pertinence of prefetching is greatly improved, which helps to reduce the number of blocks on demand and improve the performance of software in virtual machines.
【技术实现步骤摘要】
一种基于访问频率和动态优先级的预取目标识别方法
本专利技术涉及云计算技术,尤其涉及一种基于访问频率和动态优先级的预取目标识别方法。
技术介绍
预取目标的准确性对于提高预取的针对性,进而提高虚拟机中软件任务的本地命中率是至关重要的。确保预取目标准确性的关键是如何利用从VMM层获取的COW磁盘访问信息来实时和准确地识别用户所使用软件对应的COW磁盘。DPM(Demand-drivenPrefetchMechanism,需求驱动的虚拟机映像预取机制)识别用户所使用软件对应的COW磁盘的机制主要基于以下事实:1.如果一个COW磁盘在较短时间内的访问频率高于其它COW磁盘,那么其中安装的软件很可能就是用户正在使用的软件,该COW磁盘应该作为当前的预取目标;2.如果一个COW磁盘在一段较长的时间内访问频率较高,那么其中安装的软件很可能就是用户正在或频繁使用的软件,其成为预取目标的优先级应该较高。
技术实现思路
针对分布式环境下的虚拟机部署存在的用户端等待时间和虚拟机运行性能的矛盾。本专利技术提出了一种基于访问频率和动态优先级的预取目标识别方法AFPTR(AccessFrequencyanddynamicPriority-basedprefetchTargetRecognition),通过对VMM的COW磁盘访问统计信息进行分析,将访问频率最高或优先级最高的COW磁盘作为预取目标。本专利技术主要包括如下几个步骤:1.时间分片:将用户使用虚拟机中软件的时间分成长度为t的较短时间片TS(TimeSlice),单个时间片内的COW磁盘访问统计信息是本专利技术识别预取目标的基本依据 ...
【技术保护点】
1.一种基于访问频率和动态优先级的预取目标识别方法,其特征在于,主要包括如下几个步骤,1)、时间分片:将用户使用虚拟机中软件的时间分成长度为t的较短时间片TS,单个时间片内的COW磁盘访问统计信息是识别预取目标的基本依据;2)、当前预取目标:根据上一个时间片的COW磁盘访问统计信息,将访问频率最高或优先级最高的COW磁盘作为当前时间片的预取目标;当用户使用一种以上的软件时,当前预取目标会随着使用软件的变化而变化;3)、COW磁盘优先级:每个COW磁盘被赋予一个优先级;当一个COW磁盘在一个时间片内由于访问频率最高而成为预取目标时,递增该COW磁盘的优先级;当一个COW磁盘在N个连续的时间片内未成为预取目标时,递减该COW磁盘的优先级;4)、超时机制:对于无读请求的时间片,将上个时间片的预取目标作为当前预取目标;如果在连续经过M个无读请求的时间片后仍然无读请求,则将优先级最高的COW磁盘作为当前预取目标。
【技术特征摘要】
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所述的方法,其特征在于,p...
【专利技术属性】
技术研发人员:李永胜,于治楼,吴登勇,张磊,
申请(专利权)人:山东超越数控电子股份有限公司,
类型:发明
国别省市:山东,37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。