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$ 프로세스의 상태를 미세하게 조절하는..