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 条
  • [11] A New CPU Scheduling Algorithm Using Round-robin and Mean of the Processes
    Reddy, N. Sujith Kumar
    Santhi, H.
    Gayathri, P.
    Jaisankar, N.
    SYSTEM AND ARCHITECTURE, CSI 2015, 2018, 732 : 231 - 240
  • [12] An Improvement of Round Robin Scheduling Algorithm
    Forhad, Md. Shafiul Alam
    Das, Mrinmoy
    Hossain, Md. Monowar
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2018, 18 (12): : 259 - 265
  • [13] Optimization in Round Robin Process Scheduling Algorithm
    Upadhyay, Anurag
    Hasija, Hitesh
    INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 2, INDIA 2016, 2016, 434 : 457 - 467
  • [14] The simulation of round robin and priority scheduling algorithm
    Karapici, Alban
    Feka, Enri
    Tafa, Igli
    Allkoci, Alban
    2015 12TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY - NEW GENERATIONS, 2015, : 758 - 758
  • [15] Dynamic Round Robin CPU Scheduling Algorithm Based on K-Means Clustering Technique
    Mostafa, Samih M.
    Amano, Hirofumi
    APPLIED SCIENCES-BASEL, 2020, 10 (15):
  • [16] A Hybrid of Round Robin and Shortest Job First CPU Scheduling Algorithm for Minimizing Average Waiting Time
    Jha, Tanuja
    Choudhury, Tanupriya
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND INTERNET OF THINGS (ICGCIOT 2018), 2018, : 466 - 470
  • [17] The Adaptive80 Round Robin Scheduling Algorithm
    McGuire, Christopher
    Lee, Jeonghwa
    TRANSACTIONS ON ENGINEERING TECHNOLOGIES, 2015, : 243 - 258
  • [18] Design of A Modulus Based Round Robin Scheduling Algorithm
    Arif, Salman
    Rehman, Saad
    Riaz, Farhan
    2015 9TH MALAYSIAN SOFTWARE ENGINEERING CONFERENCE (MYSEC2015), 2015, : 230 - 235
  • [19] An efficient Round Robin scheduling algorithm for DiffServ networks
    Su, Gongchao
    Lin, Xiaohui
    Wang, Hui
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1205 - 1208
  • [20] Fair service and dynamic round robin scheduling algorithm
    National Digital Switching System Engineering and Technological R and D Center, Zhengzhou 450002, China
    不详
    Ruan Jian Xue Bao, 2008, 7 (1856-1864):