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