|
| |
|
|
전산-병행제어
파일 
전산-병행제어.hwp
[Size :
33 Kbyte
]
전산-병행제어.hwp
[Size :
33 Kbyte
]
분량 20 Page
가격 1,000 원
×
링크주소가 복사 되었습니다.
원하는 곳에 붙혀넣기 하세요
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
자료설명
병행수행 제어기법에 대해서 조사하였습니다.
[전산][분산처리]병행제어[1].
목차/차례
- I. Introduction............................................................ 2
- II . 본 문
- 1.Locks .................................................................... 3
- 1.1 Definiton ................................................................................... 3
- 1.2 Lock conflict & compatibility................................................. 3
- 1.2.1 Inconsistent retriveal & lost updates........................... 4
- 1.2.2 Strict two-phase locking .............................................. 4
- 1.2.3 Lock implementation .................................................. 5
- 1.3 Deadlocks .................................................................................. 5
- 1.3.1 Deadlock Definition ...................................................... 6
- 1.3.2 Deadlock Solution ........................................................ 6
- 1.4 정 리 .......................................................................................... 7
- 2.Optimistic concurrency control ........................................................ 7
- 2.1 locking의 결점. ........................................................................... 7
- 2.2 optimistic의 정의 ........................................................................ 8
- 2.3 트랜잭션의 검증(validation). ...................................................... 9
- 2.3.1 Backward validation. .......................................................... 10
- 2.3.2 Forward validation. ............................................................ 11
- 2.3.3 Backward 와 Forward 검증의 비교. .................................. 12
- 2.4 optimistic의 문제점...................................................................... 12
- 2.5 결론. ............................................................................................. 13
- 3. Timestamp Ordering. ....................................................................... 13
- 3.1 정의. .................................................................................. 13
- 3.2 구현 방법. .................................................................................. 13
- 3.3 timestamp ordering protocol. .................................................... 14
- 3.4 초래되는 연속 복귀(cascading rollback) ................................... 16
- 3.5 Multiversion 타임스탬프 기법. ................................................... 16
- 4. Concurrency Control을 위한 방법의 Comparison. .......................... 18
- III 결론. ................................................................... 19
- ◎ 참고 문헌............................................................. 21
본문/내용
2. optimistic 병행 제어
locking의 결점(drawback)들을 피하기 위해 내놓은 방안으로 트랜잭션들의 직렬화하기 위한 optimistic 접근이 있다.
2.1 locking의 결점
1. lock의 유지는 공유 데이타에 대한 병행 접근을 지원하지 않는 시스템에 나타나지 않는 overhead를 가진다. 데이타의 무결성에 영향을 입히지 않는 read-only 트랜잭션 일지라 도 일반적으로 똑같은 시간에 다른 트랜잭션에 의해 수정되지 않는다는 것을 보장하기위 해 lock를 사용하는데 이는 read-only 트랜잭션의 lock의 유지는 불필요하다.
2. lock의 사용은 deadlock을 일으킨다.
3. 연속중지를 피하기위해 lock은 트랜잭션들이 끝날때까지 lock 를 풀수가 없다.
2.2 OPTIMISTIC 의 정의
그래서 이러한 결점들에 대체 방안으로 내놓은 것이 optimistic이다.
대부분 읽기만 하는 트랜잭션들의 경우에는 트랜잭션 사이에 충돌하는 비율이 매우 낮다. 그러므로 만약 이들 트랜잭션들의 다수가 병행수행 제어 스킴의 감독없이 실행되더라도 시스템이 일관성있는 상태로 유지된다. 병행수행 제어 스킴은 코드 실행의 부담을 주며 트랜잭션을 연기시킬 수도 있다. 부담을 조금…
locking의 결점(drawback)들을 피하기 위해 내놓은 방안으로 트랜잭션들의 직렬화하기 위한 optimistic 접근이 있다.
2.1 locking의 결점
1. lock의 유지는 공유 데이타에 대한 병행 접근을 지원하지 않는 시스템에 나타나지 않는 overhead를 가진다. 데이타의 무결성에 영향을 입히지 않는 read-only 트랜잭션 일지라 도 일반적으로 똑같은 시간에 다른 트랜잭션에 의해 수정되지 않는다는 것을 보장하기위 해 lock를 사용하는데 이는 read-only 트랜잭션의 lock의 유지는 불필요하다.
2. lock의 사용은 deadlock을 일으킨다.
3. 연속중지를 피하기위해 lock은 트랜잭션들이 끝날때까지 lock 를 풀수가 없다.
2.2 OPTIMISTIC 의 정의
그래서 이러한 결점들에 대체 방안으로 내놓은 것이 optimistic이다.
대부분 읽기만 하는 트랜잭션들의 경우에는 트랜잭션 사이에 충돌하는 비율이 매우 낮다. 그러므로 만약 이들 트랜잭션들의 다수가 병행수행 제어 스킴의 감독없이 실행되더라도 시스템이 일관성있는 상태로 유지된다. 병행수행 제어 스킴은 코드 실행의 부담을 주며 트랜잭션을 연기시킬 수도 있다. 부담을 조금…
참고문헌
● Text : Distributed Systems Concepts And Design (Second editon)
George colouris, Jean dollimore, Tim kindberg 공저, Addison-Wesley , 1994, P.377~405.
● 최신 운영 체제 ♤Operating System Concepts (Third editon)♤,
김 영 찬 역, A.Silberschatz 저, 홍릉과학출판사, 1994, P.167~192.
● 데이타베이스 시스템 ♤An Introduction to Database System (Fifth editon)♤,
박 석 역, C. J. DATE 저, 홍릉과학출판사, 1994, P.383~405.
● Dictionary: 최신 컴퓨터 용어 대사전,
컴퓨터 용어사전 편찬 위원회 저, 크라운 출판사, 1991.
● 데이터베이스 시스템
이병욱 역. H．F. Korth Abranam Silberschtz 저,
생능출판사, 1989
● 데이타베이스 시스템 총론 . 원리와 동향.
문송천 역. H.F. korth A. SILBERSCHATZ 저.
형설출판사. 1988.
● 데이타베이스 시스템 제 2판
김기룡, 석상기 공역. korth silberschatz 희중당 1993년.
| 📝 Regist Info |
|
I D : ttal****** Date : 2016-01-21 FileNo : 16198791 |
Cart  | |
| |