Computer Science8 [Algorithm] 소문자로 이루어진 두 문자열에 중복된 문자가 존재하는지 확인하는 방법 두 문자열을 loop 돌거나, Set을 이용할 수도 있지만, bit masking을 통해 해결 가능! Python def wordToBits(word: str) -> int: bits = 0 for ch in word: bit = ord(ch) - 97 bits |= 1 0 TypeScript const wordToBits = (word: string) => { return Array.from(word).reduce((bits, letter) => bits | (1 { return (wordToBits(s1) & wordToBits(s2)) > 0; }; 2023. 1. 12. [HTTP] HTTP/2는 정말로 HOL blocking를 해결했을까? HOLB(Head of line blocking) HOLB란 패킷을 전송하고 싶은데 이전 패킷을 전송하는데 지연이 발생해 패킷을 전송하지 못하는 상황을 의미한다. 말 그대로 패킷을 보내고 싶은데 blocking이 발생한 것이다. HOLB in HTTP/2 HTTP/2는 클라이언트와-서버 간 하나의 연결을 사용한다. 그리고 요청-응답을 스트림으로 관계를 맺어 병렬로 데이터를 전송한다. HTTP 상에서는 병렬로 데이터를 전송하기 때문에 HOLB가 없다. 단, 애플리케이션 레이어 한정이다. HOLB in TCP 그런데, HTTP가 어느 layer 위에서 동작하는지 생각해보자. HTTP(L7)는 TCP(L4)/IP(L3) 기반에서 동작한다. TCP는 패킷이 유실되거나, 오류가 있을 때 재전송한다. 재전송 과정에.. 2022. 7. 22. [OS] 인터럽트와 시스템 콜 사용자 영역과 커널 영역 운영체제는 크게 사용자 영역과 커널 영역으로 구분된다. 여기서 커널이란 메모리(주기억 장치)에 상주하여 HW, SW 자원을 관리하는 주체이다. 커널 영역이 별도로 분리되어 있는 이유는 시스템의 자원을 보호하고, 효율적으로 관리하기 위함이다. 인터럽트와 시스템 콜 인터럽트(Interrupt)는 "방해하다, 중단시키다" 정도의 의미를 가지고 있다. OS에서 인터럽트는 CPU가 현재 실행 중인 작업을 중단하고, 발생한 상황을 처리하는 기능이라고 할 수 있다. 인터럽트는 하드웨어와 소프트웨어에서 모두 발생할 수 있다. 만약 현재 사용중인 노트북의 전원에 문제가 생긴 경우는 하드웨어에 의해 발생한 인터럽트이다. 만약 JavaScript로 파일 READ/WRITE 프로그램을 작성하면 소프트.. 2022. 7. 22. [IP] IP fragmentation, reassembly * 참고) L4는 Transport Layer, L3는 Network Layer, L2는 Data Link Layer을 의미합니다. Maximum Transmission Unit(MTU) [byte] MTU는 Data Link Layer(L2)에서 최대로 전송 가능한 프레임의 크기이며 단위는 바이트이다. L2에 해당하는 프로토콜(d, Wi-Fi 등)은 각자의 MTU를 가지고 있다. (예) Ethernet의 MTU는 1500, Wi-Fi는 약 2300) IP fragmentation IP 단편화(IP fragmentation)는 L3의 패킷이 L2의 MTU를 초과하는 경우, MTU의 크기를 단위로 패킷을 분할하는 행위이다. 예를 들어, 4000 Byte의 패킷을 1500 MTU에 맞게 단편화하면 3개의 독.. 2022. 7. 18. [TCP] Fast Retransmission Timeout TCP로 연결된 각 호스트는 송신 버퍼(Send Buffer)와 수신 버퍼(Receive Buffer)를 가지고 있다. 송신 버퍼는 Window Size 만큼 패킷을 한 번에 보내며, Timeout을 통해 패킷의 유실을 확인한다. 3 duplicate ACKs and Fast Retransmission 3 duplicate ACKs은 특정 ACK 패킷을 응답받은 후, Timeout 전 동일한 ACK를 3번 응답받은 경우를 의미한다. 즉, 총 4번 동일한 ACK을 응답받아야 한다. 빠른 재전송(Fast Retransmission)은 3 duplicate ACKs을 통해 패킷의 유실을 확인하면, 해당 패킷을 Timeout 전 다시 전송하는 방법이다. RFC에도 기술되어 있으며, 의무는 아니고 .. 2022. 7. 18. [HTTP] HTTP란? (+07/26 내용 일부 수정) HTTP(HyperText Transfer Protocol) HTTP는 애플리케이션 레이어(L7)에서 데이터를 주고받기 위한 프로토콜이며, TCP 기반에서 동작한다. (RFC 2616을 참고) HTTP는 프로세스 간 통신(IPC)이라고도 말할 수 있다. 우리가 사용하고 있는 브라우저는 하나의 프로세스이다. 그래서 브라우저가 서버로 정적 파일(html, css, 이미지 등)을 받아 오는 과정은 프로세스 간 통신이라고 말할 수 있다. (IPC, Inter Process Communication) 브라우저가 서버로 부터 이미지를 받아오는 상황을 가정해보자. 서버는 TCP 소켓을 80번 포트(TCP 포트)에 바인딩되고 있을 것이다. 이후 브라우저의 클라이언트 TCP 소켓이 서버에.. 2022. 7. 11. 이전 1 2 다음