Go Gradually - Repository

본 게시글은 그림으로 공부하는 TCP/IP 구조 도서를 참고하였습니다. IP주소는 OS상에서 설정한 논리적인 주소인데, MAC는 NIC 자체에 내장되어 있는 물리적인 주소이다.IP 주소는 DNS, 다른 전달 방식 등을 통해 공유할 수 있는데,NIC에는 MAC 주소를 직접 요청할 기능같은게 없다.MAC 주소를 공유하기 위한 프로토콜, ARP에 대해 알아보자.ARP란?Address Resolution Protocol - 주소 결정 프로토콜수신지 IPv4주소로부터, 수신지 MAC주소를 구하는 방법이다.참고) IPv6의 MAC 주소 결정은 ICMPv6에서 수행한다.2.5계층 느낌으로, 네트워크 계층과 데이터링크 계층 사이의 인터페이스 역할을 수행한다.라우터가 MAC 주소 요청을 받으면,ARP를 이용해 로컬 이더..

본 게시글은 그림으로 공부하는 TCP/IP 구조 도서를 참고하였습니다. 같이보기: 이더넷 - 물리 계층 관점 지금부터 이더넷의 데이터링크 계층에서의 역할에 대해 알아보자.알아볼 내용은 다음과 같다.데이터링크 계층의 역할이더넷 프레임MAC 주소이더넷을 위한 장비, L2 스위치가 제공하는 기능데이터링크 계층의 역할물리 계층과 비교하면물리 계층은 디지털 데이터를 전파 신호로 변환하고,데이터링크 계층은 디지털 데이터 전체의 정합성 체크를 수행한다.물리계층과 연계해서 동작하기 때문에, 물리 계층과 함께 프로토콜로 정의되어 있다.이더넷 프레임정의이더넷 프로토콜에 의해 캡슐화된 패킷을 의미한다.이더넷 프레임 포맷의 종류이더넷 II 규약사실상 표준IEEE802.3 규약이더넷 II에 몇가지 기능을 더 추가했지만, 이미 ..

주의) L3 레이어에 한정된 개념이 아니니, 좀 더 포괄적인 개념으로 이해하자.유니캐스트일반적인 1:1 통신을 의미한다.인터넷 통신의 대부분이 이 유니캐스트로 분류된다.브로드캐스트해당 브로드캐스트 도메인에 속하는 자신 외 모두와 진행하는 1:n 통신을 의미한다.브로드캐스트 그룹은 데이터링크 계층에선 로컬 이더넷 네트워크가 될 수도 있고, 네트워크 계층에선 좀 더 넓은 범위가 될 수 있다.멀티캐스트특정 그룹에 속한 개체와의 1:n 통신을 의미한다.1이 자신을 의미하고,n이 특정 그룹을 의미한다.브로드캐스트보다 트래픽 효율이 높다.애니캐스트 (L3 한정)멀티캐스트 그룹에서, 가장 가까운 노드를 찾아 통신하는 방식을 의미한다.(1km은 예시임에 유의하자.)IPv6에서 추가된, L3 레이어의 새로운 기능이다.가..

최근 즐겨보는 유튜브 채널에서 재밌는 면접 질문을 보았다.웹 백엔드 개발자를 위한 주제는 아닌것 같긴 한데, 주제가 상당히 흥미롭고 재밌어서 작성해본다. GC에 대한 이해도를 높힐 수 있어 좋은 시간이었다.스택과 힙의 차이멀티스레딩 환경에서의 스택과 힙의 차이스택해당 스레드용메모리의 수명 파악 가능코드의 깊이로지나치게 깊은 스택은, 코드의 가독성을 떨어트린다.힙멀티스레드 환경에서의 전역변수 역할고수준 언어에서, 스택과 힙은 반드시 필요하다.메모리 단편화네이티브 메모리 할당의 문제점malloc은 느리다.시스템 콜이 필요함이는 nio의 native memory 할당에도 같이 적용된다.따라서, 메모리 할당과 해제에 신중해져야 한다.할당받은 native 메모리를, 직접 쪼개가며 재사용해야 할 수도 있다!메모리를..

우리는 단편화 문제에서 메모리 압축이 필요한 이유를 알 수 있었다. 지금부터 메모리 압축에 대해서 알아보자.메모리 압축 방식가장 기본적이고 간단한 메모리 압축은 두가지 방식으로 나뉘어진다.Sliding살아있는 객체들을 전부 한쪽 끝으로 몰아넣는다.장점추가 메모리의 요구가 없다.단점전체 메모리가 크게 이동해야 하기 때문에, stop-the-world 시간이 길어진다.Copying Compaction동작 방식공간을 절반으로 나눈다.1회 압축시마다, 데이터를 반대쪽으로 이동시킨다.이를 압축마다 반복한다.장점구현이 단순하다.Bump Allocator 연산을 사용할 수 있기 때문에, Stop-the-world 시간이 빠르다.sizeof(object) 연산을 이용해 다음 빈 포인터를 O(1)만에 찾는다.메모리의 이..

메모리 단편화를 해결하는 방법, 페이징에 대해 알아보자.페이징페이징이란, 가상 메모리 공간의 메모리 관리 기법을 의미한다.페이징의 설계 방식메모리를 페이지 단위로 잘라서 사용한다.물리 메모리의 크기 단위를 프레임이라고 할 때, 가상 메모리를 위한 "페이지"라는 단위를 만들어하나의 페이지를 하나의 프레임과 1:1 크기로 매핑하는 것을 의미한다.프로세스는 자신이 할당받은 가상 주소 공간 내에서, 가상 메모리를 페이지 단위로 사용하게 된다.가상 주소 공간 관리 기법이다.페이징 자체에 가상 주소 공간 개념이 포함된다. 고정된 메모리 풀 할당 방식과 혼동하지 말자.페이징의 효과물리 메모리의 외부 단편화 문제를 해결한다.프로세스가 사용하는 메모리 계층과 할당되는 물리 메모리 계층을 분리한다.페이지의 크기가 줄어들수..

메모리 할당 전략현재 다음과 같이 메모리가 할당되어 있다고 가정하자.만약 여기서, 어떤 프로세스가 세 칸의 메모리에 대한 할당을 요청했을 때, OS는 해당 메모리를 위한 빈 공간을 어떻게 지정할 수 있을까?우리는 이 상황에서 3가지 전략 중 하나를 선택할 수 있다.지금부터 각각 어떠한 전략인지를 알아보자.First-fitBest-fitWorst-fitFirst-fit순서대로 순회하다가, 가장 먼저 만나는 할당가능한 빈 공간을 지정한다.운이 없으면, 전체 메모리를 전부 순회해야 한다.여기서는 가장 먼저 만나는 빈 공간인 4칸을 선택한다.Best-fit모든 메모리 블록 중에서, 요청된 크기를 수용할 수 있는 블록 중 가장 작은 블록을 선택한다.항상 전체 메모리를 전부 순회해야 한다.여기서는 필요한 크기와 정..

본 게시글은 그림으로 공부하는 TCP/IP 구조 도서를 참고하였습니다.센서 데이터 수집, IoT, 무선 인터넷 연결 등을 담당하는 무선 프로토콜의 종류에 대해 알아보자.Wi-Fi링크 참조블루투스저전력형 근거리 무선 통신 프로토콜장점소비 전력이 적고, 다양한 장치를 페어링해서 간단히 연결이 가능하다.단점전송 속도나 통신 거리면에서 극히 부족하다.동작 방식2.4GHz 대역을 79개 채널로 나눠 사용한다.주요 키워드FHSSAFH사용처블루투스 기기지그비초저전력형 단거리 무선 통신 프로토콜"지그재그"로 날아다니는 "벌"(bee) 에서 유래한 이름이다.장점슬립 시 대기전력이 블루투스보다도 작다.단점전송 속도나 전송 거리가 압도적으로 열악하다.동작 방식2.4GHz 대역을 16개 채널로 바꾸어 사용한다.주요 키워드QP..

본 게시글은 그림으로 공부하는 TCP/IP 구조 도서를 참고하였습니다.이번엔 무선 랜 프로토콜인, IEEE802.11에 대해 알아보자.IEEE802.11 과 Wi-Fi의 관계Wi-Fi는 이더넷처럼 하나의 프로토콜로 착각하기 쉽지만, 엄밀히 말하자면 둘은 서로 다르다.IEEE802.11IEEE802의 11번째 working group에서 개발된 표준 기술을 의미한다.무선 LAN의 표준 프로토콜 기술을 정의한다.Wi-FiWi-Fi Alliance: 무선 LAN을 보급하기 위한 목적으로 설립된 미국 단체해당 단체가 수행하는 상호 연결 설정을 의미한다.주파수 대역무선 랜은 크게 두가지 주파수 대역 중 하나를 사용한다.2.4GHz 대역5GHz 대역해당 대역폭을, "채널"이라는 형태로 나누어 사용한다.2.4GHz ..

네이버 기술면접 준비 전략문제 정의/구체화.추상적인 질문에 대한 답변을 어떻게 하지?개념을 연결지어 매핑해야 한다.주제를 내가 아는 영역으로 끌어와야 한다.좀 더 개선할 순 없을까?내가 구현하면서 생각했던, 비효율 포인트가 있나?있다면, 어느 부분이지?어떤 CS지식을 이용하면, 어떻게 개선 가능하지?내가 구현한 부분 충분히 구체화해두기.면접관이 추상적으로 느끼지 않도록.PR 되돌아보기.어떤 부분이 어려웠고, 어떤 부분을 개선할 수 있을지 이야기할 수 있도록 준비하기.학습기존 개념을 다른 도서에서 만날 때, 기존 개념과 연결하면서 성장 or 퇴화할 수 있다.되도록이면 깊게 이해해서 성장하도록 하자.여유원할한 의사소통을 위해선, 삶의 여유가 필요하다.삶의 여유 → 하고 싶은 일을 하는 것 or 가치 창출현재..