스케줄링, 다중 프로그래밍, 스케줄러 , 입출력 큐와 준비 큐, 작업 스케줄링, 프로세스 스케줄링, 선입 선처리(FCFS) 스케줄링, 다단계 큐 스케줄링 , 순환 할당 스케줄링(Round-Robin Scheduling), 최..

스케줄링
시스템의 목표를 달성할 수 있도록 프로세서를 할당하는 일련의 과정.
프로세서의 효율성을 높이고 시스템의 작업 처리 능력을 향상시키며 작업의 응답시간을 최소화함.
각 프로세스의 실행 여부를 결정하므로 시스템 성능에 영향을 미침.

다중 프로그래밍
프로세서의 이용률을 높이고 처리율을 증대시켜 시스템의 효율을 높이려는 목적을 가짐.
여러 프로그램을 메인 메모리에 적재, 프로세서를 분할하여 짧은 시간에 많은 작업을 처리할 수 있도록 해줌.

스케줄러
장기 스케줄러(작업 스케줄링)와 단기 스케줄러(프로세스 스케줄링)가 있으며, 시분할이나 가상 메모리 시스템은 중기 스케줄러를 가짐.
장기 스케줄러 : 스케줄링 원칙에 따라 디스크 내의 작업을 어떤 순서로 메모리에 가져와 처리할 것인지 결정.
단기 스케줄러 : 메인 메모리의 준비 상태에 있는 작업 중에서 실행할 작업을 선택, 프로세서 배당.

입출력 큐와 준비 큐
운영체제에 있는 두 가지 중요한 큐로, 준비 큐는 실행할 준비가 되어 있고 프로세서를 대기하는 모든 프로세스를 저장함.

작업 스케줄링
프로세서를 사용하기 위해 경쟁할 프로세스들을 선택.
작업 특성에 따라 선택하여 준비 큐로 이동.
자원-할당을 고려, 기억장치 관리에 의해 크게 영향을 받음.

프로세스 스케줄링
대기 프로세스를 선택하는 작업과 준비 큐에서 프로세서를 할당할 프로세스를 선택.
각 프로세스는 PCB로 표현되며, 프로세스들의 큐들을 형성하기 위해 함께 연결 가능.

선입 선처리(FCFS) 스케줄링
가장 간단한 스케줄링 알고리즘.
작은 프로세스들이 매우 긴 프로세스들을 끝날 때 까지 기다려야 하는 경우 발생.

최소 작업 우선(SJF) 스케줄링
가장 작은 평균 대기시간을 제공하지만, 다음 프로세스의 프로세서 버스트의 길이를 예측하기 어려워 기아상태가 발생할 수 있음.

순환 할당 스케줄링(Round-Robin Scheduling)
시분할 시스템에 적합한 스케줄링 기법으로 규정 시간량 또는 시간 할당량이라 하는 작은 단위의 시간 정의.
시간 할당량은 일반적으로10ⅹ10 밀리 초에서 100 ⅹ 10 밀리 초 범위로 함.

다단계 큐 스케줄링
다양한 종류의 프로세스들에 대하여 상이한 알고리즘들을 사용.
가장 보편적인 것은 전면작업 대화식 큐로 순환 할당 스케줄링을 사용.
후면작업 대화식 큐로 선입 선처리 스케줄링을 이용함.