Anonymous user menu

The worst case time requirement for address translation using conventional paging and inverted paging.
Conventional page table has 'm' entries and Inverted page table has 'n' entries,Main memory access time is 'k'.The worst case time requirement for address translation using conventional paging and inverted paging.

ans is for conventional 'k' and inverted 'n+k'.

1Comment
Vivek Vikram Singh @vivek14
14 Apr 2016 11:31 pm
Please look at this link to get the idea of Inverted page table.
http://www.techtud.com/resource-share/inverted-page-tables-notes-virgini...

In case of conventional paging, there is no search is involved. Just indexing in Page table, few concatenations operations and you are done. Where as in Inverted Page table, you need to look up for page and process id in all frames (n frames in this case).