[운영 체제]2006년 응용 운영 체제 개념 연습문제 6장

소개글

2006년 1학기에 제출한 레포트입니다. 정성껏 작성하였습니다.

11번부터 자바 문제는 풀지 못 하였습니다.
그에 따라 700원으로 책정하였음을 알려드립니다.

목차

6.1 CPU 스케줄링 알고리즘은 스케줄 된 프로세스의 실행을 위한 순서를 결정한다. 하나의 처리기상에서 스케줄 되기 위한 n개의 프로세스들이 있다면 얼마나 많은 다른 스케줄이 있겠는가? n을 사용하여 수식을 제시하시오.
6.2 선점과 비선점형 스케줄링의 차이점을 정의하시오. 왜 엄격한 비선점형 스케줄링이 컴퓨터 센터에서 사용될 가능성이 없는지 설명하시오.
6.3 다음 프로세스들의 집합을 생각해보자. CPU 버스트 시간 단위는 밀리초이다.
6.4 다음 프로세스들이 표시된 시간에 도착한다고 가정하자. 각 프로세스는 열거된 시간만큼 실행한다. 질문에 답하는 데 있어서, 비선점형 스케줄링을 사용하고 모든 결정을 결정이 필요할 때 갖고 있는 정보에 근거하시오.
6.5 준비완료 큐의 항이 프로세스 제어 블록에 대한 포인터인 변형된 라운드 로빈 스케줄링 알고리즘을 고려해 보자.
6.6 다단계 큐잉 시스템의 서로 다른 수준마다 상이한 시간 할당량을 부여할 때의 장점은 무엇인가?
6.7 동적으로 변화하는 우선순위에 기반한 다음의 선점형 우선순위 스케줄링 알고리즘에 대해 생각해 보자. 우선순위 값이 클수록 높은 우선순위를 의미한다. 프로세스가 CPU를 대기할 때 (준비완료 큐에 있으나 실행되지는 않는) 그 프로세스들의 우선순위는 α의 비율로 변화한다. 프로세스가 실행되면 우선순위는 β비율로 바꾼다. 준비완료 큐에 들어올 때 모든 프로세스들의 우선순위는 0으로 주어진다. 매개 변수 α와 β의 값에 따라 여러 가지 다른 스케줄링 알고리즘이 만들어진다.
6.8 많은 수의 CPU 스케줄링 알고리즘들은 매개 변수를 사용하고 있다. 예를 들어, 라운드 로빈 알고리즘은 시간 할당량을 표시하는 매개 변수를 필요로 한다. 다단계 피드백 큐는 큐의 수, 각 큐에 대한 스케줄링 알고리즘 그리고 큐 사이에 프로세스를 이동시키는 기준 등을 정의하기 위해 매개 변수를 필요로 한다.
그러므로 이들 알고리즘은 실제로 알고리즘들의 집합이다(예를 들어, 모든 시간 할당량들에 대한 라운드 로빈 알고리즘의 집합 등등), 한 알고리즘의 집합이 다른 것(예를 들어, 선입 선처리 알고리즘은 무한한 시간 할당량을 가진 라운드 로빈 알고리즘이다)을 포함할 수 있다. 다음 알고리즘들의 각 쌍 사이에는(만일 있다면) 무슨 관계가 있는?
6.9 최근에 처리기를 가장 적게 사용한 프로세스들을 선호하는 스케줄링 알고리즘(단기 CPU 스케줄링의 수준에서)을 가정해 보자. 이 알고리즘이 입/출력 중심 프로그램들을 선호하는 이유는 무엇이고, 그러면서 CPU 중심의 프로그램을 영원히 기아 상태로 만들지 않는 이유는 무엇인가?
6.10 다음의 스케줄링 알고리즘들이 짧은 프로세스들을 어떻게 차등해 처리하는지 설명하시오.
6.11 아래의 질문들은 6.7.3 절에 설명된 Java 기반의 라운드 로빈 스케줄러에 관한 것이다.
6.12 CircularList 클래스에 큐가 비어있는 지에 관한 정보를 복귀하는 메서드 isEmpty()를 추가하여 그것을 변경해 보시오. 스케줄러가 큐가 비어 있는 지를 검사하게 하시오. 만일 큐가 비어 있으면 ,스케줄러를 일정 시간동안 잠자게 하고 후에 깨워서 큐를 다시 검사하게 하시오.
6.13 Java 기반의 스케줄러를 변경하여 그것이 상이한 우선순위를 나타내는 다수의 큐를 갖게 하시오. 예를 들면, 우선순위 2, 3, 그리고 4 각각에 대해 별도의 세 개의 큐를 갖게 해 보시오. 스케줄러가 최고 우선순위 큐에서 한 스레드를 선택하게 하여, 그 스레드의 우선순위를 5로 설정하고, 그리고 한 시간 할당량 동안 그 스레드를 수행하게 하시오. 시간 할당량이 끝나면, 최고의 큐로부터 다음 스레드를 선택하고 그리고 이 과정을 반복하시오. 당신은 또한 한 스레드가 스케줄러에게 주어질 때, 초기의 스레드 우선순위가 지정되도록 Scheduler 클래스를 변경해야 할 것이다.

본문내용

6.1 CPU 스케줄링 알고리즘은 스케줄 된 프로세스의 실행을 위한 순서를 결정한다. 하나의 처리기상에서 스케줄 되기 위한 n개의 프로세스들이 있다면 얼마나 많은 다른 스케줄이 있겠는가? n을 사용하여 수식을 제시하시오.

- n!



6.2 선점과 비선점형 스케줄링의 차이점을 정의하시오. 왜 엄격한 비선점형 스케줄링이 컴퓨터 센터에서 사용될 가능성이 없는지 설명하시오.

- 선점 : 프로세스가 CPU를 점유하고 있을 때 다른 프로세스가 점유되어 있는 프로세스로부터 CPU를 빼앗아 점유하여 실행하는 경우를 말하며, 높은 우선순위를 가지거나 시급한 프로세스들의 처리를 요구하는 시스템에 쓰일 수 있다.
- 비선점 : 작업의 길이에 상관없이 모든 프로세스들을 동일하게 처리한다. 응답시간의 예측이 가능하지만 작업의 길이에 따라 비효율적일 수 있다. 따라서 CPU에 점유되어 있는 작업이 대기상태로 있거나 길어질 경우 사용자의 요구에 시스템이 효과적으로 반응할 수 없게 되어 사용하기 힘들다.

참고 자료

없음