프로세서 알고리즘에 대해서

Contents

1. 프로세서 알고리즘별 분류

2. 페이지 교체 알고리즘

3. 디스크 스케쥴링 알고리즘

4. 참고문헌

1. 프로세서 알고리즘별 분류
■ 알고리즘이란?
알고리즘이란 어떠한 주어진 문제를 풀기 위한 절차나 방법을 말하는데 컴퓨터 프로그램을 기술함에 있어 실행명령어들의 순서를 의미하며 아랍의 수학자인 알고리즈미(Al-Khowarizmi)의 이름에서 유래되었다. 알고리즘에서 가장 중요한 것은 효율성이라고 할 수 있는데 동일한 문제를 푸는 데 있어 결과는 같아도 해결방법에 따라 실행속도나 오차·오류 등에 차이가 있을 수 있기 때문이다. 또한, 알고리즘은 명확해야 하는데 이를 위해 프로그래머들은 주로 순서도나 의사코드(pseudocode) 등을 이용하고 있다.CPU 알고리즘별 분류는 다음과 같다.

(1) FIFO (First In First Out) 스케줄링- 비선점 방식

선입 선출(First In First Out, 줄여서 FIFO)은 시간과 우선 순위와 관련된 데이터를 정리하고 이용하는 방식을 줄여 말하는 것이다. 이러한 표현은 선입선처리 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을…(생략)

① 가장 간단한 스케줄링 기법으로 프로세스들이 준비 큐 (ready queue)에 들어온 순서대로 디스패치 된다.

② 일란 한 프로세스가 프로세서를 할당 받으면 그 프로세스가 끝날 때 까지 계속 수행을 한 다. 결국 FIFO 스케줄링은 비선점(Nonpreemptive) 기법임을 알 수 있다.

③ FIFO 기법은 차례대로 처리되기 때문에 예측이 가능하다.

④ FIFO 기법은 간단한 반면 짧은 작업이 긴 작업 뒤에서 오래 기다리게 할 수 도 있고 중요 한 작업을 중요하지 않는 작업이 중요한 작업을 기다리게 할 수도 있어 대화식 처리에는 부적합하다.

① 생성되는 각 프로세스에 우선순위를 부여하여 우선순위가 높은 프로세스를 먼저 처리 하도 록 하는 방식으로 일괄처리 시스템에서 사용된다.

② 시스템 작업, 대화형 작업 등은 높은 우선순위를 할당 받으며 CPU 사용시간이 적고 입출 력이 많은 작업도 높은 우선순위를 받는다.

① RR방식은 프로세스들을 FIFO방식으로 디스패치하여 일정한 시간 (time slice또는 time quantum) 동안만 돌아가며 수행하는 기법이다. 할당시간은 보통 10에서 100ms로 주어진 다.

② 만약 프로세스가 할당된 시간 내에 작업을 처리하지 못하면 준비 큐의 마지막으로 가게 되 고 준비 중인 다음 프로세스에게 프로세스를 할당한다. 그리고 수행 중이던 작업은 다시 차례가 올 때까지 대기하게 된다.

③ RR 방식은 선점방식으로 시분할 시스템에서 사용자에게 빠른 반응시간을 보장해주나 (Time slice) 결정이 어렵다. 즉, 너무 크기가 크면 FIFO 방법과 같은 단점이 생기고 너무 작으면 문맥 교환에 많은 시간을 낭비한다.

④ 보통 입출력이 많은 입출력 Bound 작업은 시간을 작게(100ms) 주고 계산을 많이 하는 CPU bound 작업은 크게(300ms) 준다

⑤