CPU 스케줄링 서술형 풀어보기

1. CPU 스케줄링 알고리즘들을 평가하는 기준 6가지만 간단히 설명하라.

 

2. 일반적인 CPU 스케줄링 알고리즘들은 I/O 집중 프로세스를 선호하는가 CPU 집중 프로세 스를 선호하는가?(MLFQ를 보면 알 수 있다). 그 이유는 무엇인가? 여기서 선호라는 뜻은 우선 처리한다는 뜻이다.

 

3. 스케줄링은 선점, 비선점으로 구분된다.

1) 이를 구분하는 기준은 무엇인가?

2) 현대의 운영체제 대부분은 이들 중 어떤 방식을 취하는가?

3) 비선점 알고리즘을 사용할 때 좋은 점은 무엇이고, 문제점은 무엇이라고 생각되는가?

 

4. FCFS, RR, SJF, SRTF 중에서 오늘날 범용 컴퓨터인 데스크 톱 컴퓨터에서 가장 많이 사 용되는 것은 어떤 것인지 이유와 함께 설명하라.

 

5. 커널에 있는 스케줄링 코드가 실행되는 4가지 경우를 그림을 그려 구체적으로 설명하라

 

6. 단일 코어 시스템에서 만들어진 스케줄링 알고리즘을 멀티 코어 시스템에서 그대로 사용하 면 어떤 문제가 발생할 것으로 예측되는지 문제점 2가지만 설명하라.

 

7. CPU 친화성(CPU affinity)에 대해

1) CPU 스케줄러가 CPU 친화성에 전혀 관계없이 스레드를 스케줄링한다면 어떤 문제가 발생 하는가?

2) CPU 친화성을 결정하는 것은 사용자인가, 아니면 운영체제인가, 아니면 둘 다 가능한가? 만일 둘 다 가능하다면 어떤 것이 더 좋은 방법인지 말해보라.

 

8. 기아 상태에 관해

1) 기아 상태의 스레드란 어떤 것인지 간단히 설명하라(스케줄링이 안돼서 스레드가 종료한 것인가? 아니면 여전히 대기상태에 있는 것인가?

2) 기아를 극복하기 위한 방법은 무엇인지 2줄로 간단히 설명하고, 이 방법을 사용하는 알고 리즘의 사례를 들어 간단히 설명하라.

 

9. 복합문제 2를 풀어라.

 

예상 답