운영체제론3장연습문제풀이

소개글

.

목차

(2) 프로세스 스케줄링 기법 중 MFQ 기법이 어떤 기준하에서 설계되어 있는지, 그리고 어떠한 방법으로 동작하는지에 대해 구체적으로 설명하시오.
(4) 입출력 위주의 프로세스와 연산 위주의 프로세스가 동시에 스케줄링 될 때, 어느 프로세스를 먼저 스케줄링하는 것이 시스템 성능을 위하여 효과적인지를 기술하고, 그 이유가 무엇인지를 나름대로 설명하시오.
(6)다음 프로세스들에 대하여 물음에 답하시오
(8)RR 스케줄링 기법에 대해 다음 물음에 답하시오
(10)Unix와 같은 운영체제에서 우선순위를 결정하기 위해 다음과 같은 식을 사용한다고 가정하자.
(11) 프로세스 스케줄링은 그 수행 목적에 따라 단기 스케줄링, 중기 스케줄링, 그리고 장기 스케줄링으로 구분된다. 각 기법의 차이에 대해 설명하고 왜 이러한 분류가 필요한지에 대하여 설명하시오

본문내용

(2) 프로세스 스케줄링 기법 중 MFQ 기법이 어떤 기준하에서 설계되어 있는지, 그리고 어떠한 방법으로 동작하는지에 대해 구체적으로 설명하시오.
MFQ 스케줄링 기법은 스케줄링 대상인 프로세스들에 대한 특성이나 총 실행 시간의 정보가 전혀 없을 때 효율적인 스케줄링을 하기 위하여 사용된다. 만일 시스템에 입력되는 프로세스들의 실행 시간에 대한 정보가 전혀 없다면 앞에서 설명한 SPN, SRTN, HRRN 등의 스케줄링 기법들을 사용하는 것이 불가능하게 되며, 이러한 경우 선점 정책기반으로 그리고 동적 우선순위 기반으로 스케줄링을 하기 위하여 MFQ 기법이 사용하는 것이다.
어떻게 동작하는가 하면 MFQ 스케줄링 기법에서는 프로세스들이 서로 다른 우선순위를 갖는 준비들에 수시로 진입하게 되므로 동적 우선순위 기반의 정책을 따르게 되며, 또한 각 프로세스의 시간 할달량이 모두 소모되는 경우 선점당하게 되므로 선점 기반의 정책을 따르게 된다. 또한 입출력을 자주 수행하는 프로세스들의 우선순위는 낮아지지 않는 반면에 , 연산시간을 많이 필요로 하여 시간 할당량을 모두 소모하는 프로세스들의 우선순위는 낮아지게 되므로 입출력 위주의 프로세스들을 선호하게 된다.

참고 자료

없음