[OS] Deadlockκ³Ό Banker's Algorithm
rlaehddnd0422
λ°λλ½(DeadLock)μ΄λ? λ κ° μ΄μμ νλ‘μΈμ€λ€μ΄ μλ‘κ° κ°μ§ μμμ κΈ°λ€λ¦¬λ©° μ€λ¨λ μνλ₯Ό λ§ν©λλ€. μ΄ κ³Όμ μμ κ° νλ‘μΈμ€λ μλ‘κ° μνλ μμμ μ μ§ν μ± λ€λ₯Έ νλ‘μΈμ€μ μμμ μ»κΈ°λ₯Ό κΈ°λ€λ¦½λλ€. Process1μ Process2μ μμμ νμλ‘ ν¨.Process2μ Process1μ μμμ νμλ‘ ν¨.μλ‘κ° κ°μ§ μμμ μμ²νλ©° κΈ°λ€λ¦¬κΈ° λλ¬Έμ μλ‘ λ¬΄νμ κΈ°λ€λ¦¬λ νμμ΄ λ°μ. μλμ°¨λ₯Ό νλ‘μΈμ€, νμ¬ μμΉν κΈΈμ μμμ΄λΌκ³ μκ°νλ©΄ μ’ λ μ΄ν΄νκΈ° μ¬μΈ κ²λλ€.μλμ°¨μ μλμ°¨, μ¦ μλ‘ λ€λ₯Έ νλ‘μΈμ€κ° νμ¬ μμΉν κΈΈμμ μ€κ° κ΅μ°¨λ‘(μλ‘κ° νμλ‘ νλ μμ)μμ μ§μ μΌλ‘ λμκ°μΌ νλλ°, λμμ λ€λ₯Έ κΈΈμ μ¬μ©ν μ μμΌλ©° νμ¬ κΈΈμμλ λ²μ΄λμ§ λͺ»νλ μν©μ΄ λ°λ‘ λ°λλ½μ
λλ€...