Preemptive and Non-Preemptive Scheduling

Поділитися
Вставка
  • Опубліковано 22 жов 2024

КОМЕНТАРІ • 95

  • @xinli3724
    @xinli3724 5 років тому +164

    Reviewing exam and find this channel. Totally game changer. Much better than professor reading slides in class

  • @Mehraj_IITKGP
    @Mehraj_IITKGP Рік тому +114

    Video summary:
    - A CPU scheduler is a part of the operating system that determines which process to allocate the CPU to at any given time.
    - A dispatcher is a component of the operating system that is responsible for actually switching the CPU from one process to another according to the decision made by the CPU scheduler.
    - Dispatch latency refers to the time taken by the dispatcher to stop one process and start executing another process.
    - CPU scheduling may take place when a process:
    switches from running to waiting state
    switches from running to ready state
    switches from waiting to ready state
    terminates
    - Preemptive scheduling is a CPU scheduling technique where the operating system interrupts the currently executing process to allocate the CPU to a higher-priority process.
    - Non-preemptive scheduling is a CPU scheduling technique where the currently running process is not interrupted and continues to execute until it voluntarily releases the CPU, blocks, or completes its execution, and only then the operating system selects another process to execute.

  • @ytallshorts123
    @ytallshorts123 6 місяців тому +7

    Tomorrow is my exam 😂😂😂🎉🎉🎉🎉🎉 and this channel helps me a lot 😁 , love you neso ❤❤❤❤🎉🎉

  • @quratraja7391
    @quratraja7391 4 роки тому +22

    Very well explained! CPU Scheduler selects the particular program that is to be assigned to the CPU for execution while Dispatcher is a program that assigns the hold of the CPU to the program selected by the scheduler and the time taken by the dispatcher to assign hold of the CPU to the program selected by scheduler is called latency. As switching is frequent task so the the latency of dispatcher should be minimal. Two ways of scheduling are non-preemptive or cooperative and preemptive. In non-preemptive a process that is in execution by the CPU is never disturbed. So it happens when the process is terminated or has switched to waiting state. Whereas in preemptive, the processor can be assigned to another process even when the already existing process was being executed. It happens when another process of very high priority needs to executed first.

  • @williamwu9946
    @williamwu9946 5 років тому +11

    This video is really helpful! I'm not a native English speaker but I fully understand all the concepts, thank you sir!

  • @CodehanCodes
    @CodehanCodes 5 років тому +14

    Please add more videos frequently into Operating system playlist,I have watched all 38 videos now ,they were great , waiting for the next video.Thanks

  • @ayushiydvKG
    @ayushiydvKG 5 місяців тому +1

    thankyou soo much, the way you explain is phenomenal. ❤❤❤

  • @lumaimubanga9253
    @lumaimubanga9253 4 роки тому +2

    Very good teacher. I'm enjoying the lectures.

  • @pavel_espinal
    @pavel_espinal Рік тому +1

    Succinct and clear explanation. Thank you very much, sir. Keep up the great work.

  • @Khizzy69
    @Khizzy69 Рік тому +2

    these lectures hit different an hour before exam

  • @manasa530
    @manasa530 3 роки тому +5

    This did a lovely job of explaining the concepts, thanks x

  • @gatecomputerscience1484
    @gatecomputerscience1484 2 роки тому +1

    So well explained, each and every point is explained perfectly

  • @hoangminhchau2187
    @hoangminhchau2187 Рік тому +1

    1) Scheduler: Selects a process in the ready queue to be given the CPU
    2) Dispatcher: Gives the control of the CPU to the process selected by the scheduler. The time between the stopping and starting a process execution is called dispatch latency.
    3) Preemptive: When a process change from running state to ready state (interrupt) or from waiting to ready state (I/O)
    4) Nonpreemptive or cooperative scheduling: When a process change from running to waiting state (I/O) or terminates. A new process in the ready queue (if it is not empty) have to selected to be given the CPU.

  • @AbdulkareemAlnoaman
    @AbdulkareemAlnoaman Рік тому

    I like your way of teaching. Also your English is very good too.

  • @huycao8521
    @huycao8521 3 роки тому +2

    very clear and thorough explanation ! Thank you sir !

  • @rajkanyamobaiye2201
    @rajkanyamobaiye2201 3 роки тому

    Very helpful and greate Playlist..
    Learning direct from your videos..
    You may be got happy after knowing that One of the Ma'am from our College suggested your channel for learning.. Thank you..
    Thank you very much for such a Great efforts..

  • @esraelbizuneh9756
    @esraelbizuneh9756 Рік тому

    amazing explanation!!love from Ethiopia

  • @vatsalrastogi3725
    @vatsalrastogi3725 5 років тому +6

    Please create a playlist for Data structure and Algorithms ,it is the need of the hour......

  • @footballCartoon91
    @footballCartoon91 4 роки тому +1

    For simplicity sake,
    We need to understand at what process's state does it finishes it's execution whether it is in waiting state and termination state.
    On another hand, when it is in ready state means the process is not done yet or it is halfway of it's execution or maybe halfway of it's termination state?.
    So, if the process is in "ready state"
    We can schedule the processes that need to use cpu based on their priority?.
    As for the non-pre emptive scheduling,
    Either we want to give the cpu
    to another processes or not,
    We have no choice because the process has finished it's execution
    Meaning no need to use CPU again.
    So just give it to another processes.
    As for the name "pre-emptive", I am suggesting it needs to empty the cpu first before giving it to other processes. Hopefully this is correct.

  • @mohamedorabi7113
    @mohamedorabi7113 5 років тому +3

    please, upload more videos , you are amazing in explanation

  • @lucashowelllucifer9246
    @lucashowelllucifer9246 3 роки тому +2

    This explains so much about why computers do weird shit

  • @swathignanavendan2483
    @swathignanavendan2483 5 років тому +2

    Sir please upload the videos about process sychorinzation 🙏

  • @UmmeChy-v4u
    @UmmeChy-v4u Місяць тому

    Please do make lec on coa topics like 1at and 2nd pass of assembler

  • @imnotaburrito9365
    @imnotaburrito9365 10 місяців тому

    beautifully explained!

  • @karlkarlmusic
    @karlkarlmusic 3 роки тому +1

    Thank you very much. It is very understandable once again.

  • @farahmohamed2104
    @farahmohamed2104 9 місяців тому

    good explanation

  • @dancristian3673
    @dancristian3673 2 роки тому +1

    GC state runs in preemptive which means the CLR needs to turn those cooperative threads into preemptive threads for GC to run. said that, if the GC thread pertains to the same process , if the process is taken away from cpu ,how the GC tread will run if it needs to run in preemptive state ???? do you mean process thread when you said process? right? meaning that a process thread is suspended (interrupted/waited) while another GC thread on the main process is run.

  • @raghurajpratap5015
    @raghurajpratap5015 3 роки тому +2

    thanks for the video sir, where can we get the slides that you are using?

  • @albertofabbri1543
    @albertofabbri1543 3 роки тому

    Thank you very much for this awesome explanation!

  • @subee128
    @subee128 8 місяців тому

    Thanks

  • @Mike-vj8do
    @Mike-vj8do Рік тому

    great video, thank you

  • @pinnochiopizza8785
    @pinnochiopizza8785 3 роки тому +3

    Preemptive and Non-Preemptive Scheduling
    actually explained at:
    13:36

  • @amalrosh2393
    @amalrosh2393 4 роки тому +1

    Very helpful, thank you

  • @mokera3801
    @mokera3801 4 роки тому +1

    Thank you so much for this video

  • @dkg4975
    @dkg4975 4 роки тому +1

    Great lecture 👍

  • @nadraibrahim6400
    @nadraibrahim6400 3 роки тому

    he said that among the process in the ready queue, CPU scheduler is the one which selects the process who will get CPU.
    That means CPU scheduler is also one of the processes in the ready queue. Right?

  • @blackdarkdevil7579
    @blackdarkdevil7579 2 роки тому

    Shukriya sir 🙏 😃😃😃

  • @rithikafredrick9870
    @rithikafredrick9870 3 роки тому

    you're a life saver

  • @ahmetkarakartal9563
    @ahmetkarakartal9563 Рік тому

    wow, thank you so much

  • @raoshahhussain12
    @raoshahhussain12 Рік тому +2

    Amazing Explainetion : one night before exam 😜

  • @PushpaSoni-cz3fg
    @PushpaSoni-cz3fg 6 місяців тому +1

    Add .net programming videos please

  • @ved.7x
    @ved.7x 2 роки тому +7

    exam after 3 hours watching in 2x but i want 4x speed...😥😆

    • @Sandypallavihemanth
      @Sandypallavihemanth 2 місяці тому +1

      Ohh me morning 9:30AM exam but now 2:26AM watching this video.😂😂😅

    • @shiviforfun
      @shiviforfun 17 днів тому

      Use a chrome extension , I use speedup

  • @manojgongati6296
    @manojgongati6296 Рік тому

    why is waiting state to ready state preemptive ? It went to Waiting state for I/O only after running state , right?

  • @Rey-ib2sn
    @Rey-ib2sn 3 роки тому

    Thank you sir

  • @PradeepYadav-fg2yg
    @PradeepYadav-fg2yg 3 роки тому

    well explained!!

  • @gassimjah1406
    @gassimjah1406 3 роки тому

    thanks so much

  • @ananyasuneriya
    @ananyasuneriya 4 роки тому

    Sir please upload course of Data analysis with python

  • @snackoverflow2319
    @snackoverflow2319 4 роки тому +1

    I'm garbage. This is the exact same concept that is on book the book "Operating System Concepts" page 202 and I had no clue what i was reading until i watched this video.

  • @shishankkumarsharma5602
    @shishankkumarsharma5602 4 роки тому

    Thanks for taking galvin to videos 😁

  • @losenesherif1143
    @losenesherif1143 3 роки тому

    Thank you sir👍🏾

  • @altin_deniz
    @altin_deniz 7 місяців тому

    My Savior

  • @sunpreetsingh6941
    @sunpreetsingh6941 4 роки тому +1

    All the lectures are made from Galvin's book. Even some lines are exactly the same

  • @RooBeeRTooooTReeBooR
    @RooBeeRTooooTReeBooR 4 роки тому

    Thanks you are the boss

  • @dhanushsivajaya1356
    @dhanushsivajaya1356 3 роки тому

    Thankyou sir

  • @josephstark758
    @josephstark758 5 років тому +3

    This is a great Chanel

  • @3varshabachhav413
    @3varshabachhav413 4 роки тому

    Thanks Sir...

  • @Knowledgeduniya1432
    @Knowledgeduniya1432 3 роки тому

    who will decide priority for the scheduling sir

  • @aadithyaiyer4514
    @aadithyaiyer4514 4 роки тому

    isn't CPU scheduler the Kernel of operating system??

  • @ofek73340
    @ofek73340 4 роки тому +1

    can a operating system scheduling be both preemptive and non preemptive?

    • @softwarecodecs2534
      @softwarecodecs2534 4 роки тому

      non-preemptive = preemptive + non preemptive (in practical)

  • @vishnuvijayan526
    @vishnuvijayan526 4 роки тому

    Thankuu

  • @dkhbhai
    @dkhbhai 7 місяців тому

    sir ji notes mil jayenge kya website pr

  • @PrathamGupta2408
    @PrathamGupta2408 3 роки тому +1

    08:30 why is ready state to running state not considered?

    • @LokeshBhagadkar
      @LokeshBhagadkar 2 роки тому

      Becz at that time process is assigned to cpu not scheduled, schedule means we are swapping processes. I think it clear for u 😅

  • @gulnazkhan6358
    @gulnazkhan6358 2 роки тому +1

    ❤️
    thats the comment

  • @803_jyotsanasingh6
    @803_jyotsanasingh6 2 роки тому

    please provide these slides in a g drive sir. it would help in revision.

  • @nicolasguardado7466
    @nicolasguardado7466 2 роки тому

    You are awesome

  • @MasthaX
    @MasthaX 4 роки тому

    When she text you for netflix and chill but you decline replying you're binging OS mechanisms and design for your imaginary ASM/C OS on YT.

  • @itsmeapril5712
    @itsmeapril5712 3 роки тому

    exam today at 7 pm and here i am watching this vid at 6:17 pm with x2 speed

  • @divyanahsain7161
    @divyanahsain7161 Рік тому

    Sir please make videos under 10 to 15 minutes not longer

  • @hippityhoppity657
    @hippityhoppity657 2 роки тому

    yeah I still don't get it

  • @avalon2002
    @avalon2002 2 роки тому +1

    can i have pdf notes???

  • @abdulsaboorvlogs9772
    @abdulsaboorvlogs9772 3 роки тому

    I have a project tomorrow watching at 4x

  • @akashverma429
    @akashverma429 4 роки тому

    Awesome

  • @programminginfo3403
    @programminginfo3403 3 роки тому

    process switches from running state to ready state due to some interruptions.
    Can someone give me practical example of such interrupts?

    • @Sanjaysview
      @Sanjaysview 3 роки тому +1

      in multitasking cpu switches process when higher priority comes and current one moved to ready state but in multiprograming cpu will not switch any other process untill it finishes or it will when the current process asksfor IO operation

  • @sujeetkosekar8316
    @sujeetkosekar8316 4 роки тому +1

    Either exam or not 2x is best

  • @v9d366
    @v9d366 Рік тому +1

    I was here on 17 April 2023

  • @kariscollins3648
    @kariscollins3648 2 місяці тому

    Comprehensive

  • @shekharsrivastava6823
    @shekharsrivastava6823 3 роки тому

    This is how commerce guys can pass os exam.

  • @iloveallhaandmohammadsaw7427
    @iloveallhaandmohammadsaw7427 6 місяців тому

    ❤❤❤❤❤❤❤❤

  • @GritAndPain-fm2hd
    @GritAndPain-fm2hd Рік тому

    3

  • @Abhishek-ys2io
    @Abhishek-ys2io 3 роки тому

    I think, the correct pronounciation is "cedular"... Not "skejular".

  • @homeruu
    @homeruu 3 роки тому

    washout 2D

  • @shalom9123
    @shalom9123 5 років тому

    Thank you sir

  • @kangajankuganathan7457
    @kangajankuganathan7457 4 роки тому

    Thanks sir