카테고리 없음
2020-10-29 22시 개발자 글 모음 | "[OS Chapter 5] CPU S" 외 3개 이야기
데브피드
2020. 10. 29. 22:46
- 베타락은 Lock이 해제될 때까지 다른 트랜잭션(읽기 포함)은 해당 리소스에 접근할 수 없습니다
- 또한 해당 Lock은 다른 트랜잭션이 수행되고 있는 데이터에 대해서는 접근하여 함께 Lock을 설정할 수 없습니다
- 교착상태는 두 트랜잭션이 각각 Lock을 설정하고 다음 서로의 Lock에 접근하여 값을 얻어오려고 할 때 이미 각각의 트랜잭션에 의해 Lock이 설정되어 있기 때문에 양쪽 트랜잭션 모두 영원히 처리가 되지않게 되는 상태를 말합니다
- CPU burst time이 가장 짧은 프로세스 를 제일 먼저 스케줄
- 2가지 방식 Nonpreemptive 일단 CPU를 잡으면 CPU burst가 완료 될 때까지 CPU를 선점 당하지 않음 Preemptive 더 짧은 CPU burst time을 가지는 새로운 프로세스가 도착하면 CPU를 뺏김 이 방법을 Shortest Remaining Time First(SRTF) 이다
- CPU burst time을 미리 알수는 없음 과거의 흔적을 가지고 추정은 가능 - 비슷한 패턴을 나타내기 때문 exponential averaging 식을 사용 tn = 실제 cpu burst시간 Tn = 예측한 cpu burst시간 Tn+1 = 다음 예측한 cpu burst시간 Τn+1 = αtn + (1 - α)Τn 전개를 해보면 최근의 값을 더 가중치를 많이 주고 과거의 값일 수록 가중치가 적어지는 모습이다