[Note] #1

[ 기록 ]

개인적으로 학습하면서 기록한 것이라 틀린 내용이 있을 수 있습니다.

 

▪️ Hash table 복습

- 해시 테이블, 버킷, 슬롯, 해시 함수, 해싱, 해시 충돌, 해시 충돌 해결

 

▪️ 비트와 바이트

- 비트란 컴퓨터가 데이터를 처리하기 위한 데이터의 최소 단위

- 컴퓨터는 2진수(0과 1)로 동작

- 바이트(byte)란 비트(bit)가 8개 모여서 구성, 일반적으로 한 문자를 표현할 수 있는 최소 단위

 

▪️ 바이트 저장 순서

컴퓨터는 데이터를 메모리에 저장할 때 바이트(byte) 단위로 나누어 저장한다. 컴퓨터가 저장하는 데이터는 대개 32bit, 64bit로 구성된다. 연속되는 바이트를 순서대로 저장해야 하는데, 이것을 바이트 저장 순서라고 한다. 바이트가 저장되는 순서에 따라 다음 두 가지 방식으로 나눈다.

 

1. 빅 엔디안(Big Endian)

2. 리틀 엔디안(Little Endian)

- Mac OS X on x86, x64는 리틀 엔디안

 

▪️ 빅 엔디안(big endian)

빅 엔디안 방식은 낮은 주소에 데이터의 높은 바이트(MSB, Most Significant Bit)부터 저장하는 방식이다. 메모리에 저장된 순서 그대로 읽을 수 있고, 이해하기 쉽다. (대부분의 RISC CPU 계열에서 해당 방식 사용)

- 낮은 주소에 높은 비트(MSB)부터 저장

- MSB는 가장 왼쪽에 있는 비트를 의미한다.

- 네트워크를 통해 데이터를 전송할 때에는 빅 엔디안 방식이 사용된다.

 

▪️ 리틀 엔디안(little endian)

- 낮은 주소에 데이터의 낮은 비트(LSB)부터 저장

- LSB(최하위 비트)라고 함은 가장 오른쪽에 있는 비트를 의미한다.

- LSB는 항상 0번 비트이다.

- 인텔 기반의 윈도우는 리틀 엔디안 방식을 사용한다.

 

▪️ x86, x64

- x86 : 32비트 → 메모리를 4GB까지만 사용 가능

- x64 : 64비트 → 운영체제가 사용하는 기본 데이터 처리 단위가 64비트(8바이트)

- 명칭의 의미는 칩셋의 구분기호를 뜻한다.

- 실질적인 차이는 램(RAM)의 인식 차이이다.

 

▪️운영체제와 포인터의 관계

- 포인터란 변수의 주소를 담는 변수이다.

- 포인터 변수의 크기는 운영체제가 데이터를 처리하는 방식에 따라 영향을 받는다.

 

- 32비트 운영체제 →  32비트(4바이트) →  2^32의 데이터 표현 범위를 갖는다. (4096MB → 약 4GB에 해당 → 4GB의 메모리에 접근이 가능하다.)

- 64비트 운영체제 → 64비트(8바이트) → 32비트 운영체제보다 2^32배 데이터의 표현이 가능하다.

 

- 메모리 한 칸은 1바이트(8비트)의 크기를 갖는다.

- 32비트 운영체제에서는 4바이트 길이의 주소를 갖는다.

- 집 평수는 1평, 이 집을 가리키는 주소를 32자리로 표현한다.

- 즉 32비트 운영체제는 2^32(약 43억)개의 주소를 가리킬 수 있다.

- 이 말은 다시 바꿔서 1바이트 크기의 메모리를 43억 개까지 인식할 수 있다는 말과 동일하다. (약 43억 Byte = 약 4GB이다.)

 

- 주소의 범위가 다음과 같이 달라진다. == 운영체제 비트에 따라 포인터의 크기가 달라진다

- 32bit에서는 0x00000000 ~ 0xFFFFFFFF

- 64bit에서는 0x0000000000000000 ~ 0xFFFFFFFFFFFFFFFF

 

▪️ TCP/IP 송수신 원리

- 소켓 역시 파일이다.

- Process(사용자 프로그램)과 TCP/IP 프로토콜이 통신하는 창구를 소켓 인터페이스라고 부른다.

- 소켓과 TCP는 각각 buffer를 가지고 있다.

- 송신 측에서 큰 크기의 파일을 전송(send)할 때에는 작은 크기(ex. 64KB)로 나누어 전송한다.

- TCP로 전달될 때에는 buffer에 똑같이 copy를 하게 된다.

- 순차적으로 Segment → Packet → Frame으로 Wrapping 된다.

 

- 그러고 나서 전송이 이루어지는데 수신 측에서는 역순으로 흐름이 진행된다.

- 수신 측의 tcp버퍼에 segment가 쌓이고 난 뒤에는 송신 측에게 ACK를 전달하게 된다.

- ACK에는 다음 데이터의 요청과 함께 window size를 함께 담는다.

- window size는 수신 측의 tcp buffer size를 의미한다.

 

- 남은 tcp buffer size보다 다음 segment size(or Maximum Segment Size) 보다 커야 데이터 전송이 원활할 것이다.

- 그렇지 않으면 더 이상 보낼 수 있는 공간이 없으니 Wait가 일어나고 처리지연이 발생한다.

- 수신 측의 Read(Receive) 속도가 네트워크 속도보다 빨라야 처리지연 문제를 해소할 수 있다.

 

 

---

 

[ 생각 ]

- 기록을 안 하다 보니까 이곳저곳에 지식, 생각이 흩어져버리는 느낌이 든다. 알고 있는 내용도 막상 말하려고 하고, 적으려고 하면 쉽게 되지 않더라. 그래서 다시 찾은 방법이 기록이다.  가볍게 하루하루 기록하면서 다시 시작하자. 아직 글의 양식을 생각해보지도, 어떤 내용을 기록할지도 전혀 정해지고 다듬어지지 않았지만 그냥 일단 시작해보는거다.

- 가볍게 이런저런 cs 공부함 → 최근에 공부하면서 느낀 거지만 진짜 파편화된 지식이 너무 많고, 오래전에 공부했던 내용들이라 하나도 기억이 안난다. (차근차근 복습하자)

- 부스트캠프 1차 테스트 봄 → 올해 몇 번의 코딩테스트를 보면서 항상 든 생각은 구현 연습을 열심히 해야겠다는 생각이다. 근데 그게 말처럼 쉽지 않다. 알고리즘 문제 푸는게 한동안은 재미있다가 요새 너무 하기 싫다! ... 마음을 좀 다잡을 필요가 있다. 열심히 해야겠다는 생각이 들면서도 마음이 싱숭생숭하는 시기다.

- 어쨌든 다시 열심히 살고 공부하기로 마음 먹었으니 뭐가 됐든 한 번 해보련다.