MARC details
| 000 -LEADER |
|---|
| fixed length control field |
04581ntm a2200349 i 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
vtls000104339 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
KUKTEM |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251117113404.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
180719s2018 my da f am 000 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
THE0001185(Local) |
| 039 #9 - LEVEL OF BIBLIOGRAPHIC CONTROL AND CODING DETAIL [OBSOLETE] |
|---|
| Level of rules in bibliographic description |
201905170920 |
| Level of effort used to assign nonsubject heading access points |
atie |
| -- |
201807191515 |
| -- |
saini |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
UMP |
| Language of cataloging |
eng |
| Transcribing agency |
UMP |
| Description conventions |
rda |
| 090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
|---|
| Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
FSKKP .M64 2018 r Thesis |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Mohammed, Maysoon A., |
| Relator term |
author. |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Priority and dynamic quantum time algorithms for central processing unit scheduling / |
| Statement of responsibility, etc. |
Maysoon A. Mohammed |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
Kuantan, Pahang : |
| Name of producer, publisher, distributor, manufacturer |
UMP, |
| Date of production, publication, distribution, manufacture, or copyright notice |
2018 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xv, 250 pages : |
| Other physical details |
illustrations (some color), chart ; |
| Dimensions |
30 cm. + |
| Accompanying material |
1 CD-ROM |
| 336 ## - CONTENT TYPE |
|---|
| Content type term |
text |
| Source |
rdacontent |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
unmediated |
| Source |
rdamedia |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
computer |
| Source |
rdamedia |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
volume |
| Source |
rdacarrier |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
computer disc |
| Source |
rdacarrier |
| 347 ## - DIGITAL FILE CHARACTERISTICS |
|---|
| File type |
text file |
| Encoding format |
PDF |
| Source |
rda |
| 500 ## - GENERAL NOTE |
|---|
| General note |
Faculty of Computer Systems and Software Engineering |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Thesis (Doctor of Philosophy in Computer Systems) -- Universiti Malaysia Pahang – 2018 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
Includes bibliographical references |
| 520 3# - SUMMARY, ETC. |
|---|
| Summary, etc. |
Central 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 20 - SUBJECT ADDED ENTRY--CORPORATE NAME |
|---|
| Corporate name or jurisdiction name as entry element |
Faculty of Computer Systems and Software Engineering |
| General subdivision |
Dissertations |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Universities and colleges |
| General subdivision |
Disertations |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Theses |