search
Log In
0 votes
39 views
A machine has a $32-bit$ address space and an $8-KB$ page. The page table is entirely in hardware, with one $32-bit$ word per entry. When a process starts, the page table is copied to the hardware from memory, at one word every $100\: nsec.$ If each process runs for $100\: msec$ (including the time to load the page table), what fraction of the $CPU$ time is devoted to loading the page tables?
in Operating System 39 views

1 Answer

0 votes
8 KB pages will lead to 13 bits for the offset → 2 ¹⁹ entries in the page table

Time to upload page table = 2 ¹⁹ x 100 ns = 52.4288 msec

Loading of pages takes 52 msec.

If each process runs for 100 msec (including the time to load the page table), then 52 msec is used to load the page table and remaining 48 msec is used for running .

So total of 52% of time is used in loading the page tables

Related questions

0 votes
0 answers
1
35 views
Suppose that a machine has $438-bit$ virtual addresses and $32-bit$ physical addresses. What is the main advantage of a multilevel page table over a single-level one? With a two-level page table, $16-KB$ pages, and $4-byte$ entries, how many bits should be allocated for the top-level page table field and how many for the next level page table field? Explain.
asked Oct 26, 2019 in Operating System Lakshman Patel RJIT 35 views
1 vote
1 answer
2
38 views
Suppose that a machine has $48-bit$ virtual addresses and $32-bit$ physical addresses. If pages are $4\: KB$, how many entries are in the page table if it has only a single level? Explain. Suppose this same system has a $TLB$ (Translation Lookaside Buffer ... and it sequentially reads long integer elements from an array that spans thousands of pages. How effective will the $TLB$ be for this case?
asked Oct 26, 2019 in Operating System Lakshman Patel RJIT 38 views
1 vote
4 answers
3
0 votes
1 answer
4
46 views
A computer has $32-bit$ virtual addresses and $4-KB$ pages. The program and data together fit in the lowest page $(0–4095)$ The stack fits in the highest page. How many entries are needed in the page table if traditional (one-level) paging is used? How many page table entries are needed for two-level paging, with $10$ bits in each part?
asked Oct 26, 2019 in Operating System Lakshman Patel RJIT 46 views
...