Analytical Evaluation of Round Robin Algorithm to Find the Optimal Quantum Size

dc.contributor.authorPandey, Dhiraj Kedar
dc.date.accessioned2022-06-17T06:48:04Z
dc.date.available2022-06-17T06:48:04Z
dc.date.issued2007
dc.description.abstractThere are a number of scheduling algorithms used in computer systems today. They all have their own characteristics. Thus selection of the particular scheduling algorithm depends upon the need of the system. One of the most widely used scheduling algorithms in multi programming operating system is round robin. Primitive round robin scheduling algorithm is simply first-come first-served with preemption included. But, now a days, several variations exist for round robin scheduling algorithm. In this dissertation, as the title “An analytical evaluation of round robin scheduling algorithm to find the optimal quantum size” suggests, I am going to analyze the round robin scheduling algorithm. There exists different performance criteria to find the optimality of the quantum size but, here, I chose three of them, namely, processor utilization, turnaround time, and waiting time of the processes. To analyze the round robin algorithm, I simply implemented a simulation of an operating system which we call here a multi programming operating system [1]. Different programs are designed for the analysis purpose which we call here the workload. With the help of simulator and the workload, I analyzed the different performance criteria for different quantum sizes and, came to the conclusion for this dissertation work.en_US
dc.identifier.urihttps://hdl.handle.net/20.500.14540/11370
dc.language.isoen_USen_US
dc.publisherDepartment of Computer Science and Information Technologyen_US
dc.subjectAnalytical evaluationen_US
dc.subjectAlgorithmen_US
dc.subjectcomputer systemsen_US
dc.titleAnalytical Evaluation of Round Robin Algorithm to Find the Optimal Quantum Sizeen_US
dc.typeThesisen_US
local.academic.levelMastersen_US
local.institute.titleCentral Department of Computer Science and Information Technologyen_US
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Cover Page.pdf
Size:
32.44 KB
Format:
Adobe Portable Document Format
Description:
No Thumbnail Available
Name:
Chapter page(4).pdf
Size:
245.19 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: