CS-Oh-Yeahs / os_study

μš΄μ˜μ²΄μ œμ™€ μ •λ³΄κΈ°μˆ μ˜ 원리 μŠ€ν„°λ””
7 stars 1 forks source link

πŸ€” [CH07]Q3 λ°λ“œλ½μ„ 처리 ν•˜λŠ” 방법 쀑 Deadlock prevention의 문제점 3가지에 λŒ€ν•΄ λ§μ”€ν•΄μ£Όμ„Έμš”. #65

Open dianestar opened 2 years ago

dianestar commented 2 years ago

λ°λ“œλ½ 예방 기법은 λ°λ“œλ½ λ°œμƒ 쑰건 4가지 쀑 ν•œ 가지λ₯Ό λΆ€μ •ν•˜μ—¬ λ°λ“œλ½μ„ μ˜ˆλ°©ν•˜λŠ” λ°©λ²•μœΌλ‘œ, μžμ›μ„ ν• λ‹Ήν•  수 μžˆμŒμ—λ„ λΆˆκ΅¬ν•˜κ³  μ–΄μ©Œλ©΄ λ°œμƒν•˜μ§€ μ•Šμ„μ§€λ„ λͺ¨λ₯΄λŠ” λ°λ“œλ½μ„ 미연에 λ°©μ§€ν•˜κΈ° μœ„ν•΄ μžμ›μ„ ν• λ‹Ήν•˜μ§€ μ•ŠλŠ” λ“± i) μžμ›μ˜ 이용λ₯ μ„ κ°μ†Œ μ‹œν‚¬ 수 있으며, μ΄λŠ” ii) μ‹œμŠ€ν…œ μ „μ²΄μ˜ μ„±λŠ₯ μ €ν•˜λ‘œ μ΄μ–΄μ§ˆ 수 μžˆμŠ΅λ‹ˆλ‹€. λ˜ν•œ, 비선점 ν™˜κ²½μ—μ„œ λ°λ“œλ½μ΄ λ°œμƒν•œλ‹€λŠ” 점에 μ°©μ•ˆν•˜μ—¬ μžμ›μ„ 선점할 수 μžˆλ„λ‘ λ°”κΎΈλŠ” λ“±μ˜ 처리λ₯Ό ν•  경우 iii) starvation 문제 λ˜ν•œ λ°œμƒν•  수 μžˆμŠ΅λ‹ˆλ‹€.

gzgzg2 commented 2 years ago

λ°œμƒν•˜μ§€ μ•Šμ„ μˆ˜λ„ μžˆλŠ” λ°λ“œλ½μ„ Deadlock Prevention λ°©μ‹μœΌλ‘œ μ˜ˆλ°©ν•  κ²½μš°μ— μ‚¬μš©μ„±μ„ μ €ν•˜, μ„±λŠ₯ κ°μ†Œ, κΈ°μ•„ν˜„μƒκ³Ό 같은 문제점이 λ°œμƒν•  수 μžˆμŠ΅λ‹ˆλ‹€.