Chapter 06 단일 프로세서 스케줄링

소개

연습문제의 답과 해설을 서술하였습니다.

목차

Chapter 06 단일 프로세서 스케줄링
1. 단기, 중기 그리고 장기 스케줄링의 차이점을 기술하시오.
2. 선점과 비선점 스케줄링의 차이점을 정의하시오. 왜 엄격한 비선점식 스케줄링이 컴퓨터 센터에서 사용되지 않는지 설명하시오.
3. 다음 프로세스들의 집합을 생각해보자. CPU 버스트 시간 단위는 10밀리초다. 그리고 프로세스들은 시간 0에 P1, P2, P3, P4, P5 순서로 도착된다고 가정한다.
4. 다단계 귀환 스케줄링 알고리즘과 전면(foreground) 작업을 위하여 순환할당 스케줄링을 사용하고 후면(background) 작업을 위하여 선점 우선순위 알고리즘을 이용하는 다단계 큐(전면 - 후면) CPU 스케줄링 알고리즘의 차이점을 설명하시오.
5. 자원이 할당되기를 오랜 시간 동안 기다린 프로세스에 대하여 기다린 시간에 비례하는 높은 우선순위를 부여하여 가까운 시간 안에 자원이 할당되도록 하는 기법은?
6. 스케줄링 기법에 대한 설명으로 옳지 않은 것은?
7. 스케줄링 기법 중에서 비선점형 CPU 스케줄링 기법만 모은 것은?
8. 선점(preemptive) 스케줄링의 특징으로 거리가 먼 것은?
9. 스케줄링 기법 중 대화형 시스템에 부적당한 것은?
10. 스케줄링의 목적으로 옳지 않은 것은?
11. 작업 스케줄링 방법 중 라운드 로빈 방식에 대한 설명 중 옳지 않은 것은?
12. 비선점식 스케줄링 기법으로 짝지어진 것은?
13. 스케줄링 방식 중 라운드 로빈 방식에서 시간 간격을 무한히 크게 하면 어떤 방식과 동일한가?
14. 시스템에서는 어떤 자원을 기다린 시간에 비례하여 프로세스에게 우선순위를 부여하는 에이징(aging) 기법을 적용하고 있다. 이는 어떤 현상을 방지하기 위한 것인가?
15. 프로세스 스케줄링 방법중 시분할 시스템을 위해 고안되었으며 10~100밀리초 정도의 규정 시간량 또는 타임 슬라이스라는 작은 단위시간이 정의되어 이 시간량 만큼씩 CPU를 제공하는 방법은?
16. HRN(Highest Response-Ratio Next) 스케줄링 기법에서 가변적 우선순위는 다음 식으로 계산된다. ㉠, ㉡에 알맞은 내용은?
17. 노화(aging) 기법에 대한 설명으로 올바른 것은?
18. 선점/비선점 스케줄링 기법에 대한 설명 중 옳지 않은 것은?
19. 선점형(preemptive) 스케줄링 기법에 해당하는 것은?
20. 다중 프로그래밍 시스템에서 실행되는 프로세스가 너무 많아 처리 속도에 문제가 발생할 경우, 시스템 운영자(operator)가 취할 수 있는 가장 적절한 방법은?
21. 프로세스 스케줄링 방법 중 실행 시간 추정과 선점 기능 때문에 스케줄러가 복잡해지고 남은 계산 시간들을 저장해 놓아야 하는 단점을 보완한 대화식 작업에 적합한 프로세스 스케줄링 방법은?
22. 다음 중 RR(Round-Robin) 스케줄링 기법에서 시간 할당량에 대한 설명으로 올바르지 않은 것은?
23. SJF(Shortest Job First) 스케줄링에서 작업 도착 시간과 CPU 사용시간은 아래 표와 같다. 모든 작업들의 평균 대기 시간은 얼마인가?

본문내용

Chapter 06 단일 프로세서 스케줄링
1. 단기, 중기 그리고 장기 스케줄링의 차이점을 기술하시오.
=> 단기 스케줄링
⍛ 정책 (알고리즘)에 따라 실행될 프로세스 선택
⍛ 변환 처리 - 실행 상태 => 대기, 대기 상태 => 준비 상태
중기 스케줄링
⍛ 교체 기능(메인 메모리에 부분적인 적제)
⍛ 일시 중지 원인 해결 => 준비 상태
장기 스케줄링
⍛ 프로세스의 생성 과정 - 프로세스 준비 상태에 추가여부 결정
⍛ 메인메모리의 사용 가능 공간 확인과 자원 체크

2. 선점과 비선점 스케줄링의 차이점을 정의하시오. 왜 엄격한 비선점식 스케줄링이 컴퓨터 센터에서 사용되지 않는지 설명하시오.
=> 선점 스케줄링 - 하나의 프로세스가 CPU를 점유하고 있을 때에는 다른 프로세스가 현재 사용 중인 프로세스 를 중단시키고 CPU를 차지할 수 있는 방식으로 이 방식에는 라운드 로빈, SRT 등이 있음. 선점 스케줄링 방식들은 높은 우선 순위의 프로세스들이 긴급을 요청할 때 유용함. 또한 대 화식 시분할 시스템에서도 선점 스케줄링은 빠른 응답 시간을 유지하는데 매우 중요함. 이러 한 이유에서 응답 시간을 예측하기가 비선점 스케줄링보다 용이함
비선점 스케줄링 - CPU를 점유하고 있을 때에는 다른 프로세스가 현재 실행 중인 프로세스를 중단시킬 수 없으며 실행이 완료될 때까지 CPU를 독점하는 방식으로 이 방식에는 FIFO, SJF, HRN, 우선 순위, 기한부 스케줄링 방식 등이 있음. 비선점 스케줄링 방식들은 모든 프로세스를 관리하는데 공정함. 우선 순위가 높은 작업들이 중간에 입력되어도 영향을 받지 않고 정 해진 시간을 모두 사용하므로 응답 시간을 예측하기 어려움
엄격한 비선점식 스케줄링이 컴퓨터 센터에서 사용되지 않는 이유
- 한 프로세스가 CPU를 할당받으면 해당 프로세스가 완료될 때까지 다른 프로세스는 CPU를 점유할 수 없음. 이것은 비효율적인 방법이며 중요한 작업이 중요하지 않은 작업을 기다리는 경우가 발생할 수 있음

참고자료

· 없음