[연습문제] PART 04 CPU 스케줄링

쉽게 배우는 운영체제

조성호 저

명쾌한 비유와 사례로 쉽게 배우는 운영체제의 구조와 원리 컴퓨터 관련 학과 학생을 대상으로 운영체제의 구조와 원리를 설명한 책이다. 주요 개념은 일상생활의 사례를 통해 쉽게 이해하고, 개념 간의 관계는 다양한 그림과 표로 명확히 정리할 수 있다. 20년 가까이 강의해온 저자의 내공이 고스란히 녹아 있어 복잡하고...

 

 

 

[연습문제]

 

1. 시스템 내 전체 프로세스의 수를 조절하는 것으로, 장기 스케줄링 또는 작업 스케줄링이라 불리는 스케줄링 수준은 무엇인가?

고수준 스케줄링

 

 

2. 어떤 프로세스에 CPU를 할당할고 어떤 프로세스를 대기 상태로 보낼지 등을 결정하는 스케줄링 수준은 무엇인가?

저수준 스케줄링

 

 

3. 어떤 프로세스가 CPU를 할당받아 실행 중이더라도 운영체제가 CPU를 강제로 빼앗을 수 있는 스케줄링은 무엇인가?

선점형 스케줄링

 

 

4. 현재 입출력은 진행하는 프로세스로, 사용자와 상호작용이 가능하여 상호작용 프로세스라고도 불리는 것은 무엇인가?

전면 프로세스

 

 

5. 준비 큐에 도착한 순서대로 CPU를 할당하는 비선점형 스케줄링 알고리즘은 무엇인가?

FCFS 스케줄링

 

 

6. 준비 큐에 있는 프로세스 중 실행 시간이 가장 짧은 작업부터 CPU를 할당하는 비선점형 스케줄링 알고리즘은 무엇인가?

SJF 스케줄링

 

 

7. SJF 스케줄링 알고리즘의 단점으로 크기가 큰 작업이 계속 뒤로 밀리는 현상을 무엇이라 하는가?

아사 현상

 

 

8. 아사 현상을 해결하는 방법을 설명하시오.

서비스를 받기 위해 기다린 시간과 CPU 사용 시간을 고려하여 스레줄링하는 방식인, HRN 스케줄링을 사용

 

 

9. 서비스를 받기 위해 대기한 시간과 CPU 사용 시간을 고려하여 우선순위를 정하는 스케줄링 알고리즘은 무엇인가?

HRN 스케줄링

 

 

10. 프로세스가 할당받은 시간(타임 슬라이스) 동안 작업하다가 작업을 완료하지 못하면 준비 큐의 맨 뒤로 가서 다음 자기 차례가 올 때까지 기다리는 선점형 스케줄링 알고리즘 중 가장 단순한 것은 무엇인가?

라운드 로빈 스케줄링

 

 

11. 타임 슬라이스의 크기가 문맥 교환의 관계를 설명하시오.

[타임 슬라이스가 큰 경우]

P1

문맥 교환

• 타임 슬라이스가 큰 경우 : 하나의 작업이 끝난 뒤 다음 작업이 시작되는 것처럼 보인다.

 

[타임 슬라이스가 적당한 경우]

문백 교환

문맥 교환

 

[타임 슬라이스가 작은 경우]

P1

문백 교환

P1

문백 교환

P1

문백 교환

P1

문백 교환

P1

문백 교환

• 타임 슬라이스가 작은 경우 : 사용자가 여러 프로그램이 동시에 실행되는 것처럼 느낌

※ 타임 슬라이스는 되도록 작게 설정하되 문맥 교환에 걸리는 시간을 고려하여 적당한 크기로 하는 것이 중요

 

12. 기본적으로 라운드 로빈 방식을 사용하지만, CPU를 할당받을 프로레스를 선택할 때 남아있는 작업 시간이 가장 적은 것을 선택하는 스케줄링 알고리즘은 무엇인가?

SRT 스케줄링

 

 

13. 우선순위에 따라 준비 큐를 여러 개 사용하며 고정형 우선순위를 적용하는 스케줄링 알고리즘은 무엇인가?

다단계 큐 스케줄링

 

 

14. 우선순위에 따란 큐를 여러 개 사용하며, 프로세스가 CPU를 사용한 후 우선순위가 낮아지는 특징을 가진 스케줄링 알고리즘은 무엇인가?

다단계 피트백 큐 스케줄링

 

 

15. 다단계 피트백 큐 스케줄링에서 마지막 큐에 있는 프로세스(우선순위가 가장 낮은 프로세스)의 타임 슬라이스 크기는 얼마인가?

무한대

 

 

16. 다단계 피드백 큐 스케줄링에서 우선순위가 낮아질수록 타입 슬라이스의 크기는 어떻게 변하는가?

커진다.

 

 

17. 다단계 피드백 큐 스케줄링에서 마지막 큐(우선순위가 가장 낮은 큐)는 어떤 스케줄링 알고리즘처럼 동작하는가?

FCFS 스케줄링 알고리즘

 

 

 

먼저핀꽃은 먼저진다  남보다 먼저 공을 세우려고 조급히 서둘것이 아니다

– 채근담