IMPROVED LONGEST JOB FIRST CPU SCHEDULING ALGORITHM (ILJF)

Simple item page
dc.contributor.authorSHEHU, AISHA ALIYU
dc.date.accessioned2018-08-10T07:58:38Z
dc.date.available2018-08-10T07:58:38Z
dc.date.issued2016-08
dc.descriptionA THESIS SUBMITTED TO THE SCHOOL OF POSTGRADUATE STUDIES, AHMADU BELLO UNIVERSITY, ZARIA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE AWARD OF MASTER OF SCIENCE DEGREE IN COMPUTER SCIENCE DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE AHMADU BELLO UNIVERSITY, ZARIA NIGERIAen_US
dc.description.abstractLongest Job First (LJF) is a Scheduling algorithm that assigns processes with longer burst times first before processes with shorter burst times. This often leads to starvation of the shorter processes which in turn affects the performance of the system. An earlier research extended the LJF algorithm with a combinational burst time to curtail the starvation of short processes. However, performance metrics (Average Waiting Time, Average Turn Around Time and Average Response time) were not fully optimized using this combinational burst time extension. After careful study, a new algorithm was proposed (called Improved LJF Scheduling Algorithm) which overcomes limitations of LJF algorithm with combinational burst time. The proposed algorithm was implemented and bench marked against five scheduling algorithms. Results of our experiments showed that the proposed algorithm outperformed other scheduling algorithms by up to 65% for systems that adopt LJF CPU Scheduling Algorithms.en_US
dc.identifier.urihttp://hdl.handle.net/123456789/10055
dc.language.isoenen_US
dc.subjectIMPROVED,en_US
dc.subjectLONGEST JOB,en_US
dc.subject.ddcFIRST,
dc.titleIMPROVED LONGEST JOB FIRST CPU SCHEDULING ALGORITHM (ILJF)en_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
IMPROVED LONGEST JOB FIRST CPU SCHEDULING ALGORITHM (ILJF).pdf
Size:
1.08 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