20.05.16 (ํ† )

Updated:

์˜ค๋Š˜ ํ•  ์ผ (๊ณ„ํš)

  • ์šด์˜์ฒด์ œ 9์ฃผ์ฐจ ๋“ฃ๊ธฐ

์˜ค๋Š˜ ํ•œ ์ผ

  • ์šด์˜์ฒด์ œ

    ์˜ค๋Š˜์€ ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด์„œ ๋ฐฐ์› ๋‹ค. ๋ฉ”๋ชจ๋ฆฌ์— ์ตœ๋Œ€ํ•œ ๋งŽ์€ ํ”„๋กœ๊ทธ๋žจ์„ ๋‹ด์„ ์ˆ˜ ์žˆ๋„๋ก ๋…ธ๋ ฅํ•ด์•ผ ํ•œ๋‹ค.

    ๊ทธ๋Ÿฌ๊ธฐ ์œ„ํ•ด์„  ์šฐ์„  ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋‚˜๋ˆ„๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ๋Š”๋ฐ Fix, Dynamic์œผ๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋‹ค.

    Fix๋Š” ๊ฐ„๋‹จํžˆ ๊ณ ์ • ๋œ ํฌ๊ธฐ๋งŒํผ ๋‚˜๋ˆ„์–ด ๋†“๋Š” ๊ฒƒ ์ด๊ณ  Dynamic์€ ๊ทธ๋•Œ๊ทธ๋•Œ ํ•„์š” ํ•œ ๋งŒํผ ๋ฐฐ์น˜ํ•ด ์ฃผ๋Š” ๊ฒƒ์ด๋‹ค.

    ๊ทธ๋ƒฅ ๋ณด๊ธฐ์—๋Š” Dynamic์ด Fix ๋ณด๋‹ค ์•„์ฃผ ๊ดœ์ฐฎ์€ ๋ฐฉ๋ฒ• ๊ฐ™์•„ ๋ณด์ธ๋‹ค.

    ํ•˜์ง€๋งŒ Dynamic๋„ ๊ณต๊ฐ„ ๋‚ญ๋น„๊ฐ€ ๊ต‰์žฅํžˆ ์‹ฌํ•˜๋‹ค. External Fragmention ์ด๋ผ๋Š” ๋นˆ ๊ณต๊ฐ„์ด ์ƒ๊ธฐ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

    ์ด๋Ÿฌํ•œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด compaction ์ด๋ผ๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ๋Š”๋ฐ , ํ”„๋กœ๊ทธ๋žจ์„ ๋ชจ๋‘ ์œ„๋กœ ๋‹น๊ธฐ๊ณ  ๋นˆ ๊ณต๊ฐ„์„

    ๋ฐ‘์œผ๋กœ ๋ชจ์œผ๋Š” ๊ฒƒ์ด๋‹ค. ํ•˜์ง€๋งŒ ์ด ๋ฐฉ๋ฒ•๋„ ํ”„๋กœ๊ทธ๋žจ์˜ ์ฃผ์†Œ๋ฅผ ์ „๋ถ€ ๋ฐ”๊ฟ”์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๊ต‰์žฅํžˆ ์˜ค๋ž˜ ๊ฑธ๋ฆฐ๋‹ค.

    ๊ทธ๋ž˜์„œ Buddy System ์ด๋ผ๋Š” ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•œ๋‹ค. ๋ฉ”๋ชจ๋ฆฌ์— ๋ฐฐ์น˜ ํ•  ํ”„๋กœ๊ทธ๋žจ ํฌ๊ธฐ๋ณด๋‹ค ํฐ 2n ๊ณต๊ฐ„์ด

    ๋‚˜์˜ฌ ๋•Œ ๊นŒ์ง€ ๊ณ„์† ๋ฐ˜ ์”ฉ ๋‚˜๋ˆ„๋Š” ๊ฒƒ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋‚ด๊ฐ€ ์ง€๊ธˆ ๋ฐฐ์น˜ํ•˜๊ณ  ์‹ถ์€ ํ”„๋กœ๊ทธ๋žจ์ด 10๋ฉ”๊ฐ€ ๋ผ๋ฉด

    ๋ฉ”๋ชจ๋ฆฌ๋ฅผ 16๋ฉ”๊ฐ€์˜ ๊ณต๊ฐ„์ด ๋‚˜์˜ฌ ๋•Œ ๊นŒ์ง€ ๋‚˜๋ˆ„๋Š” ๊ฒƒ์ด๋‹ค.

๋‚ด์ผ ํ•  ์ผ

  • ์›นํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ณผ์ œ์˜์ƒ ํ•œ ๊ฐœ ๋ณด๊ณ  ์š”์•ฝ

์ด๋ฒˆ์ฃผ ํ•  ์ผ

  • ์ทจ์—…์—ญ๋Ÿ‰๊ฐœ๋ฐœ๋ก  9์ฃผ์ฐจ ๋“ฃ๊ธฐ (์›”)
  • ์•Œ๊ธฐ์‰ฌ์šด์ฝ”๋”ฉ 11์ฃผ์ฐจ ๋“ฃ๊ธฐ ๋ฐ ๊ฐ•์˜ ํ›„๊ธฐ ์ž‘์„ฑ (์›”)
  • ์„œ์–‘๊ณ ์ „๊ฐ•๋… 10์ฃผ์ฐจ ๋“ฃ๊ธฐ (์›”)
  • ์ฐฝ์˜ํ•™๊ธฐ ํ”„๋กœ์ ํŠธ ํšŒ์˜ (ํ™”)
  • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค 9์ฃผ์ฐจ ๋“ฃ๊ธฐ (์ˆ˜)
  • ๋Œ€ํ•™์ƒ์„์œ„ํ•œ์‹ค์šฉ๊ธˆ์œต 9์ฃผ์ฐจ ๋“ฃ๊ธฐ (์ˆ˜)
  • ์šด์˜์ฒด์ œ 9์ฃผ์ฐจ 1๊ฐ• ๋“ฃ๊ณ  ๋‚˜๋จธ์ง€ ๋ฌธ์ œ ํ‘ผ ๋’ค, PDF ํ•ฉ์น˜๊ธฐ (์ˆ˜)
  • ํ™•๋ฅ ๊ณผํ†ต๊ณ„ 9์ฃผ์ฐจ ๋“ฃ๊ธฐ (๋ชฉ)
  • ์šด์˜์ฒด์ œ 6์žฅ ํ€ด์ฆˆ ๊ณต๋ถ€ (๋ชฉ)
  • ์šด์˜์ฒด์ œ 6์žฅ ํ€ด์ฆˆ (๊ธˆ)
  • ์›นํ”„๋กœ๊ทธ๋ž˜๋ฐ 9์ฃผ์ฐจ ๋“ฃ๊ธฐ (๊ธˆ)
  • ์šด์˜์ฒด์ œ 9์ฃผ์ฐจ ๋“ฃ๊ธฐ (ํ† )

Leave a comment