Second Chance Algorithm - Page Replacement - Operating System
Вставка
- Опубліковано 10 лис 2014
- In this video, we learn the second chance algorithm for page replacement.
C programming series: • Introduction to Pointe...
C++ programming series: • Reference in C++ (Epis...
Great teacher. Clear, concise and with enthusiasm. What a blessing; rare to find even decent teachers around anymore.
You, sir, gave *me* a second chance to actually learn this so I can properly implement it in my program. Thanks a ton!
Great lecture sir, you literally save me around 35 mins of online lectures.
Very detailed analysis. Thanks for the lesson on second chance (clock) algorithm.
Best explanation of second chance on UA-cam! Glad I found you 😩
Thank you that helped me out a lot. Very straightforward and comprehensive.
Very clear explanation, good use of visuals. Thank you for this video!
good thing i've found this! i hope it helps me on OS exam :(
I hope it did, I got an OS program about this that I still need to finish lol!
Im from Mexico, you have amazing skills for tech, thank you very much , i watch a lot of videos, and yours it the only one that i understand at 100%
Muchisimas Gracias, es muy amable por ti parte!
Perfectly explained! Thank you!
Thanks a lot Sir. You explained it better than our reference book's explanation.
Well put. The words at the bottom helped a lot as well. Thank you for a clean video.#allTheWayFromTexas
Perfect understanding so i appreciate and u r good teacher for the nation
awesome description .. and thanks for saving me for my mid sem exam
Thank you so much for a great video!
Great explanation with a great example
This was so helpful. Thank you.
U explained perfectly, thanks.
thanks man! Still a chance to pass my OS exam. :D
Thanks! Helped a lot!
great video! thanks for the help
Thank you! Great explanation
You are the best teacher !!
Thank you very much, this helped me clear my doubts.
thanks for this lesson, it's very useful for me in the exam
thanks bro...helped me alot
great teaching, thank you
Thank you. It was very helpful
good explanation!.. cheers
Awesome explanation
well explained, thank you
Best explanation ever .
very nice explanation!!!
Nice work, concise, easy to understand! Thank you, as an American I appreciate how well you explain and how clear your english is :)
thank you sir its a very good lecture.
always the old videos with good content
So the reference bit is set to 1 only when there is page hit . ? if there suppose 5 got second chance and after that we have to replace another bit which is completely new and not in the frame. So we go through FIFO in that or which page will get a second chance
awesome work!!!!!!!!!!!!!11
very clear to understand
Cheers Bud!
Explain very well but I found you funny haha
Thank you sir you saved my time
very good explanation
Helpful lecture.
thank you vally much
@BBaters ,in 3'rd last table , search will start from old to new (since it is arranged in FIFO) and among 4,5,and 3 (in previous table) 4 is oldest .search will stop at 4 only.and 5 's R bit will remain 1.
xbr 10 sir ,,,, help me alot ,, thanks alot from pakistan ,,,,
thaanks you are the best!!
thaks very much i am understand this easy
please make playlist for separate video lecture it's awesome
Thank you very much
What happens when all the candidates have their reference bits set to 1?
For example :
Input - 1 2 3 4 4 3 2 1 5
Frame size - 4
@raj sharma and set all the ref bits to 0, right?
All the reference bits get set to 0. Then FIFO applied. In your example, 1 will be replaced.
Helpfull :)
There is an error here after 5:05. When Page 4 is to be brought into memory, the pointer that acts as head of round-robin replacement(i.e. from where we start the replacement Algo) points at Page 1 and hence, the reference bit of Page 2 will not be changed since Page 1 will be replaced immediately!
Refer : www.mathcs.emory.edu/~cheung/Courses/355/Syllabus/9-virtual-mem/SC-replace.html
Saman Singh r u sure???
Thanks teacher
Does *all* of them get reset?
Is this a 1 bit value (value between 1 and 0) ?
Thank you 💓
very helpful
will the reference bit become 2 or more?
my teacher says when a new frame is entered the ref bit is set to one what kind of variation is that if it is right
Awesome.
thanks mate :)
Good job
i can say it z one of the bst video in replacmnts..
thankx a lot sir
why the ninth page 5's reference bit is still set to 1 ? 2 is already set to 3 , doesn't set the 5's reference bit to 0? sorry about my poor language
陳奕甫 幹認真喔
because we didn't need to apply the second chance property we used normal FIFO
thanks bro........
I think there is a big mistake. When R of B is 1 and you reset it to 0, then you have to move B to the tail of the list (see Book of Tanenbaum Page 212)
I LOVE YOUR VOICE
When the first "4" comes, why did you bother "2" and check the reference bit ("2" was the "last" in)?
What if all pages have 1 as a reference bit ? Please answer
thank you
Only INDIAN accent :) very helpful video Thanks
at second 7:27/9:45, why frame 5 still have 1? thank you
Lru approximation is same as sca?
anyone. why the reference bit again set 1 for 5 in second line B/C there is page fault (2 replace with 3). so we need to change the reference bit of 5 to 0??????? please any one .. so confuse...
Thanks apu
Wishing this guy was my professor instead
Thank£
My prof taught us to set the bit as 1 initially while inserting ,if I follow that way the sequence isn't same
thank you sir !!!
no problem man its pleasure :)
The "1stPC LAB TROL" is everywhere... :D
In the 7:06th minute reference bit for 5 should have changed to 1 right ? after replacing 2 with 3 in first row. Please confirm
Yes. So totally 8 page faults occur right?
spacchi come la merda ...you saved my life dude ... india rulz
I suggest to make ur accent clear.. btw ur the best explanator hahaha!
in fifth and sixth iteration .....what if we have 3 and 3 instead of 5 and 2?
yousri mami frame 5 is still there because, its reference bit is set to 1....when a frame's reference bit is set to 1, it doesn't get replaced instead its given one more chance at the expense of setting its reference bit to 0 making it eligible for replacement next time.
but when 3 gets added at 7:24 all the reference bit should be set to 0......but u have set reference bit of 5 to 1......please explain.....
thnks!
What if same page is referenced twice? will the reference bit remain 1?
same thing I am wondering
hi good job for this video, can you come up with LRU-least used algorithm for the same example TQ
Its here: Study Other Page Replacement Algorithms: bbarters.com/blogBookPreview/14
@@BBarters If an entry is saved due to its ref_cnt being non-zero, and when there is a hit on it again, shouldn't that be considered into making the entry younger? Which means even though it came first its not older anymore because it got hit recently. With your algorithm the second hit is not considered in updating the age of the entry. I believe the entry should be marked younger .
Say, all the frames have their reference bit set to 1. Now which one is kicked out ? And what happens to the reference bits of the other frames, the frames that aren't removed ??
Frame 1| 1 R=1| Frame1| 1 R=0|
Frame 2| 2 R=1| then Frame2| 2 R=0| 1 is replaced
Frame 3| 3 R=1| Frame3| 3 R=0|
Nice video, but what if we have a modified bit also?
mamalis is love. mamalis is life.
tnq sir ji
Why Indians explain so good......?
reference bit of 5 when 3 comes in the (9th number) should be set to 0,since there was a page fault.
I don't believe that's the case since 5 is not the number that is going to be replaced. Since 2 was the first number in, 2 is going to be replaced so 5 and its reference bit is not affected
very nice explanation which is not given in to few good books.
legit!
sir you have done a small mistake when 9 th page replacement when 4 will came then 3 will be out bcz 3 is the oldest not 4.
The indian accent make it that much better
If I didn't miss something, no explanation how to know which page is older than those whose look is marked with 0
guys there is a mistake at ua-cam.com/video/voiL2-nQmlU/v-deo.html because we put 2 to end of queue so its refererence bit must be still 1 not 0
what about the time?? Don't it matters?