- The Complete Research Material is averagely 112 pages long and it is in Ms Word Format, it has 1-5 Chapters.
- Major Attributes are Abstract, All Chapters, Figures, Appendix, References.
- Study Level: BTech, BSc, BEng, BA, HND, ND or NCE.
- Full Access Fee: ₦6,000
Get the complete project »
ABSTRACT
The priority based CPU scheduling algorithm (i.e. Shortest Job First (SJF) or Priority Scheduling
(PS)) is a kind of scheduling algorithm that assigns the CPU to processes based on the priority of
each process. The shortcoming of both of these algorithms is starvation (i.e. starvation of
processes with longer burst times in the case of SJF and starvation of processes with lower
priorities in the case of PS). This dissertation proposes a new algorithm that introduces the
concept of EFFICIENCY FACTOR which uses three properties which are priority, burst time
and arrival time to compute one factor which is used to schedule processes in the case of the
proposed Priority algorithm instead of only one factor that priority is in the case of traditional
Priority algorithm and two properties which are burst time and arrival time to compute one factor
which is used to schedule processes in the case of proposed Shortest Job First algorithm instead
only one factor that is burst time in the case of traditional Shortest Job First algorithm. This
proposed algorithm was implemented and benchmarked against SJF, PS and the Optimum
Service Time Concept for Round Robin Algorithm (OSTRR) by Saxena and Agarwal (2012)
using three different statistical distributions (namely Normal, Uniform and Exponential
Distributions) to generate the burst times of the processes, two different statistical distributions
(namely Uniform and Exponential Distributions) to generate the priorities of the processes and
also, uses Poisson Distribution to generate the arrival times of processes. It is observed that in the
SJF category, the traditional SJF produced better Average Waiting Time (AWT), Average
Turnaround Time (ATAT), Average Response Time (ART) and Waiting Time Variance
Deviation (WTVD) compared with the proposed SJF. But they both produced the same Number
of Context Switches (NCS). The proposed SJF produced better results compared with OSTRR
with respect to AWT, ATAT, ART, NCS and WTVD. While in the PS category, the proposed
Priority produced better AWT, ATAT, ART and WTVD compared to the traditional Priority
vi
scheduling algorithm. But they both produced the same NCS. The proposed Priority algorithm
produced better results which means the proposed priority algorithm produced lesser NCS and
smaller value of WTVD when compared to OSTRR by Saxena and Agarwal (2012) and OSTRR
by Saxena and Agarwal (2012) produced minimal AWT and ATAT than the proposed Priority
algorithm although the values are almost identical in all categories of the statistical distributions
used. Based on these results, the proposed Priority algorithm should be preferred over the
traditional Priority algorithm. This is because, starvation has been minimized by reducing the
average waiting time, average turnaround time, average response time and waiting time variance
deviation in the case of the 500 processes that were considered and the burst time of processes
ranging between 1 and 100ms and a quantum time of 10ms used by OSTRR by Saxena and
Agarwal (2012).
You either get what you want or your money back. T&C Apply
You can find more project topics easily, just search
-
SIMILAR MATHEMATICS FINAL YEAR PROJECT RESEARCH TOPICS
-
1. MATHEMATICAL MODEL OF CEREBROSPINAL MENINGITIS IN OBUASI MUNICIPALITY OF ASHANTI REGION, GHANA
» ABSTRACT Meningococcal disease is a serious health threat in the human body which begins rapidly with a relative high case fatality rate particularly ...Continue Reading »Item Type & Format: Project Material - Ms Word | 52 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT
-
2. MATRIX AND ITS APPLICATIONS
» CHAPTER ONE INTRODUCTION AND LITERATURE REVIEW 1.1 BACKGROUND OF THE STUDY The introduction and development of the notion of a matrix and the subject ...Continue Reading »Item Type & Format: Project Material - Ms Word | 49 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT
-
3. SOLUTION OF FIRST ORDER DIFFERENTIAL EQUATION USING NUMERICAL NEWTON’S INTERPOLATION AND LAGRANGE
» CHAPTER ONE 1.0 INTRODUCTION 1.1 BACKGROUND OF STUDY Differential equation is one of the major areas in mathematics with series of method and solution...Continue Reading »Item Type & Format: Project Material - Ms Word | 31 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT
-
4. THE COMPARISON OF GAUSSIAN ELIMINATION AND CHOLESKY DECOMPOSITION METHODS TO LINEAR SYSTEM OF EQUATIONS.
» CHAPTER ONE LINEAR SYSTEM OF EQUATIONS INTRODUCTION A wide variety of problems lead ultimately to the need to solve a linear system of equation linear...Continue Reading »Item Type & Format: Project Material - Ms Word | 82 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT
-
5. COMPARISON OF SPURIOUS CORRELATION METHODS USING PROBABILITY DISTRIBUTOINS AND PROPORTION OF REJECTING A TRUE NULL HYPOTHESIS
» ABSRACT The problem of spurious correlation analysis, e.g. Pearson moment product correlation test is that, the data need to be normally distributed. ...Continue Reading »Item Type & Format: Project Material - Ms Word | 77 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT
-
6. THE RELEVANCE OF THE USE OF METHOD OF UNDETERMINE COEFFICIENTS FOR SOLVING DIFFERENTIAL EQUATIONS
» CHAPTER ONE 1.0 INTRODUCTION 1.1 BACKGROUND OF STUDY The method of undetermined coefficient has been used as a tool for solving a particular non homog...Continue Reading »Item Type & Format: Project Material - Ms Word | 33 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT
-
7. A STUDY OF MFUZZY SUBGROUPS AND ITS LEVEL SUBGROUPS
» CHAPTER ONE INTRODUCTION 1.1 Background to the Study The fundamental concept of fuzzy sets was introduced by Zadeh in 1965 to represents information p...Continue Reading »Item Type & Format: Project Material - Ms Word | 52 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT
-
8. EFFECT OF INFORMATION AND COMMUNICATION TECHNOLOGY (ICT) ON PUPILS’ ACADEMIC ACHIEVEMENT IN MATHEMATICS IN EKET LOCAL GOVERNMENT AREA OF AKWA IBOM S...
» ABSTRACT This study examined Effect of Information and Communication Technology (ICT) on Pupils’ Academic Achievement in Mathematics in Eket Loc...Continue Reading »Item Type & Format: Project Material - Ms Word | 52 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT
-
9. A STUDY OF COMMON FIXED POINT APPROXIMATIONS FOR FINITE FAMILIES OF TOTAL ASYMPTOTICALLY NON EXPANSIVE SEMI GROUP IN HYPERBOLIC SPACES
» ABSTRACT In this dissertation, a multi step iterative scheme was used to establish the strong and convergence theorems for finite families of uniform...Continue Reading »Item Type & Format: Project Material - Ms Word | 52 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT
-
10. ASSESSMENT AND FACTORS RESPONSIBLE FOR MASS FAILURE OF MATHEMATICS IN JUNIOR SECONDARY SCHOOL CERTIFICATE EXAMINATION IN KADUNA NORTH L.G.A KADUNA ST...
» CHAPTER ONE INTRODUCTION 1.1 Background of the Study For Nigeria to realize her dream in the development of Junior Secondary Schools, the students of ...Continue Reading »Item Type & Format: Project Material - Ms Word | 59 pages | Instant Download | Chapter 1-5 | MATHEMATICS DEPARTMENT