카테고리 없음

spin lock 구현

코드세공사 2020. 11. 4. 21:00

spin lock
https://developstudy.tistory.com/53

 

C++ 스핀락 구현

학생이라 아직 잘 모릅니다.. 틀린 내용이 있으면 알려주시면 감사하겠습니다. ㅠㅜ 동기화를 맞추는 기법이 여러 개 있는데 그중 하나인 스핀 락에 대해서 한번 알아보고 기록해보았다. 1. 스핀

developstudy.tistory.com

-memory order
https://deep-understanding-dev.tistory.com/9?category=0

 

memory_order

memory_order_relaxed memory_order_release memory_order_acquire https://modoocode.com/271 " data-og-description="" data-og-host="modoocode.com" data-og-source-url="https://modoocode.com/271" data-og-..

deep-understanding-dev.tistory.com

-test_and_set
 원자적 함수
  함수 전체가 분할 되지 않고 하나의 단위로 수행됨
  공유 변수 수정하는 동안 인터럽트 발생을 억제하여 임계 영역 문제 간단히 해결
  바쁜 대기 발생
  -대기 프로세스는 비생산적이고, 자원이 소모되는 대기 루프에 남는다.

https://jhnyang.tistory.com/41

 

[운영체제 Atomic방법]test_and_set, Compare_and_Swap, Bounded-waiting

운영체제 목차 자ㅏ아ㅏ아 운영체제의 lock문제를 해결하기 위한 방법으로 3가지가 있다고 저번에 설명을 했었어요 1. 소프트웨어적 방법 2. 더 이상 쪼개지지 않는 원자적 명령어로 구현하는 방

jhnyang.tistory.com


-atomic_flag
 is_lock_free가 항상 보장된다 
 다른 atomic은 lock free가 항상 보장 되지는 않는다.

-lock free
 CPU 한 명령에 읽고 쓰기가 가능함(lock add)

atomic 객체
https://modoocode.com/271