목차
1 Finder에 의한 검색
2 Selector에 의한 검색
3 이중 접속
2 Selector에 의한 검색
3 이중 접속
본문내용
3 이중 접속(cont.)
이중 접속이 되기 위한 필요 조건
호 발생자가 호를 마무리하려는 시점에서 자기 이전의 모든 트렁크들이 점유된 상태에 있어야만 한다
순차 검색의 경우
x번째 트렁크가 점유되어 있다는 가정 하에 처음 x-1개의 트렁크가 모두 점유되어 있을 조건부 확률
이중 접속이 되기 위한 필요 조건
호 발생자가 호를 마무리하려는 시점에서 자기 이전의 모든 트렁크들이 점유된 상태에 있어야만 한다
순차 검색의 경우
x번째 트렁크가 점유되어 있다는 가정 하에 처음 x-1개의 트렁크가 모두 점유되어 있을 조건부 확률