교착상태(deadlock) 여러 개의 프로세스가 서로 상대방의 작업이 끝나기만 기다리고 있어 어느쪽고 영원히 진행하지 못하는 상태 개요 프로세스 자원 사용 절차 요구 -> 사용 -> 해제 요구과정에서 가용한 자원이 없으면 자원 획득까지 대기 교착상태와 기아상태의 차이 교착상태 영원히 대기가 중인 상태 기아상태 언젠가는 대기가 풀릴 수 있는 상태 특성 필요조건 네 가지 조건이 동시에 만족될 때 교착상태 발생가능 상호배제(mutual exclusion) 프로세스가 자원에 대한 배타적인 통제권을 요구 적어도 하나 이상의 자원은 여러 프로세스에 의해 동시에 사용될 수 없음 다른 프로세스가 점유한 자원이 필요하면 반드시 대기 점유대기(hold and wait) 프로세스가 이미 한 자원을 할당 받아 점유하고 있는 ..

프로세스 스케줄링 스케줄링 여러 가지 작업의 처리 순서를 결정 하는 것 ex) 프로세스 스케줄링, 디스크 스케줄링 등 프로세스 스케줄링 주어진 프로세스가 여러 개인 경우, 프로세스 처리 순서를 결정하는 것 스케줄링 단계 시스템에 들어오는 작업들 -> 상위단계 스케줄링(자원을 효율적으로 이용할수 있게함) -> 활성화된 작업들 하위단계 스케줄링 준비 큐에 있는 프로세스를 선택하여 사용가능한 cpu할당(디스패치) 역할 수행 주체 : 디스패처 중간단계 스케줄링 시스템에 대한 단기적인 부하를 조절 하도록 함 기본 목표 공정성 = 모든 프로세스가 적정 수준 cpu 작업을 할수 있게 함 균형 = 시스템 자원이 충분히 활용될수 있게함 운영체제의 유형에 따른 스케줄링 목표 일괄처리 운영체제 처리량 극대화 반환시간의 최소..