U E D R , A S I H C RSS

zennith/Memory Hierarchy

ด „Œ€˜ ค‘—ฐ €—ฐ ํšก„ˆ˜„ค ํ•˜Š” ชจŠต„ ฒ—ณ , „ต  „‹จํ•˜ณ  •Œธฐ ‰ฝฒŒ „ช…ํ•˜ฒ Šต‹ˆ‹ค.

Concept of Locality

1. Œ€ „ œ
ƒœ„ „ธต ํ•˜œ„ „ธต‚ฌด—Š” ณ‘ชฉํ˜„ƒด กดžฌํ•œ‹ค.

2. Temporal Locality
ํ•˜œ„ „ธต—„œ € ธ˜จ ฐดํ„Š”, ‹คŒฒˆ— ‹ค‹œ “ฐ ˆ˜ žˆ‹ค. ทธŸฌ€กœ, ‹ค‹œ ‚ฌšฉํ• •ŒŠ” ํ•˜œ„ „ธต—„œ ‹ค‹œ € ธ˜ฌ ํ•„š” —†ด,  €ฒˆ— € ธ˜จ ฐดํ„ ‚ฌšฉํ•˜ฉด œ‹ค.
(e.g. ฃจํ”„.)

3. Spartial Locality
ˆœฐจ œกœ ตฌ„œ ฐดํ„˜ ํ„ด ํ•„š”ํ•œ ฒฝšฐ€ žˆ‹ค. ทธŸฌ€กœ, ํ•œฒˆ ํ•˜œ„ „ธต—„œ ฐดํ„ € ธ˜ฌ •Œ, —ฐ†œ ฐดํ„˜ unit „ € ธ˜ฌ ฒฝšฐ, ˆœฐจ ธ ‹คŒฒˆ— œ„˜ํ•œ ฐดํ„€ š”ตฌ •Œ ํ•˜œ„ „ธต— ‹ค‹œ  ‘ํ•˜€ •Š•„„ œ‹ค.
(e.g. ˆœฐจ  ฐฐ—ด˜  ‘)

Memory Hierarchy

ํšจœจ„— ”ฐ ฉ”ชจฆฌŠ” „ธตตฌกฐกœ ดฃจ–ด€ฉฐ, ƒœ„„ธตˆ˜ก  ฅธ †„ ณดžฅํ•˜ฉฐ, ํ•˜œ„„ธตˆ˜ก  € ดํ•œ €ฒฉ„ ณดžฅํ•œ‹ค.


ฉ”ชจฆฌ „ธต˜ ธฐณธ ตฌกฐ.
  • ฉ”ชจฆฌ „ธต ตฌกฐ—Š” —ฌŸฌ ‹คฅธ  ˆฒจ˜ ฉ”ชจฆฌ€ žˆ‹ค.
  • ตœƒœ„  ˆฒจ˜ ฉ”ชจฆฌ „ธต€€„() €„‹ค.
    • €žฅ †’€ „Šฅ
    • €žฅ †’€ €ฒฉ
    • €žฅ  € šฉŸ‰
  • „ธต„ ‚ด ค˜ฌ•Œงˆ‹ค, ฐ  ˆฒจ€
    • „Šฅด „–ด“คณ 
    • €ฒฉด ‚ฎ•„€ณ 
    • šฉŸ‰ด Š˜–ด‚œ‹ค
  • ‹คํ–‰ค‘—, †’€  ˆฒจ˜ „ธตœกœ ˜ฎฒจ€Š” ฐดํ„ฐ’“ค€, ˆฒˆํžˆ ‚ฎ€  ˆฒจ˜ ฉ”ชจฆฌ „ธตœกœ ฐ˜˜(shadow) œ‹ค.
  • ‹คํ–‰ค‘— š”ตฌ˜Š” ชจ“  ฐดํ„ฐ’“คด ™‹œ— €žฅ CPU —  ‘ํ•œ „ธต— กดžฌํ•  ˆ˜ žˆŠ” ฒƒ€ •„‹ˆ‹ค.

Register

 ˆ€Šคํ„Š” ฉ”ชจฆฌ „ธตตฌกฐ—„œ €žฅ ƒœ„ „ธตœกœ„œ, €žฅ  ฅธ †„™€, €žฅ  € capacity  œณตํ•œ‹ค. ณดํ†ต ฐœฐœ˜  ˆ€Šคํ„Š” ทธ ํ”„กœ„„œ˜ word ํฌธฐดฉฐ, ํ˜„žฌ กœ ‚ฌšฉ˜ณ  žˆŠ” ธํ…” i386 „—ด ํ”„กœ„„œ“ค˜ ฒ”šฉ  ˆ€Šคํ„˜ ํฌธฐŠ” 32bit ด‹ค.

š”ฆˆŒ˜ RISC ตฌกฐ ํ”„กœ„„œ—„œŠ”, ชจ“  —ฐ‚ฐ˜ —ฐ‚ฐž“คกœ  ˆ€Šคํ„งŒ ํ—ˆšฉํ•˜€กœ, ด  œํ•œœ ˆซž˜  ˆ€Šคํ„“ค„ –ด–ปฒŒ €ฆฌํ•˜Šƒ€ „Šฅ ํ–ฅƒ˜ •ˆ ด‹ค. € , ˆฒˆํ•˜ฒŒ š”ตฌ˜Š” €ˆ˜Š” „† €€ณ  žˆŠ”‹ค˜€, •„‹ˆฉด ํ•œ™•ˆ “ฐž„ด —†Š” €ˆ˜  ˆ€Šคํ„—„œ „ฆฐ‹ค˜€ ํ•˜Š” ด‹ค. ก , ด (optimal register allocation)€ ปดํŒŒŸฌ—„œ ‹ด‹ํ•œ‹ค.

Chache

บ‰ฌ˜ ชฉ  : –ด–ปฒŒ ํ•˜ฉด ตœŒ€ํ•œ ฉ”ชจฆฌ ฐธกฐ  ฒŒํ•˜ณ   ˆ€Šคํ„กœ ˜ฎธธ ˆ˜ žˆ„Œ.

Main Memory (Virtual Memory System)

€ƒ ฉ”ชจฆฌ˜ ชฉ  : ทธž˜.. ฉ”ธฉ”ชจฆฌŒ€Š” ฐธ„ ˆ˜ žˆ–ด. ฐธ„ ˆ˜ žˆ‹คณ .. ทธŸฐฐ, ตœŒ€ํ•œ ””ŠคํฌŒ€ €Š”งŒ€ ํ”ํ•ดณดž.

Secondary Storage

ณดกฐ  €žฅณต„˜ ชฉ  : งŽด.. ฌดฒฐํ•˜ฒŒ.. คœกœ  ฅดฉด ข‹ณ ..


ทธ ‡‹คฉด ํ† ก ํ•ด ด…‹œ‹ค.

  • ด ํŽ˜ด€Š” —ฌŸฌ„“ค˜ ฒƒž…‹ˆ‹ค.

Q: Spartial Locality˜ ˜Š” ํ•˜œ„„ธต— ด™• ํ•œฒˆ  ‘ํ•˜Š”ทธ•Œ œ ‹›‹จœ„กœ ฌถ–ด„œ —ฌŸฌฐœ € ธ™€„œ ‚˜ค‘— ํ•„š”ํ• •Œ “ด‹คŠ” งธ€—ฌ? ทธ ‡‹คฉด ทธ ‡ฒŒ œ ‹› ‹จœ„กœ ฌถŠ” ธฐ€€ ญ——ฌ? - ƒํ˜‘

A: ฐฐ˜ „ธตงˆ‹ค ‹คฆ…‹ˆ‹ค. บ‰ฌ—„œ “ฐดŠ” unit €ƒฉ”ชจฆฌ—„œ “ฐดŠ” page ˜ ํฌธฐ ฐจดŠ” ํฝ‹ˆ‹ค. ‹คงŒ, spartial locality œ„ํ•ด„œ ‚ฌšฉœ‹คŠ”  € ฐ™ฒ ฃ .. €” ƒ„ธํ•œ „ช…„ ›ํ•˜‹ ‹คฉด..  œฒŒ ฐœธ œกœ –ดณด‹œ‚˜, •„‹ˆฉด ณต€ ํ•˜‹œธธ -zennith

zennith
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:31:47
Processing time 0.0183 sec