프로세스 스케쥴링

| 일반 OS 와 RTOS

 

- 일반 OS는 비선점형 OS와 선점형 OS가 있다.

 

비선점형 OS은 실행 중인 프로세스보다 높은 우선순위의 프로세스가 등장한다고 해서 실행의 대상을 바로 변경하지 않는다.

선점형 OS는 현재 실행 중인 프로세스보다 높은 우선순위의 프로세스가 등장하면 스케줄러에 의한 실행순서가 적극 조정된다.

 

- RTOS는 softRTOS와 hardRTOS가 있다.

 

| 우선순위 스케줄링 알고리즘

 

우선순위가 높은 프로세스가 먼저 실행됨, 선점형 OS의 대표적인 특징

 

| 라운드 로빈 스케줄링 알고리즘

 

우선순위가 같은 프로세스들간 형평성 유지를 위해, 정해진 시간 간격만큼 실행을 하고 우선순위가 동일한 다른 프로세스에게 CPU할당을 넘기는 방식으로 제공된다. 오로지 형평성을 위해서

 

| 스케줄링 알고리즘에 의해서 스케줄링이 진행되는 시점

 

1. 매 타임 슬라이스에 맞춰서 스케줄러 동작

2. 프로세스가 생성 및 소멸될 때마다 스케줄러 동작

3. 현재 실행 중인 프로세스가 블로킹 상태에 놓일 때마다 스케줄러 동작

 

| Priority Inversion

 

우선순위 프로세스가 뒤 바뀌는 현상