20.05.09 (ํ† )

Updated:

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

  • ๋ธ”๋กœ๊ทธ ์นดํ…Œ๊ณ ๋ฆฌ ์‚ฌ์ดํŠธ๋งต ๋งŒ๋“ค๊ธฐ
  • ์šด์˜์ฒด์ œ 8์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • ํ”„๋กœ์ ํŠธ ๋ฐฑ์—”๋“œ ๊ตฌ์ƒํ•˜๊ธฐ

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

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

    ์˜ค๋Š˜์€ ๋ฐ๋“œ๋ฝ์— ๋Œ€ํ•ด์„œ ๋ฐฐ์› ๋‹ค. ๋ฐ๋“œ๋ฝ์ด ๋ฌด์—‡์ธ์ง€๋Š” ์ „ ๋ถ€ํ„ฐ ๋ฐฐ์› ๋Š”๋ฐ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด์„œ ๋ฐฐ์› ๋‹ค.

    ๋ฐ๋“œ๋ฝ์€ ์–ด๋–ค ๊ฒฝ์šฐ์— ๋ฐœ์ƒ ํ•  ์ˆ˜ ์žˆ์„๊นŒ ?

    1. Mutual Exclusion
    2. Hold and Wait
    3. No pre-emption
    4. Circular Wait

    ์ด ๋„ค ๊ฐ€์ง€ ๊ฒฝ์šฐ๊ฐ€ ๋™์‹œ์— ๋งŒ์กฑํ•˜๋Š” ๊ฒฝ์šฐ ๋ฐ๋“œ๋ฝ์ด ๋ฐœ์ƒํ•œ๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด ์ด ๋ฐ๋“œ๋ฝ์„ ์–ด๋–ป๊ฒŒ ํ•ด๊ฒฐ ํ•˜๋Š”์ง€ ์•Œ์•„๋ณด์ž

    ์ผ๋‹จ ํฌ๊ฒŒ ๋ณด์ž๋ฉด ์„ธ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค.

    1. Prevent Deadlock : ์• ์ดˆ์— ๋ฐ๋“œ๋ฝ์ด ์•ˆ์ƒ๊ธฐ๋„๋ก ์ž์› ํ• ๋‹น ๊ทœ์น™์„ ๋งŒ๋“œ๋Š” ๊ฒƒ

      • ํ•œ ๋ฒˆ์— ํ•„์š”ํ•œ ๋ชจ๋“  ์ž์›์„ ํ• ๋‹น ๋ฐ›์ž

      • ์ž์›์š”์ฒญ์„ ํ–ˆ๋Š”๋ฐ ๋ฐ›์ง€ ๋ชปํ•œ๋‹ค๋ฉด ๊ฐ€์ง„ ์ž์›์„ ๋ชจ๋‘ ํฌ๊ธฐํ•˜๊ณ  ์ฒ˜์Œ๋ถ€ํ„ฐ ์‹คํ–‰

      • ์ž์›์— ๋ฒˆํ˜ธ๋ฅผ ๋งค๊ธฐ๊ณ  ๋ฒˆํ˜ธ ์ˆœ์„œ๋Œ€๋กœ ์ž์›์„ ํ• ๋‹น


    2. Avoid Deadlock : ๋งค๋ฒˆ ์ž์› ํ• ๋‹น์„ ํ•  ๋•Œ ๋ฐ๋“œ๋ฝ์ด ๋ฐœ์ƒํ•˜๋Š”์ง€ ๊ฒ€์‚ฌํ•ด๋ณด๋Š” ๊ฒƒ

      • ์‹คํ–‰์„ ํ–ˆ์„ ๊ฒฝ์šฐ ๋ฐ๋“œ๋ฝ ๋ฐœ์ƒ ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ๋‹ค๋ฉด ์•„์˜ˆ ์‹คํ–‰์„ ํ•˜์ง€ ์•Š๋Š” ๋ฐฉ๋ฒ•

      • ์ผ๋‹จ ์‹คํ–‰์„ ํ•˜๊ณ  ์ž์›์„ ์š”์ฒญ ํ•  ๋•Œ ๋งˆ๋‹ค ๊ฒ€์‚ฌ๋ฅผ ํ•ด ๋ฐ๋“œ๋ฝ์ด ๋ฐœ์ƒํ•  ๊ฒƒ ๊ฐ™์œผ๋ฉด Block


    3. Detect Deadlock : ๊ณ„์† ์‹คํ–‰ ํ•˜๋‹ค๊ฐ€ ๋ฐ๋“œ๋ฝ์ด ๋ฐœ์ƒ ํ•˜๋ฉด ์ฐพ์•„์„œ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ

      • Detection ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ†ตํ•ด ์ฃผ๊ธฐ์ ์œผ๋กœ ๋ฐ๋“œ๋ฝ์ด ๋ฐœ์ƒํ–ˆ๋Š”์ง€ ์ฒดํฌํ•œ๋‹ค

๋‚ด์ผ ํ•  ์ผ

  • ํ”„๋กœ์ ํŠธ ๋ฐฑ์—”๋“œ ๊ตฌ์ƒํ•˜๊ธฐ

    ๋ชฝ๊ณ DB ๊ณต๋ถ€ํ•˜๊ธฐ

  • 8์ฃผ์ฐจ ์ถœ์„ ํ™•์ธํ•˜๊ธฐ

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

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

Leave a comment