[운영체제-ch5] 곽예빈 -> 이승철 질문

[Yebin-Gwak]

1. MLQ 스케줄링에 대해 설명해주세요.

2. Starvation(기아 현상)과, 이를 해결하기 위한 방법을 설명해주세요.

[Aeraekun]

1. 작업 별 별도의 ready queue를 가지고, queue 사이에 우선순위 기반의 스케줄링을 사용합니다. 중요한 프로세스를 빨리 처리할 수 있다는 장점이 있지만, 여러개의 queue관리를 해야하는 등 overhead가 발생할 수 있고 우선순위가 낮은 queue는 starvation현상이 발생할 수 있습니다.
2. starvation은 여러가지 스케줄링 알고리즘들에서 발생할 수 있습니다. 각각의 기준을 통해 정해진 우선순위에서 계속해서 밀려서 처리되지 못하는 상황이 발생할 수 있는데 이를 starvation이라 합니다.