A SCHEDULING ALGORITHM FOR MINIMIZING THE PENALTY RATIO VARIANCE
A SCHEDULING ALGORITHM FOR MINIMIZING THE PENALTY RATIO VARIANCE
| dc.contributor.author | Vivian, OKPOKO, | |
| dc.contributor.author | Onyinye. | |
| dc.date.accessioned | 2015-10-13T09:54:33Z | |
| dc.date.available | 2015-10-13T09:54:33Z | |
| dc.date.issued | 2015-05 | |
| dc.description | A Thesis submitted to the School of Postgraduate Studies, Ahmadu Bello University, Zaria In partial fulfilment of the requirements for the Award of Masters Degree in Computer Science | en_US |
| dc.description.abstract | Scheduling is the technique of deciding which process is given control of a computer resource at a particular time. Processes are numerous while resources- such as the central processing unit (CPU), bandwidth and memory among others - are scarce. It therefore becomes necessary for scheduling to be done. Since there is no optimal scheduling algorithm, an algorithm becomes suitable based on the scheduling criteria that the operating system is designed to uphold. This thesis focuses on the development and evaluation of the performance of a CPU scheduling algorithm that achieves service timeliness by minimizing the penalty ratio variance. The algorithm inherits properties from the round robin scheduling algorithm. The model was tested and evaluated for performance alongside the Round Robin algorithm and some modifications of it, and was found to perform better than these other algorithms on penalty ratio variance minimization. This therefore implies that the turnaround time of a process can be determined before time; and can be evaluated to be a multiple of its penalty ratio. | en_US |
| dc.identifier.uri | http://hdl.handle.net/123456789/6968 | |
| dc.language.iso | en | en_US |
| dc.subject | A SCHEDULING, | en_US |
| dc.subject | ALGORITHM, | en_US |
| dc.subject | MINIMIZING, | en_US |
| dc.subject | PENALTY, | en_US |
| dc.subject | RATIO, | en_US |
| dc.subject | VARIANCE. | en_US |
| dc.title | A SCHEDULING ALGORITHM FOR MINIMIZING THE PENALTY RATIO VARIANCE | en_US |
| dc.type | Thesis | en_US |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- A SCHEDULING ALGORITHM FOR MINIMIZING THE PENALTY RATIO VARIANCE.pdf
- Size:
- 364.79 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.58 KB
- Format:
- Item-specific license agreed upon to submission
- Description: