SSAFY-CSStudy / OS

SSAFY CS 운영체제 스터디입니다.
11 stars 0 forks source link

[4. CPU 스케줄링] CPU 스케줄링의 목적 #36

Open qkrtjdwo5662 opened 8 months ago

qkrtjdwo5662 commented 8 months ago

1Depth

Question

cpu 스케줄링의 목적은?

Answer 공평성(Fairness) : 모든 프로세스가 cpu를 공평하게 사용할 수 있도록 스케줄링 되어야한다.
최대 처리량(Maximum throughput) : 시스템이 단위 시간당 처리하는 작업의 양을 최대화하는 것을 목표로 한다.
최소 응답시간(Minimum response time) : 사용자가 작업을 요청한 후 시스템이 응답하는데 걸리는 시간을 최소화하는 것을 목표로 한다.
최소 대기시간(Minimum waiting time) : 프로세스가 cpu를 기다리는 시간을 최소화하는 것을 목표로 한다.

2Depth

Question

스케줄링에 영향을 미치는 요소는 무엇이 있는가?

Answer 프로세스 혹은 스레드간 우선순위, cpu 버스트 시간, 입출력 요청, 스케줄링 알고리즘 등이 스케줄링에 영향을 미친다.

3Depth

Question

SJF, SRTF 스케줄링의 문제점은 무엇이며, 이것을 보완하기 위한 스케줄링 알고리즘은 무엇인가?

Answer 실행시간이 짧은 프로세스에게 우선권을 주기에 실행시간이 긴 프로세스는 영원히 실행되지 못하는 기아문제 발생 가능성이 존재한다.
이것을 해결하기 위한 스케줄링 알고리즘으로는 priority scheduling aging, Round Robin, Multi-level Queue 스케줄링 알고리즘이 있다.

Additional Explain