세일즈코드화살표

미리보기는
3 페이지 까지 제공됩니다.

  • 공학,기술계열
  • 프로세서 알고리즘에 대해서

  • 프로세서 알고리즘에 대해서.hwp
  • 등록인 leewk2547
  • 등록/수정일 12.06.14 / 12.06.14
  • 문서분량 21 페이지
  • 다운로드 0
  • 구매평가
판매가격 3,000원
같은분야 연관자료
보고서설명
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주일이내 환불요청 시
  환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)

· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.

· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

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

 

중간과제물바로가기 교체별핵심노트