6-5
CACHE SUBSYSTEM
dated later. This allows the CPU to begin the next cycle without being delayed by the main mem-
ory write access time. Both these memory updating techniques are discussed later in this chapter.
6.3.2
Associativity and Performance Issues
Data and instructions are written into the cache by a function that maps the main memory address
into a cache location. The placement policy determines the mapping function from the main
memory address to the cache location. There are four policies to consider: fully associative, di-
rect-mapped, set associative, and sector buffering.
Fully Associative: A fully associative cache system provides maximum flexibility in determining
which blocks are stored in the cache at any time. Ideally, the blocks of words in the cache would
contain the main memory locations needed most by the processor regardless of the distance be-
tween the words in main memory. The size of a block in the cache is also known as the line size,
and corresponds to the width of a cache word. For example, a block can be eight bytes for a 32-
bit processor, in which case two doublewords are accessed each time the cache line is filled. In
the example shown in
Figure 6-1
, the block size is one doubleword.
Figure 6-1. A Fully Associative Cache Organization
Because there is no single relationship between all of the addresses in the 64 blocks, the cache
would have to store the entire address of each block. When the processor requests data, the cache
Byte Enable
16 Mbyte DRAM
32 Bits
128
Locations
TAG–
22 Bits
FFFFFC
000000
FFFFF4
24682468
12345678
33333333
16339C
FFFFF8
87654321
11223344
TAG
Cache/DRAM
Select
Data
FFFFFC
FFFFF8
FFFFF4
1633A0
16339C
163398
00000C
000008
000004
000000
87654321
24682468
11223344
33333333
12345678
4096 Bit SRAM
28 16 Bit SRAM
16 MByte DRAM = 24 Bits
32-Bit
Processor
Address
31
24
2 1
0
Data–
4 Bytes
Содержание Embedded Intel486
Страница 16: ......
Страница 18: ......
Страница 26: ......
Страница 28: ......
Страница 42: ......
Страница 44: ......
Страница 62: ......
Страница 64: ......
Страница 138: ......
Страница 139: ...5 Memory Subsystem Design Chapter Contents 5 1 Introduction 5 1 5 2 Processor and Cache Feature Overview 5 1 ...
Страница 140: ......
Страница 148: ......
Страница 150: ......
Страница 170: ......
Страница 172: ......
Страница 226: ......
Страница 228: ......
Страница 264: ......
Страница 282: ......
Страница 284: ......