• 목차

1. 기아 상태(Starvation)

1.1 정의

• 무한 대기(Indefinite Blocking)라고도 함
• 시스템에서 오랫동안 대기하는 프로세스의 우선순위를 점차 높이는 기법
• 차단된 프로세스 : 실행할 준비가 됐지만 선점된 CPU를 기다림
• 우선 순위가 낮은 일부 프로세스의 경우 무기한 대기 가능성 존재

1.2 해결 방안

• 프로세스의 우선순위를 수시로 변경하여 각 프로세스가 높은 우선순위를 가지도록 기회 부여
• 에이징(Aging) : 오래 기다린 프로세스의 우선순위 높이기
• 우선순위가 아닌 요청 순서대로 처리하는 FIFO 기반 요청큐 사용

2. CPU 스케줄링(CPU-Scheduling)

• 멀티 프로그래밍을 가능하게 하는 운영 체제의 동작 기법
• 다수의 작업(혹은 프로세스, 이하 태스크)이 중앙 처리 장치(이하 CPU)와 같은 공용자원을 나누어 사용하는 것
• CPU 작업과 I/O 작업을 병행하는 것
• Multi-processing, Multi-tasking 이라고도 함