은 무엇인 버스트 시간,도착 시간,종료 시간,응답 시간,대기 시간,처리 시간,그리고 처리량?

은 무엇인 버스트 시간,도착 시간,종료 시간,응답 시간,대기 시간,처리 시간,그리고 처리량?

때 우리는 우리를 다루는 일부 CPU 스케줄링 알고리즘은 그런 우리가 어떤 복잡한 기간과 같은 버스트 시간,도착 시간,종료 시간,대기 시간,응답 시간,처리 시간 및 처리량을 자랑합니다. 이러한 매개 변수는 시스템의 성능을 찾는 데 사용됩니다. 그래서,이 블로그에서,우리는 이러한 매개 변수에 대해 배우게됩니다. 하나씩 시작합시다.

버스트 시간

모든 과정에서는 컴퓨터 시스템을 필요한 양의 시간에 대한 그것의 실행합니다. 이 시간은 CPU 시간과 I/O 시간입니다. CPU 시간은 CPU 가 프로세스를 실행하는 데 걸리는 시간입니다. I/O 시간은 프로세스에서 일부 I/O 작업을 수행하는 데 걸리는 시간입니다. 일반적으로 우리는 I/O 시간을 무시하고 프로세스에 대한 CPU 시간 만 고려합니다. 따라서 버스트 시간은 CPU 에서의 실행을 위해 프로세스가 취한 총 시간입니다.

도착시간

도착 시간은 과정으로 들어가는 준비 상태 및 준비의 실행에 있습니다.

여기에서 위의 예에서,도착 시간의 모든 3 스 프로세스는 0ms,1ms,and2ms 각각합니다.

종료 시간

종료 시간은 시간을 할 때는 프로세스가 완료되면 그것의 실행 및 출구에서 시스템입니다.

응답 시간

응답 시간이 소요되는 시간 프로세스가 준비 상태에서 얻을 CPU 를 위한 첫 시간입니다. 예를 들어,여기에는 우리가 사용하는 최 CPU 스케줄링 알고리즘은 아래서 3 과정:

여기에,응답 시간의 모든 3 개의 프로세스가:

  • P1:0ms
  • P2: 7ms 기 때문에 프로세스 P2 를 기다려야 8ms 실행하는 동안 P1 고 그 후에 그것을 얻을 것입 CPU 첫 시간입니다. 또한,도착 시간의 P2 1ms. 그래서,응답 시간이 될 것입니다 8-1=7ms.
  • P3:13ms 기 때문에 프로세스 P3 를 기다려야의 실행 P1 및 P2 즉 8+7=15ms 후에 CPU 는 처음으로 프로세스 P3 에 할당됩니다. 또한,의 도착 P3 2ms. 그래서,이에 대한 응답 시간 P3 될 것입니다 15-2=13ms.

응답 시간=시간 프로세스가 CPU 처음-도착시간

기다리는 시간

기다리는 시간은 총 소요되는 시간 프로세스에 의해 준비 상태에서 기다리고 있습니다. 예를 들어,도착 시간의 모든 아래 3 스 프로세스를 수 ms0,0ms,and2ms 고 우리가 사용하는 최 스케줄링 알고리즘이 있습니다.

다음의 시간을 기다리는 모든 3 개의 과정이 될 것입니다:

  • P1:0ms
  • P2:8ms 기 때문에 P2 을 기다려야에 대한 전체의 실행 P1 및 도착 시간의 P2 0ms.
  • P3:13ms 기 때문 P3 한 후 실행됩니다 P1 및 P2 후,즉 8+7=15ms 및 도착 시간의 P3 2ms. 그래서 기다리는 시간의 P3 될 것이다:15-2=13ms.

기다리는 시간=시간 버스트 시간

위의 예에서,프로세스를 기다려야만 한다. 그러나 다른 많은 스케줄링 알고리즘,CPU 를 할당될 수 있습하는 프로세스에 대한 약간의 시간과 프로세스로 이동됩니다 기다리는 상태 및 잠시 후 다시 프로세스를 얻을 것입 CPU 그래서.

대기 시간과 응답 시간 사이에 차이가 있습니다. 응답 시간은 준비 상태와 처음으로 CPU 를 얻는 데 소요되는 시간입니다. 그러나 대기 시간은 준비 상태에서 프로세스가 취한 총 시간입니다. 라운드 로빈 스케줄링 알고리즘의 예를 들어 보겠습니다. 시간 양자는 2ms 입니다.

위의 예에서의 응답 시간 프로세스 P2 2ms 기 때문에 후 2ms,CPU 를 할당 P2 고 기다리는 시간의 과정 P2 4ms i.e 처리 시간 버스트 시간(10-6=4ms).

처리 시간

처리 시간은 총 소요되는 시간 프로세스에 의해서 오는 준비 상태에서는 처음으로 완료.

처리 시간=버스트 시간 시간을 기다리고

또는

처리 시간=시간을 종료하고 도착시간

경우,예를 들어,우리는 먼저 첫 번째 봉사하는 스케줄링 알고리즘,그리고 도착한 순서의 프로세스 P1,P2,P3 고 각 프로세스는 복 2,5,10 초입니다. 그런 다음 P1 의 처리 시간은 0 초에 올 때 CPU 가 할당되므로 P1 의 대기 시간은 0 초이고 처리 시간은 버스트 시간 만 즉 2 초가됩니다. 프로세스 P2 가 p1 의 실행을 위해 2 초 동안 기다려야하므로 p2 의 대기 시간이 2 초가되기 때문에 P2 의 처리 시간은 7 초입니다. 2 초 후에 CPU 가 P2 에 주어지고 P2 가 작업을 실행합니다. 따라서 처리 시간은 2+5=7 초가됩니다. 마찬가지로,p3 의 대기 시간은 2+5=7 초이고 p3 의 버스트 시간은 10 초이기 때문에 p3 의 턴어라운드 시간은 17 초가됩니다. 따라서 p3 의 처리 시간은 7+10=17 초입니다.

서로 다른 CPU 스케줄링 알고리즘은 동일한 프로세스 세트에 대해 서로 다른 처리 시간을 생성합니다. CPU 스케줄링 알고리즘을 변경할 때 프로세스의 대기 시간이 다르기 때문입니다.

처리량

처리량은 CPU 의 효율성을 찾는 방법입니다. 그것은 주어진 시간에 CPU 에 의해 실행되는 프로세스의 수로 정의 될 수있다. 예를 들어 프로세스 P1 이 실행을 위해 3 초가 걸리고 P2 가 5 초가 걸리고 P3 이 10 초가 걸린다 고 가정 해 봅시다. 따라서 처리량,이 경우 처리량은 다음과 같습니다(3+5+10)/3 = 18/3 = 6 초.

이 블로그에서,우리가에 대해 배운 버스트 시간,도착 시간,종료 시간,응답 시간,대기 시간,처리 시간 및 처리량을 자랑합니다.

오늘 새로운 것을 배웠 으면 좋겠다.

계속 학습하세요:)

팀 애프터 아카데미!

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 항목은 *(으)로 표시합니다