강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

홍성준님의 프로필 이미지
홍성준

작성한 질문수

2025 벼락치기 합격! 기출문제 집중 정보처리기사 실기

2025년2회12~16

25년 2회 12~16 라운드로빈

해결된 질문

작성

·

15

0

대기시간 구할 때

대기시간 = 도착시간+실행시간인데

만일 P4의 도착시간이 5초라고하면 계산이 달라지는 것 같습니다. P1이 그전에 종료가 되서..

이럴 땐 어떻해야할까요

답변 1

0

멍슨상님의 프로필 이미지
멍슨상
지식공유자

질문 감사합니다!!


새로운 조건

프로세스 도착시간 실행시간

스크린샷 2025-10-19 오전 7.51.45.png.webp

 

  • 타임퀀텀(Time Quantum) = 4ms

  • 컨텍스트 스위칭 시간 = 무시


① 수행 순서 (Gantt Chart)

스크린샷 2025-10-19 오전 7.52.47.png.webp

 

완료 시각

  • P2 = 8

  • P1 = 16

  • P4 = 25

  • P3 = 26


② 대기시간 계산

대기시간 = (완료시간 − 도착시간) − 실행시간

스크린샷 2025-10-19 오전 7.53.16.png.webp

 


평균 대기시간

(8+3+15+15)/4=10.25 ms


최종 답: 평균 대기시간 = 10.25 ms


결과적으로!!

조건 P4 도착시간 평균 대기시간 기존 3초 11.75 ms 변경 5초 10.25 ms

→ P4가 늦게 도착하면 초기 라운드에서 경쟁이 줄어, 전체 평균 대기시간이 약간 줄어듭니다!

감사합니다!!!

홍성준님의 프로필 이미지
홍성준

작성한 질문수

질문하기