목표
특수한 CPU Scheduling에 대해 알아본다.
Mulitple-Processor Scheduling
요러한 문제들이 있다~ 정도.
Real-Time Scheduling
Thread Scheduling
thread는 하나의 프로세스 안에 cpu 수행단위가 여러개 있는 경우다.
thread를 구현하는 방식은 2가지 였다.
- user level thread : 운영체제는 thread의 존재를 모르고, 사용자 프로세스 본인이 내부에 thread를 여러개 두는 것이다. 이 경우에는 운영체제에 있는 스케줄러가 어느 thread한테 cpu를 주겠다고 지목할 수 없다. 그래서 thread가 여러개인 이 process한테 cpu를 주는 것이다. process가 cpu를 받았을 때 process 내부에서 내부 thread 중 누구한테 cpu를 줄지 결정을 해야 한다.
- kernel level thread : 운영체제가 thread의 존재를 아는 것이다. 아~ 이 process는 thread 여러개로 구성되어 있구나~~~ . 그래서 아예 운영체제가 cpu 스케줄링을 할 때 어느 thread한테 cpu를 줄지 직접 결정한다.
//지금까지의 수업이 cpu 스케줄링 설명이였음
앞으로, 알고리즘을 평가하는 평가방법을 이야기해보자~
Algorithm Evaluation