Chaeros
commented
9 months ago A1. 비선점 스케줄링 기법에서 자주 발생하는 문제로, 수행시간이 긴 프로세스에 의해 다른 프로세스들이 프로세서를 할당받지 못하고, 프로세스가 가진 실행시간보다 긴 대기시간을 갖게되는 현상을 뜻합니다.
A2. SPN 스케줄링 기법에서 우선순위 결정에 대기 시간까지 고려한 형태의 비선점 스케줄링 기법입니다. 스케줄링 우선순위 기준에 실행시간과 대기 시간이 모두 반영되기 때문에, 실행시간이 길어 무한 대기를 하게되는 startvation 문제를 해결할 수 있습니다. 하지만 실행시간 예측이 필요하기 때문에 실제 구현이 어렵다는 문제가 있습니다.
Q1. Convoy Effect에 대해 설명해주세요.
Q2. HRN스케줄링 기법에 대해 설명해주세요.