21.윗글을 바탕으로 할 때, <보기>의 [가]에 들어갈 내용으로 적절한 것은? [3점](19번 공통지문 문제)(정답률:알수없음)

해설

구체적 상황에 적용하기 [정답해설] 프로그램의 대기 시간이 늘어나지 않게 하려면 지문에서와 같이 작업큐의 크기를 제한하여야 하는데 <보기>에서는 작업큐에 등록된 프로그램에 우선 순위를 부여하여 작업큐의 크기를 제한하지 않고 대기 시간을 조절하는 방법을 제시하고 있다. P가 실행 중일 때 작업큐에 대기하고 있는 프로그램은 Q, R의 순서로 등록되어 있으며 이후 P가 구간 실행을 마치고 재등록될 때 Q보다 낮고 R보다 높은 순위로 등록된다면 우선 순위가 가장 빠른 Q가 구간 실행된 후에는 Q가 다음 순위인 P로 교체된다. [오답피하기] ① P가 작업큐에 재등록된 후에는 P가 Q로 교체되어 Q가 구간 실행 상태이므로 P가 R로 교체될 수 없다. ② Q가 구간 실행된 후 P가 구간 실행되기 위해 필요한 Q→P 교체가 빠져 있다. ③ R보다 P의 우선 순위가 높기 때문에 R의 구간 실행을 하기 위해서는 Q의 구간 실행 이후 Q와 P의 교체, P의 구간 실행, P와 R의 교체가 선행되어야 한다. ⑤ R의 우선 순위가 가장 낮기 때문에 R의 구간 실행이 Q나 P의 구간 실행보다 선행되어 나타날 수 없다. [수능 해설 출처 : EBS]