基于内存管理的多重查询调度算法  

Multi-query Scheduling Algorithm Based on Memory Management

作　　者：左利云[1] 吴良海[1] 

机构地区：[1]茂名学院实验教学部,广东茂名525000

出　　处：《计算机技术与发展》2010年第7期121-124,共4页Computer Technology and Development

基　　金：广东省自然科学基金(06029274);广东省科技计划项目(2007B010400042);茂名学院基金(203492)

摘　　要：先前已经提出的CRP调度算法是应用连续读取特性,使查询的数据可以重组出某些连续关系使之具有连续读取特性,解决了现有算法中有部分系统资源闲置的问题。在此基础上,结合批处理调度有效运用内存的思想,提出一种更有效的多重查询调度算法——ACRP调度算法。该算法首先找到占用处理节点最多的查询组合,结合内存管理,尽量重复使用内存中已存在的数据,能提高系统性能和利用率。该算法经仿真实验验证切实有效可行,相对其它算法能明显提高系统性能和利用率。CRP raised in the previous scheduling algorithm based on the combination of batch scheduling the idea of effective use of memory,a more efficient multi-query scheduling algorithm-ACRP scheduling algorithm.First of all,the occupier of the algorithm to find the largest number of inquiries to deal with combination of nodes,combined with memory management,as far as possible re-use existing memory data,can improve system performance and utilization.By experimental verification of the algorithm effectively feasible,relative to other algorithms can significantly improve system performance and utilization.

关 键 词：内存管理 ACRP调度算法 批处理调度 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]