yoooniverse

03 다중 큐 준비 상태의 다중 큐 각 프로세스는 자신의 pcb에 우선순위 정보를 포함한다. 준비 상태에 있는 프로세스들은 실행 상태로 넘어가기 전까지 큐에 순서대로 대기하는데, 우선순위 파악과 스케줄링의 효율성 제고를 위해 우선순위별로 큐를 구성한다. (다중 큐, multiple queue) 프로세스의 우선순위를 배정하는 방식 고정 우선순위 방식(static priority) : 운영체제가 프로세스에 부여한 우선순위가 프로세스 작업이 끝날 때까지 변하지 않음. 구현하기 쉬우나, 고정된 우선순위로 인해 시스템의 변화에 대응하기 어렵다는 단점 존재. 변동 우선순위 방식(dynamic priority) : 프로세스 작업 중간에 우선순위가 변하는 방식. 구현의 어려움은 있으나 시스템 효율성 제고에는 도움이 된..

01 스케줄링의 개요 스케줄링이란? 여러 프로세스의 상황을 고려하여 CPU와 시스템 자원을 어떻게 배정할지 결정하는 일 CPU 스케줄링의 종류 (1) 고수준 스케줄링(high level) / 장기 스케줄링(long-term) / 작업 스케줄링(job) 프로세스의 활성화 여부 컨트롤하여 시스템 내의 전체 작업 수를 조절하는 것 전체 시스템의 부하를 고려, 시스템 내에서 동시에 실행 가능한 프로세스의 총개수가 정해짐. (작업 : 운영체제에서 다루는 일의 가장 큰 단위. 1개 또는 여러 개의 프로세스로 이루어짐) "degree of multiprogramming" : 시스템의 전체 프로세스 수 (2) 저수준 스케줄링(low level) / 단기 스케줄링(short-term) 프로세스의 상태를 미세하게 조절하는..