[Biz] 프로세서 알고리즘에 관련되어
페이지 정보
작성일 23-05-16 15:26
본문
Download : 프로세서 알고리즘에 대해서.hwp
CPU 알고리즘별 분류는 다음과 같다.
프로세서 알고리즘에 관련되어
프로세서 알고리즘,알고리즘
알고리즘이란 어떠한 주어진 문제를 풀기 위한 절차나 방법을 말하는데 컴퓨터 프로그램(program]) 을 기술함에 있어 실행명령어들의 순서를 의미하며 아랍의 수학자인 알고리즈미(Al-Khowarizmi)의 이름에서 origin되었다.
선입 선출(First In First Out, 줄여서 FIFO)은 시간과 우선 순위와 관련된 데이터를 요점하고 이용하는 방식을 줄여 말하는 것이다. 3. 디스크 스케쥴링 알고리즘
레포트 > 공학,기술계열
다음의 예에서 average(평균) 반환시간을 계산해 보면 FIFO기법이 작업의 순서에 따라 average(평균) 반환 시간이 상당히 큰 폭으로 변할 수 있음을 보이고 있다.
1. 프로세서 알고리즘별 분류 2. 페이지 교체 알고리즘 3. 디스크 스케쥴링 알고리즘 4. 참고문헌
4. reference
다.
순서
① 가장 간단한 스케줄링 기법으로 프로세스들이 준비 큐 (ready queue)에 들어온 순서대로 디스패치 된다. 이러한 표현은 선입선처리 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을 관리하는 대기의 원칙을 말한다.
2. 페이지 교체 알고리즘
② 일란 한 프로세스가 프로세서를 할당 받으면 그 프로세스가 끝날 때 까지 계속 수행을 한 다. 다시 말해, 먼저 온 것은 먼저 처리되고, 처리가 끝날 때까지 다음 것은 대기 상태에 놓이게 된다. 결국 FIFO 스케줄링은 비선점(Nonpreemptive) 기법임을 알 수 있다.
1. 프로세서 알고리즘별 분류
Download : 프로세서 알고리즘에 대해서.hwp( 86 )
④ FIFO 기법은 간단한 반면 짧은 작업이 긴 작업 뒤에서 오래 기다리게 할 수 도 있고 중요 한 작업을 중요하지 않는 작업이 중요한 작업을 기다리게 할 수도 있어 대화식 처리에는 부적합하다. 알고리즘에서 가장 중요한 것은 효율성이라고 할 수 있는데 동일한 문제를 푸는 데 있어 결과는 같아도 해결방법에 따라 실행속도나 오차·오류 등에 차이가 있을 수 있기 때문이다 또한, 알고리즘은 명확해야 하는데 이를 위해 프로그래머들은 주로 순서도나 의사코드(pseudocode) 등을 이용하고 있다.
설명
■ 알고리즘이란?
(1) FIFO (First In First Out) 스케줄링- 비선점 방식
③ FIFO 기법은 次例(차례)대로 처리되기 때문에 예측이 가능하다.
