작업 스케줄링(Task Scheduling) 알고리즘 질문요~
글쓴이: embeddeds0 / 작성시간: 화, 2014/10/21 - 7:22오후
작업 스케줄링 알고리즘 중에서
빠른 시작시간 작업 우선(Earliest start time first),
빠른 종료시간 작업 우선(Earliest finish time first),
짧은 작업 우선(Shortest job first),
긴 작업 우선(Longest job first)
이 중에 첫 번째 알고리즘을 제외하고 나머지 3가지는 최적해를 찾지 못해서
이를 반례를 들어 확인을 해야 하는데요, 아무리 검색을 해봐도 관련된 글이 나오질 않네요.
혹시 설명해주실 분 있으시면 감사하겠습니다.
Forums:
댓글 달기