Fluctuating Time Quantum Round Robin (FTQRR) CPU Scheduling Algorithm

被引：0

作者：

Gupta, Chhaya ^{[1
]}

Sharma, Kirti ^{[1
]}

机构：

[1] Vivekananda Inst Profess Studies, Vivekananda Sch Informat Technol, New Delhi, India

来源：

FIRST INTERNATIONAL CONFERENCE ON SUSTAINABLE TECHNOLOGIES FOR COMPUTATIONAL INTELLIGENCE | 2020年 / 1045卷

关键词：

Round robin scheduling algorithm; Average waiting time; Average turnaround time; Context switch; Fluctuating time quantum;

D O I：

10.1007/978-981-15-0029-9_37

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In multitasking world of today, CPU scheduling is the only process to determine how different requests can be serviced which are in the ready queue waiting for execution. CPU scheduling algorithms make sure to increase the CPU utilization by decreasing "average turnaround time (TAT)," "average waiting time (WT)," and "context switches" among different processes. Round robin scheduling algorithm is the most efficient algorithm which is used to increase the efficiency of CPU. This paper is proposing a new fluctuating time quantum round robin algorithm (FTQRR) using attributes of "Dynamic Time Quantum based Round Robin" (DTQRR) (Berhanu et al. in Int J Comput Appl 167(13):48-55, 2017 [1]) and "Improved Round Robin with Varying Time Quantum" (IRRVQ) (Kumar Mishra and Rashid in Int J Comput Sci Eng Appl 4(4):1-8, 2014 [2]) such that "average turnaround time, average waiting time, and context switches" among various process will be minimized.

引用

页码：467 / 479

页数：13