두찡의 일상

백준 문제를 go 언어로 풀었는데, 시간초과가 나서 찾아봤다 // 기존코드 for r := 1; r

최근 간단한 게임을 만들었다. 언리얼 클라이언트에서 Event Dispatcher를 사용하였고, 서버에서는 Dispatcher Class를 만들어서 프로그램을 만들었는데, 문득 Dispatcher라는 말을 제대로 이해하고 있는건지 의문이 들었다. 여태 만들고 있던 Dispatcher는 아래 그림처럼 여러 일을 Dispatcher에 등록해 두면, worker에 일을 할당해서 처리하는 방식이었다. 그런데 Dispatcher라는 개념과 OS의 Scheduler 개념이 헷갈려서, 공부한 내용을 간단하게 정리한다. OS의 Scheduler란 컴퓨터의 자원을 활용해서 일을 할당하는 개념으로, 크게 세가지로 나뉜다. Long-term scheduler : 메모리와 디스크 사이의 스케줄링 Medium-term sche..

https://github.com/clucle/cpp_mysql_vs2019 clucle/cpp_mysql_vs2019 mysql-connector with visualstudio. Contribute to clucle/cpp_mysql_vs2019 development by creating an account on GitHub. github.com 1. Download MySQL & make database download MySQL https://dev.mysql.com/downloads/installer/ After installation, Open Workbench. Connect Mysql. 2. Download MySQL Connector8.0 download MySQL Connector cp..

1. 코딩 테스트 코딩 테스트는 쉬운 편이었다. 두 시간 반 정도에 7문제 solve 2. 필기시험 필기시험은 여태 본시험 중 가장 어려웠다. 답이 정해져 있는 게 아니라, 여태껏 배운 내용을 활용해서 푸는 문제 3. 1차 면접 cs지식도 후반부에 엄청 많이 물어보지만, 게임 업계나 게임에 관한 질문도 많이 받았다. 4. 2차 면접 자기소개서 내용을 보면서 편안하게 대화하는 느낌이었다. 야호 합격

Coarse Grained Synchronization : Single mutex로 method call 마다 잠금 Fined Grained Synchronization : 작개 쪼개서 여러 개 lock으로 사용 hand over hand - my method 가 affect 하는 만큼 Optimistic Synchronization : 찾을 때는 lock없이 찾고, lock을 잡은 후 valid check Lazy : logical remove, physical remove (실제 노드를 제거하는 것과, flag만 check 한 뒤 나중에 physical remove를 기다리는 것) Lock-free Synchronization : lock 없이 구현 -- 마치며 이 뒤 내용 (List, Queue 등..

1. Shared Bus snooping 메모리 트래픽이 있는 걸 알아서 기다림 2. Distributed each processor has partial of memory, cache internal circuit. Not share big bus 만약 Lock이 없다면 어떻게 해야할까? "spin" or "busy-wait" Test-and-Set Consensus number 2 swap true with current value return priori value Tas Lock if ret == false -> get lock if ret == true -> not get lock space O(1) - 하나의 변수에 TAS를 계속 반복 TTas Lock (Test and Test and Set..

Consensus is universal (만능) n-thread consensus build (wait-free, linearizable, n-threaded implementation, any sequentially specified object) wait-free - stronger (system), lock-free (per thread) Lock-free : infinitely often some method call finishes (how to prevent starve) Wait-free : each method call takes a finite number of steps to finish lock 없이 execution order를 만들기 위해 도움을 받아야 함. 만약 실패한다면 새 ..

Mutual Exclusion 이 안 좋은 이유 - Lock을 잡고 sleep 할 수 있다 Falut tolerance - 장애가 발생해도 정상적, 부분적으로 기능을 수행할 수 있음 Wait-Free synchronization 은 좋지만 어렵다 (Wait-Free : 일정 step 내에 method를 처리할 수 있음) systematically 하게 구현 하고싶지만 non deterministic 함 (현재 상태에서 여러 선택을 할 수 있음 - 오토마타 개념) Queue에서 Dequeuer가 여러 명일 때, Lock을 사용하지 않고 어떻게 처리할 수 있을까? Consensus (합의) 문제를 해결 할 수가 없음 -> race condition Consensus : Thread 별 값을 각각 갖고 있던 ..

Modern Multiprocessors 에서 사용되는 shared memory 는 어디에서 부터 온 것일까? 에 대한 내용 Register : Holds a (binary value), Can be read & written Register 의 종류 Safe Register : valid 한 값을 읽으면 safe (some valid value) ㄴ ex) binary 1bit register read 0 or 1 (safe), read "hi" (unsafe) Regular Register : Old Vluae if no overlap, Old or one of new values if overlap ㄴ Regualr != Linearlizable Atomic Register : Linearizabl..

Concurrent Objects : 여러 쓰레드가 하나의 Object에 동시에 접근 Queue에서 하나의 enqueuer thread와 하나의 dequeuer thread만 있을 때라고 가정 Bounded Queue, Non Blocking 1. 가장 쉬운 방법 ㄴ 모든 method 에서 lock을 잡음 2. wait-free (wait-free 개념은 후에 나옴) ㄴ enqueue : non blocking 이므로, 꽉 차 있을 때 에러를 발생한다. tail을 1 증가시키고 element 추가 ㄴ dequeue : non blocking 이므로, 비어있을 때 에러를 발생한다. element 값을 저장 한 후 head를 1 증가 ㄴ lock을 잡을 필요도 없고, 일정 step 내에 끝남 Concurre..