• 카테고리

    질문 & 답변
  • 세부 분야

    기타 (개발 · 프로그래밍)

  • 해결 여부

    해결됨

선형 자료 구조 Queue

23.06.27 15:47 작성 조회수 203

0

강의에서 QUEUE를 설명해주실 때, 동기화와 굉장히 관련되어 있다고 하시면서 은행을 예시로 설명해주셨습니다.

 

제가 이해한 것 중 무엇이 맞는지 궁금합니다.

강의에서 말씀하신 내용을 그대로 타이핑해서 적어보면

'창구에 있는 사람들을 처리주체(Thread)라고 하면 3개의 Thread가 1개의 queue , 즉 번호표를 가진사람들 중에 한명씩을 불러다가 업무처리한다.' 라고 하셨습니다.

 

  1. 은행창구에 있는 사람들(은행원)을 처리주체(Thread)라고 하고 3개의 은행창구가 있다고 하면 기다리는 사람 한명한명이 각각 Queue 이다.

  2. 은행창구에 있는 사람들(은행원)을 처리주체(Thread)라고 하고 3개의 은행창구가 있다고 하면 기다리는 사람 한명한명이 하나의일 이므로 Queue 구조를 가지고 있다.

 

1와 2중 어떤 뉘양스가 맞는지 궁금합니다!

답변 1

답변을 작성해보세요.

0

2번이 맞습니다. Queue 구조는 '대기열' 입니다. 사람들이 한 줄로 서서 처리를 기다리는 것이고 각 사람은 '처리해야 할 일'에 해당하겠습니다. 참고하시기 바랍니다.