[4주차] Quiz

1. 24 페이지에 있는 스케줄링 정책 중 HRRN의 특징을 SJF와 비교하여 설명하시오. (반드시 SJF와 비교하여 설명) 
2. 24 페이지 워크로드에서 MLFQ (q=1)과 MLFQ (q = 2^i)의 차이점을, 평균 응답 시간과 문맥 교환 횟수로 설명하시오. 

 

1.

일단 HRRN의 특징을 알기 위해 SJF의 특징을 먼저 알아보자.

SJF(Shortest Job First)는 ready 상태의 큐에 있는 프로세스 중 가장 실행 시간이 짧은 프로세스에게 먼저 CPU를 할당하게 된다. 이러한 SJF의 특징은 ART(Average Response Time) 이 매우 짧다. 하지만 이로 인해 실행 시간이 긴 프로세스는 뒤로 밀리기 때문에 무한한 연기가 발생하게 된다. 기아 상태가 발생 할 수 있다. 이 기아를 해결하기 위해 에이징 기법을 사용한다. 

HRRN(Highest Response-Rate Next)은 SJF 에 에이징 기법을 적용한 기법이다. SJF에서 실행 시간이 긴 프로세스가 기아 현상(무한 대기)이 일어나지 않도록 하기 위해 만들어진 기법이다. 

* 에이징 기법 - 오랫동안 기다리는 프로세스의 우선순위를 증가시키는 방법 *

이를 해결하기 위해 대기 시간, 실행 시간을 이용하게 된다. HRRN의 특징은 ready 상태의 큐에 있는 프로세스 중 우선순위를  계산하여 우선순위가 가장 높은 프로세스에게 CPU를 할당하는 비선점식 방식이다.

우선순위 = ( 대기시간(W) + 서비스 시간(S) ) / 서비스 시간(S)  의 값이 커질수록 우선순위가 높아지게 된다.

이 기법은 대기 시간이 길어질수록 우선순위 증가하게 된다. 따라서 수행 시간이 긴 프로세스도 무한 대기를 하지 않고 CPU를 할당받게 된다. 

 

2.

 

 

 

MLFQ(q=1) 는 ART 가 0 이고 문맥교환은 18번 일어났다.

반면 MLFQ(q=2^i) 는 ART 는 0.2 이고 문맥교환은 12번 일어났다. 

RR에서 배운

time quantum 

Small = good responsiveness, high context switch overhead

Large =  low context switch overhead, bad responsiveness 

MLFQ(q=1) 는 ART가 작지만 문맥교환이 많이 일어난다.

반면 MLFQ(q=2^i) 는 ART는 크지만 문맥교환이 덜 일어난다.

문맥교환이 매우 많이 일어나게 된다면 MLFQ(q=2^i) 가 나을 것이고 그게 아니라면 MLFQ(q=1)이 더 나은 스케쥴링 기법이 될 것이다.  

내 생각으로는 프로세스가 이렇게 많지 않다면 괜찮겠지만 프로세스의 수가 매우 많이 늘어난다면 대기 상태의 프로세스가 많이 생길 것이다. 그때그때 상황에 따라서 스케쥴링을 하는 것이 중요하다고 생각한다.

 

 

1. 괄호 넣기. 다중프로세서 스케줄링에서 다음 2가지를 고려합니다. 1) (  )은 모든 CPU들에게 비슷한 량의 작업을 나누어 주는 것, 2) (  )은 작업을 이전에 수행되었던 CPU에서 다시 수행시키려는 것. 
2. 3개의 가상 머신(VM)이 티켓을 각각 1, 3, 5개 가지고 있다고 가정하자. Stride 정책이 어떻게 스케줄링하는지 설명하시오. 

1.

다중프로세서 스케줄링에서 다음 2가지를 고려합니다. 1) ( 로드 밸런싱(load balancing)은 모든 CPU들에게 비슷한 량의 작업을 나누어 주는 것, 2) ( 캐시 친화도(Cache affinity)은 작업을 이전에 수행되었던 CPU에서 다시 수행시키려는 것. 

 

2.

이런식으로 A,B,C가 실행되게 된다.