Process Scheduling In Longest Job First (LJF) Algorithm: A Proposed Framework For Starvation Problem

Project and Seminar Material for Mathematics and Statistics

Project and Seminar Material for Mathematics and Statistics


Abstract


Process as an individualistic program in execution forms the bases of everything in the computer system functionality, Central Processing Unit (CPU) becomes the main target of every process execution. The best ordering and sequence of assigning these processes to the CPU becomes the most difficult problem to obtain best performances. This thesis work in the field of CPU scheduling by carefully studying all popular scheduling algorithms thereby proposing an option to the most uncommon scheduling algorithm: Longest Job First (LJF), to compete along side others. The major problem leading to starvation was reduced by proposing a model into the LJF. The model was designed and tested thereby suggesting ways by which LJF could be enhanced to solve parts of the starvation problems, waiting times and context switches.


Chapter One


General Introduction

1.0 Introduction

Process scheduling algorithms has been an interesting field of study in Operating Systems.

Scheduling is a key concept in computer multitasking, multiprocessing and real-time operating system designs.

Scheduling refers to the way processes are assigned to run on available Central Processing Unit (CPU) (Galvin, 2004). Each Process (a program in execution) passes through some stages in their execution and allocation to CPU as will be illustrated in process-state diagram. A Process is started at arrival time which gets into the Ready Queue based on some scheduling algorithm and waits for the Job scheduler/ dispatcher which decide on what scheduling algorithm to use. The process state diagram of Fig 1.1 illustrates this.

Figure 1.1: Process state diagram

The process state is as follows:

  1. New: Where processes enters the system.
  2. Ready: It is a stage where queues are used to order the manner in which jobs arrived
  3. Running: The Scheduler and Dispatcher, based on selected algorithms, move Ready jobs to Running, a job may be pre-empted back to the ready depending on the scheduling algorithm in use.
  4. Waiting: On a request for an I/O and later rescheduled on completion of request.
  5. End/Exit: Process terminates.

At the moment, based on literature, there isn’t a world most preferable scheduling algorithm (Stallings, 2000) as most operating systems use the most common scheduling algorithms which include: First Come First Serve (FCFS), Shortest Job Next (SJN), Shortest Job First (SJF), Round Robin (RR) and Priority Scheduling as an extension or the combination of two or more scheduling algorithm.

In this research, some of the existing scheduling algorithms basically the Shortest Job First (SJF) and the Longest Job First (LJF) algorithm will be looked into while putting latency and minimising total waiting time to achieve maximum utilization of the Central Processing Unit (CPU).

Furthermore, we propose a frame work to deal with the starvation (A condition that make processes waits stagnantly and denied allocation to the CPU) problems to curtail the convoy (A long queue of waiting processes) problem through fairness to shorter processes.

This research will also be focusing on making the Longest Job First (LJF) the approach to test and suggest how best the Shorter Jobs gets fairer allocation to the CPU through backfilling and combination of shorter jobs through ageing and burst-times merging. The process will be gaining access through comparing the merged burst-time and the incoming longer jobs.


1.1 Objectives Of Study

The objectives of this work is to minimise the overall waiting time and minimise the numbers of context switching of processes in a multiprocessing system; thereby coming up with a framework that will make fair consideration to shorter jobs on queue and suggest efficient time closer to the Longer Jobs in execution to minimise starvation in LJF.


1.2 Significance Of Study

The research hopes to make a contribution to the existing problem faced by operating system by minimizing the starvation problem to achieve maximum efficiency, throughput, and CPU utilization by minimizing the overall waiting time of processes.


1.3 Research Questions

  1. When does LJF compete with other algorithms?
  2. Under what environment does LJF perform better than SJF, RR and FCFS?
  3. Can Starvation problem be minimised in a multiprocessor environment using LJF?

1.4 Scope

The research will be focusing on the scheduling algorithm for Longer Job processes and propose a framework towards reducing long delays in queues. Shorter jobs will be merged up to make them a bit considerable to reduce starvation through fairness. The scope of this work is limited to reducing starvation problems and minimizing the overall waiting times and average turn-around time.


1.5 Methodology

These are approaches and series of steps to be taken in actualising our research objectives:

  1. The first consideration on this work will be the generation of the processes using Random Number generators with an appropriate statistical distribution (Poisson and Exponential average).
  2. The burst-time for each process will also be generated through a distribution.
  3. Analysing the processes generated on Gantt charts and calculations of general process properties will be acquired and kept for comparison at the final Chapter.
  4. Conditions for merging processes will be stated and designed by some algorithm and tested as implementation using Java and later a dispatch and schedule of the merged short jobs will be moved into the CPU by our algorithm.

1.6 Organization Of Thesis

The thesis will be focusing on proposing a framework that will minimise starvation of processes in Longest Job First (LJF) scheduling algorithm through merging shorter jobs (Combinational Burst Time CBT) to maximise total utilization of the CPU to minimize total waiting time of the processes in the system.

Chapter two will be discussing on the existing literatures and researches conducted in the field of process scheduling.

Chapter three discusses the methodologies adopted to design the proposed framework for solving starvation problems in the Longest Job First (LJF) scheduling algorithm.

Chapter four will focus on the implementation and testing of the proposed algorithm.

Chapter five will summarise the work and propose areas for future work.


Process Scheduling In Longest Job First (LJF) Algorithm: A Proposed Framework For Starvation Problem


Project Material Download

3,000 Naira


The complete material will be sent to you in just 2 steps.

Quick & Simple…


Step One Purchase

Make payment of ₦3,000: through USSD Transfer, Bank Mobile App, ATM Transfer, or POS Transfer to:

Access Bank PlcAccount No.: 0811003731
Name: Samphina Academy
Account Type: Current

Or Click Here to pay with Debit Card

FOR CLIENTS OUTSIDE NIGERIA:
Click Here to pay with Debit Card ($15)
GHANA – Make Payment of 60 GHS to MTN MoMo, 0553978005, Douglas Osabutey 

  PAY WITH CRYPTOCURRENCY


Step Two Purchase

Send the following details through Text Message or WhatsApp Messenger | +234-8143831497

  • Payment Details 
  • Email Address 
  • Process Scheduling In Longest Job First (LJF) Algorithm: A Proposed Framework For Starvation Problem

The complete material will be sent to your email address after receiving your payment information | T & C Apply


  Contact Our Help Desk


You may also like:

⚠️ Need a different topic? Perform a quick search



Get A Complete Business Plan For Any Business In Nigeria

Business Plan for Businesses in Nigeria

  Business Plans in Nigeria


Process Scheduling In Longest Job First (LJF) Algorithm: A Proposed Framework For Starvation Problem


Disclaimer

This research material “Process Scheduling In Longest Job First (LJF) Algorithm: A Proposed Framework For Starvation Problem” is for research purposes and should be used as a guide in developing your research project / seminar work. For no reason should you copy word for word (verbatim) as samphina.com.ng will not be liable for any who copied the material.

The aim of providing this material is to reduce the stress of moving from one school library to another all in the name of searching for research materials. This service is legal because, all institutions permit their students to read previous projects, books, articles or papers while developing their own works. According to Austin Kleon “All creative work builds on what came before”.

samphina.com.ng is only providing this material “Process Scheduling In Longest Job First (LJF) Algorithm: A Proposed Framework For Starvation Problem” as a reference for your research. The paper should be used as a guide or framework for your own paper. The contents of this paper should be able to help you in generating new ideas and thoughts for your own research. Use it as a guidance purpose only.


How to defend your research work


This is a general guide on how to defend your research work:

1. Prepare For Questions:

If you are preparing for questions that may be asked during your defense, then your answers will flow smoothly and effectively. This will prove your knowledge on the subject e.g “Process Scheduling In Longest Job First (LJF) Algorithm: A Proposed Framework For Starvation Problem“, and strengthening your argument. Ask friends and family, read your work for them to listen to your presentation, and write down questions. You may be lucky the panel will ask you those you have already prepared on.

2. Strong Summary:

Summarizing your chapters will help keep your audience focused because it is easy for a mind to drift, so providing summaries will ensure your panel will follow along, even if they lose focus for a brief moment. Visual aides, such as graphs and power-point presentations can be very helpful. If you are going to use these, make sure you will practice your presentation with them.

3. Be Confident in Your Research Work:

Not knowing your topic “Process Scheduling In Longest Job First (LJF) Algorithm: A Proposed Framework For Starvation Problem” inside out will cause you to struggle and ultimately fail with your defense. You need to know the subject from every angle to ensure you are fully prepared for any question that may come your way.

4. Conclusion:

Reinforce your findings to conclude your defense. The finale of your presentation should focus on proving the work that has been done. You may need to recap on what has changed and remained unchanged, if is necessary.

5 . Listen:

Before you get defensive or recite a particular answer, make sure you truly understand the question being asked. Being a good listener is an important quality, because providing an inaccurate or off-topic answer will also weaken the validity of your paper.

Samphina Academy

Samphina Academy is an Online Educational Resource Center that is aimed at providing students with quality information and materials to aid them in succeeding in their academic pursuit.