Preemptive and Non-Preemptive Scheduling

Поделиться
HTML-код
  • Опубликовано: 26 дек 2024

Комментарии • 97

  • @Mehraj_IITKGP
    @Mehraj_IITKGP Год назад +129

    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.

  • @xinli3724
    @xinli3724 5 лет назад +169

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

  • @ytallshorts123
    @ytallshorts123 8 месяцев назад +10

    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.

  • @hoangminhchau2187
    @hoangminhchau2187 Год назад +2

    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.

  • @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!

  • @ayushiydvKG
    @ayushiydvKG 7 месяцев назад +2

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

  • @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

  • @Khizzy69
    @Khizzy69 Год назад +3

    these lectures hit different an hour before exam

  • @lucashowelllucifer9246
    @lucashowelllucifer9246 3 года назад +3

    This explains so much about why computers do weird shit

  • @pavel_espinal
    @pavel_espinal Год назад +2

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

  • @manasa530
    @manasa530 3 года назад +6

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

  • @AbdulkareemAlnoaman
    @AbdulkareemAlnoaman Год назад +1

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

  • @gatecomputerscience1484
    @gatecomputerscience1484 2 года назад +2

    So well explained, each and every point is explained perfectly

  • @esraelbizuneh9756
    @esraelbizuneh9756 Год назад +1

    amazing explanation!!love from Ethiopia

  • @pinnochiopizza8785
    @pinnochiopizza8785 4 года назад +5

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

  • @lumaimubanga9253
    @lumaimubanga9253 4 года назад +3

    Very good teacher. I'm enjoying the lectures.

  • @huycao8521
    @huycao8521 3 года назад +3

    very clear and thorough explanation ! Thank you sir !

  • @raoshahhussain12
    @raoshahhussain12 Год назад +3

    Amazing Explainetion : one night before exam 😜

  • @karlkarlmusic
    @karlkarlmusic 3 года назад +2

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

  • @mohamedorabi7113
    @mohamedorabi7113 5 лет назад +3

    please, upload more videos , you are amazing in explanation

  • @ved.7x
    @ved.7x 2 года назад +8

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

    • @Sandypallavihemanth
      @Sandypallavihemanth 4 месяца назад +1

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

    • @shiviforfun
      @shiviforfun 2 месяца назад

      Use a chrome extension , I use speedup

  • @vatsalrastogi3725
    @vatsalrastogi3725 5 лет назад +6

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

  • @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..

  • @dkg4975
    @dkg4975 4 года назад +2

    Great lecture 👍

  • @imnotaburrito9365
    @imnotaburrito9365 Год назад

    beautifully explained!

  • @albertofabbri1543
    @albertofabbri1543 3 года назад

    Thank you very much for this awesome explanation!

  • @PrathamGupta2408
    @PrathamGupta2408 4 года назад +2

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

    • @LokeshBhagadkar
      @LokeshBhagadkar 3 года назад

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

  • @blackdarkdevil7579
    @blackdarkdevil7579 2 года назад

    Shukriya sir 🙏 😃😃😃

  • @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.

  • @dkhbhai
    @dkhbhai 9 месяцев назад +1

    sir ji notes mil jayenge kya website pr

  • @shishankkumarsharma5602
    @shishankkumarsharma5602 4 года назад

    Thanks for taking galvin to videos 😁

  • @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.

  • @raghurajpratap5015
    @raghurajpratap5015 3 года назад +2

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

  • @swathignanavendan2483
    @swathignanavendan2483 5 лет назад +2

    Sir please upload the videos about process sychorinzation 🙏

  • @amalrosh2393
    @amalrosh2393 4 года назад +1

    Very helpful, thank you

  • @farahmohamed2104
    @farahmohamed2104 11 месяцев назад

    good explanation

  • @mokera3801
    @mokera3801 5 лет назад +1

    Thank you so much for this video

  • @manojgongati6296
    @manojgongati6296 Год назад +1

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

  • @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.

  • @Mike-vj8do
    @Mike-vj8do Год назад

    great video, thank you

  • @josephstark758
    @josephstark758 5 лет назад +3

    This is a great Chanel

  • @itsmeapril5712
    @itsmeapril5712 3 года назад

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

  • @shekharsrivastava6823
    @shekharsrivastava6823 4 года назад +1

    This is how commerce guys can pass os exam.

  • @UmmeChy-v4u
    @UmmeChy-v4u 3 месяца назад

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

  • @rithikafredrick9870
    @rithikafredrick9870 3 года назад

    you're a life saver

  • @gauravvbh
    @gauravvbh Месяц назад

    I think the 3rd condition which is saying preemptive is wrong because preemptive is actually when any process is forcibly removed from the CPU due to any higher priority process arrives or the current process exceeds its time slice

  • @abdulsaboorvlogs9772
    @abdulsaboorvlogs9772 3 года назад +1

    I have a project tomorrow watching at 4x

  • @losenesherif1143
    @losenesherif1143 3 года назад

    Thank you sir👍🏾

  • @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.

  • @programminginfo3403
    @programminginfo3403 3 года назад +1

    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

  • @PradeepYadav-fg2yg
    @PradeepYadav-fg2yg 3 года назад

    well explained!!

  • @sunpreetsingh6941
    @sunpreetsingh6941 4 года назад +1

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

  • @sujeetkosekar8316
    @sujeetkosekar8316 4 года назад +2

    Either exam or not 2x is best

  • @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)

  • @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?

  • @ahmetkarakartal9563
    @ahmetkarakartal9563 Год назад

    wow, thank you so much

  • @divyanahsain7161
    @divyanahsain7161 Год назад +1

    Sir please make videos under 10 to 15 minutes not longer

  • @altin_deniz
    @altin_deniz 9 месяцев назад

    My Savior

  • @Knowledgeduniya1432
    @Knowledgeduniya1432 3 года назад

    who will decide priority for the scheduling sir

  • @subee128
    @subee128 10 месяцев назад

    Thanks

  • @gulnazkhan6358
    @gulnazkhan6358 2 года назад +1

    ❤️
    thats the comment

  • @PushpaSoni-cz3fg
    @PushpaSoni-cz3fg 8 месяцев назад +1

    Add .net programming videos please

  • @aadithyaiyer4514
    @aadithyaiyer4514 4 года назад

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

  • @avalon2002
    @avalon2002 3 года назад +1

    can i have pdf notes???

  • @v9d366
    @v9d366 Год назад +2

    I was here on 17 April 2023

  • @ananyasuneriya
    @ananyasuneriya 4 года назад

    Sir please upload course of Data analysis with python

  • @gassimjah1406
    @gassimjah1406 3 года назад

    thanks so much

  • @RooBeeRTooooTReeBooR
    @RooBeeRTooooTReeBooR 4 года назад

    Thanks you are the boss

  • @shalom9123
    @shalom9123 5 лет назад

    Thank you sir

  • @803_jyotsanasingh6
    @803_jyotsanasingh6 2 года назад

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

  • @3varshabachhav413
    @3varshabachhav413 4 года назад

    Thanks Sir...

  • @hippityhoppity657
    @hippityhoppity657 2 года назад

    yeah I still don't get it

  • @nicolasguardado7466
    @nicolasguardado7466 2 года назад

    You are awesome

  • @vishnuvijayan526
    @vishnuvijayan526 4 года назад

    Thankuu

  • @kariscollins3648
    @kariscollins3648 4 месяца назад

    Comprehensive

  • @akashverma429
    @akashverma429 4 года назад

    Awesome

  • @iloveallhaandmohammadsaw7427
    @iloveallhaandmohammadsaw7427 8 месяцев назад

    ❤❤❤❤❤❤❤❤

  • @Abhishek-ys2io
    @Abhishek-ys2io 3 года назад

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

  • @GritAndPain-fm2hd
    @GritAndPain-fm2hd Год назад

    3

  • @homeruu
    @homeruu 4 года назад

    washout 2D

  • @dhanushsivajaya1356
    @dhanushsivajaya1356 4 года назад

    Thankyou sir

  • @kangajankuganathan7457
    @kangajankuganathan7457 4 года назад

    Thanks sir

  • @Rey-ib2sn
    @Rey-ib2sn 3 года назад

    Thank you sir