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