Hee's Story

Basic Scheduling algorithms index FCFS(First-Come-First-Service) RR(Round-Robin) SPN(Shortest-Process-Next) SRTN(Shortest-Remaining Time Next) HRRN(High-Response-Ratio-Next) MLQ(Multi-Level Queue) MFQ(Multi-Level Feedack Queue) FCFS (First-Come-First-Service) key points : 비선점, 선착순 스케줄링 기준 도착 시간(ready queue 기준) 먼저 도착한 프로세스를 먼저 처리한다. 자원을 효율적으로 사용이 가능하다. (High resource utilization!! ) why?? -> 들어오는..

Process Scheduling 스케줄링 여러개의 프로세스가 시스템 내 존재하는데, 이러한 프로세스가 생성되어 실행될 때 필요한 시스템의 여러자원을 해당 프로세스에게 할당하는 작업을 하는 것을 말한다. 다시 말하면 CPU를 사용하려고 하는 프로세스들의 우선순위를 관리하는 일을 한다. 스케줄링 목적 스케줄링의 목적은 당연하게 들리겠지만 시스템의 성능 향상이다. 그렇다면 여기서 말하는 성능은 무엇인가 의문이 들 수 있다. 어떤 작업을 하고 목적이 무엇인지에 따라 성능의 기준은 달라진다. 따라서 목적에 맞는 지표를 고려하여 스케줄링 기법을 선택해야한다. 다음은 대표적인 시스템 성능 지표이다. 응답시간(response time) 작업 요청으로부터 응답을 받을 때 까지의 시간이다. ex) interactive,..