다양한 스케줄링 알고리즘의 실행 및 대기 시간을 계산하는 방법은 무엇입니까?

Question

나의 숙제는 알고리즘 완료 및 대기 시간을 테이블에 기입하는 것입니다. . 여기

는 숙제 질문 : http://imgur.com/lUz19Sr

표에 삐쩍 번호는 내가 채워 값이 나는 스케줄링 알고리즘의 작동 방식을 이해하지만 어떤 이유로 내 평균 대기 시간과 체크 아웃되지 않습니다 제공되는 평균 대기 시간. 평균 대기 시간이 오타 일 수 있습니까, 아니면 내가이 질문을하는 방식으로 누군가가 오류를 찾도록 도와 줄 수 있습니까?

나는 숙제를 할 사람을 요구하지 않지만, 내가 잘못한 곳을보고 (내가 잘못하면) 나에게 지적 할 수 있으면 크게 감사 할 것입니다.

Answer 1

먼저 모든 관련 정보를 링크로 제공하는 것은 좋지 않은 스타일입니다. 모든 사람이 외부 사이트에 액세스 할 수있는 것은 아니며 링크가 시간이 지날 수도 있습니다.

둘째, "대기 시간"에 대한 올바른 정의를 사용하지 않는 것 같습니다. 대기 시간은 도착한 작업이 완료되기 전에 실행되지 않는 시간입니다. 나는. FCFS의 경우, 작업 B는 5에 도착하고 40에서 실행을 시작합니다. 그런 다음 완료 될 때까지 실행됩니다. 따라서 대기 시간은 40 - 5 = 35입니다 (귀하가 주장한대로 40이 아님).