CPU Scheduling Algorithms

CPU Scheduling Algorithms In Operating Systems


What is CPU scheduling algorithm and why it should need in operating systems?

    • Refers to switching between processes that are being executed.
    • Basics of multi programmed operating systems
    • This Switching ensures that CPU utilisation is maximised so that computer become so productive

There are two main type of CPU scheduling

1. Preemptive CPU Scheduling

2. Non-Preemptive CPU Scheduling
Type of CPU Scheduling

1. Preemptive CPU Scheduling

    • Used when the process switches from the running state to the ready state or from waiting state to ready state
    • In preemptive scheduling, the operating system can interrupt a currently running process and move it out of the CPU to allow another process to run.
    • This interruption can occur based on priorities, time slices (quantum), or some other criteria.
        Example: Round Robin, Priority Scheduling

2. Non-Preemptive CPU Scheduling
    • In non-preemptive scheduling, once a process starts running, it cannot be interrupted and must voluntarily release the CPU. 
    • The process continues to run until it completes or enters a waiting state voluntarily (e.g., by calling an I/O operation or yielding control).
        Example :  First Come First Serve (FCFS), and Priority Scheduling





Comments

Post a Comment

Popular posts from this blog

Reflecting my 4 year Btech journey

Image
It’s been a month since, and with all my college commitments wrapping up just yesterday, I wanted to take a moment to reflect and express my thoughts. After completing my plus two, engineering was never my first choice. I was interested in physics and composing music and had a strong desire to pursue my studies in those fields. I was unaware of the opportunities in engineering, and I couldn't find anyone to guide me. Due to certain circumstances, I had to let go of my passion and ended up just attending the KEAM exam. In the first allotment, I was selected to one of the engineering colleges in Kollam. As the admission procedure began I realized I wasn’t very interested in long studies. So I rearranged my option list prioritizing LBS College of Engineering, Kasaragod. In the subsequent allotment, I got admitted to LBSCEK. I was genuinely curious about studies until my plus two, but after taking admission, that interest slowly faded. Looking back now, I feel it was mainly ...
Read more
Image
After a month of work and just finishing my AI batch on Monday, I decided to go home for 1–2 days. It was a very happy at that time.. my first visit home as a professional.. and the journey truly meant a lot to me. My parents and sister were eagerly waiting. I boarded a train after 6 PM, full of expectations. Everything went smoothly and, for the first time, my general ticket was upgraded to sleeper class after meeting the TT just before departure. I felt happy and called one of my best friend and my parents to share the moment. I completed all the tasks assigned to me while traveling. tired physically and mentally by then, but still, that joy made everything feel worth it. Just as I was about to shut down for the day, during one last phone scroll on a Monday night, a message popped up. It was from my team lead, Ashly, who works as the manager of my department. "Jacob, can you handle a SketchUp session tomorrow at Trivandrum?" ...
Read more