🧐 Study/운영체제

[05] ꡐ착 μƒνƒœ

GAMEMING 2024. 3. 25. 12:00

 

 

 

- ꡐ착 μƒνƒœ (deadlock)

 : μΌμ–΄λ‚˜μ§€ μ•Šμ„ 사건을 기닀리며 진행이 λ©ˆμΆ°λ²„λ¦¬λŠ” ν˜„μƒ

 : Aν”„λ‘œμ„ΈμŠ€κ°€ Bμžμ›μ„ μ μœ ν•˜λ©° Bν”„λ‘œμ„ΈμŠ€κ°€ κ°€μ§„ Aμžμ›μ„ 기닀리며, Bν”„λ‘œμ„ΈμŠ€λ„ Aν”„λ‘œμ„ΈμŠ€κ°€ κ°€μ§„ Bμžμ›μ„ κΈ°λ‹€λ¦¬λŠ” 상황

 

 

 

- μžμ› ν• λ‹Ή κ·Έλž˜ν”„ (resource-allocation graph)

 : ν”„λ‘œμ„ΈμŠ€λŠ” μ›μœΌλ‘œ, μžμ›μ˜ μ’…λ₯˜λŠ” μ‚¬κ°ν˜•μœΌλ‘œ κ·Έλ¦Ό

 : μ‚¬μš©ν•  수 μžˆλŠ” μžμ› κ°œμˆ˜λŠ” μžμ› μ‚¬κ°ν˜• λ‚΄ 점으둜 ν‘œν˜„ν•¨

 : ν”„λ‘œμ„ΈμŠ€κ°€ μ–΄λ–€ μžμ›μ„ ν• λ‹Ή λ°›μ•„ μ‚¬μš© 쀑이라면 μžμ›μ—μ„œ ν”„λ‘œμ„ΈμŠ€λ₯Ό ν–₯ν•΄ ν™”μ‚΄ν‘œ ν‘œμ‹œ

 : ν”„λ‘œμ„ΈμŠ€κ°€ μ–΄λ–€ μžμ›μ„ 기닀리고 μžˆλ‹€λ©΄ ν”„λ‘œμ„ΈμŠ€μ—μ„œ μžμ›μœΌλ‘œ ν™”μ‚΄ν‘œ νš¨μ‹œ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

- ꡐ착 λ°œμƒ 쑰건

 1) μƒν˜Έ 배제(mutual exclusion) : ν•΄λ‹Ή μžμ›μ„ ν•˜λ‚˜μ˜ ν”„λ‘œμ„ΈμŠ€λ§Œ 이용 κ°€λŠ₯ ν•  λ•Œ, ν•œ ν”„λ‘œμ„ΈμŠ€κ°€ μ‚¬μš©ν•˜λŠ” μžμ›μ„ λ‹€λ₯Έ ν”„λ‘œμ„ΈμŠ€κ°€ μ‚¬μš©ν•  수 없을 λ•Œ

 2) μ μœ μ™€ λŒ€κΈ°(hold and wait) : μžμ›μ„ ν• λ‹Ή 받은 μƒνƒœμ—μ„œ λ‹€λ₯Έ μžμ›μ„ ν• λ‹Ή λ°›κΈ°λ₯Ό κΈ°λ‹€λ¦¬λŠ” μƒνƒœ

 3) 비선점(nonpreemptive) : 비선점 μžμ›μ€ κ·Έ μžμ›μ„ μ΄μš©ν•˜λŠ” ν”„λ‘œμ„ΈμŠ€μ˜ μž‘μ—…μ΄ λλ‚˜μ•Όλ§Œ λΉ„λ‘œμ†Œ 이용 κ°€λŠ₯함

 4) μ›ν˜• λŒ€κΈ°(circular wait) : ν”„λ‘œμ„ΈμŠ€ μš”μ²­ 및 ν• λ‹Ή 받은 μžμ›μ΄ μ›μ˜ ν˜•νƒœλ₯Ό 이룸 (μžμ› ν• λ‹Ή κ·Έλž˜ν”„)

 

 

 

< ꡐ착 μƒνƒœ ν•΄κ²° 방법 >

1) 예방 

 : μƒν˜Έλ°°μ œ λΆ€μ • - μ—¬λŸ¬ 개의 ν”„λ‘œμ„ΈμŠ€κ°€ 곡유 μžμ›μ„ μ‚¬μš©ν•  수 있게 함

 : 점유 λŒ€κΈ° λΆ€μ • - ν”„λ‘œμ„ΈμŠ€κ°€ μ‹€ν–‰λ˜κΈ° μ „ ν•„μš”ν•œ λͺ¨λ“  μžμ›μ„ 할당함

 : 비선점 λΆ€μ • - μžμ›μ„ μ μœ ν•œ ν”„λ‘œμ„ΈμŠ€κ°€ λ‹€λ₯Έ μžμ›μ„ μš”κ΅¬ν•  λ•Œ μ μœ ν•˜κ³  μžˆλŠ” μžμ›μ„ λ°˜λ‚©ν•˜κ³ , μš”κ΅¬ν•œ μžμ›μ„ μ‚¬μš©ν•˜κΈ° μœ„ν•΄ κΈ°λ‹€λ¦Ό

 : μˆœν™˜ λŒ€κΈ° - μžμ›μ— κ³ μœ ν•œ 번호λ₯Ό ν• λ‹Ήν•˜κ³  번호 μˆœμ„œλŒ€λ‘œ μžμ›μ„ μš”κ΅¬

2) νšŒν”Ό

 : ꡐ착 μƒνƒœκ°€ λ°œμƒν•˜μ§€ μ•Šλ„λ‘ μ‘°μ‹¬νžˆ μžμ›μ„ 할당함

 : λΆˆμ•ˆμ „ μƒνƒœ - ꡐ착 μƒνƒœκ°€ λ°œμƒν•  수 있음 (vs μ•ˆμ „μƒνƒœ)

 : μ•ˆμ „ μˆœμ„œμ—΄ - ꡐ착 μƒνƒœ 없이 μ•ˆμ „ν•˜κ²Œ ν”„λ‘œμ„ΈμŠ€λ“€μ— μžμ›μ„ ν• λ‹Ήν•  수 μžˆλŠ” μˆœμ„œ (μ•ˆμ „ μƒνƒœ)

 

3) κ²€μΆœ ν›„ 회볡

 : 선점을 ν†΅ν•œ 회볡 - ꡐ착 μƒνƒœκ°€ 해결될 λ•ŒκΉŒμ§€ ν•œ ν”„λ‘œμ„ΈμŠ€μ”© μžμ›μ„ λͺ°μ•„μ£ΌλŠ” 방식

 : ν”„λ‘œμ„ΈμŠ€ κ°•μ œ μ’…λ£Œλ₯Ό ν†΅ν•œ 회볡 

 

 

 

728x90