Log In
2 votes

Consider, 2 level paging , with Process P, Inner page table PTi, and outer page table PTo.

Now we know that P and PTi  are divided in various pages but PTo is in 1 page only.

So in order to run process P, we need few pages of P , few pages of PTi and complete PTo in main memory.

If PTi asks for a page of P which is not present in main memory , then thats a PAGE FAULT and that particular page of P will be loaded in.

Now the question is :

Q1)  If PTo asks for a page of PTi which is not present in main memory , then ,is that also a PAGE FAULT ?

Please explain.

If YES, then can it be extended to all k page tables ( for k-level paging) where PTk is the outermost page table of within 1 page.

If No, then why ?

Q2) If answer to above question is YES, then consider the two images below:

             Case 1 gives formula for EMAT , in case of no page fault ,which is correct.

             EMAT formula considering page faults( as per Q1 assuming YES)  is given in CASE 2

             but most of the EMAT formulas online and in books gave formula given in  CASE 3

         Why they have used formula given in case 3 and not in case 2 in case of page faults?

in Operating System
retagged by

Please log in or register to answer this question.

Related questions

2 votes
0 answers
Consider a computer system using 2-level paging with TLB. The logical address supported is 32 bits. The page table is divided into 512 pages each of size 1KB. Page table entry size at 1st level is 2Bytes and that at the second level is 4 Bytes each. What is the ... For first level PT)+$512*1KB$(At second level)=$544KB$ Is my analysis correct? Below is the visualisation what I see is happening.
asked Sep 28, 2018 in Operating System Ayush Upadhyaya 305 views
0 votes
1 answer
Small doubt, We know that, when a page fault(required page is missing in main memory) occurs, the respective process will be blocked (Process is removed from Main memory. Does the page table of this process is removed from main memory?? If so, once the page which ... again Page Table has to be loaded back.(If it is removed once a process is blocked). Is my understanding correct? Please help me
asked Apr 30, 2017 in Operating System AnilGoudar 130 views
1 vote
2 answers
What is the mode(User/Kernel) of the Operating System when a Page Table or TLB are being accessed?
asked May 18, 2019 in Operating System !KARAN 148 views
1 vote
0 answers
I have watched two video lectures on OS memory management (PK Biswas and IISc Mathew Jacob). In both lectures they say that the compiler assumes (while compiling and generating the logical addresses to instructions) that for each process, all of the virtual address space is ... the page table of each process consists of same number of entries..? Is it the real reason to use valid/invalid bit ?
asked Aug 12, 2018 in Operating System Harsh Kumar 181 views