UMP Institutional Repository

Multi-queue CPU Process Prioritization using a Dynamic Quantum Time Algorithm Compared with Varying Time Quantum and Round-Robin Algorithms

Mohammed, Maysoon A. and Mazlina, Abdul Majid and Balsam, A. Mustafa (2016) Multi-queue CPU Process Prioritization using a Dynamic Quantum Time Algorithm Compared with Varying Time Quantum and Round-Robin Algorithms. International Journal of Computer Applications, 134 (7). pp. 33-37. ISSN 0975-8887

[img]
Preview
PDF
mohammed-2016-ijca-907983 google scholar.pdf

Download (640kB) | Preview

Abstract

In Round-Robin Scheduling, the quantum time is static and tasks are scheduled such that no process uses CPU time more than one slice time each cycle. If quantum time is too large, the response time of the processes will not be tolerated in an interactive environment. If quantum the time is too small, unnecessary frequent context switch may occur. Consequently, overheads result in fewer throughputs. In this study, we propose a priority multi queues algorithm with dynamic quantum time. The algorithm uses multi queues with different quantum times for the processes. The quantum times for the processes are depending on the priorities which in turn depending on the burst times of the processes. The proposed algorithm has been compared with varying time quantum algorithm which already exist to improve the original round robin algorithm. With proposed algorithm, the simple Round-Robin algorithm has been improved by about 35%. By controlling quantum time, we experience fewer context switches and shorter waiting and turnaround times, thereby obtaining higher throughput.

Item Type: Article
Uncontrolled Keywords: Burst Time, Dynamic Quantum Time, Multi queue, Priority, Round Robin
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Dr. Mazlina Abdul Majid
Date Deposited: 09 Feb 2017 07:16
Last Modified: 06 Feb 2018 01:50
URI: http://umpir.ump.edu.my/id/eprint/16487
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item