S E P H ' S

페이지 교체 알고리즘 페이지 교체 알고리즘을 살펴보기 전에 Page reference string 이라는 용어를 알아야 한다. CPU가 내는 주소는 이진수 단위이지만, 페이지 교체 알고리즘을 계산하기 위해서는 이진수 주소 단위가 아닌 페이지 단위로 계산해야한다. CPU가 내는 주소를 간단히 십진수로 {100, 101, 102, 432, 612, 103, 104, 611, 612}라고 하자. 만약 페이지 크기가 100bytes 라면, 위 주소를 페이지 번호로 나타내면 {1, 1, 1, 4, 6, 1, 1, 6, 6}이다. 주소 100번지는 1번 페이지에서 offset이 0 인 위치이고, 101은 1번 페이지의 offset 1인 위치라고 볼 수 있다. 마지막으로 페이지 번호로 나타낸 것을 page refer..

가상 메모리는 물리 메모리 크기 한계를 극복하기 위해 나온 기술이다. 물리 메모리보다 큰 프로세스를 수행하기 위해 가상 메모리를 사용한다. 예를 들어 100MB의 메모리에서 200MB의 프로세스를 수행할 수 있도록 하는 것이다. 앞서 메모리 낭비 방지의 동적 할당에서도 봤듯이, 필요한 부분만 메모리에 적재하는 것이다. 프로세스를 실행할 때, 실행에 필요한 부분만 메모리에 올리는 것이다. 이러한 프로세스의 일부분은 페이지 단위일 수도 있고, 세그먼트 단위일 수도 있지만 현재 대부분은 페이지 단위를 사용한다. 이처럼 현재 필요한 페이지만 메모리에 올리는 것을 Demanding Paging(요구 페이징)이라고 한다. Demanding Paging 위 그림은 요구 페이징의 그림이다. 두 프로세스 P1, P2는 ..

로드밸런서란? 서버에 가해지는 부하(== 로드)를 분산(==밸런싱) 해주는 장치 혹은 기술을 통칭한다. L4 로드밸런서 L4 로드 밸런서는 전송 계층(Transport Layer, Layer 4) 에서 작동하는 로드 밸런서로, 주로 TCP 및 UDP 프로토콜을 기반으로 클라이언트와 서버 간의 트래픽을 분산시킵니다. L4 로드밸런서는 클라이언트의 IP 주소와 포트, 서버의 IP 주소와 포트를 기반으로 로드 밸런싱을 수행한다. L7 로드밸런서 L7 로드 밸런서는 애플리케이션 계층(Application Layer, Layer 7)에서 작동하는 로드 밸런서로, 주로 HTTP 및 HTTPS 프로토콜을 기반으로 클라이언트와 서버 간의 트래픽을 분산시킵니다. L7 로드 밸런서는 요청 내용(URL, 헤더, 쿠키 등)을..

라우터 라우터는 컴퓨팅 디바이스와 네트워크를 다른 네트워크에 연결하는 네트워킹 디바이스이다. 경로 설정, 데이터 전달, 로드 밸런싱의 역할을 담당한다. 라우터는 인터넷계층에 위치한다. 라우팅과 포워딩 라우팅은 패킷이 출발지부터 목적지까지 가는 경로를 설정하는 것이다. 라우터는 라우팅 테이블을 사용하여 목적지 IP주소를 분석하고, 다음으로 이동할 경로를 선택한다. 라우터는 패킷의 목적지 주소와 연결된 네트워크 및 서브넷 정보를 확인하여 어느 인터페이스로 전송할지 결정한다. 포워딩은 라우팅에 의해 선택된 경로를 따라 패킷을 실제로 전달하는 과정이다. 라우터 또는 스위치가 패킷을 수신하여 해당 패킷을 목적지로 전달하는 것을 포워딩이라고 한다. 포워딩은 라우팅 결정에 의해 선택된 경로를 따라 패킷을 전송하는 단..