포털:고등학교/정보·통신 계열 전문 교과(2015)/컴퓨터 시스템 일반/프로세스 관리

자원

1. 컴퓨터 구성 요소
2. 하드웨어
3. 소프트웨어 일체

프로세스

컴퓨터에서 연속적으로 실행되고 있는 프로그램을 말한다

주기억장치의 용량이 한정되어 있어 프로세스를 잘 관리해야 컴퓨터가 멈추지 않음

프로세스 스케줄링

적용 시점

선점형 스케줄링

1. SRT: 비선점형 스케줄링인 SJF방식을 선점형태로 변경한 방식. SJF처럼 CPU점유 시간이 가장 짧은 프로세스에 CPU를 할당하는 방식이지만 중유한 프로세스가 있으면 점유시간이 길더라도 먼저 실행시킬 수 있는 권한이 생겼다.

1. RR: 프로세스 사이에 우선순위를 두지 않고, 순서대로 시간단위로 CPU를 할당하는 방식

1. MLQ: 프로세스를 특정 그룹으로 분류할 수 있을 때 그룹에 따라 다른 준비 상태 큐를 사용하는 방식

1. MFQ: MLQ방식에서 다른 준비상태 큐로 이동 가능하게 개선한 방식

비선점형 스케줄링

1. FIFO: 먼저 들어오면 먼저 나가는 방식의 스케줄링

1. SJF: 평균 대기 시간을 최소화 하기 위해 CPU점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식

1. HRN: 우선순위 = (대기시간 + 서비스시간)/ 서비스 시간인 에이징 기법을 이용하여 우선순위를 계산한 다음 우선순위가 높은 프로세스를 실행하는 방식

우선순위 변동여부

정적 스케줄링

프로세스에 부여된 우선순위가 바뀌지 않으며 고정 우선순위 스케줄링이라고도 한다

동적 스케줄링

스케줄링 과정에서 프로세스의 우선순위를 변동시키며 유동 우선순위 스케줄링이라고도 한다.

교착상태

무한 대기 상태(서로 다른 자원을 가지고 있으면서 상대방의 자원을 가져가려 할 때)
 # 상호 배제 (공유를 불가능하게 하면 해결)
 # 점유 대기 (점유하지 않을 때 다른 프로세스 허가)
 # 비선점    (선점 가능하도록 관리)
 # 순환 대기 (순서를 정해 줌)   4가지 모두가 충족되면 교착상태에 빠짐