성댕쓰 똑똑한 생활

Event를 이용한 동기화 방법을 알아보자. 여기서 직원은 커널(관리자)을 말한다. lock을 획득한 쓰레드가 이벤트 내용을 변경하고 관리자가 기다리고 있는 쓰레드에 알려준다. 기다리고 있는 쓰레드는 알림받기 전까지 잠들어 있다. spin lock에 비해 쓸데없이 기다리는 행동이 없어진다. 단점은 커널모드를 이용하기 때문에 컨텍스트 스위칭이 일어난다는 것이다. #include mutex m; queue q; HANDLE handle; void Producer() { while (true) { { unique_lock lock(m); q.push(100); } ::SetEvent(handle); this_thread::sleep_for(10000ms); } } void Consumer() { while (..

똑똑한 개발/C++ 게임개발 2021. 8. 7. 00:34

lock을 다른 쓰레드가 점유한 상황에서 쓸 수 있는 lock획득 행동 중 하나는 다시 제자리로 돌아왔다가 이후에 lock획득을 다시 시도하는 것이다.(랜덤메타) 위 그림처럼 커널모드에서 time slice쿠폰을 발행하고 쓰레드가 time slice를 모두 소진하면 커널에 반납한다. 커널에서는 스케쥴에 따라 쓰레드에 time slice쿠폰을 주고 해당 쓰레드는 time slice소진까지 작업을 하는 행동을 반복한다. 왼쪽 그림은 system call을 하면 커널모드로 컨텍스트 스위칭이 일어남을 보여준다. 오른쪽 그림은 쓰레드가 준비상태에 있다가 time slice를 할당받아 실행하고, 비자발적, 자발적 컨텍스트 스위칭이 일어남을 설명한다. 이전에 만든 spin lock을 lock을 못 얻었다면 커널에 t..

똑똑한 개발/C++ 게임개발 2021. 8. 6. 23:58

면접에서 Spin lock을 구현하라는 요청을 많이 하는데, spin lock 구현을 보고 멀티쓰레드 이해도를 확인할 수 있기 때문이다. 보통 구현하라고 하면 다음과 같은 코드를 짠다. class SpinLock { public: void lock() { while (_locked) { } _locked = true; } void unlock() { _locked = false; } private: bool _locked = false; }; int32 sum = 0; mutex m; SpinLock spinLock; void Add() { for (int32 i = 0; i < 10'000; i++) { lock_guard guard(spinLock); sum++; } } void Sub() { for..

똑똑한 개발/C++ 게임개발 2021. 8. 5. 22:08

circular queue는 capacity만큼의 공간을 가지고 있어서 max size를 넘으면 overflow가 발생한다. 이 점이 queue와 다른점이다. circular queue를 구현하기 위해 나머지 연산을 통해 idx를 구한다. # Title : Circular Queue # Chapter : Queue # 문제 : Circular Queue를 구현하여라 class CircularQueue: def __init__(self, k:int) -> None: self._data = [None] * k self._rearIdx = -1 self._frntIdx = 0 self._size = 0 def enQueue(self, value: int) -> None: self._fullCheck() cap..

똑똑한 개발/Algorithm 과 Data Structure 2021. 8. 5. 21:06

mutex를 이용하여 lock을 사용하지 않고 우리가 구현한 lock을 사용해보는 이유: - lock은 굉장히 중요함. - 면접에서 많이 물어봄. lock 소유권을 이미 잃었을 때 lock을 잡을 때까지 행동 패턴 - 무조건 기다림. (spin lock) - 일단 자리로, 나중에 다시.(sleep) - 직원한테 부탁. 자리로 돌아갔다가 직원이 말해주면 옴.(event) 무조건 기다릴 때 장점 - 자리로 이동하는 비용이 들지 않음.(컨텍스트 스위칭 비용이 적다) 컨텍스트 스위칭 - 유저레벨에서 커널레벨 또는 그 반대로 이동하는 경우를 말함. - 비용이 많이 든다. 컨텍스트 스위칭은 레지스터 정보를 ram에 갖다놓고 ram에 있는 정보를 레지스터에 갖고온다. 참조 : [C++과 언리얼로 만드는 MMORPG ..

똑똑한 개발/C++ 게임개발 2021. 8. 3. 23:09

lock을 잡는다는 것은 비유하면 자물쇠가 있는 문을 이용하는 것과 같다 하지만 자물쇠가 2개 있고 사용자가 각 자물쇠를 가지고 다른 자물쇠를 얻기를 기다린다면 영원히 문을 열 수 없다. 이와 같은 상황을 dead lock이라고 한다. dead lock이 일어나는 이유는 잡은 lock을 풀지 않아서인 경우도 있는데 이는 발생하면 안되는 프로그래머 실수이다. 다른 이유는 lock을 잡는 순서가 일관되지 않은 경우이다. lock잡는 순서를 일관되게 하기 위해 wrapper mutex를 만들고 id를 둬, id가 큰 mutex가 먼저 lock을 획득해야 한다든가 하는 규칙을 만들고 이를 사용하는 것이다. 참고로 std::lock을 이용하여 lock순서를 일관되게 할 수 있다. // 참고 mutex m1; mu..

똑똑한 개발/C++ 게임개발 2021. 8. 3. 21:57

Queue를 이해하기 위해 stack을 알아야한다. stack은 FILO이다. Queue는 FIFO이다. 데이터를 Queue에 넣는 행동 enqueue 빼는 행동 dequeue이다. enqueue, dequeue모두 O(n) time complexity를 갖는다. 이를 구현하기 위해 doubly linked list를 사용하면된다.(LRU cache 참고) # FIFO policy Queue를 implementation 하여라 # 함수 : enqueue() dequeue() class QueueNode: def __init__(self, val:int) -> None: self.val = val self.left = None self.right = None class Queue: def __init__(..

똑똑한 개발/Algorithm 과 Data Structure 2021. 8. 3. 21:10

메모리를 공유하기 위해 보통 Lock을 많이 쓴다. - 공용 API로 c++11부터 std::mutex를 지원한다. mutex m; m.lock(); m.unlock() 으로 사용할 수 있다. - mutex는 mutual exclusive로 lock 범위에 있는 코드는 한 쓰레드만 실행하도록 잠근다. - recursive mutex를 이용해 같은 mutex로 lock을 잡고 해제할 수 있다. - RAII패턴을 이용한 lock_guard가 있다. 범위를 벗어나면 자동으로 lock을 unlock한다. - std::unique_lock도 lock_guard와 비슷하다. 몇 가지 다양한 옵션이 더 있다. unique_lock 만들기만 하고 실제 lock은 나중에 잡는 인터페이스등이 있다. - lock을 잡는 범..

똑똑한 개발/C++ 게임개발 2021. 8. 2. 23:09

쓰레드간 공유할 수 있는 메모리 영역 : 힙, 데이터 영역 스택영역의 데이터는 공유 못한다. int32 sum = 0; void Add() { for (int32 i = 0; i < 100'0000; i++) { sum++; } } void Sub() { for (int32 i = 0; i < 100'0000; i++) { sum--; } } int main() { Add(); Sub(); cout

똑똑한 개발/C++ 게임개발 2021. 8. 2. 22:39

쓰레드 생성, 소멸관련 알아야 할 것 - std::thread로 다양한 하드웨어, 운영체제 환경에서 동일한 코드로 동작하는 Application을 만들 수 있다. - std::thread t 처럼 선언하고 이후에 t = std::thread(func)로 쓰레드를 생성할 수 있다. - t.get_id() thread id를 리턴한다. 만약 선언만 되어있거나 detach 상태면 0을 리턴한다. - t.hardware_concurrency() 함수로 사용가능한 CPU코어개수를 알 수 있다. 항상 올바르게 동작함을 보장하지 않는다. - t.joinable()로 detach상태인지 생성된 상태인지 확인할 수 있다. - t.join()은 쓰레드가 종료될 때까지 기다린다. - t.detach()는 std::threa..

똑똑한 개발/C++ 게임개발 2021. 8. 2. 22:02