프로세서 알고리즘에 마주향하여
페이지 정보
작성일 24-04-29 10:20
본문
Download : 프로세서 알고리즘에 대해서.hwp
알고리즘에서 가장 중요한 것은 효율성이라고 할 수 있는데 동일한 문제를 푸는 데 있어 결과는 같아도 해결방법에 따라 실행속도나 오차·오류 등에 차이가 있을 수 있기 때문이다 또한, 알고리즘은 명확해야 하는데 이를 위해 프로그래머들은 주로 순서도나 의사코드(pseudocode) 등을 이용하고 있다 CPU 알고리즘별 분류는 다음과 같다. 결국 FIFO 스케줄링은 비선점(Nonpreemptive) 기법임을 알 수 있다
③ FIFO 기법은 次例대로 처리되기 때문에 예측이 가능하다.
④ FIFO 기법은 간단한 반면 짧은 작업이 긴 작업 뒤에서 오래 기다리게 할 수 도 있고 중요 한 작업을 중요하지 않는 작업이 중요한 작업을 기다리게 할 수도 있어 대화식 처리에는 부적합하다.
② 시스템 작업, 대화형 작업 등은 높은 우선순위를 할당 받으며 CPU 사용시간이 적고 입출 력이 많은 작업도 높은 우선순위를 받는다. 그리고 수행 중이던 작업은 다시 次例가 올 때까지 대기하게 된다된다.
② 만약 프로세스가 할당된 시간 내에 작업을 처리하지 못하면 준비 큐의 마지막으로 가게 되 고 준비 중인 다음 프로세스에게 프로세스를 할당한다.
③ RR 방식은 선점방식으로 시분할 시스템에서 사용자에게 빠른 反應시간을 보장해주나 (Time slice) 결정이 어렵다. 이러한 표현은 선입선처리 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을…(생략(省略))
① 가장 간단한 스케줄링 기법으로 프로세스들이 준비 큐 (ready queue)에 들어온 순서대로 디스패치 된다된다. 즉, 너무 크기가 크면 FIFO 방법과 같은 단점이 생기고 너무 작으면 문맥 교환에 많은 시간을 낭비한다.
④ 보통 입출력이 많은 입출력 Bound 작업은 시간을 작게(100ms) 주고 계산을 많이 하는 CPU bound 작업은 크게(300ms) 준다
⑤
레포트/공학기술
프로세서 알고리즘에 마주향하여
프로세서 알고리즘에 대해서 , 프로세서 알고리즘에 대해서공학기술레포트 , 프로세서 알고리즘에 대해서
프로세서,알고리즘에,대해서,공학기술,레포트
설명
순서
프로세서 알고리즘에 마주향하여
Download : 프로세서 알고리즘에 대해서.hwp( 55 )
다.
① RR방식은 프로세스들을 FIFO방식으로 디스패치하여 일정한 시간 (time slice또는 time quantum) 동안만 돌아가며 수행하는 기법이다.
Contents
1. 프로세서 알고리즘별 분류
2. 페이지 교체 알고리즘
3. 디스크 스케쥴링 알고리즘
4. 출처
1. 프로세서 알고리즘별 분류■ 알고리즘이란?
알고리즘이란 어떠한 주어진 문제를 풀기 위한 절차나 방법을 말하는데 컴퓨터 호로그램을 기술함에 있어 실행명령어들의 순서를 의미하며 아랍의 수학자인 알고리즈미(Al-Khowarizmi)의 이름에서 originate 되었다.
