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 条

[21] Round-robin scheduling with regard to rest differences
Tuffaha, Tasbih
Cavdaroglu, Burak
Atan, Tankut
TOP, 2023, 31 (02) : 269 - 301
[22] Verifiable Round-Robin Scheme for Smart Homes
Panwar, Nisha
Sharma, Shantanu
Wang, Guoxi
Mehrotra, Sharad
Venkatasubramanian, Nalini
PROCEEDINGS OF THE NINTH ACM CONFERENCE ON DATA AND APPLICATION SECURITY AND PRIVACY (CODASPY '19), 2019, : 49 - 60
[23] Efficient and Scalable Multiprocessor Fair Scheduling Using Distributed Weighted Round-Robin
Li, Tong
Baumberger, Dan
Hahn, Scott
ACM SIGPLAN NOTICES, 2009, 44 (04) : 65 - 74
[24] Round-robin temporal scheduling of exponentially stabilizing controllers
Maheshwari, Chinmay
Srikant, Sukumar
Chatterjee, Debasish
2019 12TH ASIAN CONTROL CONFERENCE (ASCC), 2019, : 1370 - 1375
[25] Round-robin based scheduling algorithms for FIFOIQ switch
Zhu, Xiao-Jing
Zeng, Hong-Bo
Huang, Kun
Zhang, Ge
PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 46 - +
[26] Fair scheduling with tunable latency: A round-robin approach
Chaskar, HM
Madhow, U
IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (04) : 592 - 601
[27] Hierarchical deficit round-robin packet scheduling algorithm
Chen, Min-Xiou
Liu, Shih-Hao
Smart Innovation, Systems and Technologies, 2013, 20 : 419 - 427
[28] Round-Robin Scheduling for Orthogonal Beamforming with Limited Feedback
Simon, Claude
Leus, Geert
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (08) : 2486 - 2496
[29] Optimised Round Robin with Virtual Runtime for CPU Scheduling
Bhatia, Jagriti
Mathuria, Sanskriti
Ladwani, Vandana M.
Padmanabhan, Shobana
INTELLIGENT COMPUTING, VOL 2, 2024, 2024, 1017 : 1 - 17
[30] 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

← 1 2 3 4 5 →