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

第20 期 计 算 机 技 术 与发 展 Vo1．20 No．7 2010年 7月 LXOMPUFERTECHNoI．oGY AND DEVELoPⅣ正NT Ju1． 2010 基于内存管理的多重查询调度算法 左利云，吴 良海 (茂名学院 实验教学部，广东茂名 525000) 摘 要：先前已经提出的CRP调度算法是应用连续读取特性，使查询的数据可以重组出某些连续关系使之具有连续读取 特性，解决了现有算法中有部分系统资源闲置的问题。在此基础上，结合批处理调度有效运用内存的思想，提出一种更有 效的多重查询调度算法——A_CRP调度算法。该算法首先找到占用处理节点最多的查询组合，结合内存管理，尽量重复使 用内存中已存在的数据，能提高系统性能和利用率。该算法经仿真实验验证切实有效可行，相对其它算法能明显提高系 统性能和利用率。 关键词：内存管理 ；ACRP调度算法 ；批处理调度 中图分类号：1]P392 文献标识码：A 文章编号：1673—629X(2O10)O7—0121一O4 M ulti。_。querySchedulingAlgorithm BasedonM emoryM anagement ZUO Li—yun．WU Liang-hai (ExperimentTeachingCenter，MaomingCollege，Maoming525000，China) Abstract：CRPraisedinthepreviousschedulingalgorithm basedonthecombinationofbatchcshdeuling theideaofeffectiveuseofmemo— ry，amoreefficientmulti—queryschedulingalgorithm — ACRPschedulingalgoritmh ．Firstofall，theoccupierofthealgoritmh tofind thelargestmmaberofinquiriestOdealwithmmbinationofnodes，combinde withmemorymanagement，asfaraspossiblere—useexisting memory data，canimprovesystea-nperformanceandutilization．Byexperimentalverificationofthealgoritmh effectivelyfeasible，relative tootheralgorithmscansignificantlyimprovesystem performanceandutilization． Keywords：memorymanagement；ACRPcshdeulingagloritmh ；batchcshdeuling 0 引 言 笔者 以前提出的 CRP调度算法L4J可快速找到 占 数据库系统不断扩大，使数据查询 日益复杂 ，微处 用最多处理节点的查询组合 ，以提高系统性能，但每次 理机算法 日渐成熟且越来越便宜，在数据库系统中使 执行每个查询所需要使用的内存容量却未在调度考虑 用多处理器变得更加经济可行。多处理器系统架构有 中，因此经常会产生系统因必须至存储器撷取数据，而 很好的扩充性能满足超大型数据库的高性能需求。而 让处理节点闲置或等待的情况。 查询调度是影响多处理器系统性能的最重要 因素之 以上两种调度算法考虑的角度虽然不同，但对增 ’ 。一