Question: Assume an OS uses a 2 - level page table ( PT ) . The page table is separately paged that each PT page can

Assume an OS uses a 2-level page table (PT). The page table is separately paged that each PT page can index up to 16(i.e.,2^4) page table entries (PTEs). The virtual address is 20-bit with the low 12 bits as the virtual page offset. With that, the high bits (VPN or virtual page number) part of the virtual address is divided into two parts: a page directory (PD) index, and a page table (PT) index.
How many virtual pages can this 2-level PT index at most?

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 Programming Questions!

Q:

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Q:

erating System... Genel bak Planlar Kaynaklar Durum ve izleme Katlmclar Daha fazla Assume that OS uses 2 level paging with page size 10. Map given logical address to physical one using the outer page...

Q:

Assume that OS uses 2 level paging with page size 10. Map given logical address to physical one using the outer page table and pysical memory content between address 100 and 320 given below. (10 pts)...

Q:

1) Consider a system with memory mapping done on a page basis and using a single level page table. Assume that that necessary page table is always in memory. If a memory reference takes 200 ns, how...

Q:

for OPERATING SYSTEMS Segmentation Q1. Consider a program consists of five segments: S0 = 600, S1 = 14 KB, S2= 100 KB, S3 =580 KB, and S4 = 96 KB. Assume at that time, the available free space...

Q:

Please answer part b-i 3, 136 points] Consider a machine with frame size of 16KB. a. How many bits are needed for displacement into a page? tisbits b. If we assume a single level page table and 24...

Q:

please answer with both questions Paging Q2. Consider a user program of logical address of size 6 pages and page size is 4 bytes. The physical address contains 300 frames. The user program consists...

Q:

4. You are given the following information about a paged virtual memory system with 2 level page tables: The CPU uses byte addressing with 32 bit addresses. Pages are 4KB. There are 2K entries in...

Q:

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Q:

You are given the following information about a paged virtual memory system with 2 level page tables: The CPU uses byte addressing with 32 bit addresses. Pages are 4KB. There are 2K entries in each...

Q:

The chance that a U.S. police chief believes the death penalty significantly reduces the number of homicides is 1 in 4. If a random sample of 8 police chiefs is selected, find the probability that at...

Q:

Poly(ethylene terephthalate) (PET) Pellet Drying. PET is a relatively hydrophobic polymer, which still needs drying before processing. Calculate the temperature of the drying oven, so that the drying...

Q:

Which of the following are allowable itemized deductions for purposes of computing the alternative minimum tax? Charitable deductions Qualified housing interest Gambling losses to the extent of...

Q:

Find a unit vector normal to the plane containing u=3i+2j+2k and v = -3i+j-k. A unit vector normal to the plane containing u and v is ai + bj + ck where a = =, b = , and c = (Simplify your answers,...