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
关键词
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
相关论文
共 50 条
  • [1] An Efficient Dynamic Round Robin Algorithm for CPU scheduling
    Farooq, Muhammad Umar
    Shakoor, Aamna
    Siddique, Abu Bakar
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING AND DIGITAL SYSTEMS (C-CODE), 2017, : 244 - 248
  • [2] A novel intelligent round robin CPU scheduling algorithm
    Sharma P.S.
    Kumar S.
    Gaur M.S.
    Jain V.
    International Journal of Information Technology, 2022, 14 (3) : 1475 - 1482
  • [3] Fuzzy Round Robin CPU Scheduling (FRRCS) Algorithm
    Zahedi, M. H.
    Ghazizadeh, M.
    Naghibzadeh, A.
    ADVANCES IN COMPUTER AND INFORMATIOM SCIENCES AND ENGINEERING, 2008, : 348 - 353
  • [4] Finding Time Quantum of Round Robin CPU Scheduling Algorithm Using Fuzzy Logic
    Alam, Bashir
    Doja, M. N.
    Biswas, R.
    ICCEE 2008: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, 2008, : 795 - +
  • [5] Round Robin Scheduling Algorithm in CPU and Cloud Computing : A review
    Balharith, Taghreed
    Alhaidari, Fahd
    2019 2ND INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS & INFORMATION SECURITY (ICCAIS), 2019,
  • [6] Smart Round Robin CPU Scheduling Algorithm For Operating Systems
    Mody, Samkit
    Mirkar, Sulalah
    2019 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, COMMUNICATION, COMPUTER TECHNOLOGIES AND OPTIMIZATION TECHNIQUES (ICEECCOT), 2019, : 309 - 316
  • [7] Fluctuating Time Quantum Round Robin (FTQRR) CPU Scheduling Algorithm
    Gupta, Chhaya
    Sharma, Kirti
    FIRST INTERNATIONAL CONFERENCE ON SUSTAINABLE TECHNOLOGIES FOR COMPUTATIONAL INTELLIGENCE, 2020, 1045 : 467 - 479
  • [8] Mean Threshold Shortest Job Round Robin CPU Scheduling Algorithm
    Pathak, Pragati
    Kumar, Prashant
    Dubey, Kumkum
    Rajpoot, Prince
    Kumar, Shobhit
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INTELLIGENT SUSTAINABLE SYSTEMS (ICISS 2019), 2019, : 474 - 478
  • [9] A proposed round robin scheduling algorithm for enhancing performance of CPU utilization
    Phorncharoen, Sarayut
    Sa-Ngiamvibool, Worawat
    PRZEGLAD ELEKTROTECHNICZNY, 2018, 94 (04): : 26 - 29
  • [10] Mean Interleaved Round Robin Algorithm: A Novel CPU Scheduling Algorithm for Time Sharing Systems
    Kiran, R. N. D. S. S.
    Rao, Ch. Srinivasa
    Rao, Manchem Srinivasa
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON FRONTIERS OF INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2014, VOL 1, 2015, 327 : 465 - 472