자원보호기법의 종류 1. 접근 제어 행렬 ( Access Control Matrix ) 2. 접근 제어 리스트 ( Access Control List ) 3. 권한 리스트 ( Capability List ) 운영체제에서 교착상태가 발생하기 위한 조건 1. 한 번에 한 프로세스만이 어떤 자원을 사용할 수 있다. 2. 프로세스는 다른 자원이 할당되기를 기다리는 동안 이미 확보한 자원을 계속 보유하고 있다. 3. 자원들을 요구하는 프로세스와 그 자원을 사용 중인 프로세스의 관계를 방향성 그래프로 그리면 닫힌 환형이 된다 UNIX 운영체제의 특징 1. 대부분의 코드가 C언어로 기술되어 있다. 2. 대화식 운영체제 3. 다중 사용자 시스템 ( Multi – User – System ) 4. 높은 이식성과 확장성 ..

교착 상태 조건 ( 다음 4가지 조건을 동시에 필요 충분조건으로 만족해야 교착 발생) 종류 : 1. 상호 배제 ( Mutual Exclusion ) : 적어도 하나의 자원은 반드시 비 공유 되는 상태에서 점유 ( 나혼자 ) 2. 점유와 대기 ( hold and Wait ) : 적어도 하나의 자원을 점유하면서 , 다른 프로세스에 의해 점유된 다른 자원을 요구하고 할당받기를 기다려야함 3. 비 선점 ( No preemption ) : 작업의 수행이 끝날 때까지 해당자원을 반환x 4. 환형 대기 ( Circular Wait ) : 각 프로세스는 환형 내의 이전 프로세스가 요청하는 자원을 점유와 요청 ( 원형 ) 자원 할당 그래프 프로세스 : 4개의 인스턴스를 가진 자원 : Pi는 Rj의 하나의 인스턴스를 요청..

교착 상태( Dead lock ) 정의 : 1. 하나 or 하나 이상의 프로세스가 발생될 수 없는 어떤 특정 사건을 기다리고 있는 상태 2. 특정 프로세스가 특정한 자원을 위하여 무한정 기다려도 해결할 수 없는 상태 3. 즉 , 일어나지 않을 상황에서 기다리고 있을 때 문제점 : 컴퓨터 시스템의 효율을 급격히 떨어뜨리는 문제점을 발생시킴 Ex) 서로 반대 방향으로 오고 있는 두 사람이 돌 다리를 건너면서 같은 돌을 디디려 할 때 발생하는 문제 è 하나 이상의 프로세스가 강을 건너기 위해 무작정 기다리는 경우 è 이때를 기아상태(starvation) 이라고 함 정상적인 프로세스의 자원 이용 순서 1. 요청 (request) : 자원이 사용 줄일 때 , 요청한 자원을 얻을 수 있을 때까지 기다려야 함 2. ..