방송통신대학교 운영체제 1학기 중간과제물

소개글

"방송통신대학교 운영체제 1학기 중간과제물"에 대한 내용입니다.

목차

1. 다음에 대해 답하시오. (15점)
2. 프로세스별 도착시각과 필요한 CPU 사이클이 표와 같을 때, 다음에 대해 답하시오. (15점)

본문내용

(1) 제가 설명할 스케줄링 정책은 선점 스케줄링 정책입니다. 선점 스케줄링(Preemptive Scheduling)이란 CPU가 현재 실행 중인 프로세스를 인터럽트하여 다른 프로세스에게 CPU를 할당하는 방식으로 동작합니다. 이 때, 우선순위를 기반으로 CPU 자원을 할당하는 것이 일반적입니다. 또한, 선점 스케줄링은 비선점 스케줄링과 구분되는데, 비선점 스케줄링은 CPU를 점유한 프로세스가 스스로 CPU를 반납해야만 다른 프로세스가 CPU를 할당받을 수 있습니다.

선점 스케줄링에서는 현재 실행 중인 프로세스가 중단되어도 상태를 보존하고 다시 실행될 수 있도록 PCB(Process Control Block)에 상태 정보를 저장합니다. 따라서, 실행 중인 프로세스가 다시 CPU를 할당받아 실행되는 경우, 중단되었던 시점부터 다시 실행됩니다.

또한, 우선순위가 높은 프로세스가 도착했을 때 이전에 실행 중인 프로세스의 작업을 중단시키는 것은, 해당 프로세스의 CPU 사용 시간이 끝나거나, 우선순위가 높은 프로세스가 CPU를 요청했을 때에만 가능합니다. 즉, 우선순위가 높은 프로세스가 항상 CPU를 점유할 수 있는 것은 아닙니다.

선점 스케줄링은 다중 프로그래밍 환경에서 여러 프로세스가 동시에 실행될 때, 우선순위가 높은 프로세스가 빠르게 처리될 수 있도록 해줍니다. 이러한 방식은 문맥교환이 발생하며, 이는 CPU 자원을 할당하는 과정에서 오버헤드가 발생하는 부분입니다. 하지만 선점 스케줄링은 우선순위가 낮은 프로세스도 수행 중인 프로세스가 있다면 언제든지 중단시키고 우선순위가 높은 프로세스를 실행시킬 수 있어, 시스템의 응답성이 높아집니다.

선점 스케줄링 방식은 우선순위가 높은 프로세스가 빠르게 처리되어야 하는 경우에 유용합니다. 그러나 CPU를 계속해서 바꾸어야 하는 오버헤드(overhead)가 발생하기 때문에, 프로세스가 잦은 전환을 겪어야 하는 경우에는 성능 저하가 발생할 수 있습니다.

(2) 선점 스케줄링 알고리즘에서 제가 설명할 알고리즘은 라운드 로빈(Round Robin) 스케줄링 알고리즘입니다. 라운드 로빈(Round Robin)은 시분할 시스템에서 사용되는 선점형 스케줄링 방식 중 하나입니다.

참고 자료

없음