| 000 | 04581ntm a2200349 i 4500 | ||
|---|---|---|---|
| 001 | vtls000104339 | ||
| 003 | KUKTEM | ||
| 005 | 20251117113404.0 | ||
| 008 | 180719s2018 my da f am 000 0 eng d | ||
| 020 | _aTHE0001185(Local) | ||
| 039 | 9 |
_a201905170920 _batie _y201807191515 _zsaini |
|
| 040 |
_aUMP _beng _cUMP _erda |
||
| 090 | _aFSKKP .M64 2018 r Thesis | ||
| 100 | 1 |
_aMohammed, Maysoon A., _eauthor. |
|
| 245 | 1 | 0 |
_aPriority and dynamic quantum time algorithms for central processing unit scheduling / _cMaysoon A. Mohammed |
| 264 | 1 |
_aKuantan, Pahang : _bUMP, _c2018 |
|
| 300 |
_axv, 250 pages : _billustrations (some color), chart ; _c30 cm. + _e1 CD-ROM |
||
| 336 |
_atext _2rdacontent |
||
| 337 |
_aunmediated _2rdamedia |
||
| 337 |
_acomputer _2rdamedia |
||
| 338 |
_avolume _2rdacarrier |
||
| 338 |
_acomputer disc _2rdacarrier |
||
| 347 |
_atext file _bPDF _2rda |
||
| 500 | _aFaculty of Computer Systems and Software Engineering | ||
| 502 | _aThesis (Doctor of Philosophy in Computer Systems) -- Universiti Malaysia Pahang – 2018 | ||
| 504 | _aIncludes bibliographical references | ||
| 520 | 3 | _aCentral Processing Unit scheduling is a key concept in computer multitasking, multiprocessing operating system and real‐ time operating system designs. Scheduling refers to the way processes are assigned to run on the Central Processing Unit. Central Processing Unit is scheduled using different types of scheduling algorithms. One of the most widely algorithm used in scheduling with sharing and batch operating systems is Round Robin. Round Robin algorithm arrange and choose all elements in a group equally in time. In Round Robin scheduling, processes get fair share of quantum time of the Central Processing Unit. The quantum time is fixed, so, it is inversely proportional to context switches which leads to high average waiting time and high average turnaround time which degrades the overall performance of the system. Researchers proposed different formulas and algorithms to improve the quantum time of Round Robin scheduling in different ways considering dynamic time, setting priorities and setting different number of queues. However, limitations have been found with the consideration of these algorithms. In this thesis, a new formula has been imbedded in two algorithms to improve existing Round Robin algorithms in term of context switches, turnaround time and waiting time. These formula and algorithms consider the priority, dynamic quantum time and different number of queues in order to increase the throughput of the Central Processing Unit. The proposed formula has been validated and analysed using excel software in order to access the new formula and compare with other existing formulas. In excel, a graph has been produced to show the minimum and maximum values of the new dynamic quantum time after setting the parameters of the proposed formula (priority, burst time and the current quantum time). The proposed algorithms (Priority Dynamic Quantum Time and Multi Priority Dynamic Quantum Time Algorithms) are implemented using JAVA programming language and validated using Key Performance Indicators equations. A comparison of the proposed algorithms with existing algorithms of Round Robin is presented to emphasize the importance of the proposed algorithms in order to improve the performance of the scheduling algorithm of the Central Processing Unit. After the experiments, the proposed algorithms successfully improved the throughput of the Central Processing Unit (i.e. the number of completed processes in each round is increased, number of context switches, average of turnaround and average of waiting time is decreased). For statistical analysis, a Wilcoxon non-parametric test is used to test and validate the results of the experiments. This study illustrated some contributions, 1. A new formula has been derived containing all components of the processes, burst time, quantum time and priority and 2. A new algorithms with different numbers of queues to improve the performance of the Central Processing Unit. The combination of dynamic quantum time and different priorities in single and multi-queue of Round Robin has been shown a significant contribution to increase the throughput of the Central Processing Unit. | |
| 610 | 2 | 0 |
_aFaculty of Computer Systems and Software Engineering _xDissertations |
| 650 | 0 |
_aUniversities and colleges _xDisertations |
|
| 650 | 0 | _aTheses | |
| 999 |
_aVIRTUA40 _c7820 _d7826 |
||
| 999 | _aVTLSSORT0080*0200*0400*0900*1000*2450*2640*3000*3360*3370*3371*3380*3381*3470*5000*5020*5040*5200*6100*6500*6501*9992 | ||