An Improvement of Round Robin Scheduling Algorithm

被引:0
|
作者
Forhad, Md. Shafiul Alam [1 ]
Das, Mrinmoy [2 ]
Hossain, Md. Monowar [3 ]
机构
[1] Chittagong Univ Engn & Technol, Dept Comp Sci & Engn, Chittagong, Bangladesh
[2] Bangladesh Univ Business & Technol, Dept Comp Sci & Engn, Dhaka, Bangladesh
[3] Bangabandhu Sheikh Mujibur Rahman Sci & Technol U, Dept Comp Sci & Engn, Gopalganj, Bangladesh
关键词
Average Turnaround Time; RR Scheduling; Operating System; Context Switching; Average Waiting Time;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The processor is one among the foremost imperative parts of computer system. CPU scheduling regulates foremost powerful way to serve the pending appeals of the processes. The maximum algorithm of CPU scheduling emphasis on supreme CPU usage and diminishing waiting time, turnaround time and throughput for a gang of requests. In the time measured scheme, the Round Robin algorithm is the appropriate selection. It is inappropriate for actual time schemes because of higher WT(Waiting Time), higher TT(Turnaround Time) and a large amount of NCS(No. of Context Switches. Selection of TQ (Time Quantum) is incredibly vital. Time quantum influences algorithm's performance. The effectiveness of the algorithm totally relies on the selection of time quantum. Here, an improved version of the Round Robin(RR) algorithm, FMMRR (Forhad Mrinmoy Monowar Round Robin) has been proposed. It needs dynamic TQ rather than static TQ needed in RR. The behavior of our recommended FMMRR algorithm is experimentally distinguished with RR and a few other improved versions of RR. The experimental output of our method demonstrates improved performance in terms of some scheduling criteria such as average TT, average WT, throughput etc. Once enhancement in RR, it's been initiated that WT and TT have been shortened remarkably.
引用
收藏
页码:259 / 265
页数:7
相关论文
共 50 条
  • [1] Optimization in Round Robin Process Scheduling Algorithm
    Upadhyay, Anurag
    Hasija, Hitesh
    [J]. INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 2, INDIA 2016, 2016, 434 : 457 - 467
  • [2] The simulation of round robin and priority scheduling algorithm
    Karapici, Alban
    Feka, Enri
    Tafa, Igli
    Allkoci, Alban
    [J]. 2015 12TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY - NEW GENERATIONS, 2015, : 758 - 758
  • [3] An efficient Round Robin scheduling algorithm for DiffServ networks
    Su, Gongchao
    Lin, Xiaohui
    Wang, Hui
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1205 - 1208
  • [4] A novel intelligent round robin CPU scheduling algorithm
    Sharma P.S.
    Kumar S.
    Gaur M.S.
    Jain V.
    [J]. International Journal of Information Technology, 2022, 14 (3) : 1475 - 1482
  • [5] An Efficient Dynamic Round Robin Algorithm for CPU scheduling
    Farooq, Muhammad Umar
    Shakoor, Aamna
    Siddique, Abu Bakar
    [J]. PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING AND DIGITAL SYSTEMS (C-CODE), 2017, : 244 - 248
  • [6] The Adaptive80 Round Robin Scheduling Algorithm
    McGuire, Christopher
    Lee, Jeonghwa
    [J]. TRANSACTIONS ON ENGINEERING TECHNOLOGIES, 2015, : 243 - 258
  • [7] Design of A Modulus Based Round Robin Scheduling Algorithm
    Arif, Salman
    Rehman, Saad
    Riaz, Farhan
    [J]. 2015 9TH MALAYSIAN SOFTWARE ENGINEERING CONFERENCE (MYSEC2015), 2015, : 230 - 235
  • [8] Fuzzy Round Robin CPU Scheduling (FRRCS) Algorithm
    Zahedi, M. H.
    Ghazizadeh, M.
    Naghibzadeh, A.
    [J]. ADVANCES IN COMPUTER AND INFORMATIOM SCIENCES AND ENGINEERING, 2008, : 348 - 353
  • [9] An improvement of Weighted Round Robin cell scheduling in ATM networks
    Shimonishi, H
    Yoshida, M
    Fan, RX
    Suzuki, H
    [J]. GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 1119 - 1123
  • [10] Round robin with look ahead: A new scheduling algorithm for bluetooth
    Yang, DQ
    Nair, G
    Sivaramakrishnan, B
    Jayakumar, H
    Sen, A
    [J]. 2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, : 45 - 50