| 기업공감원스톱서비스

다중처리 시스템의 병렬성 증대를 위한 사이클의 비 지연 발견 기법

기관명, 저널명, ISSN, ISBN 으로 구성된 논문 개요 표입니다.
기관명	NDSL
저널명	정보과학회논문지. Journal of KIISE. 시스템 및 이론
ISSN	1229-683x,
ISBN

저자, 소속기관, 출판인, 간행물 번호, 발행연도, 초록, 원문UR, 첨부파일 순으로 구성된 논문저자 및 소속기관 정보표입니다
저자(한글)
저자(영문)
소속기관
소속기관(영문)
출판인
간행물 번호
발행연도	2005-01-01
초록	본 논문에서는 즉시 할당 상태와 함께 단일 자원, 단일 요청의 가정 하에서 다중처리 시스템에서 사이클을 발생 즉시 발견함으로써 지연 없는 교착상태의 발견 방법을 소개한다. 기존의 방법과는 달리 제시된 방법은 n과 m으로 프로세스와 자원의 수를 나타낼 때 사이클의 발견에 O(1), 대기나 자원의 반납시에 O(n+m)의 시간을 요한다. 따라서 n과 m의 크기에 상관없이 교착상태를 발생 즉시 알 수 있으며, 이점이 다중처리 시스템의 특성과 잘 조화될 수 있음을 보였다. 교착상태와 연관된 응용환경에서 이러한 발견의 예측성과 비 지연성은 매우 유용할 것이다.
원문URL	http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=03553784&target=NART&cn=NART56160536
첨부파일

기업조회