버스 중재 (Bus Arbitration)

버스 중재 (Bus Arbitration)

여러 장치가 공유 버스에 동시 접근 시 사용 권한을 조정하는 메커니즘

특징: 중재자(Arbiter) 필요, 우선순위 기반, 요청-승인 프로토콜

중앙 집중식(Centralized)

• •데이지 체인: Grant 선 1개 직렬 전달, 물리 위치=우선순위, 단순하나 기아 문제
• •독립 요청: 장치별 Request/Grant 선, 최고속 응답, 유연, 배선 복잡
• •폴링: 순차 확인(SW/HW), 배선 단순, 장치 수 비례 지연

분산식(Distributed): 각 장치 내장 로직, 우선순위 비교/CSMA/CD, SPOF 없음, 확장성

우선순위 방식: 고정(기아 가능) / 라운드 로빈(공정) / LRU(대기시간 기반)

비교: 데이지체인(단순/기아) vs 독립요청(고속/배선복잡) vs 폴링(중간/지연) vs 분산(SPOF없음/복잡)

연관: 버스, DMA, 인터럽트, PCIe(스위칭 대체)