Finding the optimum parameter values of the round robin CPU scheduling algorithm with genetic algorithm

被引:0
作者
Okdem, Selcuk [1 ]
Kosmaz, Betul [2 ]
机构
[1] Erciyes Univ, Engn Fac, Comp Engn Dept, TR-38000 Kayseri, Turkey
[2] Gumushane Univ, Fac Engn & Nat Sci, Math Engn Dept, TR-29100 Gumushane, Turkey
来源
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY | 2021年 / 36卷 / 02期
关键词
RR; genetic algorithm; CPU scheduling; Operating systems; optimization;
D O I
10.17341/gazimmfd.617418
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
With the use of computers in every field, the usage intensity of processors is increasing day by day. In order to cope with this intensity, processors need to be constantly updated and improved. Various scheduling algorithms are being developed every day in order to continuously improve and accelerate the processors and to cope with the processing intensity. The main purpose of the scheduling algorithms is to increase the efficiency of the processor. For this, the processor needs to make a planning between the pending processes. Planning can be done by giving different priorities or using different methods. In order to increase the efficiency of the processor, in this paper, existing algorithms were examined. Round Robin Algorithm was improved using Genetic Algorithm. It is aimed to find the optimum values by selecting the quantum value according to the pending processes and their parameters. When the developed new method compared with the existing standard algorithms, it is observed that the waiting time and the turnaround time were shorter than the other algorithms.
引用
收藏
页码:1013 / 1027
页数:15
相关论文
共 21 条
[1]  
Abdulkafi AA, 2017, 2017 INTERNATIONAL CONFERENCE ON PLATFORM TECHNOLOGY AND SERVICE (PLATCON), P111
[2]  
Alam Bashir, 2013, Journal of Computer Science, V9, P1079, DOI 10.3844/jcssp.2013.1079.1085
[3]   Performance Evaluation of Dynamic Round Robin Algorithms for CPU Scheduling [J].
Alsulami, Abdulaziz A. ;
Abu A-Haija, Qasem ;
Thanoon, Mohammed, I ;
Mao, Qian .
2019 IEEE SOUTHEASTCON, 2019,
[4]  
[Anonymous], 2011, Yapay Zeka Optimizasyon Algoritmalari
[5]  
Banerjee P., 2019, INT J ENG COMPUTER S, V8, P24890
[6]  
Dhumal R. A., 2014, INT J ADV RES COMPUT, V3, P5905
[7]  
FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
[8]  
Holland JH, 1975, Ann Arbor
[9]   Examination of the criteria affecting Industry 4.0 with structural equation model and a pilot study [J].
Kiraz, Alper ;
Canpolat, Onur ;
Ozkurt, Cem ;
Taskin, Harun ;
Sarp, Esra .
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2020, 35 (04) :2183-2196
[10]  
Kosmaz B., 2019, THESIS