Dynamic Time Slice Calculation for Round Robin Process Scheduling Using NOC

G Siva Nageswara Rao, N. Srinivasu, S.V.N. Srinivasu, G. Rama Koteswara Rao

Abstract


Process scheduling means allocating a certain amount of CPU time to each of the user processes.  One of the popular scheduling algorithms is the “Round Robin” algorithm, which allows each and every process to utilize the CPU for short time duration.  Processes which finish executing during the time slice are removed from the ready queue.  Processes which do not complete execution during the specified time slice are removed from the front of the queue, and placed at the rear end of the queue. This paper presents an improvisation to the traditional round robin scheduling algorithm, by proposing a new method. The new method represents the time slice as a function of the burst time of the waiting process in the ready queue. Fixing the time slice for a process is a crucial factor, because it subsequently influences many performance parameters like turnaround time, waiting time, response time and the frequency of context switches.  Though the time slot is fixed for each process, this paper explores the fine-tuning of the time slice for processes which do not complete in the stipulated time allotted to them.


Keywords


Time Slice, Remaining Burst time, Number of Cycles, Number of Context Switches, Turnaround time

Full Text:

PDF


DOI: http://doi.org/10.11591/ijece.v5i6.pp1480-1485
Total views : 236 times


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

ISSN 2088-8708, e-ISSN 2722-2578