IMPROVED DYNAMIC TIME SLICE ROUND ROBIN SCHEDULING ALGORITHM WITH UNKNOWN BURST TIME

Simple item page
dc.contributor.authorYUSUF, Nurat
dc.date.accessioned2019-01-30T08:39:25Z
dc.date.available2019-01-30T08:39:25Z
dc.date.issued2017-04
dc.descriptionA DISSERTATION SUBMITTED TO THE SCHOOL OF POSTGRADUATE STUDIES, AHMADU BELLO UNIVERSITY, ZARIA IN PARTIAL FULFILLMENT FOR THE AWARD OF A MASTER OF SCIENCE DEGREE IN COMPUTER SCIENCEen_US
dc.description.abstractABSTRACT Round-Robin (RR) is one of the algorithms employed by process and network schedulers in computing. As the term is generally used, time slices are assigned to each process in equal portions and in circular order, handling all processes without priority. Most literature on Round Robin assumed burst time of processes using different statistical distributions. Dynamic Time Slice Round Robin with Unknown Burst Time was designed to solve the problem of burst timeand improve the performance of round robin but determination of burst time can only be achieved when processes have executed in first or second cycle. This dissertation proposed to improve the performance of the existing algorithms by introducing a technique that generates burst time using instruction count and number of operators. The proposed algorithm was implemented and benchmarked against First-Come-First-Serve (FCFS), Shortest-Job-First (SJF), Round Robin (RR), Improved Round Robin (IRR) and Dynamic Time Slice Round Robin Scheduling Algorithm with unknown Burst Time. Evaluation analysis shows that the proposed algorithm is better than the existing scheduling algorithms. The performance is improved by 20-25%. The results of the proposed algorithm outperformed other algorithms in term of Average Waiting Time, Number of Context Switch and Turnaround Time, but CPU utilization was not considered.en_US
dc.identifier.urihttp://hdl.handle.net/123456789/11112
dc.language.isoenen_US
dc.subjectIMPROVED,en_US
dc.subjectDYNAMIC,en_US
dc.subjectTIME SLICE,en_US
dc.subjectROUND ROBIN SCHEDULING ALGORITHM,en_US
dc.subjectUNKNOWN,en_US
dc.subjectBURST TIMEen_US
dc.titleIMPROVED DYNAMIC TIME SLICE ROUND ROBIN SCHEDULING ALGORITHM WITH UNKNOWN BURST TIMEen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
IMPROVED DYNAMIC TIME SLICE ROUND ROBIN SCHEDULING ALGORITHM WITH UNKNOWN BURST TIME.pdf
Size:
1.21 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
SCIENCE