운영체제 학습노트2

소개글

"운영체제 학습노트2"에 대한 내용입니다.

목차

없음

본문내용

1. [12주차] 교착상태
① 교착상태 (Deadlock)의 정의
둘 이상의 서로 다른 프로세스가 자신이 요구한 자원을 할당받아 점유하고 있으면서, 상호간에 상대방 프로세스에 할당되어 있는 자원을 요구하는 상태
② 무한연기 (indefinite postponement)
여러 프로세스들이 시스템에서 스케줄링되어 처리되는 동안, 한 프로세스의 스케줄링이 무한정 연기되는 현상
구분 무한연기 교착상태
특징
어떤 특정 프로세스가 자원을 할당받기 위해 무한정 대기 상태
시스템에 있는 일부/전체 프로세스가 특정 사건을 기다리며 무기한 연기 상태
발생원인과 해결책
자원의 편중된 분배정책이 원인이므로 노화기법(aging)으로 해결
상호배제, 점유와대기, 비선점, 환형대기 등이 원인이므로 이를 부정함으로 해결
③ 자원의 사용
1) 자원의 종류
- 선점형 자원 (preemptive resource) 어떤 프로세스에게 할당되었다가 더 이상 사용할 수 없는 시점에서 프로세스에게 빼앗길 수 있는 자원 (CPU / 주기억장치 등)
- 비선점형 자원 (non-preemptive resource) 어떤 프로세스에 할당되면 사용이 완료되기까지 절대 빼앗기지 않는 자원 (디스크`테이프 구동기 등)
- 전용자원 한 특정 프로세스가 독점하여 사용하는 자원 (디스크`테이프 구동기) = 비선점형 자원
- 공용자원 다수의 프로세스들 사이에서 사용되는 자원 (CPU/주기억장치/재진입코드) = 선점형 자원
- 재사용 자원 전체 총량이 고정되어있고, 부수적인 자원들이 생성되거나 파괴되지 않는 자원
(CPU/I`O채널/디바이스/주기억`보조기억장치/디바이스/버스/파일/데이터베이스/상호배제 세마포어 등)
- 소비자원 전체 총량이 고정되어 있지않고, 부수적인 자원들이 생성되거나 파괴되는 자원 (인터럽트, 신호, 메시지)
! 재진입코드란?
동시에 다수의 사용자가 사용할 수 있도록 사용도중에 그 내용이 변경되지 않는 코드로 편집기`DB 프로그램을 의미

참고 자료

없음