운영체제 6장 연습문제 풀이

1. 다음 중 가장 바람직한 스케줄링 정책은?

① 프로세서 이용률을 줄이고 반환시간을 늘린다.

② 대기시간을 줄이고 반환시간을 늘린다.

③ 응답시간과 반환시간을 줄인다.

④ 반환시간과 처리율을 늘린다.

 

답 : ③ 응답시간과 반환시간을 줄인다.

? : 스케줄링은 시스템의 성능을 향상시키는데, 자원 할당의 공정성 보장, 단위시간당 처리량 최대화, 적절한 반환시간 보장, 오버헤드 최소화, 자원 사용의 균형 유지, 반환시간과 자원의 활용 간에 균형 유지, 실행 대기 방지 등의 목적으로 사용한다.

① 프로세서 이용률을 늘리고, 반환시간을 줄여야 한다.

② 대기시간과 반환시간 모두 줄여야 한다.

④ 반환시간은 줄이고, 처리율을 늘려야 한다.

 

 

 

2. 프로세서 스케줄링 특성 중 대화형 시스템에서 가장 중요한 인자로 사용하는 것은?

① 응답시간(response time)

② 비용(cost)

③ 프로세서 사용률

④ 처리량(throughput)

 

답 : ① 응답시간(response time)

? : CPU 스케줄링 특성 중 대화형 시스템에서 가장 중요한 인자는 응답시간(반응시간)이다.

 

 

 

3. 프로세서 스케줄링을 평가하는 기준으로 가장 거리가 먼 것은?

① 처리량

② 대기시간

③ 균형있는 자원 이용

④ 오류 복구 시간

 

답 : ④ 오류 복구 시간

? : 프로세스 스케줄링 알고리즘에 대한 평가 기준은 프로세서 사용률, 처리율, 반환시간, 대기시간, 응답시간이 있다. 오류 복구 시간은 평가 기준에 포함되지 않는다.

 

 

 

4. 스케줄링의 목적으로 옳지 않은 것은?

① 단위시간당 처리량을 최대화하기 위해

② 과부하를 최대화하기 위해

③ 응답시간과 자원의 활용 간에 균형을 유지하기 위해

④ 대화식 사용자에게 가능한 빠른 응답을 주기 위해

 

답 : ② 과부하를 최대화하기 위해

? : 과부화를 최대화하는 것은 목적에 어긋난다.

 

 

 

5. 스케줄링의 목적으로 거리가 먼 것은?

① 모든 작업에 공평성을 유지하기 위해

② 단위시간당 처리량을 최대화하기 위해

③ 응답시간을 빠르게 하기 위해

④ 운영체제의 오버헤드를 최대화하기 위해

 

답 : ④ 운영체제의 오버헤드를 최대화하기 위해

? : 스케줄링의 목적은 운영체제의 오버헤드를 최소화하기 위함이다.

 

 

 

6. 프로세서를 스케줄링하는 목적으로 옳지 않은 것은?

① 모든 작업에 공평성을 유지해야 한다.

② 응답시간을 최소화해야 한다.

③ 프로세서의 처리량을 최소화해야 한다.

④ 경과 시간의 예측이 가능해야 한다.

 

답 : ③ 프로세서의 처리량을 최소화해야 한다.

? : 처리량의 극대화가 프로세스 스케줄링의 목적이다.

 

 

 

7. 선점, 비선점 스케줄링에 대한 설명 중 옳지 않은 것은?

① 프로세스가 프로세서를 강제적으로 탈취할 수 없으면, 이는 비선점 스케줄링 방법이다.

② 실시간 시스템은 보통 선점 스케줄링 방법을 사용한다.

③ 시분할 시스템은 보통 비선점 프로세서 스케줄링 방법을 사용한다.

④ 선점 시스템에서 응답시간을 예측하기가 비선점 시스템보다 용이하다.

 

답 : ③ 시분할 시스템은 보통 비선점 프로세서 스케줄링 방법을 사용한다.

④ 선점 시스템에서 응답시간을 예측하기가 비선점 시스템보다 용이하다.

? : 시분할 시스템이나 실시간 시스템은 빠른 응답시간을 유지하기 위해 선점 스케줄링 방법을 사용한다.

비선점 스케줄링이 선점 스케줄링에 비해 응답 시간 예측이 더 용이하다.

 

 

 

8. 선점 스케줄링의 특징으로 거리가 먼 것은?
① 우선순위가 높은 프로세스가 프로세서를 먼저 차지하는 방법을 의미한다.

② 빠른 응답시간을 요청하는 시분할 시스템에 유용하다.

③ 선점으로 많은 오버헤드를 초래한다.

④ 모든 프로세스의 요청을 공정히 처리한다.

 

답 : ④ 모든 프로세스의 요청을 공정히 처리한다.

? : 선점 스케줄링은 실행 중인 프로세스를 인터럽트하거나 준비 상태로 이동할 수 있다.

 

 

 

9. 비선점 스케줄링 방법에 대한 설명 중 옳지 않은 것은?

① 대화식 시분할 시스템에 적합하다.

② 긴 작업이 짧은 작업을 오랫동안 기다리게 할 때 발생할 수 있다.

③ 프로세스 간의 문맥 교환 횟수가 적고, 보통 일괄 처리 시스템에 적합하다.

④ 한 프로세스가 일단 프로세서를 할당받으면 다른 프로세스가 프로세서를 강제적으로 뺏을 수 없는 방법이다.

 

답 : ① 대화식 시분할 시스템에 적합하다.

? : 대화식 시분할 시스템에 적합한 건 선점 스케줄링이다.

 

 

 

10. 선점 스케줄링 방법에 대한 설명으로 옳지 않은 것은?

① 대화식 시분할 시스템에 적합하다.

② 긴급하고 높은 우선순위의 프로세스들을 빠르게 처리할 수 있다.

③ 일단 프로세서를 할당받으면 다른 프로세스가 프로세서를 강제적으로 뺏을 수 없는 방법이다.

④ 선점을 위한 시간 배당에 인터럽트용 타이머 클록이 필요하다.

 

답 : ③ 일단 프로세서를 할당받으면 다른 프로세스가 프로세서를 강제적으로 뺏을 수 없는 방법이다.

? : ③은 비선점 스케줄링에 대한 설명이다.

 

 

 

11. 선점 스케줄링과 비선점 스케줄링에 대한 비교 설명 중 옳은 것은?

① 선점 스케줄링은 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없다.

② 선점 스케줄링은 상대적 과부하가 적다.

③ 비선점 스케줄링은 시분할 시스템에 유용하다.

④ 비선점 스케줄링은 응답시간의 예측이 용이하다.

 

답 : ④ 비선점 스케줄링은 응답시간의 예측이 용이하다.

? : 비선점 스케줄링은 우선순위가 높은 프로세스를 중간에 입력해도 대기 중인 프로세스는 영향을 받지 않으므로 응답시간을 예측하기 쉽다.

①은 비선점 스케줄링에 대한 설명이다.

② 선점 스케줄링은 오버헤드가 커질 수 있기 때문에 메모리에 프로세스가 많이 적재되어 있어야 한다.

③은 선점 스케줄링에 대한 설명이다.

 

 

 

12. 선점 방법에 대비하여 비선점 스케줄링 방법에 대한 설명으로 옳지 않은 것은?

① 모든 프로세스의 요청을 공정히 처리한다.

② 응답시간의 예측이 용이하다.

③ 많은 오버헤드를 초래할 수 있다.

④ 프로세서의 사용 시간이 짧은 프로세스들이 사용 시간이 긴 프로세스들 때문에 오래 기다려야 할 때가 발생할 수 있다.

 

답 : ③ 많은 오버헤드를 초래할 수 있다.

? : 많은 오버헤드를 초래할 수 있는 건 선점 스케줄링에 대한 설명이다.

 

 

 

13. 준비 큐에 다음과 같은 작업이 있다. 선입선처리(FCFS) 방법으로 스케줄링할 때 가장 먼저 실행되는 작업은?

작업	대기시간	처리 예상 시간
A	10	25
B	37	9
C	20	30
D	31	12

① A

② B

③ C

④ D

 

답 : ② B

? : 선입선처리는 프로세서를 요청하는 순서대로 프로세서를 할당한다. 따라서 대기시간이 가장 긴 B가 가장 먼저 요청한 작업이므로 B가 가장 먼저 실행된다.

 

 

 

14. 다음 표와 같은 작업 3개에 선입선처리 알고리즘을 적용할 때, 임의의 순서로 얻을 수 있는 최대 평균 반환시간을 T, 최소 평균 반환시간을 t라고 가정하면 T-t의 값은?

작업	실행 시간
P1	9
P2	6
P3	12

① 3

② 4

③ 5

④ 6

 

답 : ② 4

? : T = (12 + (12+9) + (12+9+6)) / 3 = 20

t = (6 + (6+9) + (6+9+12)) / 3 = 16

T - t = 4

 

 

 

15. FIFO 방법을 적용하여 스케줄링을 했을 때 다음 작업들의 평균 반환시간은? (단, 문맥 교환 시간은 무시한다.)

작업	도착 시간	실행 시간
A	0	6
B	1	3
C	2	1
D	3	8

① 9.25

② 8.25

③ 7.75

④ 7.25

 

답 : ① 9.25

? : FIFO 방법을 적용한 스케줄링은 선입선처리 스케줄링이다.

위 표의 반환시간과 대기시간을 계산하면 밑의 표와 같다.

작업	반환 시간	대기 시간
A	6	0
B	3 + 6 - 1 = 8	6 - 1 = 5
C	2 + 6 + 3 - 1 = 10	3 + 6 - 2 = 7
D	3 + 6 + 3 + 2 - 1 = 13	6 + 3 + 1 - 8 = 2
평균 반환 시간 / 평균 대기 시간	(6 + 8 + 10 + 13) / 4 = 9.25	(0 + 5 + 7 + 2) / 4 = 3.5

따라서 평균 반환 시간은 9.25이다.

 

 

 

16. FIFO 스케줄링에서 작업 3개의 도착 시간과 프로세서 버스트(프로세서 사용 시간)는 다음 표와 같다. 이때 모든 작업의 평균 반환시간은? (단, 소수점 이하는 반올림 처리한다.)

작업	도착시간	프로세서 버스트
1	0	13
2	3	35
3	8	25

① 16

② 20

③ 33

④ 41

 

답 : ④ 41

? :

작업	반환 시간	대기 시간
1	13	0
2	13 + 35 - 3 = 45	13 - 3 = 10
3	25 + 13 + 35 - 8 = 65	13 + 35 - 8 = 40
평균 반환 시간 / 평균 대기 시간	(13 + 45 + 65) / 3 = 41	(0 + 10 + 40) / 3 = 16.66 ...

 

 

 

17. SJF(Shortest Job First) 스케줄링 방법에 대한 설명으로 거리가 먼 것은?

① 작업이 끝나기까지의 실행 시간 추정치가 가장 작은 작업을 먼저 실행한다.

② 작업 시간이 클 때는 오랫동안 대기(보류)해야 한다.

③ 각 프로세서의 프로세서 요청 시간을 미리 예측하기 쉽다.

④ FIFO 스케줄링 보다 평균 대기시간이 감소한다.

 

답 : ③ 각 프로세서의 프로세서 요청 시간을 미리 예측하기 쉽다.

? : 최소작업 우선 스케줄링은 실행 시간을 예측하기가 어려워 실용적이지 못하다는 단점이 있다.

 

 

 

18. 스케줄링 방법 중 SJF 방법과 SRT 방법에 대한 설명으로 옳지 않은 것은?

① SJF는 비선점 방법이다.

② SJF는 작업이 끝나기까지의 실행 시간 추정치가 가장 작은 작업을 먼저 실행한다.

③ SRT는 시분할 시스템에 유용하다.

④ SRT에서는 한 작업이 실행을 시작하면 강제로 실행을 멈출 수 없다.

 

답 : ④ SRT에서는 한 작업이 실행을 시작하면 강제로 실행을 멈출 수 없다.

? : 최소잔여 우선 스케줄링은 선점형 알고리즘이므로 비선점 알고리즘과는 달리 강제로 실행을 멈출 수 있다.

 

 

 

19. 다음과 같이 작업을 제출했다. 이를 SJF 정책을 사용하여 스케줄하면 '작업 번호 3'의 완료 시간은?

작업 번호	도착 시간	실행 시간
1	10:00	2:00
2	10:10	1:00
3	10:25	0:25

① 13:25

② 12:25

③ 12:00

④ 14:00

 

답 : ② 12:25

? : SJF 정책이므로 1-3-2 순으로 실행한다. (1이 가장 먼저 도착했으므로 1이 실행, 1 실행 도중 2와 3이 큐로 들어왔고, 1이 완료된 시점에 실행 시간이 가장 짧은 건 작업 3이기 때문)

작업 1의 완료 시간은 12:00이고, 작업 3의 실행 시간이 0:25이므로 작업 3의 완료 시간은 12:25이다.

 

 

 

20. 스케줄링하려는 작업 3개의 도착 시간과 실행 시간을 다음 표와 같다. 이 작업을 SJF로 스케줄링했을 때 '작업 번호 2'의 종료 시간은? (단, 오버헤드는 무시한다.)

작업 번호	도착 시간	실행 시간
1	0	10
2	1	3
3	2	4

① 3

② 6

③ 9

④ 13

 

답 : ④ 13

? : 실행 순서는 1-2-3이다. 작업 1의 완료 시간은 10, 작업 2의 실행 시간은 3이므로 작업 2의 완료 시간은 13이다.

 

 

 

21. 다음 표와 같은 프로세스가 차례로 큐에 도착했다. SJF 정책을 사용할 때 가장 먼저 처리하는 작업은?

프로세스	실행 시간
P1	6
P2	8
P3	4
P4	3

① P₁

② P₂

③ P₃

④ P₄

 

답 : ① P₁

? : 가장 먼저 들어온 프로세스이기 때문이다.

 

 

 

22. 다음 표와 같은 작업들이 차례로 준비 상태 큐에 들어왔다고 가정할 때 SJF 방법으로 스케줄링한다면 '작업 번호 2'의 대기 시간은?

작업 번호	제출 시간	실행 시간
1	0	7
2	1	3
3	2	5

① 6

② 7

③ 10

④ 15

 

답 : ① 6

? : 작업 순서는 1-2-3이다.

작업 2의 대기 시간은 7 - 1 = 6 이다.

 

 

 

23. 다음 표와 같은 작업들이 시간 0에 도착했을 때 최소작업 우선 방법으로 스케줄링한다면 평균 대기 시간은?

작업	대기시간
1	10
2	29
3	3
4	7
5	12

① 13시간

② 18시간

③ 23시간

④ 16시간

 

답 : ① 13시간

? : (10 + 29 + 3 + 7 + 12) / 5 = 12.2, 약 13시간

 

 

 

24. 우선순위 스케줄링에서 무한 정지를 방지하는 방법은?

① 바인딩 방법

② 교체 방법

③ 페이지 방법

④ 에이징 방법

 

답 : ④ 에이징 방법

? : 실행 준비는 했으나 우선순위가 높은 프로세스가 계속 들어오면 우선순위가 낮은 프로세스는 무한정 기다려야 하는 상황이 발생할 수 있는데, 이때 에이징 방법을 사용한다. 에이징은 시스템에서 오래 대기하는 프로세스들의 우선순위를 점진적으로 증가시키는 방법으로, 시간이 지나면 점차 프로세스의 우선순위가 높아진다.

 

 

 

25. 시스템에서는 어떤 자원을 기다린 시간에 비례하여 프로세스에 두선순위를 부여하는 에이징 방법을 적용한다. 이는 어떤 현상을 방지하는 것인가?

① 교착 상태

② 무한 연기

③ 세마포

④ 임계 영역

 

답 : ② 무한 연기

? : 24번 참고

 

 

 

26. 에이징 방법에 대한 설명으로 올바른 것은?

① 하나 또는 둘 이상의 프로세스가 더 이상 계속할 수 없는 어떤 특정 사건을 기다리고 있는 상태를 말한다.

② 프로세스들이 자원을 배타적으로 점유하고 있어서 다른 프로세스들이 그 자원을 사용할 수 없도록 만든다.

③ 프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 가까운 시간 안에 자원을 할당할 수 있도록 한다.

④ 프로세스에 일단 할당된 자원을 모두 사용하기 전까지는 그 프로세스에서 도중에 자원을 회수할 수 없다.

 

답 : ③ 프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 가까운 시간 안에 자원을 할당할 수 있도록 한다.

? : 24번 참고

 

 

 

27. 자원을 할당하기를 오랜 시간 동안 기다린 프로세스에 기다린 시간에 비례하는 높은 우선순위를 부여하여 가까운 시간 안에 자원을 할당하도록 하는 방법은?

① 에이징

② 페이징

③ 스와핑

④ 스래싱

 

답 : ① 에이징

? : 24번 참고

 

 

 

28. 라운드 로빈 스케줄링 방법에 대한 설명 중 적절하지 않은 것은?

① 시간 분할의 크기가 작으면 작은 프로세서들에 유리하다.

② 시간 분할의 크기가 너무 작으면 스래싱에 소요되는 시간의 비중이 커진다.

③ 시간 분할의 크기가 커지면 FCFS 방법과 같게 된다.

④ 비선점 방법에 해당한다.

 

답 : ④ 비선점 방법에 해당한다.

? : 라운드 로빈 스케줄링은 시분할 시스템을 위해 설계된 선점형 스케줄링이다.

 

 

 

29. RR 스케줄링에 대한 설명으로 옳지 않은 것은?

① 선점 방법이다.

② 규정 시간량이 커지면 FCFS 스케줄링과 같은 효과를 얻는다.

③ 규정 시간량이 작아지면 프로세스 문맥 교환이 자주 일어난다.

④ 작업이 끝나기까지의 실행 시간 추정치가 가장 작은 작업을 먼저 실행하는 방법이다.

 

답 : ④ 작업이 끝나기까지의 실행 시간 추정치가 가장 작은 작업을 먼저 실행하는 방법이다.

? : ④는 최소작업 우선 스케줄링에 대한 설명이다.

 

 

 

30. 준비 큐에 프로세서 P₁, P₂, P₃이 차례로 도착했다. 라운드 로빈으로 스케줄링할 때 타임 슬라이스를 4초로 한다면 평균 반환시간은?

프로세스	실행 시간
P1	20
P2	4
P3	5

① 16

② 17

③ 18

④ 19

 

답 : ③ 18

? :

P1

P2

P3

P1

P3

P1

P1

P1

0                   4                    8                  12                 16                  17                  21                25              29

P₁의 반환 시간 = 29

P₂의 반환 시간 = 8

P₃의 반환 시간 = 17

평균 반환 시간 = (29 + 8 + 17) / 3 = 18

 

 

 

31. RR 스케줄링 방법에서 시간 할당량에 대한 설명으로 틀린 것은?

① 시간 할당량이 작으면 오버헤드의 발생이 적어진다.

② 시간 할당량이 작으면 문맥 교환이 자주 일어난다.

③ 시간 할당량이 크면 FIFO 방법과 거의 같은 형태가 된다.

④ 시간 할당량이 너무 작으면 시스템은 대부분의 시간을 프로세서 전환에 소비하고 실제 사용자들의 연산은 거의 하지 못하는 결과를 초래한다.

 

답 : ① 시간 할당량이 작으면 오버헤드의 발생이 적어진다.

? : 규정 시간량이 너무 짧으면 문맥 교환으로 비용 부담이 크다.

 

 

 

32. 작업 스케줄링 방법 중 round-robin에 대한 설명으로 옳지 않은 것은?

① FIFO 방법으로 선점형 방법이다.

② 처리해야 할 작업의 시간이 가장 적은 프로세스에 프로세서를 할당하는 방법이다.

③ 대화식 사용자에게 적당한 응답시간을 보장한다.

④ 시간 할당량이 작으면 문맥 교환에 따른 오버헤드가 커진다.

 

답 : ② 처리해야 할 작업의 시간이 가장 적은 프로세스에 프로세서를 할당하는 방법이다.

? : 최소작업 우선 스케줄링에 대한 설명이다.

 

 

 

33. 다음은 라운드 로빈 방법으로 스케줄링할 때 입력한 작업이다. 각 작업의 프로세서 할당 시간이 3시간일 때 프로세서의 사용 순서를 알맞게 나열한 것은?

작업	입력 시간	작업 수행 시간
A	10:00	10시간
B	10:30	5시간
C	12:00	15시간

① A A A A B B C C C C C

② A A A A C C C C C B B

③ A B C A B C A C A C C 

④ A B B C A A A C C C C

 

답 : ③ A B C A B C A C A C C 

? :

A

B

C

A

B

C

A

C

A

C

C

0            3             6             9            12           14            17           20           23           24             27            30

 

 

 

34. 라운드 로빈 스케줄링에 대한 설명으로 옳지 않은 것은?

① 할당된 시간 안에 작업이 끝나지 않으면 준비 큐의 맨 뒤로 그 작업을 배치한다.

② 시간 할당량이 충분히 크면 FIFO 방법과 비슷하다.

③ 적절한 응답시간은 보장하므로 일괄 처리 시스템에 유용하다.

④ 시간 할당량이 작을수록 문맥 교환 과부하는 상대적으로 높다.

 

답 : ③ 적절한 응답시간은 보장하므로 일괄 처리 시스템에 유용하다.

? : 라운드 로빈 스케줄링은 시분할 시스템을 위해 설계된 선점형 스케줄링이다.

 

 

 

35. 다음 중 RR 스케줄링 방법에서 시간 할당량에 대한 설명으로 올바르지 않은 것은?

① 시간 할당량이 너무 작으면 문맥 교환 과부하가 작아진다.

② 시간 할당량이 너무 작으면 문맥 교환이 자주 일어난다.

③ 시간 할당량이 너무 크면 FIFO 방법과 형태가 거의 동일하게 된다.

④ 시간 할당량이 너무 작으면 시스템은 대부분의 시간을 프로세서의 스위칭에 소비하고 실제 사용자들의 연산은 거의 하지 못하는 결과를 초래한다.

 

답 : ① 시간 할당량이 너무 작으면 문맥 교환 과부하가 작아진다.

? : 시간 할당량이 너무 작으면 과부하가 커진다.

 

 

 

36. RR 스케줄링에 대한 설명으로 옳지 않은 것은?

① 시간 할당량을 크게 하면 입출력 위주의 작업이나 긴급을 요하는 작업에 신속히 반응하지 못한다.

② 시간 할당량이 작으면 FCFS 스케줄링과 같아진다.

③ 시분할 시스템을 위해 고안된 방법이다.

④ 시간 할당량이 작을수록 문맥 교환 및 오버헤드가 자주 발생한다.

 

답 : ② 시간 할당량이 작으면 FCFS 스케줄링과 같아진다.

? : 시간 할당량이 너무 길면 FCFS 스케줄링과 같아진다.

 

 

 

37. RR 방법에 대한 설명으로 옳지 않은 것은?

① 시분할 시스템을 위해 고안된 방법이다.

② 프로세스에 이미 할당된 프로세서를 강제로 빼앗을 수 없고 그 프로세스의 사용을 종료한 후 스케줄링해야 하는 방법을 택하고 있다.

③ 시간 할당량이 클 때는 선입선처리 방법과 같아지고, 시간 할당량이 작을 때는 문맥 교환 및 오버헤드가 자주 발생할 수 있다.

④ 시스템이 사용자에게 적합한 응답시간을 제공해 주는 대화식 시스템에 유용하다.

 

답 : ② 프로세스에 이미 할당된 프로세서를 강제로 빼앗을 수 없고 그 프로세스의 사용을 종료한 후 스케줄링해야 하는 방법을 택하고 있다.

? : 라운드 로빈 스케줄링은 시분할 시스템을 위해 설계된 선점형 스케줄링이므로 인터럽트가 가능하다.

 

 

 

38. RR 스케줄링에 대한 설명으로 옳지 않은 것은?

① 우선 순위 계산식은 '(대기시간 + 서비스 시간) / 서비스 시간'이다.

② 시분할 시스템을 위해 고안된 방법이다.

③ 시간 할당량이 커지면 FCFS 스케줄링과 같은 효과를 얻을 수 있다.

④ 시간 할당량이 작아지면 프로세스 문맥 교환이 자주 일어난다.

 

답 : ① 우선 순위 계산식은 '(대기시간 + 서비스 시간) / 서비스 시간'이다.

? : HRN 스케줄링에 대한 설명이다.

 

 

 

39. RR 스케줄링에 대한 설명으로 옳지 않은 것은?

① 시간 할당량이 작을 때 문맥 교환이 자주 일어난다.

② 시분할 시스템을 위해 고안된 방법이다.

③ FCFS 알고리즘을 선점 혈태로 변형한 방법이다.

④ 우선 순위는 '(대기 시간 + 서비스 시간) / 서비스 시간'의 계산으로 처리한다.

 

답 : ④ 우선 순위는 '(대기 시간 + 서비스 시간) / 서비스 시간'의 계산으로 처리한다.

? : 38번 참고

 

 

 

40. 준비 큐에 프로세서 A, B, C가 차례로 도착했다. 라운드 로빈으로 스케줄링할 때 시간 할당량을 4초로 한다면 평균 반환 시간은?

프로세스	A	B	C
실행 시간(초)	20	4	5

① 16

② 17

③ 18

④ 19

 

답 : ③ 18

? :

A

B

C

A

C

A

A

A

0                 4                   8                   12                  16                  17                  21                 25               29

A 반환 시간 = 29

B 반환 시간 = 8

C 반환 시간 = 17

평균 반환 시간 = (29 + 8 + 17) / 3 = 18

 

 

 

41. 라운드 로빈 스케줄링 방법에서 시간 간격을 무한히 크게 하면 어떤 방법과 동일한가?

① LIFO 방법

② FIFO 방법

③ HRN 방법

④ multilevel queue 방법

 

답 : ② FIFO 방법

? : 라운드 로빈 스케줄링의 시간 할당량이 너무 길면 선입선처리 방식과 동일해진다.

 

 

 

42. 프로세스 스케줄링 방법 중 시분할 시스템을 위해 고안했다. 10~100밀리초 정도의 시간 할당량이라는 작은 단위 시간을 정의하여 이 시간만큼씩 프로세서를 제공하는 방법은?

① 선입선출

② HRN

③ 라운드 로빈

④ 다단계 피드백 큐

 

답 : ③ 라운드 로빈

? : 라운드 로빈 스케줄링에 대한 설명이다.

 

 

 

43. SJF 방법의 단점을 보완하려고 대기시간을 고려한 프로세스의 응답률로, 프로세스의 우선순위를 결정하는 프로세스 스케줄링 방법은?

① 우선순위 스케줄링

② 다단계 피드백 큐 스케줄링

③ HRN 스케줄링

④ round-robin 스케줄링

 

답 : ③ HRN 스케줄링

? : HRN 스케줄링에 대한 설명이다.

 

 

 

44. 최소작업 우선 방법의 길고 짧은 작업 간의 불평등을 보완하려고 대기시간과 서비스 기간을 이용한 우선순위 계산 공식으로 우선순위를 정하는 스케줄링 방법은?

① 라운드 로빈

② FIFO

③ HRN

④ 다단계 피드백 큐

 

답 : ③ HRN

? : HRN 스케줄링에 대한 설명이다.

 

 

 

45. HRN 스케줄링 방법에 대한 설명으로 옳지 않은 것은?

① 우선순위를 계산하여 그 숫자가 낮은 것부터 높은 순으로 우선순위를 부여한다.

② SJF를 보완하는 방법이다.

③ 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다.

④ 우선순위 결정식은 '(대기시간 + 서비스 시간) / 서비스 시간'이다.

 

답 : ① 우선순위를 계산하여 그 숫자가 낮은 것부터 높은 순으로 우선순위를 부여한다.

? : 값이 높은 순부터 낮은 순으로 우선순위를 부여한다.

 

 

 

46. HRN 스케줄링 방법에 대한 설명으로 옳지 않은 것은?

① 대기시간이 긴 프로세스일 때 우선순위가 높아진다.

② SJF를 보완하는 방법이다.

③ 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다.

④ 우선순위를 계산하여 그 값이 가장 낮은 것부터 높은 순으로 우선순위를 부여한다.

 

답 : ④ 우선순위를 계산하여 그 값이 가장 낮은 것부터 높은 순으로 우선순위를 부여한다.

? : 45번 참고

 

 

 

47. HRN 스케줄링에서 가변적 우선순위는 다음 식으로 계산한다. ㉠, ㉡에 알맞은 내용은?

우선 순위 = (대기한 시간 + ㉠) / ㉡

① ㉠ 서비스를 받을 시간 ㉡ 서비스를 받을 시간

② ㉠ 서비스를 받을 시간 ㉡ 실행된 시간

③ ㉠ 실행된 시간 ㉡ 서비스를 받을 시간

④ ㉠ 응답시간 ㉡ 서비스를 받을 시간

 

답 : ① ㉠ 서비스를 받을 시간 ㉡ 서비스를 받을 시간

? : 우선순위 결정식은 '(대기시간 + 서비스 시간) / 서비스 시간'이다.

 

 

 

48. HRN 스케줄링에서 우선순위를 결정하는 것은?

① (대기시간 + 서비스 시간) / 대기시간

② (대기시간 + 서비스 시간) / 서비스 시간

③ 대기시간 / (대기시간 + 서비스 시간)

④ 서비스 시간 / (대기시간 + 서비스 시간)

 

답 : ② (대기시간 + 서비스 시간) / 서비스 시간

? : 우선순위 결정식은 '(대기시간 + 서비스 시간) / 서비스 시간'이다.

 

 

 

49. HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 우선순위가 가장 높은 작업은?

작업	대기시간	서비스 시간
A	8	2
B	10	6
C	15	7
D	20	2

① A

② B

③ C

④ D

 

답 : ④ D

? :

A : (8+2)/2 = 5

B : (10+6)/6 = 2.66...

C : (15+7)/7 = 3.14...

D : (20+2)/2 = 20

 

 

 

50. HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 우선순위가 가장 높은 것은?

작업	대기시간	서비스 시간
A	5	20
B	40	20
C	15	45
D	20	20

① A

② B

③ C

④ D

 

답 : ② B

? :

A : (5+20)/20 = 1.25

B : (40+20)/20 = 3

C : (15+45)/45 = 1.33...

D : (20+20)/20 = 2

 

 

 

51. HRN 스케줄링을 사용할 때 우선순위가 가장 높은 작업 번호는?

작업	대기시간	서비스 시간
1	5	20
2	15	5
3	10	10
4	25	5

① 1

② 2

③ 3

④ 4

 

답 : ④ 4

? :

1 : (5+20)/20 = 1.25

2 : (15+5)/5 = 4

3 : (10+10)/10 = 2

4 : (25+5)/5 = 6

 

 

 

52. HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 우선순위가 가장 높은 것은?

작업	대기시간	서비스 시간
A	5	5
B	10	6
C	15	7
D	20	8

① A

② B

③ C

④ D

 

답 : ④ D

? : 

A : (5+5)/5=2

B : (10+6)/6=2.66...

C : (15+7)/7=3.14...

D : (20+8)/8=3.5

 

 

 

53. HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 우선순위가 가장 높은 순서부터 차례로 옳게 나열한 것은?

작업	대기시간	서비스 시간
A	40	20
B	20	20
C	70	10
D	120	30

① B→A→C→D

② B→A→D→C

③ C→D→A→B

④ D→C→A→B

 

답 : ③ C→D→A→B

? : 

A : (40+20)/20=3

B : (20+20)/20=2

C : (70+10)/10=8

D : (120+30)/30=5

 

 

 

54. HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 처리되는 작업 순서로 옳은 것은?

작업	대기시간	서비스 시간
A	5	20
B	40	20
C	15	45
D	20	2

① A→B→C→D

② A→C→B→D

③ D→B→C→A

④ D→A→B→C

 

답 : ③ D→B→C→A

? : 

A : (5+20)/20=1.25

B : (40+20)/20=3

C : (15+45)/45=1.33...

D : (20+2)/2=11

 

 

 

55. 선점 방법의 스케줄링에 해당하는 것은?

① FIFO

② SJF

③ HRN

④ RR

 

답 : ④ RR

? : 라운드 로빈 스케줄링은 시분할 시스템을 위해 설계된 선점형 스케줄링이다.

 

 

 

56. 스케줄링 방법 중에서 비선점형 프로세서 스케줄링 방법만 모은 것은?

① round-robin, SRT

② SRT, FIFO

③ FIFO, SJF

④ HRN, SRT

 

답 : ③ FIFO, SJF

 

 

 

57. 선점 방법을 사용하는 CPU 스케줄링 방법은?

① SRT 스케줄링

② FIFO 스케줄링

③ HRN 스케줄링

④ SJF 스케줄링

 

답 : ① SRT 스케줄링

 

 

 

58. 비선점 스케줄링에 해당하지 않는 것은?

① SRT

② FIFO

③ SJF

④ HRN

 

답 : ① SRT

 

 

 

59. 스케줄링 방법에 대한 설명으로 옳지 않은 것은?

① RR 스케줄링은 주어진 시간 할당량 안에 작업을 마치지 않으면 준비 완료 리스트의 가장 뒤로 배치하는 방법이다.

② SJF 스케줄링은 남아 이씨는 실행 시간의 추정치가 가장 작은 작업을 먼저 실행하며, 언제라도 실행 중인 작업을 강제로 멈출 수 있는 선점 방법이다.

③ HRN 스케줄링은 그 작업이 서비스를 받을 시간과 그 작업이 서비스를 기다린 시간으로 결정되는 우선순위에 따라 CPU를 할당한다.

④ 기한부 스케줄링은 제한된 시간 안에 반드시 작업을 완료하도록 스케줄링하는 방법이다.

 

답 : ② SJF 스케줄링은 남아 있는 실행 시간의 추정치가 가장 작은 작업을 먼저 실행하며, 언제라도 실행 중인 작업을 강제로 멈출 수 있는 선점 방법이다.

? : SJF 스케줄링은 비선점 스케줄링의 종류 중 하나이다.