Consider a byte-addressable memory system which support the following features (
ID: 3813760 • Letter: C
Question
Consider a byte-addressable memory system which support the following features (all numbers are in decimal):
- a virtual memory system with page size being 128 bytes;
- 1024 bytes of byte-addressable main memory (RAM);
- 128 bytes of 2-way set-associative cache, partitioned into blocks of 16 bytes each.
Suppose a program has a size of 8790 bytes. The program starts execution at logical address 537.
- How many logical pages does this program occupy?
- What is the minimum length (number of bits) of the logical address of this program?
- How many physical pages does this system have?
- How many cache blocks does this system have?
- Show how to partition a logical address into page field and offset field.
Field name:
Page
Offset
Number of bits:
- In which logical page is the content of logical address 537 to be found?
- Show how to partition the same logical address into tag field, set field and word field.
Field name:
Tag
Set
Word
Number of bits:
- In which cache set is the content of logical address 537 to be found?
Field name:
Page
Offset
Number of bits:
Explanation / Answer
How many logical pages does this program occupy?
Since blocks are partionedinto 16 bytes, so total logical pages will be 2^16
---------------------------------------------------------------------------------------------------
What is the minimum length (number of bits) of the logical address of this program?
It is 2 way set associative cache, total bits will be 2*16 = 32 bits
--------------------------------------------------------------------------------------------------------
How many physical pages does this system have?
Total physical pages will be 2^32
-------------------------------------------------------------------------------------
How many cache blocks does this system have?
1024 bytes = 2^10
Total cache blocks = 2^32/2^10 = 2^22 cache blocks.
--------------------------------------------------------------------------------------------
Partition logical address...
Field name: page offset
No of bits 31-6 5-0
--------------------------------------------------------------------------------------------
In which logical page is the content of logical address 537 to be found?
Since program starts execution from address 537, so logical page will be 1.
---------------------------------------------------------------------------------------
Partition logical address...
Field name: Tag word set
No of bits 31-12 11-6 5-0
-----------------------------------------------------------------------------------------
since logical address 537 is the starting address, so in first cache set it will be present
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.