운영체제는 컴퓨터 시스템의 제한된 자원들이 효율적으로 사용될 수 있도록 관리해야 한다. 기억장치 관리 또한 여러 사용자 프로세스들이 기억장치를 낭비하지 않고 가장 효율적으로 사용할 수 있도록 설계되어야 한다. 이에 대한 전략에는 반입,배치, 교체 전략이 있다.
본문일부/목차
A=(24+4) / 24 = 1.16, B=(6+2) / 6 = 1.33, C=(3+3) / 3 = 2.00 이므로,
C → B → A 순으로 우선순위가 높다.
㉣. 우선순위 스케줄링
◎ 우선순위가 높은 작업을 먼저 처리하는 방식.
◎ 중요한 작업을 먼저 할 수 있는 장점이 있다.
㉤. 기한부(Deadline) 스케줄링
◎ 작업이 주어진 특별한 시간이나 만료 시간 안에 완료 되도록 하는 방식.
◎ 프로세스들이 마감 시간 내에 처리되지 않으면 폐기되거나 처음부터 다시 실행해야 한다
◎ 기한부 스케줄링에 필요한 집약적 자원 관리는 많은 오버헤드를 일으킬 수 있다.
◎ 동시에 다수의 기한부 작업이 수행되면 스케줄링은 매우 어려워진다.
◎ 사용자는 그 작업에 필요한 자원에 관한 정확한 정보를 시스템에 제시하여야 한다.
④-2. 선점형 방식
㉠. RR(Round-Robin) 스케줄링
◎ FIFO 스케줄링을 선점형으로 변환한 방식.
◎ 시간 할당량이 크면 비선점의 FIFO 스케줄링과 동일하다.
◎ 적절한 응답 시간을 보장해 주는 대화식 사용자에게 효과적이다.
◎ 동일한 시간을 사용하는 시분할 시스템에 효과적이다(시스템 측면).
◎ 시간 할당량이 작을 경우 문맥 교환에 따른 오버헤드가 커진다.
㉡. SRT(Shortest Remaining Time) 스케줄링
◎ 작업이 끝나기까지 “남아 있는” 실행 시간 추정치가 가장 작은 프로세스를 먼저 실행하 는 방식으로 새로 입력되는 작업까지도 포함한다.
◎ 서비스 받은 시간을 기록해야 하기 때문에 오버헤드가 늘어난다.
◎ 평균 대기 시간과 대기 시간의 분산(편차의 제곱)도 크다.
◎ 실행 시간을 추적해야 하므로 오버헤드가 증가한다.
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시 환불(재충전) 해드립니다.
(단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기