(a) The PowerPC uses a hardware managed TLB with an inverted page table. Discuss its advantages and disadvantages. i.e., What are the implications of the inverted page table on the size of each page table entry? What about a page table walk (how many memory references are potentially required on a TLB miss)? Are per-process page tables necessary or can they be eliminated?

Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter4: Processor Technology And Architecture
Section: Chapter Questions
Problem 2PE: If a microprocessor has a cycle time of 0.5 nanoseconds, what’s the processor clock rate? If the...
icon
Related questions
Question

(a) The PowerPC uses a hardware managed TLB with an inverted page table. Discuss its advantages and
disadvantages. i.e., What are the implications of the inverted page table on the size of each page table entry? What
about a page table walk (how many memory references are potentially required on a TLB miss)? Are per-process page
tables necessary or can they be eliminated?
(b) A stack page replacement algorithm is one that satisfies the inclusion property, i.e., one for which it can
be shown that at any given time, the set of pages in memory for n frames is always a subset of the set of pages that
would be in memory with n + 1 frames for the same sequence of accesses. Prove that OPT and LRU (least recently
used) are stack algorithms.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 1 images

Blurred answer
Knowledge Booster
Embedded software development
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning