Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider a 64-byte direct mapped cache with 8 byte blocks. Virtual addresses are 16 bits. Each page is 128 bytes. The cache is physically

 

Consider a 64-byte direct mapped cache with 8 byte blocks. Virtual addresses are 16 bits. Each page is 128 bytes. The cache is physically tagged. The processor has 1 KB of physical memory. Assume pages 0-4 of the physical memory have been occupied. a) How large would a single-level page table be, given that each page requires 4 protection bits, and entries must be an integral number of bytes. b) Assume the cache is initialized empty, the CPU needs to access memory with the following virtual address sequence: 0048, 01Os, 200s, 2048, 2088, 0048, 010s, and 2008. For each memory access, decide whether it is a page hit or page fault, and whether it is a cache hit or cache miss

Step by Step Solution

3.50 Rating (160 Votes )

There are 3 Steps involved in it

Step: 1

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

Step: 3

blur-text-image

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

Modern Operating Systems

Authors: Andrew S. Tanenbaum, Herbert Bos

4th edition

013359162X, 978-0133591620

More Books

Students also viewed these Operating System questions

Question

=+c) How many factors are involved?

Answered: 1 week ago

Question

18-36 only, requires information from 18-35. FIFO method, spoilage

Answered: 1 week ago