IT 기술/CS 2

[CS] HTTP 의 개념과 구성요소

HTTP 란(Hypertext Transfer Protocol) ?HTTP는 웹 브라우저(클라이언트) 와 서버가 데이터를 통신하고 교환할 수 있는 표준 프로토콜이다.OSI7 계층 중 애플리케이션 계층 즉 최상위 레이어에 위치하고 있다. HTTP의 특징1. Stateless (무상태) - 요청이 끝나면 클라이언트와 서버간 상태를 유지하지 않습니다.  * 연결을 안하고 있다는 의미 X, 이전 요청에 대한 상태를 유지 안하고 있다는 의미 입니다.- HTTP/1.1 부터 keep-alive 를 통해 연결 유지 가능  * keep-alive : 요청을 처리한 후에도 TCP 연결을 즉시 종료하지 않고 일정시간 유지합니다.    TCP 는 연결 수립 과 종료 시 3-hand-shake 및 4-hand-shake 방식..

IT 기술/CS 2024.11.15

[CS] 캐시 교체 방법론 및 구현 방법

캐시는 Hit 시 캐시에 있는 정보를 빠르게 반환할 수 있지만, Miss 가 된다면 캐시 접근 후 Disk 나 다른 저장소 등접근 횟수가 늘어날 수 있다. 따라서 캐시는 자주 참조될 것 같은 데이터 혹은 접근 예정인 데이터가 적절히 배치되어 저장되있어야 더 효율을 발휘한다.이러한 캐시의 특성상 참조되지 않을 것 같은 정보를 캐시에서 교체하는 방법론을 정리하고자 한다. 아래 3가지는 주로 언급되는 교체 방식이다.1. FIFO- 선입선출. 말 그대로 먼저 들어온 것 즉 오래된 것을 교체하는 방식이다. Queue 로 구현 가능하다.2. LFU (Least Frequntly used)- 가장 적게 사용된 캐시를 교체하는 방식이다. 카운팅 을 사용해서 구현 가능하다.3. LRU (Least recently use..

IT 기술/CS 2024.11.13