[쉽게 배우는 운영체제 2판] 4장 연습문제 답

01 시스템 내에서 동시에 실행 가능한 프로세스의 총 개수를 결정하는 단계는?

 

정답 : 3. 고수준 스케줄링

 

02 저수준 스케줄링이 원만하게 이루어지도록 완충 역할을 하는 단계는?

 

정답 : 2. 중간 수준 스케줄링

 

03 활성화된 프로세스의 실제 진행을 담당하는 단계는?

 

정답 : 4. 저수준 스케줄링

 

04 비선점형 스케줄링과 비교하여 선점형 스케줄링에 대한 설명으로 옳지 않은 것은?

 

정답 : 1. 비선점형에 비하여 우선순위가 낮다.

 

05 나머지 3개와 비교하여 우선순위가 높은 프로세스는?

 

정답 : 3. 커널 프로세스

 

06 준비 큐에 도착한 순서대로 CPU를 할당하는 비선점형 방식의 스케줄링 알고리즘은?

 

정답 : 4. 선입선출(FCFS)

 

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

 

정답 : 2. 최단 작업 우선(SJF)

 

08 아사 현상이 발생할 수 있는 비선점형 방식의 스케줄링 알고리즘은?

 

정답 : 2. 최단 작업 우선(SJF)

 

09 서비스를 받기 위해 기다린 시간과 CPU 사용 시간을 고려하여 스케줄링하는 비선점형 알고리즘은?

 

정답 : 1. 최고 응답률 우선(HRN)

 

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

 

정답 : 4. 최단 작업 우선(SJF)

 

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

 

정답 : 2. 에이징

 

12 선입선출(FCFS) 스케줄링과 유사하지만, 각 프로세스마다 CPU를 사용할 수 있는 타임 슬라이스가 있으며 우선순위가 없는 알고리즘은?

 

정답 : 3. 라운드 로빈(RR)

 

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

 

정답 : 3. 다단계 큐(MLQ)

 

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

 

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

 

15 현대의 운영체제에서 사용하기 힘든 알고리즘은?

 

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

 

16 우선순위에 따라 여러 개의 큐를 사용하는 알고리즘 중 고정 우선순위 방식은?

 

정답 : 3. 다단계 큐(MLQ)

 

17 우선순위에 따라 여러 개의 큐를 사용하는 알고리즘 중 변동 우선순위 방식은?

 

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

 

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

 

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

 

19 다단계 피드백 큐(MLFQ)에서 우선순위가 가장 낮은 큐는 어떤 알고리즘처럼 작동하는가?

정답 : 4. 선입선출(FCFS)

 

20 (고수준) 스케줄링은 스케줄링 3단계 중 시스템 내에서 동시에 실행 가능한 프로세스의 총 개수를 결정하는 단계다.

 

21 (중간 수준) 스케줄링은 스케줄링 3단계 중 저수준 스케줄링이 원만하게 이루어지도록 완충역할을 하는 단계다.

 

22 (저수준) 스케줄링은 스케줄링 3단계 중 저수준 스케줄링이 원만하게 이루어지도록 역할을 하는 단계다

 

23 비선점형과 선점형 스케줄링 중 일괄 작업 방식 스케줄링에 사용되는 것은 (비선점형 스케줄링)이다.

 

24 비선점형과 선점형 스케줄링 중 실행 상태에 있는 작업을 중단시키고 새로운 작업을 실행할 수 있는 것은 (선점형 스케줄링)이다.

 

25 비선점형과 선점형 스케줄링 중 실행 상태에 있는 작업이 완료될 때까지 다른 작업이 불가능한 것은 (비선점형 스케줄링)이다.

 

26 입출력 집중 프로세스보다 CPU 집중 프로세스의 우선순위가 (낮다).

 

27 커널 프로세스의 우선순위가 사용자 프로세스보다 (높다).

 

28 후면 프로세스보다 전면 프로세스의 우선순위가 (높다).

 

29 일괄 처리 프로세스보다 대화형 프로세스의 우선순위가 (높다).

 

30 CPU 집중 프로세스보다 입출력 집중 프로세스에 먼저 CPU를 할당하면 효율이 올라가는데 이를 (우선순위)라고 한다.

 

31 (프로세스 우선순위) 방식에서는 낮은 우선순위를 높은 우선순위로 바꾸어 시스템 효율을 향상한다.

 

32 (FCFS) 스케줄링은 콘보이 효과가 발생하는 스케줄링 알고리즘이다.

 

33 (SJF) 스케줄링은 준비 큐에 있는 프로세스 중에서 실행 시간이 가장 짧은 작업부터 CPU를 할당하는 비선점형 방식의 스케줄링 알고리즘이다.

 

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

 

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

 

36 (RR) 스케줄링은 선점형 알고리즘 중 우선순위가 적용되지 않는 가장 단순하고 대표적인 방식의 알고리즘이다.

 

37 (에이징)은 아사 현상을 완화하는 방법이다.

 

38 (RR) 스케줄링은 선입선출(FCFS) 스케줄링과 유사하지만, 각 프로세스마다 CPU를 사용할 수 있는 타임 슬라이스가 있으며 우선순위가 없는 알고리즘이다.

 

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

 

40 (MLq) 스케줄링은 우선순위에 따라 여러 개의 큐를 사용하는 알고리즘 중 고정 우선순위 방식의 알고리즘이다.

 

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

 

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

 

43 다단계 피드백 큐(MLFq) 스케줄링에서 우선순위가 가장 낮은 큐는 (FCFS) 스케줄링 방식으로 작동한다.

 

44 CPU 스케줄링 3단계를 설명하시오.

 

정답 :

 

1. 고수준 스케줄링

시스템 내의 전체 작업 수를 조절

 

2. 중간 수준 스케줄링

고수준 스케줄링에 의해 실행이 결정된 프로세스의 수를 조절

 

3. 저수준 스케줄링

활성화된 프로세스들의 실제 진행을 담당

 

 

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

 

정답 :

 

선점형 스케줄링 : 프로세스가 CPU를 할당받아 실행중이더라도 운영체제가 CPU를 강제로 빼앗을 수 있는 스케줄링 방식

 

비선점형 스케줄링 : 프로세스가 CPU를 점유하면 다른 프로세스가 이를 빼앗을 수 없는 스케줄링 방식

 

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

 

정답 :

 

사이클 훔치기 : 입출력 집중 프로세스가 CPU 집중 프로세스보다 실행 상태에 먼저 들어가는 경우

 

47 고정 우선순위와 변동 우선순위에 대하여 설명하시오.

 

정답 :

 

고정 우선순위 방식 : 운영체제가 프로세스에 우선순위를 부여하면 프로세스가 끝날 때까지 바뀌지 않는 방식 (작업 효율 떨어짐)

 

변동 우선순위 방식 : 프로세스 생성 시 부여받은 우선순위가 프로세스 작업 중간에 변하는 방식 (효율성 높일 수 있다.)

 

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

 

정답 :

 

SJF 스케줄링 (최단 작업 우선 스케줄링) : 준비 큐에 있는 프로세스 중에서 실행 시간이 가장 짧은 작업부터 CPU를 할당하는 비선점형 방식이다.

 

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

 

정답 :

 

다단계 피드백 큐 스케줄링 : 우선순위를 가진 여러 개의 큐를 사용한다.

 

다단계 피드백 큐 스케줄링과는 달리 CPU를 사용한 후 프로세스의 우선순위가 하나 낮은 큐의 끝으로 들어간다.

 

프로세스가 CPU를 한 번씩 할당 받아 실행될 때마다 프로세스의 우선순위를 낮춤으로써, 다단계 큐에서 우선순위가 낮은 프로세스의 실행이 연기되는 문제를 완화한다.

 

궁금한 점, 정답 오류, 오타 있으면 편하게 댓글 남겨주세요 :)

 

https://studywithsheep.tistory.com/48

[쉽게 배우는 운영체제 2판] 5장 연습문제 답