선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 이 네 가지의 응용 프로그램들은 본 논문에서 제안한 점진적 검사점 기법을 추가한 리눅스 커널에서 컴파일되었다. 검사점의 오버헤드를 비교하기 위하여, 본 논문의 실험에서는 각각의 응용 프로그램에 대한 평균 수행 시간을 비교 측정하였다.
- 점진적 검사점 기법은 검사점 사이에서 변경된 페이지만을 저장함으로써 검사점의 오버헤드를 감소시키는 기법으로, 실제 시스템에도 상당히 많이 쓰이는 검사점 기법이다. 본 논문에서는 페이지 단위 점진적 검사점 기법에 대한 약간의 설명과 함꺼L 점 진 적 검사점 기법에서의 효율적이고 적응성 있는 검사점의 작성 시점 결정 방법을 제안하였다. 페이지 단위 점진적 검사점 기법을 사용하는 프로세스의 예상 수행 시간과 예상 복원 시간에 대한 비용 분석을 통하여, 비용 효율적인 검사점의 위치를 결정하는 알고리즘을 제시하였고, 여러 응용 예제를 통한 실험을 수행하였다.
- 본 논문에서는 효율적이고 적응성 있는 페이지 단위 점진적 검사점 기법을 보인다. 이것 역시 페이지 폴트 하드웨어 메커니즘을 사용하여 변경된 페이지만을 기록한다.
- 본 절에서는 본 논문의 핵심 내용이 되는 페이지 단위 점진적 검사점 기법을 위한 효율적이고 적응성 있는 검사점 작성 시점 결정 방법을 제안한다. 이 결정 방법은 프로세스의 예상 복원 시간의 비용 분석에 기반을 둔 것으로, 이를 통하여 가변적인 검사점 기록 비용을 갖는 점진적 검사점 기법에 대한 효율적인 검사점 작성 시점을 결정해줄 수 있게 된다.
- 본 절에서는, 기존의 잘 알려진 검사점 기법의 설계 및 구현과 관련된 연구 및 검사점 기법의 비용 분석에 대한 몇 가지 연구를 소개한다. 먼저, 실제 시스템 환경에서 사용할 수 있는 검사점 기법의 설계 및 구현 방법에 대한 여러가지 연구가 제안되었고[2, 4-8], 제안된 검사점 기법에 대한 이론적인 분석도 여러 연구에서 이루어졌다 [1, 10],
- Heo 등은 공간 효율적인 점진적 검사점 기법을 제안하였다 [11]. 이것의 주 목적은 여러가지 버전을 관리를 해야 하는 점진적 검사점의 특성에서 기인한, 디스크 공간 낭비를 최소화하는 이것이다. 이 기법은 이전 버전의 검사점에서 사용되지 않을 페이지데 이 터들을 수집하여 제거하는 기법을 통하여 보다 공간 효율적으로 동작하게 한다.
가설 설정
- 만약 계산된 〃(如以) 가 양수의값을 갖는다면, 乩盘, , 弓 )가 7야"tg) 보다 큰 값을 가진 것이므로, 우리는 현재 검사점을 수행하지 말아야 할 것이다. 그 반대로 가 음수의 값을 갖는다면, 검사점을 수행하는 것이 더 좋을 것이다. 예를 들자면, 만약 t.
- 먼저, 시스템에 내재된 결함은 프로세스의 수행 또는 검사점의 수행 시에도 나타날 수 있다고 가정한다. 또한 이러한 결함은 결함 발 생률 入의 포아송 분포를 갖는다고 가정한다. 이러한 가정은 결함의 특성상 언제 어디에서나 발생할 수 있으므로, 일반적으로 받아들일 수 있는 것들이다.
- 또한 본 논문에서 사용하는 몇 가지 가정은 다음과 같다. 먼저, 시스템에 내재된 결함은 프로세스의 수행 또는 검사점의 수행 시에도 나타날 수 있다고 가정한다. 또한 이러한 결함은 결함 발 생률 入의 포아송 분포를 갖는다고 가정한다.
- Hong 등은 검사점 기법을 사용하는 경우와 그렇지 않은 경우에 대하여 프로세스의 예상 수행 시간을 비교하여 포크 검사점의 비용을 분석하였다[1]. 이 연구에서는 결함이 검사점의 작성 중에도 나타날 수 있다고 가정하였다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.