[운영체제] 운영체제 연습문제(홍릉과학 5장)

목차

없음

본문내용

5.7 많은 CPU 스케줄링 알고리즘에는 매개 변수가 있다. 예를 들어, 라운드 로빈 알고리즘은 시간량을 표시하는 매개 변수가 필요하고, 다단계 피드백 큐는 큐의 수, 각 큐에 대한 스케줄링 알고리즘 작업들은 큐들 사이를 이동시키는 데 필요한 기분 등을 정의하는 매개 변수가 필요하다. 이것은 이 알고리즘들이 실제 알고리즘 세트임을 의미한다(예를 들어, 모든 시간량을 포함하는 라운드 로빈 알고리즘 세트 등). 또한 어떤 알고리즘 세트는 다른 알고리즘 세트를 포함할 수도 있다(예를 들어, FCFS는 무한 시간량을 가진 라운드 로빈이다). 그러면 다음 알고리즘 세트의 쌍들 사이에는 어떤 관계가 있겠는가?
(1) 우선순위, SJF (2) 다단계 피드백 큐, 라운드 로빈
(3) 라운드 로빈, SJF

(1) 가장 짧은 작업이 최고 우선순위를 가진다.
(2) 다단계 피드백 큐의 마지막 단계 큐는 라운드 로빈
(3) 무관하다.

5.8 Kleinlock은 동적으로 변화하는 우선 순위에 기초한 선점 스케줄링 알고리즘을 고안하였다. 작업이 준비 상태 큐에서 CPU를 기다릴 때 우선 순위는 α의 속도로 변화하고, 실행될 때는 β의 속도로 변화한다. 모든 프로세스는 준비 큐에 들어갈 때 우선 순위 0이 주어진다. 이렇게 되면 α, β 값의 변화에 따라 여러 다른 스케줄링 알고리즘이 만들어진다.
(1) β>α>0이면 무슨 알고리즘이 되는가?
(2) α>β>0이면 무슨 알고리즘이 되는가?

(1) FCFS
(2) LIFO

5.9 CPU 스케줄링 알고리즘은 스케줄된 작업들의 실행 순서를 결정한다. 한 처리기에 대해 n개의 작업이 스케줄되었다면 서로 다른 가능한 스케줄(n개 작업의 순서)은 얼마나 되겠는가? 그 식을 n을 사용하여 표현하라.

참고 자료

없음