확률·통계와 대기행렬

평균 서비스 시간이 0.2초인 서버를 M/M/1 대기행렬로 본다. 평균 응답 시간(대기 시간과 처리 시간의 합계)을 1.0초 이하로 억제할 때, 받아들일 수 있는 도착률의 상한에 가장 가까운 것은?

  1. A4.0건/초
  2. B4.2건/초
  3. C5.0건/초
정답과 해설 보기

정답: A. 4.0건/초

평균 응답 시간은 W = Ts/(1 − ρ)이므로, 0.2/(1 − ρ) ≤ 1.0에서 1 − ρ ≥ 0.2, 즉 ρ ≤ 0.8입니다. ρ = λ × Ts이므로 λ ≤ 0.8 ÷ 0.2 = 4.0건/초입니다. 도착률이 5.0건/초에서는 사용률이 1이 되어, 행렬은 한없이 길어집니다.

이 분야 연습하기 분야로 돌아가기

확률·통계와 대기행렬의 다른 문제

  1. 불량률이 5%인 큰 로트에서 10개를 무작위로 발췌하여, 불량품이 1개도 없으면 로트를 합격으로 하는 발췌 검사를 한다. 이 로트가 합격이 될 확률에 가장 가까운 것은?
  2. 비트 오류율이 1 × 10⁻⁴인 전송로로 10,000비트의 데이터를 보낸다. 각 비트의 오류가 서로 독립적으로 일어날 때, 적어도 1비트가 잘못될 확률에 가장 가까운 것은?
  3. 8비트 데이터에 짝수 패리티 비트를 1개 붙인, 합해서 9비트를 보낸다. 각 비트가 서로 독립적으로 1%의 확률로 잘못될 때, 패리티 검사로 검출할 수 없는 오류가 일어날 확률에 가장 가까운 것은?
  4. 8명의 멤버 중에서 3명의 위원을 뽑는다. 위원 사이에 역할의 구별이 없을 때, 뽑는 방법의 수는?
  5. 5명 중에서 의장, 부의장, 서기를 1명씩 뽑는다. 1명이 2개 이상의 역할을 겸할 수 없을 때, 뽑는 방법의 수는?