Lecture 5. Process Scheduling

스케줄링

다중프로그래밍이기 때문에, CPU의 자원을 어떻게 사용할 것인가에 대한 문제가 발생함.

CPU의 자원을 사용하는 방식은 두가지가 있음.

1. 시분할 : time sharing, 하나의 cpu를 시간을 분할해서 사용함(동시사용 x)
2. 공간분할 : 하나의 cpu의 공간을 분할해서 사용함(동시사용 O)

목적

자원을 효율적으로 사용하기 위해서

측정은 처리량, 반환시간등으로 효율적인지에 대한 측정이 가능하며 어떤방법을 선택할지는 목적에 따라 다름.

스케줄링 기준

여러가지가 있음.

CPU burst, IO burst에 대한 이해가 필요함.

cpu burst는 cpu의 명령대로 실행하는것(사용자 관여 x)

io burst는 사용자의 입출력대로 실행하는 것

단계

1. 장기스케줄링
   1. 자주사용하지 않는 것
   2. job ⇒ created
2. 중기스케줄링
   1. 중간 정도
   2. suspended ready ⇒ ready
3. 단기스케줄링
   1. 자주 사용
   2. ready ⇒ running

스케줄링 정책

선점⇒ 뺏을 수 있음. 즉 우선순위가 급하다면 먼저 실행 가능.

비선점⇒ 뺏을 수 없음. 즉, 하나의 프로세스 처리가 끝나야만 다른 프로세스를 처리할 수 있음.

동적 ⇒ 사용자가 바꿔서 정함

정적⇒ 첨에 정해진 대로