Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Question: (g) Assume 1 KiB page size and a 4-entry fully associative TLB with pseudo-LRU replacement. If a physical page must be allocated (i.e., the

Question:

image text in transcribedimage text in transcribed

 image text in transcribedimage text in transcribedimage text in transcribed

(g) Assume 1 KiB page size and a 4-entry fully associative TLB with pseudo-LRU replacement. If a physical page must be allocated (i.e., the virtual page is on disk), assume the new page number is the current largest page number plus one. The initial TLB, cache, and page table states are given in the following three tables. Initial TLB: LRU1 LRU2 Valid Tag (Virtual Page Number) Physical Page Number 1 11 12 1 1 3 6 1 1 5 11 1 0 4 9 Page table: (Invalid mappings omitted) Virtual Page Number 0 Valid 1 3 1 4 1 5 1 7 1 10 1 11 1 Physical Page Number or In Disk Cache (first row has set index 0, last row has set index 3): LRU Valid 0 Tag (Base 10) 1490 0 1 22 1 27 1 1 105 1 398 1 0 1984 0 442 0 0 311 5 6 9 11 4 3 12 Screenshot Complete the following table, showing for each access wheer it is a hit in the

Step by Step Solution

3.38 Rating (151 Votes )

There are 3 Steps involved in it

Step: 1

The detailed answer for the above question is provided below Answer Here are the final tables TLB 5 10 1 9 4 10 8 1 6 6 8 12 1 7 7 12 5 1 5 4 LRU1 LRU2 Valid Tag Virtual Page Number Physical Page Numb... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Computer Organization and Design The Hardware Software Interface

Authors: David A. Patterson, John L. Hennessy

5th edition

124077269, 978-0124077263

More Books

Students also viewed these Operating System questions

Question

What is meant by Career Planning and development ?

Answered: 1 week ago

Question

What are Fringe Benefits ? List out some.

Answered: 1 week ago