์ปดํจํฐ๊ฐ ์ฒ์ ๋์์ ๋๋ถํฐ ํ๋ก๊ทธ๋๋จธ๋ค์ ๊ฟ์ ํ์์ด ํฐ ๋น ๋ฅธ ๋ฉ๋ชจ๋ฆฌ์์ต๋๋ค.
์ด๋ฒ์๋ ์ ๊ฟ์ ์ด๋ฃจ๊ธฐ ์ํ ๋ฌดํํ ํฌ๊ธฐ์ ๋น ๋ฅธ ๋ฉ๋ชจ๋ฆฌ๊ฐ ์๋ ๋ฏํ ํ์์ ๋ง๋ค์ด๋ด๋ ๋ฐฉ๋ฒ์ ๋ํด ์์๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค.
๐ง ์ง์ญ์ฑ (Locality)
ํ๋ก๊ทธ๋จ์ ์ด๋ค ํน์ ํ ์๊ฐ์๋ ์ฃผ์ ๊ณต๊ฐ ๋ด์ ๋น๊ต์ ์์ ๋ถ๋ถ๋ง์ ์ฌ์ฉํฉ๋๋ค.
ํ๋ก๊ทธ๋จ์ ์ต๊ทผ์ ์ ๊ทผํ๋ ๋ฐ์ดํฐ๋ค์ ๋ค์ ์ฌ์ฉํ๋ ค๋ ๊ฒฝํฅ์ ๋ณด์ด๋ฉฐ, ๋ํ ์ต๊ทผ์ ์ ๊ทผํ๋ ๋ฐ์ดํฐ์ ์ธ์ ํ ๋ฐ์ดํฐ๋ค์ ์ ๊ทผํ๋ ค๋ ๊ฒฝํฅ์ ๊ฐ์ง๋๋ค.
์ด๋ฅผ ์ง์ญ์ฑ์ ์์น์ด๋ผ ๋ถ๋ฅด๋ฉฐ, ๋ค์๊ณผ ๊ฐ์ด ๋ ์ข ๋ฅ๋ก ๋๋์ด ๋ณผ ์ ์์ต๋๋ค.
๐ ์๊ฐ์ ์ง์ญ์ฑ(Temporal Locality)
ํ ๋ฒ ์ฐธ์กฐ๋ ํญ๋ชฉ์ ๊ฐ๊น์ด ์๊ฐ ๋ด์ ๋ค์ ์ฐธ์กฐ๋ ๊ฐ๋ฅ์ฑ์ด ๋์ต๋๋ค.
๐ ๊ณต๊ฐ์ ์ง์ญ์ฑ(Spatial Locality)
์ด๋ค ํญ๋ชฉ์ด ์ฐธ์กฐ๋๋ฉด ๊ทธ ๊ทผ์ฒ์ ์๋ ๋ค๋ฅธ ํญ๋ชฉ๋ค์ด ๊ณง๋ฐ๋ก ์ฐธ์กฐ๋ ๊ฐ๋ฅ์ฑ์ด ๋์ต๋๋ค.
๐ง ๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต๊ตฌ์กฐ
์ปดํจํฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต๊ตฌ์กฐ๋ก ๊ตฌํํจ์ผ๋ก์จ ์ง์ญ์ฑ์ ์์น์ ์ด์ฉํ ์ ์์ต๋๋ค.
๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต๊ตฌ์กฐ๋ ์๋ก ๋ค๋ฅธ ์๋์ ํฌ๊ธฐ๋ฅผ ๊ฐ๋ ์ฌ๋ฌ ๊ณ์ธต์ ๋ฉ๋ชจ๋ฆฌ๋ก ๊ตฌ์ฑ๋์ด ์์ต๋๋ค.
๋ฉ๋ชจ๋ฆฌ๋ ๋น ๋ฅผ์๋ก ๊ฐ๊ฒฉ์ด ๋น์ธ์ง๋ฏ๋ก, ๋น ๋ฅธ ๋ฉ๋ชจ๋ฆฌ์ ํฌ๊ธฐ๋ ๋น๊ต์ ์์์ง๋๋ค.
์ ๊ทธ๋ฆผ์์ ๋น ๋ฅธ ๋ฉ๋ชจ๋ฆฌ๋ ํ๋ก์ธ์์ ๊ฐ๊น๊ฒ ๋๊ณ , ๋๋ฆฌ๊ณ ์ผ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๊ทธ ์๋์ ๋์์ต๋๋ค.
๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต๊ตฌ์กฐ์ ๋ชฉ์ ์ ์ฌ์ฉ์์๊ฒ ๊ฐ์ฅ ๋น ๋ฅธ ๋ฉ๋ชจ๋ฆฌ์ ์ ๊ทผ ์๋๋ฅผ ์ ๊ณตํ๋ฉด์ ๋์์ ๊ฐ์ฅ ์ผ ๋ฉ๋ชจ๋ฆฌ๋งํผ์ ์ฉ๋์ ์ ๊ณตํ๋ ๊ฒ์ ๋๋ค.
๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต๊ตฌ์กฐ์์๋ ์ต๊ทผ์ ์ ๊ทผํ๋ ๋ฐ์ดํฐ๋ค์ ํ๋ก์ธ์ ๊ฐ๊น์ด ์ ์ฌํจ์ผ๋ก์จ ์๊ฐ์ ์ง์ญ์ฑ์ ์ด์ฉํฉ๋๋ค.
๋ํ ํ์ํ ๋ฐ์ดํฐ๋ฟ๋ง ์๋๋ผ ์ด์ ์ธ์ ํ ๋ค๋์ ๋ฐ์ดํฐ๋ค๋ก ์ด๋ฃจ์ด์ง ๋ธ๋ก์ ๋ฉ๋ชจ๋ฆฌ์ ์์ ๊ณ์ธต์ผ๋ก ์ฎ๊น์ผ๋ก์จ ๊ณต๊ฐ์ ์ง์ญ์ฑ์ ์ด์ฉํฉ๋๋ค.
๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต๊ตฌ์กฐ๋ ์ฌ๋ฌ ๊ณ์ธต์ผ๋ก ๊ตฌ์ฑ๋์ง๋ง, ๋ฐ์ดํฐ๋ ์ธ์ ํ ๋ ๊ณ์ธต ์ฌ์ด์์๋ง ํ ๋ฒ์ ๋ณต์ฌ๊ฐ ๋ฉ๋๋ค.
๋ฐ๋ผ์ ์ด์ ๋ถํฐ๋ ๊ณ์ธต์ 2๊ฐ๋ก ํ์ ํ์ฌ ์ดํด๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค.
๐ง ์ฉ์ด ์ ๋ฆฌ
๐ ๋ธ๋ก(Block) / ๋ผ์ธ(Line)
๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต ๊ฐ ๋ฐ์ดํฐ ์ ์ก์ ์ต์ ๋จ์๋ฅผ ๋ธ๋ก(block) ๋๋ ๋ผ์ธ(line)์ด๋ผ๊ณ ๋ถ๋ฆ ๋๋ค.
๐ ์ ์ค(hit) & ์คํจ(miss)
ํ๋ก์ธ์๊ฐ ๋ฐ์ดํฐ๋ฅผ ์์ ๊ณ์ธต์ ๋ฉ๋ชจ๋ฆฌ์ ์์ฒญํ์์ ๋, ํด๋น ๋ฐ์ดํฐ๊ฐ ์กด์ฌํ๋ค๋ฉด ์ด๋ฅผ ์ ์ค(hit)ํ๋ค๊ณ ๋ถ๋ฆ ๋๋ค.
ํ๋ก์ธ์๊ฐ ๋ฐ์ดํฐ๋ฅผ ์์ ๊ณ์ธต์ ๋ฉ๋ชจ๋ฆฌ์ ์์ฒญํ์์ ๋, ํด๋น ๋ฐ์ดํฐ๊ฐ ์กด์ฌํ์ง ์๋๋ค๋ฉด ์คํจ(miss)ํ๋ค๊ณ ๋ถ๋ฆ ๋๋ค.
๐ ์ ์ค๋ฅ (hit ratio) & ์คํจ์จ(miss ratio)
์ ์ค๋ฅ ์ ๋ฉ๋ชจ๋ฆฌ ์ ๊ทผ ์ค ์์ ๊ณ์ธต์์ ์ฐพ์ ์ ์๋ ๊ฒ์ ๋น์จ์ ์๋ฏธํฉ๋๋ค.
์คํจ์จ์ ๋ฉ๋ชจ๋ฆฌ ์ ๊ทผ ์ค ์์ ๊ณ์ธต์์ ์ฐพ์ ์ ์๋ ๊ฒ์ ๋น์จ์ ์๋ฏธํฉ๋๋ค.
๋ฐ๋ผ์ ์คํจ์จ = 1 - ์ ์ค๋ฅ ์ ๋๋ค.
๐ ์ ์ค ์๊ฐ(hit time)
๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต๊ตฌ์กฐ์ ์์ ๊ณ์ธต์ ์ ๊ทผํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ + ์ ๊ทผ์ด ์ ์คํ์๋์ง ์คํจํ์๋์ง๋ฅผ ๊ฒฐ์ ํ๋ ๋ฐ ํ์ํ ์๊ฐ
๐ ์คํจ ํ๋ํฐ(Miss Penalty)
ํ์ ๊ณ์ธต์์ ํด๋น ๋ธ๋ก์ ๊ฐ์ ธ์์ ์์ ๋ธ๋ก๊ณผ ๊ต์ฒดํ๋ ์๊ฐ + ๊ทธ ๋ธ๋ก์ ํ๋ก์ธ์์ ๋ณด๋ด๋ ๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ
๐ง ๋ฉ๋ชจ๋ฆฌ ๊ธฐ์
์ค๋๋ ์ฌ์ฉ๋๋ ๋ฉ๋ชจ๋ฆฌ ๊ธฐ์ ๋ก๋ DRAM, SRAM, Flash Memeory, Disk์ด ์์ต๋๋ค.
๋ฉ์ธ ๋ฉ๋ชจ๋ฆฌ๋ DRAM(Dynamic Random Access Memory)์ผ๋ก ๊ตฌํ๋ฉ๋๋ค.
์บ์๋ SRAM(Static Random Access Memory)์ด ์ฌ์ฉ๋ฉ๋๋ค.
DRAM์ SRAM๋ณด๋ค ํจ์ฌ ๋๋ฆฌ์ง๋ง, ๊ฐ๊ฒฉ์ ๋ ์๋๋ค.
ํ๋์ ๋ฉ๋ชจ๋ฆฌ๋ ๋นํ๋ฐ์ฑ์ด๋ฉฐ, ๊ฐ์ธ ํด๋์ฉ ๊ธฐ๊ธฐ์์ 2์ฐจ ๋ฉ๋ชจ๋ฆฌ๋ก ์ฌ์ฉ๋ฉ๋๋ค.
๋ง์ง๋ง์ผ๋ก๋ ์๊ธฐ ๋์คํฌ๋ก ์๋ฒ์์ ๊ฐ์ฅ ํฌ๊ณ ๊ฐ์ฅ ๋๋ฆฐ ๊ณ์ธต์ ๊ตฌํํ๋๋ฐ ์ฌ์ฉํฉ๋๋ค.
๋ค์ ํ๋ ๋ฉ๋ชจ๋ฆฌ ๊ธฐ์ ๊ณผ ๊ทธ๋ค์ ์ ๊ทผ ์๋, ๊ฐ๊ฒฉ์ ๋ํ๋ด๋ ํ์ ๋๋ค.
๐ SRAM ๊ธฐ์
SRAM์ ์ฝ๊ธฐ๋ ์ฐ๊ธฐ๋ฅผ ์ ๊ณตํ ์ ์๋ ์ ๊ทผ ํฌํธ๊ฐ ์ผ๋ฐ์ ์ผ๋ก ํ๋๊ฐ ์กด์ฌํ๋ ๋ฉ๋ชจ๋ฆฌ ๋ฐฐ์ด๋ก ๊ตฌ์ฑ๋ ์ง์ ํ๋ก์ ๋๋ค.
SRAM์ ์ฝ๊ธฐ ์ ๊ทผ์๊ฐ๊ณผ ์ฐ๊ธฐ ์ ๊ทผ์๊ฐ ์ฌ์ด์๋ ์ฐจ์ด๊ฐ ์์ ์ ์์ง๋ง, ์ด๋ ํ ๋ฐ์ดํฐ๋ ์ง ์ ๊ทผ ์๊ฐ์ ๋์ผํฉ๋๋ค.
SRAM์ ์ ์์ด ๊ณต๊ธ๋๋ ํ ๊ทธ ๋ด์ฉ์ด ๊ณ์ ๋ณด์กด๋๋ฉฐ Refresh๊ฐ ํ์ ์๊ธฐ ๋๋ฌธ์ ์ ๊ทผ ์๊ฐ์ ์ฌ์ดํด ์๊ฐ๊ณผ ๊ฑฐ์ ๋์ผํฉ๋๋ค.
SRAM์ ์ฝ์ ๋ ์ ๋ณด๊ฐ ๋ฐ๋์ง ์๊ฒ ํ๊ธฐ ์ํ์ฌ ๋นํธ๋น 6๊ฐ์์ 8๊ฐ์ ํธ๋์ง์คํฐ๋ฅผ ์ฌ์ฉํฉ๋๋ค.
๋ํ ๋๊ธฐ ๋ชจ๋์์ ๋ฐ์ดํฐ ๊ฐ์ ์ ์งํ๊ธฐ ์ํ์ฌ ์ต์ํ์ ์ ๋ ฅ๋ง์ ์ฌ์ฉํฉ๋๋ค.
๐ DRAM ๊ธฐ์
SRAM ์์๋ ์ ์์ด ๊ณต๊ธ๋๋ ํ ๊ทธ ๊ฐ์ด ๋ฌดํํ ์ ์ง๋๋ค๊ณ ํ์์ต๋๋ค.
๊ทธ๋ฌ๋ DRAM์์๋ ์ ์ ๊ธฐ์ต๋๋ ๊ฐ์ด ์ ํ ํํ๋ก ์ปคํจ์ํฐ(์ถ์ ๊ธฐ)์ ์ ์ฅ๋ฉ๋๋ค.
์ ์ฅ๋ ๊ฐ์ ์ฝ๊ฑฐ๋ ์๋ก์ด ๊ฐ์ ์ฐ๊ธฐ ์ํ์ฌ ์ ์ฅ๋ ์ ํ๋ฅผ ์ ๊ทผํ๋ ๋ฐ ํธ๋์ง์คํฐ๊ฐ ํ๋ ํ์ํฉ๋๋ค.
DRAM์ ์ ์ฅ๋ ๋นํธ ํ๋๋น ํธ๋์ง์คํฐ ํ๋๋ง ์์ผ๋ฉด ๋๊ธฐ ๋๋ฌธ์ SRAM์ ๋นํ์ฌ ํจ์ฌ ๋ ์ง์ ๋๊ฐ ๋๊ณ ๊ฐ๋ ์๋๋ค.
๊ทธ๋ฌ๋ ์ปคํจ์ํฐ์ ์ ํ๋ฅผ ์ ์ฅํ๋ฏ๋ก ๊ทธ ๊ฐ์ ๋ฌดํํ ์ ์งํ ์ ์์ด ์ฃผ๊ธฐ์ ์ผ๋ก refresh ํด์ฃผ์ด์ผ ํฉ๋๋ค.
์ด๋ฌํ ๋ฉ๋ชจ๋ฆฌ ๊ตฌ์กฐ๋ ๊ธฐ์ต์ ์ง์ํ์ง ๋ชปํ๊ธฐ ๋๋ฌธ์ SRAM์ ์ ์ (static) ์ ์ฅ๊ณผ ๋ฐ๋๋ก ๋์ (dynamic)์ด๋ผ๊ณ ํฉ๋๋ค.
๐ Flash Memeory
ํ๋์ ๋ฉ๋ชจ๋ฆฌ๋ ์ ๊ธฐ์ ์ผ๋ก ์ง์ธ ์ ์๊ณ , ํ๋ก๊ทธ๋๋ฐ์ด ๊ฐ๋ฅํ ROM(electrically erasable programmable ROM, EEPROM)์ ํ ์ข ๋ฅ์ ๋๋ค.
ํ๋์ ๋ฉ๋ชจ๋ฆฌ์ ์ฐ๊ธฐ๋ ๋นํธ๋ฅผ ๋ง๋ชจ์ํจ๋ค๋ ๋จ์ ์ ๊ฐ์ง๊ณ ์๋๋ฐ, ์ด๋ฅผ ๋ณด์ํ๊ธฐ ์ํด์ ๋๋ถ๋ถ์ ํ๋์ ๋ฉ๋ชจ๋ฆฌ๋ ์ฌ๋ฌ ๋ฒ ์ฐ๊ธฐ๊ฐ ์ํ๋ ๋ธ๋ก์ ๋ ์ฌ์ฉ๋ ๋ธ๋ก์ ์ฌ์ฌ์(remapping)ํ์ฌ ์ฐ๊ธฐ๋ฅผ ๋ถ์ฐ์ํค๋ ์ปจํธ๋กค๋ฌ๋ฅผ ์ฌ์ฉํฉ๋๋ค.
์ด๋ฅผ ๋ง๋ชจ ๊ท ๋ฑํ(wear leveling)๋ผ๊ณ ํฉ๋๋ค.
๐ ๋์คํฌ ๋ฉ๋ชจ๋ฆฌ
ํ๋ ๋์คํฌ๋ ์ํ๋ค๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ, ์ํ์ ๋ถ๋น 5400 ๋ฒ์์ 15000๋ฒ์ ์๋๋ก ํ์ ํฉ๋๋ค.
ํ๋ ๋์คํฌ์์ ์ ๋ณด๋ฅผ ์ฝ๊ณ ์ฐ๊ธฐ ์ํด์ ์ฝ๊ธฐ/์ฐ๊ธฐ ํค๋๋ผ๊ณ ๋ถ๋ฆฌ๋ ์์ ์ ์๊ธฐ ์ฝ์ผ์ ๊ฐ๊ณ ์๋ ์์ง์ด๋ ์(arm)์ด ๊ฐ ํ๋ฉด์ ๋ฐ๋ก ์์ ์์ต๋๋ค.
'๐ฅ Computer Science > ์ปดํจํฐ ๊ตฌ์กฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์ปดํจํฐ ๊ตฌ์กฐ] ๋ฉ๋ชจ๋ฆฌ[2] - ์บ์์ Miss์ Write ์ฒ๋ฆฌ (0) | 2022.12.04 |
---|---|
[์ปดํจํฐ ๊ตฌ์กฐ] ๋ฉ๋ชจ๋ฆฌ[1] - ์บ์(Cache) (0) | 2022.12.04 |
[์ปดํจํฐ ๊ตฌ์กฐ] ํ๋ก์ธ์[2] - ํ์ดํ๋ผ์ด๋ (0) | 2022.11.24 |
[์ปดํจํฐ ๊ตฌ์กฐ] ํ๋ก์ธ์[1] - ๋ฐ์ดํฐํจ์ค ์ ์ด (0) | 2022.11.09 |
[์ปดํจํฐ ๊ตฌ์กฐ] ํ๋ก์ธ์[0] - ๋ฐ์ดํฐํจ์ค ๊ตฌํ (0) | 2022.11.08 |