프로세서 알고리즘에 대상으로하여
페이지 정보
작성일 23-11-25 03:17
본문
Download : 프로세서 알고리즘에 대해서.hwp
알고리즘에서 가장 중요한 것은 효율성이라고 할 수 있는데 동일한 문제를 푸는 데 있어 결과는 같아도 해결방법에 따라 실행속도나 오차·오류 등에 차이가 있을 수 있기 때문일것이다 또한, 알고리즘은 명확해야 하는데 이를 위해 프로그래머들은 주로 순서도나 의사코드(pseudocode) 등을 이용하고 있다 CPU 알고리즘별 분류는 다음과 같다.프로세서 알고리즘에 대해서 , 프로세서 알고리즘에 대해서공학기술레포트 , 프로세서 알고리즘에 대해서
프로세서 알고리즘에 대상으로하여
Download : 프로세서 알고리즘에 대해서.hwp( 81 )
레포트/공학기술
프로세서 알고리즘에 대상으로하여
순서
설명
프로세서,알고리즘에,대해서,공학기술,레포트
Contents
1. 프로세서 알고리즘별 분류
2. 페이지 교체 알고리즘
3. 디스크 스케쥴링 알고리즘
4. Reference List
1. 프로세서 알고리즘별 분류■ 알고리즘이란?
알고리즘이란 어떠한 주어진 문제를 풀기 위한 절차나 방법을 말하는데 컴퓨터 program을 기술함에 있어 실행명령어들의 순서를 의미하며 아랍의 수학자인 알고리즈미(Al-Khowarizmi)의 이름에서 유래(由來)되었다.
② 일란 한 프로세스가 프로세서를 할당 받으면 그 프로세스가 끝날 때 까지 계속 수행을 한 다. 할당시간은 보통 10에서 100ms로 주어진 다. 즉, 너무 크기가 크면 FIFO 방법과 같은 단점이 생기고 너무 작으면 문맥 교환에 많은 시간을 낭비한다.
① 생성되는 각 프로세스에 우선순위를 부여하여 우선순위가 높은 프로세스를 먼저 처리 하도 록 하는 방식으로 일괄처리 시스템에서 사용된다된다.
② 만약 프로세스가 할당된 시간 내에 작업을 처리하지 못하면 준비 큐의 마지막으로 가게 되 고 준비 중인 다음 프로세스에게 프로세스를 할당한다.
(1) FIFO (First In First Out) 스케줄링- 비선점 방식
선입 선출(First In First Out, 줄여서 FIFO)은 시간과 우선 순위와 관련된 데이터를 정리(arrangement)하고 이용하는 방식을 줄여 말하는 것이다.④ FIFO 기법은 간단한 반면 짧은 작업이 긴 작업 뒤에서 오래 기다리게 할 수 도 있고 중요 한 작업을 중요하지 않는 작업이 중요한 작업을 기다리게 할 수도 있어 대화식 처리에는 부적합하다.
④ 보통 입출력이 많은 입출력 Bound 작업은 시간을 작게(100ms) 주고 계산을 많이 하는 CPU bound 작업은 크게(300ms) 준다
⑤
다. 결국 FIFO 스케줄링은 비선점(Nonpreemptive) 기법임을 알 수 있다
