두찡의 일상

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..

Mutual Exclusion - algorithm for critical section 공유 불가능한 자원의 동시 사용을 피하기 위해 사용되는 알고리즘 Concurrent Programming 이 어려운 이유 : unpredictable 예측할 수 없다 #include #include int a; void foo() { for (int i = 0; i < 100000; i++) { a++; } } int main() { a = 0; std::thread thread1(foo); std::thread thread2(foo); thread1.join(); thread2.join(); std::cout

http://cs.brown.edu/courses/cs176/lectures.shtml CS1760 – Lectures Lectures Lectures will not be recorded this semester, but the videos from 2012 are available: 2012 CS1760 Lecture Videos. Date Topic September 6 Introduction (PDF) September 11 Mutual Exclusion (PDF) September 13 Concurrent Objects (PDF) September 18 Concu cs.brown.edu 자세한 정리보다, 공부했던 내용을 나중에 쉽게 찾아보기 위해 만들게 되었습니다

2023.02.24 2019년의 내가 제대로 알지 못했던 내용을 추가 기본적으로 shared_from_this 는 shared_ptr 로 만든 객체를 다른 함수에 넘기다 보니 rawPointer 로 변환하여 넘긴 상황에서 다시 shared_ptr 로 변환하는 용도로 사용한다. 기본적으로 public std::enable_shared_from_this 를 상속받은 클래스는 raw pointer 에서 shared_from_this 를 통해 shared_ptr 객체를 얻을 수 있지만, 이 객체는 이미 shared_ptr 로 관리되고 있는 객체여야 한다. 아래 예시를 살펴보자 class Hi : public std::enable_shared_from_this { public: Hi() { std::cout ge..

Ethernet : 네트워크 기술 중 하나, OSI 1~2 계층 CSMA/CD 방식 사용 CSMA/CD : - CSMA (carrier sense multiple access) 자신의 신호를 carrier에 보내기 전 항상 확인 - CD (collision detecting) : 유선 LAN에서 주로 사용하며, 자신이 보낸 신호가 충돌이 일어나면 충돌 신호를 보낸후, 재전송 -- IP : TCP/IP 를 사용하는 장비들을 구별하기 위한 주소 DNS : ip주소를 문자로 변경해 주는 시스템 서브넷 마스크 : 네트워크 부분(1), 호스트 부분(0)을 구분 - 네트워크 주소 : 라우터를 거치지 않고 내부적으로 통신이 가능한 영역 - 호스트 주소 : 특정한 내트워크 내에서 서로 구분하기 위한 주소 게이트웨이 :..

아래 코드의 main 함수부터 순서대로 보자. #include class Data { public: int i; Data() { std::cout

https://stackoverflow.com/questions/36092937/should-i-use-const-cast * (미리보기) 절대 이렇게 이용하면 안 된다 const bool do_it = true; bool *ptr = const_cast(&do_it); *ptr = false; // optimizer probably thinks this is always true if (do_it) initiate_nuclear_first_strike(); c++의 type casting에 대해 공부하던 도중 const, volatile 속성을 없애주는 const_cast에 대해 의문이 생겼다. 도대체 상수로 선언한 값을 왜 바꾸고 싶어 하는 걸까? const_casting에서는 non-const 변수..

2차 면접은 편한 분위기로 진행해주셨고, 면접 보기 전 제출한 자소서에서 질문 몇 개 해주셨어요. 다대다 면접은 처음이라서 긴장했었는데, 혼자 하는 거랑 크게 차이가 없더라고요. 같이 면접 본 분이랑 얘기하면서 판교역까지 왔는데, 그분 도 붙었으면 좋겠네요. 오리엔테이션 시간 때 만났으면 좋겠어요. 이제 다른 준비하는 곳들도 조금씩 결과 나오고, 시험일정도 나오고 있네요. 좀 더 힘내겠습니다 가즈ㅏㅏ

1차 면접은 토론면접으로 진행이 됐어요. 전 개발자니까 당연히 토론 주제가 기술에 대한 내용일 거라 예상하고 갔지만 그런 주제는 아니었어요. 면접관분들과 토론하면서, 질문이 너무 날카로웠어요. 당황해서 생각할 시간을 달라고 했는데, 계속 생각해도 이미 머리가 어지러워서 생각을 잘 못했어요. 어떻게 합격했는지도 잘 모르겠네요 ㅎㅎ. 다음 면접 준비 열심히 해봐야겠습니다. 가즈ㅏㅏㅏ