안녕하세요. 2010년 교재로 질문있습니다.
운영체제 과목에서 3-40페이지 맨 윗부분에
HRN 기법 관련질문인데요..
대기시간이 이해가 안되서요 ㅜㅜ
P1이 10, p2가 20, p3이 10 인데
그럼 p1과 p3이 대기시간이 똑같이10이면 동시에 실행된다는건가요????
그리고 우선순위 계산하기 전에 대기시간 구하려면 어떤프로세스를 먼저 실행하는지
알아야하는데 그건 무슨기준으로 정하는건가요???
전 에 나와있는 SJF 로 계산한걸로 대기시간 구하는건가요?
그렇다고 해도 대기시간이 틀리게 기재되어있는데요..
우선순위를 계산하려면 대기시간을 알아야하는데
대기시간을 알기위해서는 어떤게 먼저 실행되는지 알아야 하는것 아닌가요??
그리고 비선점 스케줄링중에 5. 우선순위( priority) 에 대한 질문인데요
이것도 우선순위를 부여하여 가장 높은 프로세스에게 cpu 를 할당하는데.........
HRN 기법하고 뭐가 다른거에요????
그리고 여기서 말하는 우선순위는 어떤계산으로 하는거에요?????
우선순위기법이랑 HRN 기법이랑 다른게 뭔지 궁금합니다.
자세히 알려주세요~~~~
안녕하세요.
우선 제일 먼저 도착한 것이 실행이 됩니다. 제일 먼저 도착한 프로세스는 비교할 대상이 없으니 우선 처리됩니다.
제일 먼저 도착한 프로세스가 처리되는 과정에서 작업들이 도착하겠죠.
우선 제일 먼저 도착한 프로세스를 작업 1이라고 가정합니다.
작업1은 10시간 동안 처리를 합니다.
10시간 동안 처리되는 중에 작업2가 도착했는데, 작업2의 실행시간은 2시간입니다. 2시간인데, 작업1이 3시간 처리된 상태에서 도착했다면 작업1이 앞으로 7시간 뒤에 끝나므로 작업2의 대기시간은 7시간이 됩니다.
즉 작업2는 실행시간 2시간, 대기시간 7시간이 됩니다.
그 사이에 작업3이 들어왔는데, 작업3의 실행시간은 1시간입니다. 그리고 작업1이 4시간 처리된 다음에 들어왔다면
작업3은 대기시간이 6시간이 됩니다. 즉 작업3의 실행시간은 1시간, 대기시간은 6시간이 되죠.
대기시간의 기준은 현재 처리되고 있는 작업의 종료 시간이 기준이 됩니다.
이와 같다면
작업2의 HRN 우선순위는 (2+7) / 2 = 4.5
작업3의 HRN 우선순위는 (1+6) / 1 = 7
이 됩니다.
결국 작업3이 나중에 도착했지만 HRN 기법이 적용된다면 더 먼저 처리가 되는 것이죠.
그리고 우선순위 기법은 우선순위 기법을 사용할 사용자가 프로세스의 종류나 특성에 따라 다양한 기준에 따라 우선순위를 정하는 것으로, 그 기준은 다양하게 달라질 수 있습니다.
오늘도 즐거운 하루 되세요.
"-
*2011-07-13 10:22:59
안녕하세요.
우선 제일 먼저 도착한 것이 실행이 됩니다. 제일 먼저 도착한 프로세스는 비교할 대상이 없으니 우선 처리됩니다.
제일 먼저 도착한 프로세스가 처리되는 과정에서 작업들이 도착하겠죠.
우선 제일 먼저 도착한 프로세스를 작업 1이라고 가정합니다.
작업1은 10시간 동안 처리를 합니다.
10시간 동안 처리되는 중에 작업2가 도착했는데, 작업2의 실행시간은 2시간입니다. 2시간인데, 작업1이 3시간 처리된 상태에서 도착했다면 작업1이 앞으로 7시간 뒤에 끝나므로 작업2의 대기시간은 7시간이 됩니다.
즉 작업2는 실행시간 2시간, 대기시간 7시간이 됩니다.
그 사이에 작업3이 들어왔는데, 작업3의 실행시간은 1시간입니다. 그리고 작업1이 4시간 처리된 다음에 들어왔다면
작업3은 대기시간이 6시간이 됩니다. 즉 작업3의 실행시간은 1시간, 대기시간은 6시간이 되죠.
대기시간의 기준은 현재 처리되고 있는 작업의 종료 시간이 기준이 됩니다.
이와 같다면
작업2의 HRN 우선순위는 (2+7) / 2 = 4.5
작업3의 HRN 우선순위는 (1+6) / 1 = 7
이 됩니다.
결국 작업3이 나중에 도착했지만 HRN 기법이 적용된다면 더 먼저 처리가 되는 것이죠.
그리고 우선순위 기법은 우선순위 기법을 사용할 사용자가 프로세스의 종류나 특성에 따라 다양한 기준에 따라 우선순위를 정하는 것으로, 그 기준은 다양하게 달라질 수 있습니다.
오늘도 즐거운 하루 되세요.
"