[운영체제] 운영체제 연습문제

목차

04. 다음은 일반적인 스케줄링의 목표다.
09. 데드라인 스케줄링이 복잡한 이유를 설명하라.
12. 퀀텀 크기 결정은 복잡하고 중대한 작업이다. 프로세스 사이의 평균 문맥 전환 시간이 s고, 입출력 중심 프로세스가 입출력 요청을 하기 전에 사용하는 평균 시간이 t(t>>s)라고 가정하자. 퀀텀 크기 q를 각각 다음과 같이 설정할 때, 그 효과에 대해 논의하라.
14. 다음 각 항목에서 잘못된 점을 지적하라.
16. 브린치 한센의 HRRN 전략에 대해 다음 각 질문에 답하라.
23.이기적인 라운드로빈 방식에서 보류 큐에 있는 프로세스의 우선순위는 활성 큐에 있는 프로세스의 우선순위만큼 증가할 때까지 a의 비율로 증가한다. 그 후 프로세스는 활성 큐에 들어가고, 이제는 b의 비율로 우선순위가 계속 증가한다. 본문에서 b ≤ a라고 설명했다. 만일 b > a면 SRR시스템이 어떻게 동작할지 설명하라.

본문내용

04. 다음은 일반적인 스케줄링의 목표다.
a. 공평성
b. 처리량 극대화
c. 적정 시간 안에 반응을 얻는 대화식 사용자 수 극대화
d. 예측 가능성
e. 오버헤드 최소화
f. 자원 활용도의 균형 유지
g. 반응성과 자원 활용도 사이의 균형 유지
h. 무기한 연기 방지
i. 우선순위 준수
j. 핵심 자원을 보유한 프로세스에 우선권 부여
k. 오버헤드가 많은 프로세스에 낮은 수준의 서비스 제공
l. 시스템 부하가 커질 때도 점진적인 성능 저하
위에서 열거한 목표 중 다음 각 사항에 직접 적용되는 것을 선택하라.
I. 특정 사용자가 특히 오랜시간 동안 대기했다면, 해당 사용자에게 우선권을 준다.
- a. 공평성
II. 직원 1000명이 근무하는 회사에서 급여 계산을 수행하는 사용자가 있다. 이 사용자는 급여 계산 작업을 매주 일정한 시간 안에 수행하려고 한다.
- d. 예측 가능성, b. 처리량 극대화, c. 적정 시간 안에 반응을 얻는 대화식 사용자 수 극대화
III. 시스템은 대부분의 장치를 바쁘게 활용할 수 있는 방향으로 프로세스를 적절하게 배분해야 한다.
- e. 오버헤드 최소화, f. 자원 활용도의 균형 유지
IV. 시스템은 중요한 프로세스를 선호해야 한다.
- j. 핵심 자원을 보유한 프로세스에 우선권 부여
V. 중요한 프로세스가 도착하더라도, 요구하는 자원을 중요하지 않은 다른 프로세스가 보유하고 있다고 해서 해당 프로세스를 앞지를 수는 없다.
- i. 우선순위 준수

09. 데드라인 스케줄링이 복잡한 이유를 설명하라.
데드라인 스케줄링이란, 프로세스들이 특정시간 안에 마치도록 하는 스케줄링으로 데드라인을 놓치면 프로세스는 가치가 낮아지거나 아예 없어질 수 있다. 하지만 데드라인 스케줄링은 매우 복잡한데 그 이유로는 첫째, 데드라인 스케줄링은 정확한 자원 요구량에 대한 정보를 미리 제시함을 필요로 한다. 하지만 이 정보는 얻기가 어렵다. 두 번째, 시스템은 데드라인에 맞춰 프로세스를 실행하되, 다른 사용자들에 대한 서비스에 심각한 악영향을 미치면 안된다. 세 번째, 데드라인이 될 때까지 자원요구량을 철저하게 계획해야한다. 데드라인 스케줄링이 요구하는 강도 높은 자원관리는 상당한 오버헤드를 가져올 수 있다. 이러한 이유로 여러 데드라인 프로세스들이 한꺼번에 활성화 되는 경우 스케줄링이 아주 복잡해진다.

참고자료

· 없음