[운영체제]공룡책 홍릉과학 연습문제 풀이 8장 10장

소개글

8장은 6, 13, 14번 풀었구요..
10장은 1, 5, 6, 9, 11 번 풀었습니다.
도움이 되시길 바랍니다.

목차

없음

본문내용

#8장 연습문제

8.6 실제 시스템에서는 자원의 요구나 시스템 보유 자원 모두가 장기적인 관점에서는 변할 수 있는 것들이다. 어떤 자원들은 항상 고장나고, 추가/재거되며, 프로세스들도 항상 새것이 나타나고 기존 것이 사라지고 한다. 우리가 은행원 알고리즘으로 deadlock 을 관리하고 있다면 아래 중 어떠한 것이 어떠한 조건에서 안전하게 변경될 수 있을까? (즉 deadlock 을 안 일으킨다는 관점에서)

a. Available 을 증가 시킨다. (새 자원이 시스템에 추가된다.)

- 안정 하게 된다. 가용한 자원이 증가하게 되면, 현재 실행 중인 프로세스 수에는 변화가 없게 되고, 각 프로세스들이 요구하는 자원의 양도 변화가 없는 상태에서 사용가능한 자원 이 늘어나게 되면 데드락이 발생하지 않습니다.

b. Available 을 감소시킨다. (기존 자원이 시스템에서 아주 제거된다.)

- 안정하지 않다. 프로세스들이 요구하는 자원의 양은 고정적인데, 시스템에서 사용가능한 자원을 영구히 삭제 한다면, 필요한 자원을 요청하던 프로세스는 그 만큼의 자원을 할달 받 을 수 없게 되므로, 영구히 대기하는 상태가 발생할 소지가 있습니다.

c. 한 프로세스의 Max를 증가시킨다.

- 안정하지 않다. 지금까지 요구하던 자원이 양을 초과해서 요청을 하게 되면, 시스템은 한 정된 자원을 분배하는데 있어서 현재 가용한 자원을 분배할 것이다. 예전에 요구하던 자원 의 양을 초과해서 요청하게 되면, 그 프로세스는 대기를 하거나 어쩌면 운 좋게도 실행 될 수 있습니다.

d. 한 프로세스의 Max를 감소시킨다.

- 안정하게 된다. 프로세스가 요구하던 자원을 감소시키면 그 만큼의 사용자원이 늘어나게 됩니다.

e. 프로세스의 수를 증가시킨다.

- 어느정도는 안정하게 되지만, 시스템 전체의 사용가능 자원보다 더 많은 요청을 하게되는 프로세스가 생기면 시스템은 불안정 하게 됩니다.

f. 프로세스의 수를 감소시킨다.

- 안정하게 된다. 프로세스의 수가 줄어든다는 것은 할당되어지는 자원의 수가 줄어든다는 이야기입니다.

참고 자료

없음