운영체제 - 그림으로 배우는 원리와 구조 6장

목차

없음

본문내용

1. 단기, 중기 그리고 장기 스케줄링의 차이점을 기술하시오.
단기 스케줄링 : 프로세서(CPU) 스케줄러라고 부르며 메인 메모리의 준비상태에 있는 작 업중에서 실행할 작업을 선택하고 프로세서를 배당하는 일을 한다.
중기 스케줄링 : 현재 생성되어 있는 프로세스 중에 비효율적으로 시스템의 자원을 낭비 하고 있는 프로세스가 있을 경우 보조기억장치로 추방하는 스케줄링이다. 즉 교체 기능의 일부로 메인 메모리에서 부분적인 적재가 이루어지고 일시 중지의 원인이 해결되면 다시 준비상태가 된다.
장기 스케줄링 : 작업 스케줄러라고 부르기도 하며 어떤 작업이 시스템에 들어와서 스케줄링 원칙에 따라 디스크 내의 어떤 작업을 어떤 순서로 메모리에 가져와서 처리할 것인가를 결정하는 프로그램

2. 선점과 비선점 스케줄링의 차이점을 정의하시오. 왜 엄격한 비선점식 스케줄링이 컴퓨터
센터에서 사용되지 않는지 설명하시오.
한 프로세스가 자원(프로세서)을 선택했을 때, 다른 프로세스에 할당된 자원을 빼앗을 수 없다면 스케줄링을 비선점이라 하고 그렇지 않은 경우 즉, 현재 실행 중인 프로세스를 인터럽트할 수 있거나 준비 상태로 이동시킬 수 있다면 선점이라 한다.
이유 : 비선점 시스템에서는 실행시간이 WKfq은 작업들이 긴 작업들을 기다리게 되는 경우가 있지만 모든 프로세스를 공정하게 관리한다. 우선순위가 높은 작업들이 중간에 입력되어도 대기 중인 작업들은 영향을 받지 않으므로 응답시간을 예측하기 어렵기 때문이다.

<중 략>

13. 스케줄링 방식 중 순환할당 방식에서 시간 간격을 무한히 크게 하면 어떤 방식과 동일한가? ㉯
㉮ LIFO 방식 ㉯ FIFO 방식 ㉰ HRN 방식 ㉱ Multilevel Queue 방식

14. 시스템에서는 어떤 자원을 기다린 시간에 비례하여 프로세스에게 우선순위를 부여하는 에이징(Aging) 기법을 적용하고 있다. 이는 어떤 현상을 방지하기 위한 것인가? ㉯
㉮ 교착상태(Dead Lock)
㉯ 무한 연기(Indefinite Postponement)
㉰ 세마포어(Semaphore)
㉱ 임계구역(Critical Section)

참고자료

· 없음