스케줄링 개념

스케줄링의 정의 다중 프로그램을 지원하는 운영체제에서 CPU 활용의 극대화를 위해 프로세스를 효율적으로 CPU에 할당하는 것 스케줄링은 프로세서의 효율성을 높이고, 시스템의 작업 처리 능력을 향상시키고, 요구된 작업의 응답 시간을 최소화하여 전체적인 시스템의 목표를 달성하기 위해 다중 프로세서 또는 단일 프로세서에게 정해진 시간 내에 실행될 프로세스를 할당하는 과정 스케줄 되는 프로세스 사용자 프로세서 또는 시스템 호출에 의해 발생되는 시스템 프로세서 스케줄 되지 않는 프로세서 인터럽트 처리, 오류 처리 및 사용자의 시스템 호출에 있어서의 사전 처리 스케줄링의 목적 고정한 스케줄링 단위시간당 처리량의 최대화 적정한 응답 시간 예측 가능한 반환 시간 과부하 최소화 자원 사용의 균형성 응답 시간과 자원 이용..

• format_list_bulleted 밥벌이/운영체제
• · 2011. 5. 17.
• textsms

스케줄링 단계와 기본 요소

스케줄링의 단계 프로세서 스케줄링은 프로세스들이 언제 어느 프로세서에 할당될 것인가에 대한 결정을 의미하며, 다음의 세 단계가 고려됨 1단계 어느 작업이 시스템 내의 자원을 실제로 사용하도록 할 것인지를 결정하므로, 작업 스케줄링이라고 함 수행 빈도로 표현하면 장기 스케줄링 2단계 어느 프로세스에게 프로세서를 사용할 권한을 줄 것인지를 결정하고, 시스템의 부하가 변동함에 따라 어느 프로세스를 잠정적으로 연기할 것인지를 결정 수행 빈도로 표현하면 중기 스케줄링 3단계 디스패처에 의해 준비 상태에 있는 프로세스 중에서 어느 프로세스에게 프로세서를 할당할 것인지를 결정 프로세스[Process] : 컴퓨터 내에서 실행중인 프로그램을 일컫는 용어 프로세서[Processor] : 컴퓨터의 연산 장치와 제어 장치를 ..

• format_list_bulleted 밥벌이/운영체제
• · 2011. 5. 17.
• textsms

스케줄링 알고리즘

스케줄링 알고리즘 기준 CPU 이용률과 처리율을 최대화하고 반환 시간, 대기 시간, 응답 시간을 최소화 함 기준 내용 CPU 이용률 프로세스들이 CPU를 이용하는 비율 처리율(Throughput) 단위 시간당 완료 되는 작업의 수 반환 시간(Turnaround Time) 진입한 시간과 완료한 시간의 차이 대기 시간(waiting Time) 대기 큐에서 대기하면서 보낸 시간 응답 시간(Response Time) 대화식 시스템에서 하나의 작업을 제출한 후, 첫 번째 응답이 나오는 데 걸리는 시간 ▶ 스케줄링 알고리즘 기준 스케줄링 알고리즘의 종류 우선순위 스케줄링 각 프로세스에게 우선 순위를 부여하여 높은 순서대로 처리하는 방법 정적 우선순위 방법 : 우선순위가 불변 동적 우선순위 방법 : 상황에 따라 우선..

• format_list_bulleted 밥벌이/운영체제
• · 2011. 5. 17.
• textsms