로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

프로세서 알고리즘에 대해서


카테고리 : 레포트 > 공학,기술계열
파일이름 :프로세서 알고리즘에 대해서.hwp
문서분량 : 21 page 등록인 : leewk2547
문서뷰어 : 한글뷰어프로그램 등록/수정일 : 12.06.14 / 12.06.14
구매평가 : 다운로드수 : 0
판매가격 : 3,000

미리보기

같은분야 연관자료
[알고리즘] 알고리즘과 병행프로세서... 12 pages 1800
정보통신망4C 에지 컴퓨팅 Edge Computing 조사설명하고 에지 컴퓨팅을 위해 활용될 수 있는 정보통신기술에 관하여 서술하시오00 컴퓨... 6 pages 7000
디지털회로실험 예비보고서-산술논리 연산 장치... 13 pages 2200
[레포트] 병렬처리실제예PC / 병렬처리 1. 개요 sequential 대 parall... 9 pages 1000
[정보통신기술] [2007년11월] VOIP gateway / 목 차... 6 pages 2000
보고서설명
1. 프로세서 알고리즘별 분류


2. 페이지 교체 알고리즘


3. 디스크 스케쥴링 알고리즘


4. 참고문헌
본문일부/목차
■ 알고리즘이란?

알고리즘이란 어떠한 주어진 문제를 풀기 위한 절차나 방법을 말하는데 컴퓨터 프로그램을 기술함에 있어 실행명령어들의 순서를 의미하며 아랍의 수학자인 알고리즈미(Al-Khowarizmi)의 이름에서 유래되었다. 알고리즘에서 가장 중요한 것은 효율성이라고 할 수 있는데 동일한 문제를 푸는 데 있어 결과는 같아도 해결방법에 따라 실행속도나 오차·오류 등에 차이가 있을 수 있기 때문이다. 또한, 알고리즘은 명확해야 하는데 이를 위해 프로그래머들은 주로 순서도나 의사코드(pseudocode) 등을 이용하고 있다.CPU 알고리즘별 분류는 다음과 같다.

(1) FIFO (First In First Out) 스케줄링- 비선점 방식

선입 선출(First In First Out, 줄여서 FIFO)은 시간과 우선 순위와 관련된 데이터를 정리하고 이용하는 방식을 줄여 말하는 것이다. 이러한 표현은 선입선처리 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을 관리하는 대기의 원칙을 말한다. 다시 말해, 먼저 온 것은 먼저 처리되고, 처리가 끝날 때까지 다음 것은 대기 상태에 놓이게 된다.

① 가장 간단한 스케줄링 기법으로 프로세스들이 준비 큐 (ready queue)에 들어온 순서대로 디스패치 된다.
② 일란 한 프로세스가 프로세서를 할당 받으면 그 프로세스가 끝날 때 까지 계속 수행을 한 다. 결국 FIFO 스케줄링은 비선점(Nonpreemptive) 기법임을 알 수 있다.
③ FIFO 기법은 차례대로 처리되기 때문에 예측이 가능하다.

④ FIFO 기법은 간단한 반면 짧은 작업이 긴 작업 뒤에서 오래 기다리게 할 수 도 있고 중요 한 작업을 중요하지 않는 작업이 중요한 작업을 기다리게 할 수도 있어 대화식 처리에는 부적합하다.
다음의 예에서 평균 반환시간을 계산해 보면 FIFO기법이 작업의 순서에 따라 평균 반환 시간이 상당히 큰 폭으로 변할 수 있음을 보이고 있다.
연관검색어
프로세서 알고리즘

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기

 

⼮üڷٷΰ ⸻ڷٷΰ thinkuniv ķ۽÷