분류 전체보기

1. RTTI(RunTime Type Information)C++ 에는 다양한 연산자를 지원한다. 예전 포스팅: 형 변환(Type Casting)과 캐스팅 연산자에서 짧게 언급한 적이 있는데, 그중 눈여겨볼 것은 단연 dynamic_cast라 할 수 있다. dynamic_cast는 런타임 타입 검사를 수행해 안전한 다운캐스팅을 시도하는 캐스팅 연산자이다. 부모 클래스 포인터가 가리키는 인스턴스가 부모로부터 파생된 자식 혹은 자손 클래스 타입일 경우, 해당 파생 클래스 타입의 포인터를 반환한다. 아니라면 nullptr를 반환한다. 이러한 동작 방식으로 인해 안전한 다운캐스팅이 보장된다. 여기서 언급되는 '런타임 타입 검사'가 바로 RTTI에 의해 수행된다. RTTI는 프로그램 실행 중에 객체의 실제 동적 ..

0. 들어가며CPU와 프로세스가 메모리 몇 번지에 무엇이 저장되어 있는지 모두 알고 있을 거라 생각할 수도 있다. 하지만 실제로 그렇지 않다. 왜냐하면 이러한 번지를 다 알기 위해서는 CPU 내부의 저장공간(레지스터)이 메모리만큼 커야 할 텐데, 실제로는 그보다 훨씬 작은 용량을 갖고 있기 때문이다. 게다가 새로운 프로세스는 새롭게 메모리에 적재되고, 사용되지 않는 프로세스는 메모리에서 삭제된다. 메모리 정보는 시시때때로 변경될 수 있다는 의미이다. 메모리에 적재된 모든 프로세스와 CPU가 이렇게 실시간으로 바뀌는 정보를 모두 기억하기는 어렵다. 그렇다면 CPU는 어떻게 메모리에 적재된 프로세스의 주소를 인식하고 관리할까?1. 물리 주소와 논리 주소CPU와 프로세스는 메모리 하드웨어 상 실제 주소인 물리..

1. 메모리 영역메모리에는 컴퓨터가 실행되는 순간부터 다양한 프로세스들이 적재되어 실행된다. 프로세스는 사용자와 상호작용하며 실행되는 포그라운드 프로세스(foreground process)와 사용자가 보지 못하는 곳에서 실행되는 백그라운드 프로세스(background process)로 나뉜다. 백그라운드 프로세스 중 주어진 작업만 수행하는 서비스(service)라는 특별한 프로세스도 존재한다. 하지만 프로세스 종류 상관없이, 프로세스를 구성하는 메모리 정보는 크게 다르지 않다. 보통 커널 영역에는 프로세스 제어 블록(PCB: Process Control Block)이 있고, 사용자 영역에는 실행 중인 프로세스가 코드/데이터/힙/스택 영역으로 나뉘어 저장된다.참고로 코드, 데이터, 힙, 스택 영역 외에 B..

0. 들어가기에 앞서해당 포스팅은 널널한 개발자님이 업로드하신 위 영상을 글로 옮겨본 것이다. 예전에 모 회사 기술 면접에서 비슷한 질문이 나왔었는데, 당시에 제대로 대답하지 못했던 기억이 있다. 스택 메모리와 힙 메모리의 차이 정도는 알았지만, 그 '아는 정도'에서 나아가지 못하고 엉뚱한 소리를 해댔으니... 지금 돌이켜보면 참 부끄럽다. 다시는 그런 불상사가 일어나지 않도록, 관련 지식을 보충하고자 이번 글을 적게 되었다.1. 질문의 핵심하드웨어가 고도화되어 Stack 메모리의 크기가 매우 커질 수 있다면, 과연 Heap 메모리가 필요할까? 이 질문에 대한 핵심은 아래와 같이 정리할 수 있겠다.컴퓨터 과학(CS) 이론에 대한 이해의 깊이를 알기 위한 질문이다.큰 틀에서 보면 가상 메모리 시스템에 관한..

1. 들어가기에 앞서지난 게시글에서 Overlapped 모델의 2가지 사용 방식에 대해 알아봤었다. 그중 콜백 기반 방식의 동작을 요약하면 아래와 같다.비동기 입출력 함수가 완료되면, 스레드마다 들고 있는 APC Queue에 작업(콜백 함수)이 Push입출력 함수를 호출한 스레드가 Alertable Wait 상태가 되면, APC Queue에 있는 콜백 함수를 Pop 하며 수행Overlapped 모델의 2가지 방식(이벤트 기반, 콜백 기반)은 각각 단점이 존재했다.이벤트 기반은 소켓과 이벤트를 1:1로 일일이 대응시켜야 한다.콜백 기반은 각 스레드마다 APC Queue가 존재해 입출력 작업 분배가 불편하며, 잦은 Alertable Wait 상태 전환으로 인해 성능 저하가 발생한다.이번에 알아볼 IOCP 모..

0. 들어가기에 앞서앞서 살펴본 Select 모델은 클라이언트 측에서 사용할 수 있으나, 서버에서 사용하기에는 무리가 있다고 얘기했다. 오늘 얘기해 볼 Overlapped 모델부터 실제 게임 서버에서 활용되는 개념이 등장하는데, 이를 알아보기 전에 간단하게 용어를 정리하고자 한다.1. 블로킹 vs 논블로킹함수를 호출하면 대기하는가? 아니면 바로 빠져나오는가? 앞서 소켓 함수 read, write 등을 사용할 때는 기본적으로 블로킹 방식으로 동작했다. 즉 이 함수를 호출하는 순간 작업이 완료되기까지 해당 스레드는 대기 모드에 들어갔다. 이러한 문제를 해결하고자 ioctlsocket 함수를 사용해 소켓을 논블로킹 모드로 전환하였고, 함수 호출 결과에 관계없이 호출하는 즉시 빠져나오는 것을 확인했었다.2. 동..

평소처럼 인스타그램 릴스를 보고 있었는데, 우연히 이지스 퍼블리싱 사의 인스타그램 게시글이 떴다. 유명한 Do it! 시리즈 책에서 [알고리즘 코딩 테스트 C++ 편]의 개정판이 나온 것을 기념하여 서평단을 모집한다는 것이었다. 게임 업계 취업을 희망하여 C++ 언어로 코딩 테스트를 준비하는 나로서 마침 복습 느낌으로 한 번 점검하면 좋을 것 같아 신청하게 되었고, 정말로 선정되었다.1. 책의 구성이 책은 크게 2가지 파트로 구분되어 있다. [자료구조], [정렬], [탐색], [그리디], [정수론]으로 구성된 '기초 편'과 [그래프], [트리], [조합], [동적 계획법], [기하]로 구성된 '실전 편'이다. 그리고 각각의 챕터에서 해당 주제의 '핵심 이론'을 먼저 소개한 뒤 예시 문제들을 차례대로 나열..

1. 들어가며https://9ky0.tistory.com/15 논블로킹 소켓0. 들어가며https://9ky0.tistory.com/12 TCP 서버https://9ky0.tistory.com/11 소켓 프로그래밍 기초게임 서버를 본격적으로 공부해 보기 전, 소켓 프로그래밍에 대한 큰 흐름을 우선 알아보고자 한다. 쉽게 이해9ky0.tistory.com이전 포스팅에서 블로킹 모드 기반 소켓 통신 코드를 논블로킹 모드 기반으로 변경하였다. 하지만 해당 방식에는 여전히 단점이 아래와 같은 단점이 존재했다.EWouldBlock 상태를 검사하기 위한 코드가 군데군데 추가되어 흐름이 난잡해졌다.EWouldBlock 상태가 아닐 때까지 무한 while-loop을 돌아야 해 CPU 사이클을 낭비한다.따라서 논블로킹 ..