์ด์ ๊น์ง์ ์ค์ฐ ๋ถ์ฐ ํก์ค ์์ค ํ๋ ๋ชจ์ต์ ๋ฒ๊ณ , ๋น๊ต์ ๊ฐ๋จํ๊ณ ์๊ธฐ ์ฝ๊ฒ ์ค๋ช
ํ๊ฒ ์ต๋๋ค.
Concept of Locality ¶
1. ๋์ ์
์์ ๊ณ์ธต๊ณผ ํ์ ๊ณ์ธต์ฌ์ด์๋ ๋ณ๋ชฉํ์์ด ์กด์ฌํ๋ค.
2. Temporal Localityํ์ ๊ณ์ธต์์ ๊ฐ์ ธ์จ ๋ฐ์ดํฐ๋, ๋ค์๋ฒ์ ๋ค์ ์ฐ์ผ ์ ์๋ค. ๊ทธ๋ฌ๋ฏ๋ก, ๋ค์ ์ฌ์ฉํ ๋๋ ํ์ ๊ณ์ธต์์ ๋ค์ ๊ฐ์ ธ์ฌ ํ์ ์์ด, ์ ๋ฒ์ ๊ฐ์ ธ์จ ๋ฐ์ดํฐ๋ฅผ ์ฌ์ฉํ๋ฉด ๋๋ค.
3. Spartial Locality(e.g. ๋ฃจํ.)
์์ฐจ์ ์ผ๋ก ๊ตฌ์ฑ๋ ๋ฐ์ดํฐ์ ํ๋ฆ์ด ํ์ํ ๊ฒฝ์ฐ๊ฐ ์๋ค. ๊ทธ๋ฌ๋ฏ๋ก, ํ๋ฒ ํ์ ๊ณ์ธต์์ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ ธ์ฌ ๋, ์ฐ์๋ ๋ฐ์ดํฐ์ unit ์ ๊ฐ์ ธ์ฌ ๊ฒฝ์ฐ, ์์ฐจ์ ์ธ ๋ค์๋ฒ์ ์์นํ ๋ฐ์ดํฐ๊ฐ ์๊ตฌ๋ ๋ ํ์ ๊ณ์ธต์ ๋ค์ ์ ๊ทผํ์ง ์์๋ ๋๋ค.
(e.g. ์์ฐจ์ ๋ฐฐ์ด์ ์ ๊ทผ)
Memory Hierarchy ¶
ํจ์จ์ฑ์ ๋ฐ๋ผ ๋ฉ๋ชจ๋ฆฌ๋ ๊ณ์ธต๊ตฌ์กฐ๋ก ์ด๋ฃจ์ด์ง๋ฉฐ, ์์๊ณ์ธต์ผ์๋ก ๋น ๋ฅธ ์๋๋ฅผ ๋ณด์ฅํ๋ฉฐ, ํ์๊ณ์ธต์ผ์๋ก ์ ๋ ดํ ๊ฐ๊ฒฉ์ ๋ณด์ฅํ๋ค.
๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต์ ๊ธฐ๋ณธ ๊ตฌ์กฐ.
- ๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต ๊ตฌ์กฐ์๋ ์ฌ๋ฌ ๋ค๋ฅธ ๋ ๋ฒจ์ ๋ฉ๋ชจ๋ฆฌ๊ฐ ์๋ค.
- ์ต์์ ๋ ๋ฒจ์ ๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต์ โฆ ์(๋ฅผ) ๊ฐ์ง๋ค.
- ๊ฐ์ฅ ๋์ ์ฑ๋ฅ
- ๊ฐ์ฅ ๋์ ๊ฐ๊ฒฉ
- ๊ฐ์ฅ ์ ์ ์ฉ๋
- ๊ฐ์ฅ ๋์ ์ฑ๋ฅ
- ๊ณ์ธต์ ๋ด๋ ค์ฌ๋๋ง๋ค, ๊ฐ ๋ ๋ฒจ์
- ์ฑ๋ฅ์ด ์ค์ด๋ค๊ณ
- ๊ฐ๊ฒฉ์ด ๋ฎ์์ง๊ณ
- ์ฉ๋์ด ๋์ด๋๋ค
- ์ฑ๋ฅ์ด ์ค์ด๋ค๊ณ
- ์คํ์ค์, ๋์ ๋ ๋ฒจ์ ๊ณ์ธต์ผ๋ก ์ฎ๊ฒจ์ง๋ ๋ฐ์ดํฐ ๊ฐ๋ค์, ๋น๋ฒํ ๋ฎ์ ๋ ๋ฒจ์ ๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต์ผ๋ก ๋ฐ์(shadow) ๋๋ค.
- ์คํ์ค์ ์๊ตฌ๋๋ ๋ชจ๋ ๋ฐ์ดํฐ ๊ฐ๋ค์ด ๋์์ ๊ฐ์ฅ CPU ์ ๊ทผ์ ํ ๊ณ์ธต์ ์กด์ฌํ ์ ์๋ ๊ฒ์ ์๋๋ค.
Register ¶
๋ ์ง์คํฐ๋ ๋ฉ๋ชจ๋ฆฌ ๊ณ์ธต๊ตฌ์กฐ์์ ๊ฐ์ฅ ์์ ๊ณ์ธต์ผ๋ก์, ๊ฐ์ฅ ๋น ๋ฅธ ์๋์, ๊ฐ์ฅ ์ ์ capacity ๋ฅผ ์ ๊ณตํ๋ค. ๋ณดํต ๊ฐ๊ฐ์ ๋ ์ง์คํฐ๋ ๊ทธ ํ๋ก์ธ์์ word ํฌ๊ธฐ์ด๋ฉฐ, ํ์ฌ ์ฃผ๋ก ์ฌ์ฉ๋๊ณ ์๋ ์ธํ
i386 ๊ณ์ด ํ๋ก์ธ์๋ค์ ๋ฒ์ฉ ๋ ์ง์คํฐ์ ํฌ๊ธฐ๋ 32bit ์ด๋ค.
์์ฆ์์ RISC ๊ตฌ์กฐ ํ๋ก์ธ์์์๋, ๋ชจ๋ ์ฐ์ฐ์ ์ฐ์ฐ์๋ค๋ก ๋ ์ง์คํฐ๋ง ํ์ฉํ๋ฏ๋ก, ์ด ์ ํ๋ ์ซ์์ ๋ ์ง์คํฐ๋ค์ ์ด๋ป๊ฒ ๊ด๋ฆฌํ๋๋๊ฐ ์ฑ๋ฅ ํฅ์์ ์ฃผ์์ ์ด๋ค. ๊ฐ๋ น, ๋น๋ฒํ๊ฒ ์๊ตฌ๋๋ ๋ณ์๋ ๊ณ์ ๊ฐ์ง๊ณ ์๋๋ค๋์ง, ์๋๋ฉด ํ๋์ ์ฐ์์ด ์๋ ๋ณ์๋ฅผ ๋ ์ง์คํฐ์์ ๋ฒ๋ฆฐ๋ค๋์ง ํ๋ ์ผ์ด๋ค. ๋ฌผ๋ก , ์ด ์ผ(optimal register allocation)์ ์ปดํ์ผ๋ฌ์์ ๋ด๋นํ๋ค.
Chache ¶
์บ์ฌ์ ๋ชฉ์ : ์ด๋ป๊ฒ ํ๋ฉด ์ต๋ํ ๋ฉ๋ชจ๋ฆฌ ์ฐธ์กฐ๋ฅผ ์ ๊ฒํ๊ณ ๋ ์ง์คํฐ๋ก ์ฎ๊ธธ ์ ์์๊น.
Main Memory (Virtual Memory System) ¶
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ์ ๋ชฉ์ : ๊ทธ๋.. ๋ฉ์ธ๋ฉ๋ชจ๋ฆฌ๊น์ง๋ ์ฐธ์ ์ ์์ด. ์ฐธ์ ์ ์๋ค๊ณ .. ๊ทธ๋ฐ๋ฐ, ์ต๋ํ ๋์คํฌ๊น์ง ๊ฐ๋์ผ๋ง์ ํผํด๋ณด์.
Secondary Storage ¶
๋ณด์กฐ ์ ์ฅ๊ณต๊ฐ์ ๋ชฉ์ : ๋ง์ด.. ๋ฌด๊ฒฐํ๊ฒ.. ๋ค์ผ๋ก ๋น ๋ฅด๋ฉด ์ข๊ณ ..
๊ทธ๋ ๋ค๋ฉด ํ ๋ก ํด ๋ด ์๋ค. ¶
- ์ด ํ์ด์ง๋ ์ฌ๋ฌ๋ถ๋ค์ ๊ฒ์
๋๋ค.
A: ๊ฐ๊ฐ์ ๊ณ์ธต๋ง๋ค ๋ค๋ฆ
๋๋ค. ์บ์ฌ์์ ์ฐ์ด๋ unit ๊ณผ ๊ฐ์๋ฉ๋ชจ๋ฆฌ์์ ์ฐ์ด๋ page ์ ํฌ๊ธฐ ์ฐจ์ด๋ ํฝ๋๋ค. ๋ค๋ง, spartial locality ๋ฅผ ์ํด์ ์ฌ์ฉ๋๋ค๋ ์ ์ ๊ฐ๊ฒ ์ฃ .. ์ข๋ ์์ธํ ์ค๋ช
์ ์ํ์ ๋ค๋ฉด.. ์ ๊ฒ ๊ฐ์ธ์ ์ผ๋ก ๋ฌผ์ด๋ณด์๊ฑฐ๋, ์๋๋ฉด ๊ณต๋ถ ํ์๊ธธ -zennith
zennith