https://gateoverflow.in/3600/gate2006-it-56
THERE ARE MANY SOLUTION GIVEN INCLUDING SOME ASSUMPTIONS ........
BUT HOW I DID IS .....FOR PAGING :P1.........THERE ARE 195 PAGES SO THE NUMBER OF ENTRIES IN PAGE TABLE (2ND LEVEL PAGE TABLE) IS 195 SO THE SIZE OF PAGETABLE IS 195 *4=780KB
BECZ IT IS LESS THAN 1KB IF WE APPLY AGAIN PAGING ON THIS PAGE TABLE THERE WILL BBE ONLY ONE ENTRY IN 1ST LEVEL PAGE TABLE HENCE ITS SIZE WILL BE 4B
SO OVERHEAD FOR P1 =784
SIMILARY FOR P2 =1016+4=1020
FOR P3=180+4=184
FOR P4=1456+8=1464
TOTAL OVERHEAD FOR PAGING =P=3452 B
NOW FOR SEGMENTATION, IT IS EASY NO DOUBT ON THIS ....S=160B
NOW FOR SEGMENTED PAGING WHAT I DID IS FOR P1 TOTAL OVERHEAD=SEGMENT TABLE SIZE + SEGMENT PAGE TABLE SIZE
FOR P1 NUMBER OF SEGMENT =5
ONE SEGMENT SIZE IS 256KB
SO NUMBER OF PAGES OF SEGMENT =256KB/1KB =256 PAGES OF SEGMENT
=256*4*4=4096 B (HERE I MULTIPLIED DUE TO GIVEN THAT 4 SEGMENT ) SO OVERHEAD =32+4096=4128B
SIMILARLY FOR P2 ,P3,P4
SO OPTION B IS COMING ...IS IT CORRECT WAY TO SOLVE ??????