[운영체제] 스케줄링의 종류

CPU 스케줄링프로세스의 상태1) 한 프로그램이 I/O 키보드 입력을 요청하고 응답을 받았을 때, 디스크에 있는 해당 프로그램이 키보드 controller를 통해서 cpu에게 응답을 알려줌2) CPU 권한이 운영체제로 넘어가게 되고, 키보드 입력을 기다리는 프로그램에게 원하는 응답이 들어왔다는 것을 알려준 후 프로그램에게 CPU 권한을 주고 CPU 큐에 기다리게 됨3) 그 후 CPU를 얻어서 연산을 하고 연산 결과를 I/O를 통해서 화면에 출력해줌 스케줄링 종류1. FCFS 스케줄링먼저 온 CPU를 먼저 처리함CPU를 쓰겠다고 CPU 큐에서 여러 프로그램이 줄선 상황 → 간발의 차이로 순서는 정해져 있지만 세 개의 프로그램이 0초 시점에 CPU를 쓰겠다고 거의 동시에 도착함→ 프로세서가 CPU를 사용하는..