회피 기법에서 timestamp 사용
535
작성한 질문수 5
자원을 할당할 때 timestamp를 사용하여 어떻게 deadlock이 일어나지 않도록 하는지 추가 설명이 궁금합니다!
답변 1
1
timestamp를 이용한 deadlock 예방기법은 사실 면접에서 물어보질 않아서 깊게 설명을 드리진 않았습니다. 또한 전공과목을 배울 때도 엄청 자세히 중요하게 살펴보는 내용은 아니라서, 공부했을 당시에는 깊게 공부했더라도 현재는 저 또한 timestamp를 이용해서 예방하는 구나 정도만 인지하고 있습니다. 하지만 한번 깊은 이해를 해두면 좋을 수 있으니 적당한 깊이로 추가 설명드리겠습니다 ㅎㅎ
deadlock을 예방하기 위해 트랜잭션이 시작된 시간을 timestamp로 삼고, 이를 기준으로 크게 두 방식으로 처리합니다.
1. Wait-die
T1, T2 두 개의 transaction이 있다고 해볼게요. T2가 선점하고 있는 data에 T1이 접근을 요청합니다. T1의 timestamp가 T2의 timestamp보다 더 older일 경우에는 wait 할 수 있습니다. 그렇지 않은 경우에 T1은 그냥 die 합니다. (roll back)
2. Wound-wait
T1, T2 두 개의 transaction이 있다고 해볼게요. T2가 선점하고 있는 data에 T1이 접근을 요청합니다. T1의 timestamp가 T2의 timestamp보다 더 younger일 경우에는 wait 할 수 있습니다. 그렇지 않은 경우 에 T2는 그냥 die 합니다(roll back)
0
답변 감사합니다.
단순히 생각하기에 wound-wait가 wait-die에 비해 roll back이 덜 일어날 것 같은데 그러면 실제로는 wound-wait 방식의 구현이 대부분인가요?
Open addressing을 사용할 때의 worst case
1
513
1
인터넷 계층과 네트워크 엑세스 계층
1
537
1
패킷이란
1
474
1
Linked list의 장점
1
687
1
노션 자료 이메일 잘못 입력했어요..
1
584
1
동기화 문제
1
540
2
프로세스 관련 질문
1
611
1
노션 전자 책 동영상 문제
1
517
1
안녕하세요 강사님!
1
370
1
노션 공유 요청
1
388
1
Linked List 시간 복잡도
3
787
1
thread의 PC register 질문
1
751
2
hash table의 seperate chaining 질문
0
420
2
인덱스 카디널리티 부분 질문이있습니다.
2
1239
2
프론트엔드 면접준비 질문
0
571
1
시간복잡도
1
298
1
쿠키 질문
0
339
1
쓰레드의 단점 중 궁금한 것이 있습니다.
0
297
1
URL을 주소창에 쳤을 때 화면에 나오기까지의 과정에 대해 추가적으로 궁금합니다.
1
462
1
궁금한게 있습니다
0
225
0
강의자료 HTTP 부분 request 단어가 repuest로 되어있습니다
1
247
1
강의가 이해가 잘되네요
1
272
1
syn 과 fin의 데이터 단위가 다른 이유
2
321
1
Circular Queue에 대해서 질문드려요
1
320
1