0
동기화 된 공유 리소스에 대해 너무 많은 스레드가 경쟁하는 간단한 시나리오를 이해하고 싶습니다. 하나의 스레드 만이 자원에 대한 잠금을 확실히 획득하고 나머지는 모두 대기해야합니다. 이제 자원 대기 상태에서 각 대기 스레드는 다시 잠금을 획득하려고 시도하고 실패하면 다음 시도를 위해 일시 중단됩니다. 스레드가 일시 중단되고 자원을 다시 얻기 위해 다시 시작하기 때문에이 시나리오에서는 컨텍스트 전환 오버 헤드가 증가하지 않습니다. 그저 1) 동기화 오버 헤드와 컨텍스트 스위치 오버 헤드간에 직접적인 비례 관계가 있는지 물어보고 싶습니다. 2) 모든 알고리즘에서 잠금으로 더 많은 공유 변수를 도입하면 컨텍스트 스위치 오버 헤드가 증가합니다. 즉 공유 리소스의 수와 컨텍스트 전환 오버 헤드컨텍스트 swich 오버 헤드와 동기화 오버 헤드 사이의 관계는 무엇입니까?
맞습니까?
지금 내 두 번째 질문은 비 차단 알고리즘 원자 변수가 공유 리소스로 사용하는 경우 즉, 위의 시나리오에서 동기화에 사용하는 경우 "입니다 다음 공유 원자의 경우 컨텍스트 스위치 오버 헤드의 효과는 무엇인가 리소스 ". 공유 리소스에 대한 경쟁 스레드는 일시 중지되거나 다시 시작되지 않습니다. 즉, 이러한 비 차단 동기화 현상이 어떻게 처리됩니까?
이것은 숙제와 같습니다. – colti
집에서 할 일이 아닙니다. 나는 단지 내 개념을 깨끗하게하고 싶다.만약 당신이 대답 할 수있는 경우에만 plz 회신 –
어떻게 동기'실제로 JVM을에서 작동 모르겠지만 _guessing_ 때마다 하나 이상의 CPU가, 그것은 하이브리드 구현 인종의 패배자가 잠글 수있는 뮤텍스는 짧은 시간 동안 _spin_ 될 것이고, 뮤텍스의 소유자가 오랫동안 그것을 보유하고 있다면 yield() (즉, 타임 슬라이스를 포기) 만 할 것입니다. (http://en.wikipedia.org/wiki/Spinlock) –