a) Explain with an example of what is meant by high-order interleaving and low-order interleaving in memory organisation. b) Suppose we have a memory consisting of 32 4Kx8-bit chips. Show the address structure and module organisation when i. high-order interleaving is used ii. low-order interleaving is used.
Answers
Answer:
Please Refer to the Explanation part.
Explanation:
a) The memory interleaving is the process in which memory is split into blocks (banks)., There are two types of Interleaving-
1) High-order interleaving
2) Low-order interleaving
High Order interleaving - In high order interleaving, the higher order bits specify the memory block or memory bank.
For example - Suppose we have memory size i.e. 16×8, here there is 4 way interleaving. This means the higher 2 bits will be needed to select the memory bank and lower 2 bits will be needed to select the particular location in that block.
Suppose the address is 1101. here 01 will represent the first bank and 11 will represent the 3rd location in the first bank.
Low Order Interleaving- In lower order interleaving, the lower bits specify the memory block or memory bank.
b) We are given a memory consisting of 32 4K×8 bits chips.
so the address size =5+12+3=20 bits.
An this is 5 way interleaving that means the address will be dividing into two parts. One part will contain 5 bits and Other part will contain 15 bits.
1) High order Interleaving- In high order Interleaving, the first high order 5 bits will be for selecting the memory bank and lower 15 bits will be for representing the data bits in the particular selected memory bank.
2) Low order Interleaving- In Low order Interleaving, the first low order 15 bits will be for selecting the memory bank and higher 5 bits will be for representing the data bits in the particular selected memory bank.