5. 운영체제 - 스케줄링

1. 스케줄링

 - 정의 : 필요한 시스템의 자원을 해당 프로세스에게 할당하는 것

 - 목적 : CPU이용률 증가, 오버헤드, 응답시간, 반환시간 최소화, 균형있는 자원 사용

2. 선점 스케줄링(Preemptive)

 2.1 특징

  - 오버헤드를 초래한다.

  - 빠른 응답시간

  - 높은 우선순위 먼저 할당

  - 우선순위가 낮으면 높은 우선순위를 가진 프로세스에게 뺏길 수 있음 * 인터럽트 필요

 2.2종류 

  - SRT(Shortest Remaining Time) : 선점형 SJF스케줄링, 진행중인 프로세스가 있어도 Sleep시키고, 최단 잔여시간 프로세스에게 우선권제공

  - RoundRobin : 시분할 시스템을 위해 고안된 방식 FCFS알고리즘 선점 형태로 변형한 기법입니다.

  - 다단계 큐(MQ) : 커널 내의 준비 큐를 여러 개의 큐로 분리하여 큐 사이에도 우선순위를 부여하는 스케줄링 알고리즘이다

    하위 단계의 큐가 실행중인데, 상위단계의 큐가 오면 뺏긴다.

  - 다단계 피드백 큐(MFQ) : 다단계 큐 스케줄링와는 다르게 프로세스들이 큐를 갈아탈 수 있다. 유동적인 상태변화에 좋음

3. 비선점 스케줄링(Non-Preemptive)

 3.1 특징

  - 모든 프로세스를 공정하게 수행

  - 할당 받으면 끝까지 진행

  - 일괄처리 방식에 좋음

  - 응답시간 예측 용이

 3.2 종류

  - FCFS,FIFO : 가장 먼저 도착한 프로세스를 먼저 서비스(실행)하는 방법이다

  - SJF : 스케줄링 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법

  - HRN : 짧은 작업에 유리한 SJF의 단점을 개선 한 기법, 각 작업의 우선순위로 서비스 해주는 스케줄링

  - 우선순위 : 우선순위가 높은 프로세스에 CPU를 우선 할당하는 스케줄링 방식

4. 시험문제

2018년 8월 19일 정보처리기사 - 운영체제

54. FIFO와 RR 스케줄링 방식을 혼합한 것으로 상위 단계에서 완료되지 못한 작업은 하위 단계로 전달되어 마지막 단계에서는 RR 방식을 사용하는 것은?

① SJF ② SRT

③ HRN ④ Multilevel Queue

- 4. 상위단계가 들어오면 하위단계의 선점을 빼앗는 다단계 큐이다.

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

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

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

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

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

- 4. 응답시간은 최소화 되어야 한다.

2018년 4월 28일 정보처리기사 - 운영체제

49. 비선점(Non-Preemptive) 스케줄링에 해당하지 않는 것은?

① SRT(Shortest Remaining Time)

② FIFO(First In First Out)

③ 기한부(Deadline)

④ HRN(Highest Response-ration Next)

- SRT는 선점 스케줄링이다.

2017년 8월 26일 정보처리기사 - 운영체제

43. 프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 무기한 문제를 방지하는 기법은?

① Aging ② Reusable

③ Circular wait ④ Deadly embrace

- 1번 Aging기법으로서, HRN에서 자주 사용하는 기법이다. 우선순위를 주어서, 무기한의 연기를 막는다.

2017년 5월 27일 정보처리기사 - 운영체제

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

① 모든 프로세스들에 대한 요구를 공정히 처리한다.

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

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

④ CPU의 사용 시간이 짧은 프로세스들이 사용 시간이 긴 프로세스들로 인하여 오래 기다리는 경우가 발생할 수 있다.

- 3번 많은 오버헤드를 초래하는 것은 선점 기법이다.

2016년 3월 6일 정보처리기사 - 운영체제

44. 적응기법이란 시스템이 유동적인 상태 변화에 적절히 반응하도록 하는 기법을 의미한다. 다음 스케줄링 기법 중 적응 기법의 개념을 적용하고 있는 것은?

① FIFO ② HRN

③ MFQ ④ RR

- 유동적인 상태변화에 반응하는 기법은 MFQ이다.

간단하게, 스케줄링을 정리하고 문제를 풀어봤습니다

스케줄링 문제는 운영체제 파트에서 2~3문제가 나오므로 꾸준히 볼 필요가 있는 파트인것 같다..

열심히 해야겠다.. 

약간 헷갈리는 개념들이 있는데 개념과 계산에 유의 해야겠다.

출처 

 - 제타위키 - SRT

 - 정보처리기사문제