컴퓨터시스템기사(B형) 2017년 기출문제 33번

Question

일반적인 파이프라인 프로세서에서 N개의 명령어를 실행할 때, 파이프라인의... 에 관한 핵심 기출문제

Accepted Answer

일반적인 파이프라인 프로세서에서 N개의 명령어를 실행할 때, 파이프라인의 단계 수(k)가 주어지면, 첫 번째 명령어가 실행을 시작한 이후 뒤따르는 명령어들이 파이프라인을 통과하면서 시간 지연이 발생합니다.

이 경우, 첫 번째 명령어가 완료되기까지의 시간은 k-1 단계가 크고, 이후에는 각 추가 명령어가 하나의 단계씩 진행되므로 N-1 단계를 고려해야 합니다.

따라서 총 시간은 T(1,1) = k + N - 1로 주어져 정답입니다.