L-6.5: SSTF in Disk scheduling with Example | Operating System

Поділитися
Вставка
  • Опубліковано 7 тра 2018
  • 👉Subscribe to our new channel: / @varunainashots
    SSTF is abbreviation of Shortest Seek Time First (SSTF) which is a disk scheduling algorithm. It selects the request which is closest to the current head position before moving the head away to service other requests. This is done by selecting the request which has the least seek time from the current head position.
    ►Operating System (Complete Playlist):
    • Operating System (Comp...
    Other subject-wise playlist Links:
    --------------------------------------------------------------------------------------------------------------------------------------
    ►Design and Analysis of algorithms (DAA):
    • Design and Analysis of...
    ►Database Management System:
    • DBMS (Database Managem...
    ► Theory of Computation
    • TOC(Theory of Computat...
    ►Artificial Intelligence:
    • Artificial Intelligenc...
    ►Computer Networks (Complete Playlist):
    • Computer Networks (Com...
    ►Computer Architecture (Complete Playlist):
    • Computer Organization ...
    ►Structured Query Language (SQL):
    • Structured Query Langu...
    ►Discrete Mathematics:
    • Discrete Mathematics
    ►Compiler Design:
    • Compiler Design (Compl...
    ►Number System:
    • Number system
    ►Cloud Computing & BIG Data:
    • Cloud Computing & BIG ...
    ►Software Engineering:
    • Software Engineering
    ►Data Structure:
    • Data Structure
    ►Graph Theory:
    • Graph Theory
    ►Programming in C:
    • C Programming
    ►Digital Logic:
    • Digital Logic (Complet...
    ---------------------------------------------------------------------------------------------------------------------------------------
    Our social media Links:
    ► Subscribe to us on UA-cam: / gatesmashers
    ►Subscribe to our new channel: / @varunainashots
    ► Like our page on Facebook: / gatesmashers
    ► Follow us on Instagram: / gate.smashers
    ► Follow us on Instagram: / varunainashots
    ► Follow us on Telegram: t.me/gatesmashersofficial
    ► Follow us on Threads: www.threads.net/@gate.smashers
    --------------------------------------------------------------------------------------------------------------------------------------
    ►For Any Query, Suggestion or notes contribution:
    Email us at: gatesmashers2018@gmail.com

КОМЕНТАРІ • 234

  • @ujjwalghosh2283
    @ujjwalghosh2283 5 років тому +81

    Tnks sir u the only man whom i find from youtube to clear all my doubt very nicely thank you sir....today is my exam....

    • @GateSmashers
      @GateSmashers  5 років тому +17

      Thank You Ujjwal. All the best for exam. Lots of blessings

  • @RegularBrainTherapy
    @RegularBrainTherapy 2 роки тому +22

    Love and respect from Pakistan .....Really need teachers like you in our education system.

  • @rokshanasharmin2118
    @rokshanasharmin2118 2 роки тому +45

    I am from Bangladesh and from a non-IT background but a few months ago I was admitted PGDIT program and all we know it become hard for me. And after attending classes I am straggle with every subject but when I started watching your videos it becomes easy to understand for me. from your help now I can understand OS very well. Thank you so much....... and one more thing I also saw your other videos which also help me to understand my other subject. Now I hope I will pass my exam......thanks again

  • @aiswaryatr9819
    @aiswaryatr9819 4 роки тому +10

    Thank you sir for the class ..This really helps me for my Micro project presentation !

  • @yourhero3254
    @yourhero3254 4 місяці тому +19

    2nd part ques =
    ( total track movement ) * 1 track rate
    -> ( (50-16) + ( 190-16) ) * 1ns
    -> 208 * 1ns = 208ns Ans [✓]

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

    You are great !! Thank you so much for your videos !

  • @parthibbhattacharya1983
    @parthibbhattacharya1983 4 роки тому +10

    Mind blowing teaching!

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

    Great sir only u can understand how student will clear all doubt

  • @dhrumildoshi2004
    @dhrumildoshi2004 10 місяців тому +2

    Thanks a lot sir 🙏
    Your teaching method is very understandable and friendly

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

    sir my whole semester time no one faculty explained this type and you are amazing per
    son to explore everything in easily way😁

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

    Agar sare teacher app ki tarah padhate toh kitna achha hota sir , sir me 3rd sem se lekar aj tak apka hin lecture follow kar raha hun sir
    Thankyou so much sir, with lots of love from core of my heart 💓💓

  • @chandandeepthind8072
    @chandandeepthind8072 5 років тому +4

    You are the best . Awesome explanation. Pls explain the answer of second part also

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

    Your explanation is owsem.

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

    thnkk u so much sir ji..my doubts are fully cleared..

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

    the defination of best teacher

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

    Sir I have no words that how shall I say thank u.... itni achhi knowledge dene ke liye thank u so much sir 🙏🙏aapko jitni baar thanks bole kum hi hai.

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

    One of the best teacher in the internet

  • @rohitkr.6408
    @rohitkr.6408 4 роки тому

    Thanku sir..your videos are very helpfull for us

  • @abhaykumar4848
    @abhaykumar4848 3 роки тому +8

    thank you sir. but what is the use of 1ns for read/write head?

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

    Bohat sahi videos rhte h apke bhai .. 👌🏻

  • @ramandeepkaur-fh8wm
    @ramandeepkaur-fh8wm 3 роки тому

    Thanks for ur all efforts

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

    Superrrrrr se b uparrrrrrrr...lectures hote h gate smashers k

  • @himanshuverma3281
    @himanshuverma3281 6 років тому +1

    excellent tutorial.

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

    i saw the same example on geek for geeks, but its well explained here 🙏

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

    Outstanding sir thnku so much😊😊🙏🙏

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

    Thank you sir for this information 🙂

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

    Awesome tuturial

  • @jitumonipatowary7335
    @jitumonipatowary7335 6 років тому

    explained in easy language so understood easily

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

    Your way is very easy to understand

  • @kushgandhi8153
    @kushgandhi8153 6 років тому

    All of best videos

  • @shraddhasandimani8293
    @shraddhasandimani8293 4 роки тому +3

    thank you so much sir, for the wonderful videos... I learn most of the things through your videos only.. I have doubt in one question from gate 2015 numerical type question SSTF n SCAN... I tried but I don't know where I'm wrong.. will you please help me...

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

    Great...sir.

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

    Thnku sir ur videos are very helpful ❤

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

    Thank you sir such a nice video

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

    Thank you sir..😊

  • @sonamtarale4810
    @sonamtarale4810 5 років тому +1

    Thank you sir 👍👍👌👌

  • @arichullai5626
    @arichullai5626 3 роки тому +7

    What was the answer to the 2nd part of the question?

  • @PRIYAKUMARI-zc8ju
    @PRIYAKUMARI-zc8ju 5 років тому

    Thxuuu sir really you are amazing

  • @snehaltadas4897
    @snehaltadas4897 5 років тому +1

    VERY NICE TEACHING SIR

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

    Sir you teach with your best efforts thank you sir

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

    Thank You.

  • @sanchitjainfanclub3620
    @sanchitjainfanclub3620 6 років тому

    Bhai u r doing amazing

  • @MultiReshab
    @MultiReshab 5 років тому +1

    Sir aap bahut ache dikh rahe hain... Aur acha padha te hain

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

    Bhai bahot accha explain karte ho app🙏🙏

  • @kartikeyverma8682
    @kartikeyverma8682 2 роки тому +2

    yours video helped me in my all exams of bca. thanks a lot for your teaching ❤️

  • @aniketmasram6500
    @aniketmasram6500 3 роки тому +15

    You are helping a lot 🙏🏻🙏🏻🙏🏻 keep growing may your channel reaches a bigger heights and you progress a lot

  • @BhagatBhutale..
    @BhagatBhutale.. 3 місяці тому

    Video is useful 👍

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

    Well done

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

    tq so much sir aaj aap ke karan mera doubt clear ho .

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

    very useful sir thankyou

  • @sanchitjainfanclub3620
    @sanchitjainfanclub3620 6 років тому +3

    Plssss
    Continue this series

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

    Thanks million

  • @monikachahal2511
    @monikachahal2511 11 місяців тому

    Best explaination

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

    Thank you sir ❤️❤️❤️❤️...

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

    Ky bat h guru jii❤❤❤

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

    Very very good SIR G ❤😊👍

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

    Thank you sir

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

    Thanku so much sir

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

    Thanks sir😊

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

    Very nice 👌

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

    Sir you are best

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

    Your vedios r very helpful 😊 thankyou sir👍

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

    Thanks sir 🙏🙏

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

    Great job sir

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

    well done sir

  • @PratimaYadav-bg3ug
    @PratimaYadav-bg3ug 3 роки тому

    Thanku sir 🙏

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

    very nice

  • @sanchitjainfanclub3620
    @sanchitjainfanclub3620 6 років тому

    Keep uploading

  • @tushargupta236
    @tushargupta236 5 років тому +1

    Great video sir

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

      Thank you..

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

      @@GateSmashers sir what is the answer of the second part of the question ....

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

    No one can teach better than him...

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

    Thanks sir your videos is very helpfull for me in exams

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

    Nice

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

    what if current position of R/W head is at 50 and previously it was serving at 60?

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

    Super sir

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

    Sir what would be the total number of change in direction of head in this question?? will it be 1 or 2 ?

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

    thnxxx

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

    Sir what will do if both two sectors diffrence are same???

  • @likith8482
    @likith8482 4 місяці тому

    Sir here if I have 43 and 57 in queue than with respect to 50 I have both as shortest right than jn which direction to move plz say

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

    I love you sir ❤

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

    If there is 45 and 52 both tracks are available then what we chhose.. 50 to 45 Or 50 to 52???

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

    Your both ways give different answer

  • @atulmishra51934
    @atulmishra51934 3 місяці тому +1

    Sir please solve this problem
    50 is head point and it also repeat again so we make it in graph or not please clear this doubt sir 🙏🙏
    👉👉Consider the following disk request sequence for a disk with 100 tracks 45, 21, 67, 90, 4, 50, 89, 52, 61, 87, 25
    Head pointer starting at 50 and moving in left direction. Find the number of head movements in cylinders using FCFS scheduling.

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

    Sir you are amazing 🔥🔥🔥

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

    👍🏻👍🏻

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

    hlo sir mera ik question hai ki jise apne example mai vaule li thi 50,40,____60.apne bola hai ki jo sabse nearest hai vo value laini hai kayii bar jee 50,40,20,51.ho value to fir hum 51hi sabse phele choose kare ge kyo ki oh sabse nearest 50kr vo hi hai ja koii or value plz doubt clear krdo

  • @TheDevika001
    @TheDevika001 6 років тому

    👍👍

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

    Sir are you teaching any live courses for GATE preparation?

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

    Sir...if the seek time is same for both the values...then in which direction do we need to move..??

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

      in case of tie.. use fcfs

  • @toxiclucien8168
    @toxiclucien8168 Рік тому +3

    The answer to the second part is 208 nano second as 1ns is taken to move one track to another and there are a total of 208 track movements....plz confirm someone?

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

    👍👍👍

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

    sir as you said we have two ways of calculating the final answer but as i did the calculation i found that both the methods give different answers

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

    best

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

    ❤️

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

    Watching before exam today

  • @ajay.chawla
    @ajay.chawla 5 років тому +90

    Bhaiya aap question ka 2nd part solve karna bhul gaye

    • @roxy7456
      @roxy7456 Рік тому +8

      ​@@yashkanada36he finally got the answer after 4 years

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

      @@roxy7456are ha yaar ye to maine notice he nahi kiya
      🤣🤣🤣

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

      ​@@roxy7456kya ans aayega

    • @SHADOWGEN-b8x
      @SHADOWGEN-b8x 7 місяців тому +3

      ​@@yashkanada36tell me also the answer plss I am not getting it and kal os ki exam hai🌝😭

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

      ​@@SHADOWGEN-b8x208ns

  • @BabanYadav-ek6hc
    @BabanYadav-ek6hc Рік тому

    ❣️❣️

  • @pritoshmishra3036
    @pritoshmishra3036 5 років тому +1

    Sir....disk drive for cylinders 5,25,18,3,39,8,35 in this order. 4 seeks takes 5msec per cylinder moved.... Assume armed is at cylinder 20...by SSF... What is the total seek time... Sir I got the answer 53 but 4 seeks takes 5ms means answer is.......?? Correct answer 295 but didn't understood

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

      Bro answer is 59 cylinders and 295 ms you didn't study the question properly 295 ms is seek time.

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

    NYC

  • @prernabhatra1479
    @prernabhatra1479 3 роки тому +9

    Sir aapne second question to explain hi nahi kiya

    • @arifkhan-ee3sg
      @arifkhan-ee3sg 3 місяці тому +2

      In second part of question they asked if one move takes 1 nano sec then how many nano sec take to complete all the movements the ans will be =total no.of moves × 1 ns( nano sec)
      =208 hope u get this

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

    In the last example you gave us,, we can take 61 first and then 40. why did you take 40 first???