yoooniverse

연습문제 1. 시스템 내 전체 프로세스의 수를 조절하는 것으로, 장기 스케줄링 또는 작업 스케줄링이라 불리는 스케줄링 수준은? 고수준 스케줄링 2. 어떤 프로세스에 CPU를 할당하고 어떤 프로세스를 대기 상태로 보낼지 등을 결정하는 스케줄링 수준은 무엇인가? 저수준 스케줄링 3. 어떤 프로세스가 CPU를 할당받아 실행 중이더라도 운영체제가 CPU를 강제로 빼앗을 수 있는 스케줄링은? 선점형 스케줄링 4. 현재 입출력을 진행하는 프로세스로, 사용자와 상호작용이 가능하여 상호작용 프로세스라고도 불리는 것은? 전면 프로세스 5. 준비 큐에 도착한 순서대로 CPU를 할당하는 비선점형 스케줄링 알고리즘은? FCFS 스케줄링 6. 준비 큐에 있는 프로세스 중 실행 시간이 가장 짧은 작업부터 CPU를 할당하는 비선점..

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