Inverted Page Table, Hashed Page Table | L 41 | Operating System | GATE 2022 CSE

[@tirthpatel20]

Inverted page tables: 11:10 Hashed page tables: 32:20

[@VinayTiwari-gn3ps]

yes sir we need more pyq practise question

[@mr.optymistic]

Much needed sir pyqs 🙌

[@852_harshitkumar6]

yes sir we need the pyqs of os

[@VinayTiwari-gn3ps]

love u sir kya pdaya hai

[@AkshayKumar-js7ne]

Yes sir PYQs

[@saurabhtiwari287]

Pyqs needed sir

[@akshaykushwaha7003]

Start 6:40

[@_SUMITRA_SINGH]

Need pyqs

[@viiish.x]

I had confused sir, Every Process Has It's Own And Separate PT Than How IPT Can Store Data Of Different Processes?

[@ramprakashvenkateswaran5470]

Inverted page table will be one for all the processes. It will have the same number of entries as the main memory. The entry inside the Inverted Page table shall have the process id and page number. OS matches the process id and page number by searching linearly, once it has matched the amount of indices displaced will be the frame number which along with displacement is used as physical address to access main memory. In the Page table we never had to store the page numbers, as it is taken care by the displacement. Same goes for the Inverted Page table, the frame number is never stored.

[@anushri6236]

Very nyze video sir

[@sanket3236]

I have 1 doubt on hashed page table. There is no mention of process id in hashed page table does that mean each process maintain its hashed page table? Because if not then page table should hashed by both process id and page no. Because if cpu generates (pageno, offset) then if we hashed only base upon this pageno then it can conflict with the other process same pageno. Or may be the node of list should contain the process id so we can check it. :) anyone can u explain?

[@kamalnayansharma2400]

yes each process maintain their hashed page table

[@abdulhamoothm4752]

yeah i had also this doubt but....when will you prefer for hashed page and how the multiple page can be stored in single frame?

[@hiteshharsh934]

Understood

[@hafsamurad1285]

Is there any code of inverted page?

[@ishratkaur1605]

When does a page table entry become invalid ?

[@abcabc-co1xq]

Sir plz start pyq series of os

[@shubhamshukla134]

must needed PYQs

[@RajeshSah-zm4tx]

pyqs

[@mrigankvashistha7637]

Hashed table sir decrease the searching time I guess

[@AnitaJain-ev7gf]

Same I think

[@pasupuletiraja5479]

yep

[@pasupuletiraja5479]

@@AnitaJain-ev7gf yep while noted during lecture and again when i had an look on what i wrote &and again i played that part of video and came to comment section to see is there any body with the same doubt?

[@pratikwadekar7812]

pyq

[@sohilpatle6577]

pyq sir

[@kashishGoyal6250]

Your teaching style iss not good at all

[@GateCse-2025]

my name is also kashish and you're kalank on my name.. (i think you're the worst student)

[@errorless7921]

Start 6:14