Part I

Consider the computer memory that you used for Part II of Discussion Topic 3; and select one of the cache strategies listed below

Fully Associative cache

Direct-Mapped cache

4-way Set-Associative cache

Then:

State the size of main memory,

State the number of bits needed to address main memory.

State the size the cache memory you picked, and

the size of a block of memory. (You may make an assumption on number of words in each block; I recommend 2 or 4 or 8.)

Part II

Using the relationships in Part I above, determine:

the size of the Tag and Word for Associative cache; OR

the size of the Tag, Line, and Word for Direct-Mapped Cache; Or

the size of Tag, Set, and Word for a 4-Way Set-Associative Cache.

Part III

Given the following:

Logical Memory size of 1000

Physical Memory size of 2000

Page (and frame) size of 100

Block A contains data for a program

Select Block As size and its starting point in both memories. Then write the page translation table for Block A based on your selections.

See Example of Logical and Physical Memories in Advanced Systems Concepts for the layout of both memories, a Block A of size 200, and a page translation table.

Part IV

Discuss the pros and cons of paging.