Question: Consider a 20-bit virtual address space with 64-byte pages. Assume that a page table entry in any level occupies 4 bytes. (3 pts) If the

  1. Consider a 20-bit virtual address space with 64-byte pages. Assume that a page table entry in any level occupies 4 bytes.

  1. (3 pts) If the OS keeps a linear page table, how many bits are needed for representing page table entry indices?

  1. (4 pts) If the OS keeps a linear page table, how many pages does this page table occupy?

  1. (3 pts) If the OS keeps a page directory to keep track of page table pages, how many bits are needed for representing page table indices?

  1. (4 pts) If the OS keeps a page directory, how many pages does the page directory occupy?

  1. (6 pts) If you consider linear page table as Level 1 and page directory as Level 2 page table, what is the maximum page number level that can be implemented for this system? Explain your reasoning. You might want to draw a figure representing the address bits and how you partition them.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Consider a virtual memory system with a 1 6 GB virtual address space with 8 KB pages. There are 4 GB of physical memory. Answer the following questions: Answer the following questions about the...

Q:

8. Consider a demand paging virtual memory system with 24-bit virtual address space, page size is (8KB or 2A13) and the system has 8 MB of main memory. Assume the page table is single level and...

Q:

7. (15 pts) Considering a paging-based VAS (Virtual Address Space), assume that addresses are 64-bit and pages occupy 1KB (210 bytes). In addition, entries in any level of a page table spans 4 bytes....

Q:

(15 pts) Considering a paging-based VAS (Virtual Address Space), assume that addresses are 64-bit and pages occupy 1KB (220 bytes). In addition, entries in any level of a page table spans 4 bytes. a....

Q:

Considering a paging-based VAS (Virtual Address Space), assume that addresses are 64-bit and pages occupy 1KB (210 bytes). In addition, entries in any level of a page table spans 4 bytes. a. (4 pts)...

Q:

INTRODUCTION As part of this assignment , you will be implementingmprotectsystem call in gemOS. The gemOS source can be found in theAssignment2/gemOSdirectory. This source provides the OS source code...

Q:

The operating system typically provides each process with the illusion that it runs in a contiguous piece of memory. State the problem of external fragmentation in memory where processes have...

Q:

Considering a paging-based VAS (Virtual Address Space), assume that addresses are 64-bit and pages occupy 1KB (210 bytes). In addition, entries in any level of a page table spans 4 bytes. If the...

Q:

Hw3 COP4610 3 8. Consider a demand paging virtual memory system with 24-bit virtual address space, page size is (8KB or 2A13) and the system has 8 MB of main memory. Assume the page table is single...

Q:

Consider a demand paging virtual memory system with 24-bit virtual address space, page size is (8KB or 2413) and the system has 8 MB of main memory. Assume the page table is single level and stored...

Q:

The economy of Elmendyn contains 2,000 $1 bills. a. If people hold all money as currency, what is the quantity of money? b. If people hold all money as demand deposits and banks maintain 100 percent...

Q:

f ( x, y, z ) = xe 4 yz , P (3, 0, 1), u = <2/3, -1/3, 2/3> (a) Find the gradient of f . f ( x, y, z ) = < , , > (b) Evaluate the gradient at the point P . f (3, 0, 1) = < , , >...

Q:

Refer to the information for Mizukawa Company above. Required: 1. Calculate the change in cash flows that serves as the control figure for the statement of cash flows. 2. Prepare a schedule that...

Q:

Historical cost is widely used for asset valuation in calculating return on investment because A. it reports the replacement cost of long - term assets B. it requires additional data collection C....

Q:

3. What is at stake for you? What are your values? Are there motives that may be persuading you in one direction instead of another?

Q:

7. How might you go about testing these assumptions?

Q:

2. How would you define success in this situation? How would other stakeholders define success?