AN EFFICIENT THRESHOLD ROUND-ROBIN SCHEME FOR CPU SCHEDULING (ETRR)

被引：0

作者：

Arif, Khaldun I. ^{[1
]}

Morad, Mohammed ^{[2
]}

Mohammed, Mohammed A. ^{[3
,4
]}

Subhi, Mohammed A. ^{[5
]}

机构：

[1] Univ Thi Qar, Dept Comp Sci, Coll Educ, Nasiriya, Iraq

[2] Univ Thi Qar, Fac Educ Pure Sci, Nasiriya, Iraq

[3] Nabu Res Acad, Seri Kembangan, Selangor, Malaysia

[4] Al Rafidain Univ Coll, Baghdad, Iraq

[5] AlHikma Univ Coll, Dept Comp Engn Tech, Baghdad, Iraq

来源：

JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY | 2020年 / 15卷 / 06期

关键词：

Context switch; CPU scheduling algorithms; Round robin; Time quantum; Turnaround time; Waiting time;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Round Robin is a common CPU scheduling algorithm in multi-programmed operating systems. Its performance depends entirely on the value of time quantum. In this paper, an efficient ETRR scheme is proposed. This technique proposed the partitioning of the ready queue into three sub-queues: highest, medium, and lowest priority. It was found out that the assignment of the time quantum value (TQ) to one of those sub-queues is depending on a threshold value. Every sub-queue uses RR scheduling with separated dynamic time quantum TQi for i=1, 2, and 3. All processes in TQ1 must be executed first. Then are in TQ2 and TQ3, respectively. The experimental results show that the ETRR is outperforming other approaches such as SRBRR, ISRBRR, and MFQ.

引用

页码：4048 / 4060

页数：13

共 50 条

[31] 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
[32] Round-robin with photons
Bernd Fröhlich
Zhiliang Yuan
Nature Photonics, 2015, 9 : 781 - 782
[33] ROUND-ROBIN VOCABULARY
KOTTING, D
READING TEACHER, 1987, 40 (07): : 711 - 712
[34] A computational algorithm for efficient simulation of round-robin service
Finley, D
Ramos, JR
Rego, V
Sang, J
Proceedings of the Fifteenth IASTED International Conference on Modelling and Simulation, 2004, : 447 - 452
[35] A tutorial on graph models for scheduling round-robin sports tournaments
Ribeiro, Celso C.
Urrutia, Sebastian
de Werra, Dominique
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (06) : 3267 - 3295
[36] SWRR: The Link Scheduling Algorithm Based on Weighted Round-Robin
Lu, Tianbo
Yan, Ru
Li, Chao
Yin, Lihua
Chen, Hao
Zou, Xieyu
CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 59 (03): : 965 - 982
[37] Analytical model of round-robin scheduling for a geostationary satellite system
Mitchell, PD
Grace, D
Tozer, TC
IEEE COMMUNICATIONS LETTERS, 2003, 7 (11) : 546 - 548
[38] Round-robin with VirtualClock scheduling algorithm in multiservice packet networks
Wang, Lei
MacGregor, Mike H.
IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (11) : 3040 - 3045
[39] Integer and constraint programming approaches for round-robin tournament scheduling
Trick, MA
PRACTICE AND THEORY OF AUTOMATED TIMETABLING IV, 2003, 2740 : 63 - 77
[40] Priority Round-Robin scheduling for very large virtual environments
Faisstnauer, Chris
Schmalstieg, Dieter
Purgathofer, Werner
Proceedings - Virtual Reality Annual International Symposium, 2000, : 135 - 142

← 1 2 3 4 5 →