Description

20 points

1. A CPU has 6 bits physical address  and generates addresses  00,01, 02, 03,  04 ,08 06 , 10,

0E, 0F and 16    in hex.,

A. Show the contents of the cache using direct mapping

B. What is hit ratio?

	00 01 10 11

30 points

1.  A CPU has 6 bits physical address  and generates addresses  00,01, 02, 04 ,08 06 , 10,

0E, 0F and 16    in hex.

A. Show the contents of the cache using two way set associative mapping, assume LRU replacement policy.

B. What is hit rate?

20 points

2.   Computer has  24 bits physical address  and  each memory location holds one byte. This computer has   64  cache lines ( 64 blocks) , each block holds  16 bytes. Show format of address

bus ( tag , Index, and byte offset) using

A. Direct mapping.

B. 4 way set associative

C.  8 way set associative

20 points

3. A processor has 32 bits virtual address,   20 bits physical address. Assume size of each page is  8 k bytes.

A.    What is size of Virtual memory?

   B. How many pages are in virtual memory?

 C. How many blocks in Physical memory?

 D. What is the size of Page table (number of locations and size of each location)

25 points

1. A computer has 16Kbytes of virtual memory ,  8 Kbytes of main memory and    page size  of  1K  bytes. Following figure shows   TLB and page table of the computer.

1.      How many bits is virtual address

2.      How many pages are in virtual memory

3.      How many bits require for physical address

4.      How many frames (blocks) are in main memory

5.   Following virtual addresses are given, find physical addresses and identify   if each address generates  TLB Hit page, Page table Hit or  fault  or not  

Address             TLB Hit       Page Table Hit       Page fault          Physical address

3BAA hex

1CAC hex

344F   hex

40 points

7. Following figure shows   Virtual, Main and Cache memories of a computer. Assume following Mapping

Page 6   maps to frame #3

Page 1 maps to frame #1

 CPU generates address 1A, 1B, 06, and 07 in hex

A. Show the content of Page table, and TLB

B.  What is Physical address   for each virtual address?

C. Show the content of main memory and cache

E. Determine number of page fault

2. A processor has 22 virtual address and 16bits physical address, the size of  each  memory location is one byte and each block contain 512 bytes

2. What is size of Virtual memory?

B. How many pages are in virtual memory?

C. How many blocks in Physical memory?

D. What is the size of Page table (number of locations and size of each location)

3. A computer has 128 MB of virtual memory, 2MB of main memory and   8KB  of cache memory , assume the  page size of 2K bytes

a.       What is the size of Virtual address?

b.      What is size of Physical address

c.       How many pages are in virtual memory

d.      How many blocks is main memory?

e.       What is the size of Page table (number of locations and size of each location?)