[운영체제]스케줄링&리눅스스케줄링

소개글

열심히 준비한 레포트 입니다.
좋은 참고자료가 되었으면 좋겠습니다.
즐~

목차

◇ 스케줄링의 목적

◇ 스케줄링의 고려 사항

◇ 스케줄링의 성능 기준

◇ 스케줄링 기법의 분류
◊단계별

본문내용

◇ CPU 스케줄링의 결정에 대한 4가지 조건
① 프로세스가 실행 상태에서 대기 상태로 전환될 때 : 입출력 요청이나 자식 프로세스 중의 하나가 종료되기를 기다릴 때 전환됨
② 프로세스가 실행 상태에서 준비 상태로 전환될 때 : 타이머 종료에 의한 외부 인터럽트가 발생할 때 전환됨
③ 프로세스가 대기 상태에서 준비 상태로 전환될 때 : 입출력이 종료될 때 전환됨
④ 프로세스가 수행을 마치고 종료될 때 : 작업을 종료할 때 전환됨

◇ 스케줄링의 목적
․ 공정한 스케줄링 : 스케줄링을 할 때 모든 프로세스들은 공평하게 취급되어야 하며, 어느 프로세스도 무한정 스케줄링이 지연되는 일이 없어야 함
․ 처리량 극대화 : 스케줄링을 할 때 프로세스들이 가능한 한 단위 시간당 처리량(Throughput)을 최대화함
․ 응답 시간 최소화 : 사용자에게는 가능한 한 응답 시간(Response Time)을 최대한 빠르게 함
․ 반환 시간 예측 가능 : 시스템의 부하에 관계없이 일정한 작업은 동일한 시간 내에 동일한 비용으로 실행되고 완료되어 반환 시간 (Turn Around Time)을 예측할 수 있어야 함
․ 균형 있는 자원 사용 : 스케줄링을 할 때 시스템 내의 자원들이 유휴(Idle) 상태로 놓이지 않도록 골고루 사용하도록 함
․ 응답 시간과 자원 이용간의 조화 : 응답 시간을 빠르게 하려면, 필요한 만큼 충분한 자원을 확보하면 되고, 균형 있는 자원을 활용하기 위해서는 응답 시간이 다소 늦어질 수도 있음
․ 프로세스 실행의 무한 연기 배제 : 특정 프로세스의 실행이 무한 연기되지 않도록 에이징(Aging) 기법을 사용하여 무한정 자원을 기다리지 않고 언젠가는 실행할 수 있게 함
․ 우선 순위제 실시 : 프로세스들에게 우선순위를 부여하여 우선순위가 높은 프로세스가 먼저 실행되도록 함
․ 시스템의 과도한 부하 방지 : 시스템에 부하가 많이 걸리는 경우 스케줄링 기법으로 새로운 프로세스의 생성을 자제하거나 각 프로세스의 서비스를 줄이므로 부하를 방지할 수 있음

참고 자료

없음