• Feed
  • Explore
  • Ranking
/
CS
16
C
CS
1 팔로워
태그
최근 댓글
Published
in
CS
Deque덱(deque, double-ended queue)은 양쪽 끝에서 데이터의 삽입과 삭제가 모두 가능한 자료구조로, 큐와 스택을 합친 형태이다.
0
0
7 months ago
5 min read
article-thumbnail
Published
in
CS
TCP 핸드셰이킹TCP에서는 연결형 서비스를 지원하기 위해 송신부(클라이언트)와 수신부(서버)를 연결하는 과정을 거친다.
0
0
7 months ago
3 min read
article-thumbnail
Published
in
CS
3-Way Hand Shaking3-way 핸드셰이킹은 TCP에서 데이터를 본격적으로 주고받기 전에 상대방 컴퓨터와 세션을 수립하는 과정으로, 데이터의 정확한 전달을 위해 필요한 절차이다.
0
0
7 months ago
4 min read
article-thumbnail
Published
in
CS
4-Way Hand Shaking4-way 핸드셰이킹은 TCP 연결을 해제할 때 이뤄지는 과정이다. 연결을 해제할 때는 이름 그대로 요청과 응답을 총 4번 주고받게 된다.
1
0
7 months ago
4 min read
article-thumbnail
Published
in
CS
Critical Section공유 자원에 접근할 수 있고, 접근 순서에 따라 결과가 달라지는 코드 영역을 임계 영역(critical scetion)이라고 한다.
0
0
7 months ago
3 min read
article-thumbnail
Published
in
CS
Graph그래프(graph)는 데이터를 포함하는 정점(vertex)과 정점을 잇는 간선(edge)으로 구성된 자료 구조이다. 정점은 노드(node)라고도 한다.
0
0
7 months ago
8 min read
article-thumbnail
Published
in
CS
Hash Ring해시 링(hash ring)은 0부터 최대값까지의 해시값들을 원형으로 연결해서 서버와 데이터를 배치하는 가상의 원형 공간이다.
1
1
7 months ago
5 min read
article-thumbnail
Published
in
CS
Consistent Hash안정 해시(consistent hash)는 해시 테이블 크기가 조정될 때 평균적으로 오직 k/n개의 키만 재배치하는 해시 기술이다. 여기서 k는 키의 개수이고, n은 슬롯(slot)의 개수이다.
1
0
7 months ago
7 min read
article-thumbnail
Published
in
CS
Merge Sort비교 기반 정렬 알고리즘인 합병 정렬(merge sort)은, 재귀를 이용하는 분할 정복 알고리즘이다.
1
0
7 months ago
7 min read
article-thumbnail
Published
in
CS
Kruskal Algorithm크루스칼 알고리즘(Kruskal algorithm)은 간선을 오름차순으로 정렬한 뒤, 가중치가 낮은 간선을 선택하면서 최소 신장 트리를 생성하는 방식의 그리디 알고리즘이다.
0
0
7 months ago
4 min read
article-thumbnail
Published
in
CS
TCP 혼합 제어 정책TCP는 혼잡 제어 방식을 여럿 혼합해 혼합 제어 정책을 사용한다. 혼잡이 발생하면 윈도우 크기를 줄이거나 유지해서 혼잡을 회피하려고 한다. TCP Tahoe, TCP Reno, New Reno, Cubic 등 다양한 혼잡 제어 정책이 있는데, 이 중에서 TCP Tah
0
0
7 months ago
4 min read
article-thumbnail
Published
in
CS
동기와 비동기, 블로킹과 넌블로킹동기와 비동기는 작업 순서에 대한 개념이고, 블로킹과 넌블로킹은 작업을 위한 대기를 구분하는 개념이다.
0
0
8 months ago
2 min read
article-thumbnail
Published
in
CS
Semaphore세마포어(semaphore)는 공유 자원에 접근할 수 있는 프로세스의 수를 정해 접근을 제어하는 방법이다.
0
1
8 months ago
9 min read
article-thumbnail
Published
in
CS
Mutex뮤텍스(mutex)는 락(lock)을 가진 프로세스만이 공유 자원에 접근할 수 있게 하는 방법이다.
0
0
8 months ago
9 min read
article-thumbnail
Published
in
CS
Virtual Memory사용자가 프로그램을 실행하면 OS는 디스크에 저장된 데이터를 메모리로 로드한다. 하지만 메모리 공간은 한정되어 있고, 사용자는 동시에 많은 프로그램을 실행하고 싶어 한다. 이런 메모리 공간의 한계를 극복하기 위해 가상 메모리라는 개념이 등장했다.
0
4
8 months ago
4 min read
article-thumbnail
Published
in
CS
Cache MemoryCPU는 메모리에 접근해 많은 데이터를 처리한다. 이때, 시간을 줄이기 위해 자주 사용하는 데이터를 임시로 캐시 메모리에 저장한다.
0
2
8 months ago
11 min read
article-thumbnail
cscacheMemory***VirtualProcessMutexSemaphoreNetworkTCPTahoeRenoAlgorithmKruskal AlgorithmMerge Sort재귀분할 정복 알고리즘시간 복잡도O(n log n)Consistent HashHash RingGraphVertexEdgeAdjacentDegreePath LengthSimple PathDirected GraphUndirected GraphSub GraphWeighted GraphComplete GraphDAG, Directed Acyclic GraphCritical SectionMutual ExclusiveProgressBounded WaitingProcess Synchronization4-Way Hand ShakingFINACKTCP Keep Alive좀비 커넥션FIN-WAIT1CLOSE_WAITFIN_WAIT2LAST_WAITTIME_WAITCLOSEDTCP 핸드셰이킹3-Way Hand ShakingSYNSYNACKSYN_SENTSYN_RECEIVEDSYN_RCVDESTABLISHEDhandshakingRSTPSHURGflagDeque
s
srtdog64
잘봤습니다
c
cdm0834
오~ 흔히쓰는 DynamoDB나 Nginx에서도 해시링을 사용하고 있었군요~ 안정해시, 해시링 뭔가 키워드만 듣고 구체적인 내용에 대해서 찾고있었는데.... 항상 좋은 정보 감사합니다~
e
efforthye
캐시 메모리는 CPU와 메모리 간 속도 차이를 좁히려고 사용하는데, CPU에서 자주 사용하는 데이터를 접근 속도가 빠른 캐시 메모리에 저장합니다. 이때 적중률을 높이기 위해, 자주 사용하는 데이터를 저장하는 지역성 원리를 사용합니다.
e
efforthye
캐시 메모리에 대해 설명해 보세요.
e
efforthye
요구 페이징은 가상 메모리 시스템에서 프로그램 실행에 필요한 페이지만 실제 메모리로 가져오는 기법입니다. 프로세스가 특정 페이지를 참조할 때만 해당 페이지를 메모리에 로드하므로, 실제로 사용되는 코드와 데이터만 물리 메모리에 존재하게 됩니다. 이 방식은 페이지 폴트(Page Fault) 발생 시 필요한 페이지를 디스크에서 메모리로 가져오는 과정을 통해 구현되며, 메모리 사용 효율성을 높이고 프로세스가 실행되기 위해 필요한 초기 로딩 시간을 단축시킵니다. 또한 여러 프로세스가 제한된 물리 메모리를 효율적으로 공유할 수 있게 합니다.