Get the complete project »
- The Complete Research Material is averagely 92 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: ₦7,000
Longest Job First (LJF), the opposite of Shortest Job First, has been an unpopular process
scheduling algorithm. The idea of combinational burst time was used to avoid the starvation
problem associated with the LJF algorithm and to make it compete with other scheduling
algorithms with respect to some performance metrics. Although the combinational burst time
proposal led to improved performance, the work suffers from the limitations that the average
waiting time and the average turnaround time were slightlyhigher, and the number of context
switches was a little higher also. The research reported in this dissertation addressed these
shortcomings by proposing a new scheduling algorithm that enhanced the combinational
burst time model by using median as a statistics of central tendency and assigning the
processors to the CPU in interleave order. The proposed algorithm was implemented and
compared with First Come First Serve (FCFS), Longest Job First (LJF), Longest Job First
with combinational model (LJF+CBT) and Shortest Job First (SJF) scheduling algorithms
using varying number of processes and burst times. Results from the experiments showed
that the enhanced LJF+CBT outperformed the existing LJF+CBT producing 26.69% better
average waiting time (AWT), 21.77% better average turnaround time (ATAT) and 14.29%
better number of context switches (CS). In Longest Job First (LJF) scheduling this algorithm
drastically reduced the average waiting time by 46.5%, average turnaround time by 39.39%
and number of context switching between processes by 33.33% for all the number of
processes used. Sequel to these results, a better solution to starvation problem in Longest Job
First scheduling algorithm was proffered.
CHAPTER ONE INTRODUCTION
This chapter discusses the introductory part of this thesis which includes the background of the
study, problem statement, the research aim and objectives, the methodology that was used in
solving the problems stated and finally the summary of the thesis contribution to knowledge.
1.1 Background of the Study
CPU scheduling is the basis of multiprogrammed operating systems. By switching the CPU among
processes, the operating system can make the computer more productive (Silberschatz et al., 2005).
The objective of multiprogramming is to have some process running at all times, to maximize CPU
utilization, so whenever the CPU becomes idle the operating system must select one of the
processes in the ready queue to be executed, the short-term scheduler (or CPU scheduler) carries
out the selection process. The scheduler selects a process from the processes in memory that are
ready to be executed and allocates the CPU to that process (Silberschatz et al., 2005).
Nearly all processes alternate bursts of computing with (disk) I/O requests, as shown in Fig. 1.1
You either get what you want or your money back. T&C Apply
You can find more project topics easily, just search
SIMILAR COMPUTER SCIENCE FINAL YEAR PROJECT RESEARCH TOPICS
» CHAPTER ONE 1.0 Introduction The importance of Cloud Computing is increasing and it is receiving a growing attention in the scientific and industrial ...Continue Reading »
» CHAPTER ONE INTRODUCTION 1.1 BACKGROUND OF STUDY Malware is a generic term used to describe all kinds of malicious software (e.g., viruses, worms, or ...Continue Reading »
» ABSTRACT Those people out there, who are familiar with journalism will better appreciate how difficult it is to produce or develop well edited news . ...Continue Reading »
4. DESIGN AND IMPLEMENTATION OF A COMPUTERIZED DOCUMENTATION SYSTEM OF COURT PROCEEDINGS (A CASE STUDY OF FEDERAL HIGH COURT ENUGU STATE)» ABSTRACTAs the complexity and degress of crimes widen, system using new technology will have to be utilized to aid lawyers etc to fight this tends.Jus...Continue Reading »
» CHAPTER ONEINTRODUCTION1.0 IntroductionA poultry keeping information system is a database software system that can be used to record needed or relevan...Continue Reading »
6. DESIGN AND IMPLEMENTATION COMPUTERIZED POWER MONITORING SYSTEM (A CASE STUDY OF POWER HOLDING COMPANY NIGERIA, PHCN, UYO)» CHAPTER ONE INTRODUCTION 1.1 Introduction In a world like ours today there is every need to manage funds in every activity being carried out. It is th...Continue Reading »
» CHAPTER ONE INTRODUCTION 1.1 BACKGROUND TO THE STUDY Information and Communication Technology (ICT) has become a major tool for gaining competitive ad...Continue Reading »
» CHAPTER ONE 1.0 INTRODUCTION In present time most households own at least one car. This figure shows that a car is very important to people’s lives ...Continue Reading »
» ABSTRACT The project work is aimed at revealing the benefits of computerization in the promotion process of the local government system, especially as...Continue Reading »
» INTRODUCTION The class timetabling problem is a typical scheduling problem that appears to be a stressful job in every academic institute. In previous...Continue Reading »