Shortest Remaining Time (SRT) CPU Scheduling Algorithm - Operating Systems

Support Simple Snippets by Donations -
Google Pay UPI ID - tanmaysakpal11@okicici
PayPal - paypal.me/tanmaysakpal11
--------------------------------------------------------------------------------------------- In this Video Tutorial we will Study and learn the working of Shortest Remaining Time CPU scheduling algorithm (SRT). SRT as the name suggests is based on the principle of shortest remaining time.
It is a variation of SJF with Pre-Emption. Thus SFJ with Pre-Emption is Know as SRT (shortest remaining time). Pre-Emption is the capability of the CPU to pause/stop the execution of a process before completion and swtich between different processes depending on certain criteria.
First Come First Serve (FCFS) CPU Scheduling Algorithm: • First Come First Serve...
Shortest Job First SJF CPU scheduling algorithm: • Shortest Job First (SJ...
Round Robin CPU Scheduling Algorithm (RR) : • Round Robin CPU Schedu...
Priority Based CPU Scheduling Algorithm : • Priority Based CPU Sch...
Simple Snippets Official Website -
simplesnippets...
Simple Snippets on Facebook-
/ simplesnippets
Simple Snippets on Instagram-
/ simplesnippets
Simple Snippets Google Plus Page-
plus.google.co...
Simple Snippets email ID-
[e-mail]
For Classroom Coaching in Mumbai for Programming & other IT/CS Subjects Checkout UpSkill Infotech - upskill.tech/
UpSkill is an Ed-Tech Company / Coaching Centre for Information Technology / Computer Science oriented courses and offer coacing for various Degree courses like BSc.IT, BSc.CS, BCA, MSc.IT, MSc.CS, MCA etc.
Contact via email /call / FB /Whatsapp for more info
email - [e-mail]
We also Provide Certification courses like -
Android Development
Web Development
Java Developer Course
.NET Developer Course

[@SimpleSnippets]

Hey Guys, if you want many more such tech educational videos on this channel then please support me by subscribing to this channel & also share it with your friends ✌

[@PraveenKumar-pq9mo]

I personally than u bro.. Ur an xcellent teacher ill definitely pass in my xam... Tnq so much... I wish u to make more videos like this and educate us..!

[@thokozanimkhwanazi535]

My guy, keep it up I have been looking at tons of videos trying to understand this algorithm thank u bruh

[@SimpleSnippets]

Most welcome buddy 🤟 I'm glad you liked this video. I would request you to please share the video with your friends too 😊

[@divyagohil6520]

THIS IS VERY HELP FULL ..ND THE MOST IS I DONT NEED TO REMEBRE FORMULA THANK YO

[@SimpleSnippets]

+Divya Gohil you're welcome buddy ✌😎

[@swarajsrimanray4020]

Thanks a lot man . you have explained this very well .

[@SimpleSnippets]

Most welcome buddy. I would request you to please share the video with your friends and contacts too 😇✌️ That will be the most helpful thing ✌️

[@temesgenamsalu1036]

the best explanation is released from you!

[@mahamudulhasan232]

Thank you so much for this video.

[@vijayawadarider]

Thank you so much 🥺🥺

[@anshul8502]

Bro you rocked Got to top in my CT tommorow At least in numericals

[@SimpleSnippets]

All the best buddy. Thanks for the postive response :)

[@parvezmulla3324]

good explaination! thanks you

[@Bigbosscontent1435]

Its very easy to understand

[@kukkalasasisrinivas9252]

Nice video, but I have a doubt, which is, every process has started in gnatt chart at their arrival time but why p3 not started at its arrival time

[@loop5984]

Because lowest the AT first priority will be given to that

[@abuusaid5640]

Love you bro ! Keep up the good work

[@SimpleSnippets]

Most welcome my friend 😊 Super happy to hear this from you. My only request is please share this video with your friends too ✌️ that will be the biggest help for the channel 😊✌️

[@abuusaid5640]

Already shared it with my buddy's 😊

[@SimpleSnippets]

Thank you so much ✌️ This is the best support 😊

[@ivymuhalia5605]

I don’t know why I’m not getting this one🤦🏽‍♀️

[@albertmillert]

Hey man! Cool video, but I still do have a question. How does the system know both the arrival time and burst time? For an arival time do i need in my program some global clock running, or what? And for burst time... How am I supposed to give each process it's default time?

[@SimpleSnippets]

This is a numerical, and this is usually how data is presented in an examination scenario. If you are talking about the real implementation of this scenario in terms of programming or in a real CPU system with this algorithm then there are many factors to be taken into consideration.

[@albertmillert]

Simple Snippets Hahah yea, that's exactly what i mean. At my university we're building our system simmulation and I have to schedule processes using SRT, which is fine, I implemented it already. The thing is we don't know where to get the burst time of the process. I know there's equation newPredictionBurstTime = a * whole time + (1-a) * lastPredictedBurstTime But does this equasion make the burst time of next process? What if the process arrives while the very first is being run, then we don't know the burst time of the second one...

[@asdfghjkl4384]

what if 2 proces needs 2 seconds each, 1 was paused earlier then and 1 just arrived, will it complete the 1 that was paused or the 1 that just arrived?? answer pls

[@prajwalmore7554]

too good teacher!!!

[@SimpleSnippets]

Thank you so much buddy 😊 please share the videos with your friends too 🙏

[@prajwalmore7554]

Sure sir ill share your videos ☺️

[@SimpleSnippets]

@@prajwalmore7554 glad to hear this 😊

[@pradeephmkumar]

Thank You

[@MisanthropyPure]

Thank your sir

[@Memes_I_Stole_For_A_Living]

Why did you add 4 to p3? Aren't you supposed to add only 2 then p3 again?

[@onkarshinde1345]

What if: the running process remaining time is exactly same as the process that is next in the queue with exact same Burst time. Will it consider the new Process or will it continues on the same to finish ???

[@irrationalpii]

Thanks man! It helped a lot. p.s. I think things would be more visible and clear if you have used a white background instead of black.

[@SimpleSnippets]

Thank you for the positive response buddy 😇 Glad you liked the video. Please do share it with your friends and contacts. That'll be very helpful ✌️ And yes the reason why I use black background is cause in educational videos, students tend to get highly engrossed sitting in front of the screen for longer durations. Now it's been proved that a dark screen puts less stress on our eyes especially during low light and night times. So that's the main reason. Also I kinda think the neon colors are cool. Trying to follow Khan Academy in a way. ✌️😇

[@koushalsaini300]

@@SimpleSnippets ye perfect

[@SimpleSnippets]

Thanks buddy 😇✌️

[@singanianji3809]

Bro in SRT time slice is required or not ?

[@SimpleSnippets]

+singani anji I don't think so time slice concept applies here. That applies in round robin. Here the concept of shortest job along with preemption applies ✌

[@singanianji3809]

But you used 2 units of time for a process how ?

[@ankushkumaryadav65]

Computing turn around time directly seeing grant chart ..... everything is correct except for p3 ...just check it out .... 11-7=4 bt u had written 6

[@mohammadalyousef4622]

11-7 + (2 waited time ) = 6 . but good question

[@mohammedsayeed330]

but why did you took 2 seconds initially ??

[@arasiarasi1582]

How to take arrival time and burst time

[@SimpleSnippets]

You don't have to take them. Usually in exams it's given ✌️

[@rekhaprasad6350]

Plz avoid writing with pink colour. It is very helpful video but due to pink colour it is not much visible

[@SimpleSnippets]

Okay, Thank you for the suggestion. Will surely keep this in mind in upcoming videos ✌😇

[@na0m1fes51]

thanks i guess through this video ill pass ma exams in this topic its meant a lot thanks #simple snippets (*!*) :)

[@SimpleSnippets]

All the best buddy. Please do share the videos with your friends and contacts too 🙂

[@nikhilsingh9733]

turn the intro volume down 🙁

[@somshankarmukherjee1924]

It's wrong, P1s burst time is 4 so check your chart.

[@SimpleSnippets]

Hey him I just checked the video, i'm sure I have not made any mistake here. Can you elaborate where exactly you think something is wrong ?

[@june4069]

@@SimpleSnippets P2 has the shortest BT than P1 so it should come after P0.

[@jaypatel2903]

You should be bit slower while explaining, not all students are capable of understanding at this speed

[@SimpleSnippets]

I agree, I am sorry. Will keep this in mind !

[@vijaydalalin]

Totally invisible video

[@SimpleSnippets]

Maybe watch in 720p. Sorry for the inconveniences though ✌️

[@ntingletstacy3977]

You talk so very fast😢

[@mumtaaskfy9362]

He doesn't need 1.5x😂