Ch04 CPU 스케줄링

선점형 알고리즘이 아닌 것은?

1. 다단계큐(MLQ)

2. 다단계피드백큐(MLFQ)

3. 최소 잔류 시간 우선(SRT)

4. 최단 작업 우선(SJF)

최단 작업 우선(SJF)

아사 현상을 완화하는 방법은?

에이징

문맥 교환 시간을 소비하는 알고리즘은?

다단계큐(MLQ)

기본적으로 라운드 로빈 스케줄링을 사용하지만, CPU를 할당받을 프로세스를 선택할 때 남은 작업 시간이 가장 적은 프로세스를 선택하는 알고리즘은?

SRT(최소 잔류 시간 우선)

우선순위에 따라 여러 개의 큐를 사용하고 각 큐의 타임 슬라이스 크기가 다른 변동 우선순위 알고리즘은?

다단계 피드백 큐(MLFQ)

( )은 최단 작업 우선(SJF)과 같은 알고리즘에서 긴 작업이 계속 뒤로 밀리는 것을 말한다.

아사 현상

( ) 스케쥴링은 서비스를 받기 위해 기다린 시간과 CPU 사용 시간을 고려하여 스케쥴링하는 비선점형 알고리즘이다.

HRN

( ) 스케쥴링은 최단 작업 우선(SJF)과 라운드 로빈(RR) 스케쥴링을 혼합한 선점형 알고리즘이다.

SRT

( ) 스케쥴링은 기본적으로 라운드 로빈 스케쥴링을 사용하지만, CPU를 할당받을 프로세스를 선택할 때 남은 작업 시간이 가장 적은 프로세스를 선택하는 알고리즘이다.

SRT

( ) 스케쥴링은 우선순위에 따라 여러 개의 큐를 사용하고 각 큐의 타임 슬라이스 크기가 다른 변동 우선순위 알고리즘이다.

MLFQ

선점형 스케줄링과 비선점형 스케줄링을 설명하시오.

선점형 스케줄링이란, 어떤 프로세스가 CPU를 할당 받아 실행중이더라도 스케줄러가 CPU를 강제로 빼앗을 수 있는 스케줄링 방식이다.
비선점형 스케줄링은 어떤 프로세스가 CPU를 점유하면 작업을 완료할 때까지 다른 프로세스가 CPU를 뺏을 수 없는 스케줄링 방식이다.

사이클 훔치기에 대해 설명하시오.

DMA(Direct Memory Access) 방식에서 사용하는 기법으로, I/O 장치가 메모리와 데이터를 주고받기 위해 CPU의 메모리 접근 사이클을 잠시 빌려 사용하는 것을 의미한다.

최단 작업 우선(SJF) 스케줄링과 에이징에 대해 설명하시오.

실행 시간이 짧은 작업부터 CPU를 할당하기 때문에 작업이 긴 작업이 계속 뒤로 밀려 공평성이 떨어진다. 이를 아사 현상이라고 하며, 프로세스가 양보할 수 있는 상한선을 정하는 방식인 ‘에이징’을 통해 완화할 수 있다.

다단계 피드백 큐 스케줄링에 대해 설명하시오.

우선 순위에 따라 여러 개의 큐를 사용하고 한 번 CPU를 잡은 프로세스의 우선순위를 떨어뜨리는 방식이다. 각 큐의 타임 슬라이스 크기가 다른 변동 우선 순위 알고리즘이다.