Network : Background : 상식

1. CheckSum:

중복 검사의 한 형태로, 오류 정정을 통해 공간이나 시간 속에서 송신된 자료의 무결성을 보호하는 방법이다. 나열된 데이터를 특정한 계산을 하여, 그 값을 데이터와 함께 수신자에게 보내게 되고, 수신자는 체크섬 함수의 결과값을 통해 받은 데이터가 받는 데이터인지 확인하게 도와주는 함수이다.

 

2. checkpoint:

database에서 내용을 변경하거나 추가하는 작업을 하기 전에, 그 변경을 취소하는 롤백을 할 수 있도록 체크포인트 지점을 지정해 두는 것을 의미한다. 만약 변경이 실패할 경우, 부분적으로 내용이 변경되어 일관성이 깨어지는 것을 방지하기 위해 스냅샷을 지정해둔 위치롤 롤백한다.

 

-> snapshot은 과거 한 때 존재하고 유지시킨 컴퓨터 파일과 디렉토리의 모음입니다. snapshot을 찍어둔 checkpoint로 갈 수 있다.

 

3. atomicity:

하나의 원자 트랜잭션은 모두 성공하거나 실패하거나 둘 중 하나이다, 원자성의 보증은 데이터베이스의 부분적인 갱신으로 더 큰 문제가 야기되는 것을 방지한다.

 

4. batch:

일정기간 또는 한정된 데이터를 모아두었다가 한 시점에 순서적으로 처리하는 방식이다. 이는 local batch processing, remote batch processing으로 나눌 수 있다. 맵리듀스 방식도 배치 프로세싱이다. 이러한 단점을 극복하기 위해 분산 쿼리나 스트리밍 기법을 이용하고 있다. 실시간 분산 쿼리는 클러스터를 구성하고 있는 여러 개의 노드에서 각각의 쿼리를 처리하게 되는데 한 번에 처리해야 할 데이터를 나눠서 처리해서 응답시간을 실시간 수준으론 높이는 방식이다.

 

5. cache:

캐쉬는 메모리 계층구조에서 최초의 상용컴퓨터에서 메인 메모리와 프로세서 사이에 있는 메모리 계층을 일컫는 말이다. 프로세서 포스팅에서 메모리 영역은 실제로는 메인 메모리가 아니라 캐쉬에 접근하는 것이다. 컴퓨터 구조는 항상 메모리를 참조할 때 직접 메모리에서 가져오지 않고, 필요한 데이터를 무조건 캐쉬를 통해서 수집한다. 만약 필요한 데이터가 캐쉬에 있으면 바로 가져오는 것이고, 없으면 그 데이터를 메인 메모리에서 찾아서 캐쉬에 넣고, 캐쉬에서 가져오는 것이다

 

시간 지역성은 최근 접근한 데이터에 다시 접근하는 경향을 말한다. 가령 루프에서 인덱스 역할을 하는 변수 i에는 짧은 시간안에 여러 번 접근이 이뤄진다.

 

공간 지역성은 최근 접근한 데이터의 주변 공간에 다시 접근하는 경향을 말한다. 위 루프의 경우 배열 arr의 각 요소를 참조하면서 가까운 메모리 공간에 연속적으로 접근하고 있다. 배열의 요소들이 메모리 공간에 연속적으로 할당되기 때문이다.

 

 

6. offset:

기존 주소에서 얼만큼 떨어져 있는지를 말한다.

 

7. polling

폴링이란 하나의 장치가 충돌 회피 또는 동기화 처리 등을 목적으로 다른 장치의 상태를 주기적으로 검사하여 일정한 조건을 만족할 때 송수신 등의 자료처리를 하는 방식을 말한다. 이 방식은 버스, 멀티포인트 형태와 같이 여러 개의 장치가 동일 회선을 사용하는 상황에서 주로 사용된다

 

8. flush

 

 

9. LRU :

LRU 알고리즘 : 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법

 

cf)

 

FIFO : 페이지가 주기억장치에 적재된 시간을 기준으로 교체될 페이지를 선정하는 기법

단점 : 중요한 페이지가 오래 있었다는 이유만으로 교체되는 불합리. 가장 오래 있었던 페이지는 앞으로 계속 사용될 가능성이 있음.

 

LFU : 가장 적은 횟수를 참조하는 페이지를 교체

단점 : 참조될 가능성이 많음에도 불구하고 횟수에 의한 방법이므로 최근에 사용된 프로그램을 교체시킬 가능성이 있고, 해당 횟수를 증가시키므로 오버헤드 발생

 

10. switched network :

A fully switched network is a computer network which uses only network switches rather than Ethernet hubs on Ethernet networks. The switches provide a dedicated connection to each workstation. A switch allows for many conversations to occur simultaneously.

 

11. copy on write :

데이터의 변형이 있을 경우, copy 해둔다. snapshot을 하려고.