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. (Published)
|
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 |