일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- DS
- Pipelining
- control
- instruction
- CSS
- function
- for
- react
- Linux
- html
- javascript
- XML
- python
- MIPS
- architecture
- Algorithm
- web
- computer
- MacOS
- Java
- while
- github
- DB
- DATAPATH
- DoM
- data structure
- system
- Class
- php
- mysql
- Today
- Total
목록mapping (3)
YYYEJI

Set Associate Cache란? Lower lever(ex. HD, memory)에서 data를 가져(loading)올 때 data가 들어갈 (upper level의)주소가 정해져 있는 operation입니다. Direct mapped랑 달리 set에서는 여러 개의 block이 set의 개수만큼 들어갈 수 있으며, Direct mapped는 다른 유효한 data가 들어오기 위해 현재 있는 cache의 값을 미뤄버려야 하지만 set associate는 그럴 필요가 없다는 것이 장점입니다. Data가 들어갈 자리는 아래와 같은 공식으로 구할 수 있습니다. Location in the Cache = (Block address) modulo (Number of Sets in the Cache) Index..

Fully Associate란? Lower lever(ex. HD, memory)에서 data를 가져(loading)올 때 data 들어온 순서대로 upper level에 들어가는 operation입니다. Data가 Cache에 들어올 때 하나씩 찾는 것이 아니라 동시(parallel)에 찾기 때문에 성능이 좋습니다. Tag Data(00) Data(01) Data(10) Data(11) 0000(1) 0110(6) 0001(1) 0100(4) 1000(8) Data 1 0000(1) 0110(6) 0001(1) 0100(4) 1000(8) Data 1 6 0000(1) 0110(6) 0001(1) 0100(4) 1000(8) 0001(1)은 이미 존재하기 때문에 hit입니다. Data 1 6 0000(..

Direct Mapped Cache란? Lower lever(ex. HD, memory)에서 data를 가져(loading)올 때 data가 들어갈 (upper level의) 주소가 정해져 있는 operation입니다. Data가 들어갈 자리는 아래와 같은 공식으로 구할 수 있습니다. Location in the Cache = (Block address) modulo (Number of Cache Blocks in the Cache) Index(n bits) - Data가 들어갈 upper level의 주소 Valid bit(1 bit) - 현재 upper level에 존재하는 데이터의 유효성 Tag(32-n-2bits) - 현재 upper level에 존재하는 데이터의 유효성 Data(32bits) -..