http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
실시간 데이타베이스 시스템에서 최대 적중률을 얻기 위한 스케줄러의 설계
김경배(Gyoungbae Kim),이순조(Soonjo Lee),배해영(Haeyoung Bae) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2
실시간 데이타베이스 시스템은 데이타베이스의 일관성 유지 뿐만아니라 트랜잭션이 시간적 제약조건을 갖는 시스템이다. 따라서 실시간 데이타베이스 시스템에서 스케줄링의 목적은 일반 데이타베이스 시스템에서 평균 응답 속도를 최소화하는 것과는 달리 데드라인 내에 처리되는 트랜잭션의 수를 최대로 하는 것이다. 본 논문에서는 실시간 데이타베이스 시스템에서 데드라인 내의 트랜잭션 처리율을 최대화하기 위한 하나의 모델로서 ?대 적중률을 제공하는 스케줄러를 제안한다. 제안된 스케줄러는 시스템이 과부하인 경우에도 데드라인을 초과하지 않는 트랜잭션만을 우선적으로 처리하는 우선단위 할당 기법과 HIT큐와 MISS 큐를 사용하여 트랜잭션이 연속적으로 데드라인을 초과하는 문제를 해결하고, 로크의 오버헤드가 없는 낙관적 제어 기법에 트랜잭션의 시간적 제약 조건을 고려하는 동시성 제어 기법을 적용함으로써 데이타의 과도한 충돌시 우선순위가 낮은 트랜잭션의 무조건적인 철회로 인한 자원의 낭비를 제거한다.
실시간 데이타베이스 시스템에서 고장 허용 한계 시간 제약을 갖는 회복 관리 기법의 설계
조숙경(Sookkyoung Cho),김경배(Gyoungbae Kim),이순조(Soonjo Lee),임기욱(Keewook Rim),배해영(Haeyoung Bae) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1
트랜잭션이 “데드라인”이라는 시간적 제약을 갖는 데이터베이스 시스템을 실시간 데이터베이스 시스템이라고 말하며, 이러한 실시간 시스템에서 고장 허용 한계(fault-tolerant)의 특성은 시스템의 신뢰도와 성능을 좌우한다. 따라서, 실시간 데이터베이스 시스템에서 고장 허용 한계의 특성을 만족시키기 위해서는 치명적인 고장에 직면했을 때에도 계속해서 중요 기능을 수행할 수 있는 능력을 가져야 한다. 본 논문에서는 실시간 데이터베이스 시스템의 고장 발생시 고장 허용 한계 시간 내에 회복 작업을 완료할 수 있도록 하는 회복 관리 기법을 제안한다. 제안된 기법에서는 배터리-백업(battery-backup) 로그 화일, 시간 개념을 도입한 퍼지 검사점, 회복 프로세서 등이 적용되었다.