1. Assume that we are using a virtual memory with a 32 bit virtual address,4KB p

Question

1. Assume that we are using a virtual memory with a 32 bit virtual address,4KB pages and 4bytes per page table entry.

How many entries do we have in the page table?

Problem 2 Suppose vou run a day care for an office building and there are seven children A,B,C,D,E.F,G. You need to assign a locker where each child's parent can put the child's food. The children come and leave so thev are not all there at the same time. You have 1 hour time slots starting 7:00 a.m. to 12:00 noon. A star in the table means a child is present at that time. What is the minimum number of lockers necessary? Show how you would assign the lockers The contention matrix of the problem is given below 07:00* 08:00*** 09:00'* 10:00 * 11:00* 12:00*

Explanation / Answer

Considering the address being bye addressable, 32Bit address space can point to 4Giga Byte (230 is 1Giga byte multiplied by 22)

Page size is 4Kilo Bite or 212 bytes

So Number of pages = memory size / page size = 230 / 212 = 232-12 = 220

So we have 220 page entries

Each of 220 pages will have entry in the page table, where each entry size is 4bytes
So total size of page table = 220 * 4 byte = 220 * 22 byte= 222 byte= 4Mega Byte

We are allowed to answer only 1 question or 4 sub question. Am really sorry champ that am unable to answer the other question.

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.