• About WordPress
    • WordPress.org
    • Documentation
    • Support
    • Feedback
  • Log In
  • Register
  • Home
  • Courses
  • Past Paper
  • FYP
  • Interview Questions
  • University Events
  • Contact
  • Quiz & Assignment
Cuitutorial
  • Home
  • Courses
  • Past Paper
  • FYP
  • Interview Questions
  • University Events
  • Contact
  • Quiz & Assignment

Operating System

Home » Blog » Scheduling algorithms in operating system

Scheduling algorithms in operating system

  • Posted by saqib
  • Categories Operating System
  • Date December 9, 2022
  • Comments 0 comment

What are the Scheduling algorithms in Operating System

Definition: A Scheduling Algorithm is the algorithm which tells us how much CPU time we may assign to the tasks.

Various processes are scheduled by a process scheduler to be assigned to the CPU according to specific scheduling methods. We will talk about six well-known process scheduling techniques in this chapter.

  • First-Come, First-Served (FCFS) Scheduling
  • Shortest-Job-Next (SJN) Scheduling
  • Priority Scheduling
  • Shortest Remaining Time
  • Round Robin(RR) Scheduling
  • Multiple-Level Queues Scheduling

These algorithms can be preemptive or non-preemptive. Non-preemptive algorithms are built so that once a process enters the running state, it cannot be preempted until it has finished using its allotted time, whereas preemptive scheduling is based on priority and allows a scheduler to preempt a low priority running process whenever a high priority process enters the ready state.

Why do we need Scheduling algorithms

A process, as we all know, requires both CPU and I/O time to run. In a multi-programming system, one process can use the CPU while another waits for I/O. In contrast, in a single-programming system, all of the time is spent waiting for I/O while the CPU is free.

There are numerous processes present in various phases at any given time in a system. Some processes might be executing, while others might be in the waiting stage, and so on. Have you ever wondered how a computer chooses one process from a large number to run? Yes, you’re correct.

To choose one process from a large number of processes to execute, CPUs use several scheduling methods. By boosting throughput, the process scheduling methods are employed to maximise CPU utilisation. In this blog, we will learn about numerous process scheduling techniques utilised by CPU to plan a task.

  • Maximize the CPU utilization, meaning that keep the CPU as busy as possible.
  • Fair allocation of CPU time to every process
  • Maximize the Throughput
  • Minimize the turnaround time
  • Minimize the waiting time
  • Minimize the response time

Some term to understand scheduling process

There are some important terminologies to know for understanding the scheduling algorithms:

Arrival Time: This is the time a process enters the ready queue.

Completion Time: This is the time when a process has finished running.

Burst Time: This is the time a process needs to run on the CPU.

Turn-Around Time: This is the difference in time between completion time and arrival time. This can be calculated as:

Turn Around Time = Completion Time – Arrival Time.

Waiting Time: This is the difference in time between turnaround time and burst time. This can be calculated as:

Waiting Time = Turn Around Time – Burst Time.

Throughput: It is the number of processes that finish running in a certain amount of time.

  • Share:
author avatar
saqib

Previous post

Drawer in Flutter
December 9, 2022

Next post

First Come First Serve(FCFS) Scheduling Algorithm
December 9, 2022

You may also like

Aging in operating system
6 January, 2023

Aging in operating system In Operating systems, Aging is a scheduling technique used to avoid Starvation. Fixed priority scheduling is a scheduling discipline in which tasks queued for utilizing a system resource is assigned each priority. A task with a …

Starvation in operating system
6 January, 2023

Starvation in operating system It is a problem when the low-priority process gets jammed for a long duration of time because of high-priority requests being executed. A stream of high-priority requests stops the low-priority process from obtaining the processor or …

Dead Lock in operating system
3 January, 2023

Dead Lock in operating system A Deadlock is a situation where each of the computer process waits for a resource which is being assigned to some another process. In this situation, none of the process gets executed since the resource …

Leave A Reply Cancel reply

You must be logged in to post a comment.

admin@cuitutorial.com
Facebook-f Twitter Youtube Linkedin Instagram Stack-overflow Pinterest Github Quora Whatsapp
Courses
  • All Courses
  • Past Paper
  • Final year projects
  • Interview Questions
  • Contact
Important Pages
  • Privacy Policy
  • Terms of Service
  • Cookie Policy
Links
  • University Events
  • Team
Education & learning platform for All Computer science subjects
Final year projects
Past Paper
Interview questions
Programming, C/C++, Asp.net/MVC. Android, MySql, Jquery, Ajax, javascript, Php, Html5, Bootstrap4.
NTS, GAT, PPSC, FPSC

Copyright © 2021 | Cuitutorial