CAJ | 학술논문

通过对随机分配算法中影响算法复杂度的因素分析，在保证分配对象与资源之间建立联系的基础上，利用优先文法，找到了大幅度降低算法复杂度的方法，改进了抛弃算法中存在冲突检测导致的效率问题，提出了具有分组、编号差异特性的资源分配的通用算法，使得改进后的算法在保持原有优点的基础上，完全消除了冲突检测的过程，提高了算法的效率，增强了算法的应用性。
통과대수궤분배산법중영향산법복잡도적인소분석，재보증분배대상여자원지간건립련계적기출상，이용우선문법，조도료대폭도강저산법복잡도적방법，개진료포기산법중존재충돌검측도치적효솔문제，제출료구유분조、편호차이특성적자원분배적통용산법，사득개진후적산법재보지원유우점적기출상，완전소제료충돌검측적과정，제고료산법적효솔，증강료산법적응용성。
Abstrct:Through the analysis of the factor affect the complexity in random allocation algorithm, find the method which can reduce the complexity of algorithm use the Precedence Grammar,on the basis of ensuring the connection between allocation object and resource.Make improvement of efficiency exist in Discard Algorithm.Propose a general resource allocation algorithm that can make grouping and difference numbering,which eliminate the process of conflict detection,improce the efficiency ,heighten the applica-tion and keep the original advantages.