CS CS Study

Critical Section 공유 자원에 접근할 수 있고, 접근 순서에 따라 결과가 달라지는 코드 영역을 임계 영역(critical scetion)이라고 한다.

3 days ago

3 min read

Graph 그래프(graph)는 데이터를 포함하는 정점(vertex)과 정점을 잇는 간선(edge)으로 구성된 자료 구조이다. 정점은 노드(node)라고도 한다.

10 days ago

8 min read

Hash Ring 해시 링(hash ring)은 0부터 최대값까지의 해시값들을 원형으로 연결해서 서버와 데이터를 배치하는 가상의 원형 공간이다.

11 days ago

5 min read

Consistent Hash 안정 해시(consistent hash)는 해시 테이블 크기가 조정될 때 평균적으로 오직 k/n개의 키만 재배치하는 해시 기술이다. 여기서 k는 키의 개수이고, n은 슬롯(slot)의 개수이다.

11 days ago

7 min read

Merge Sort 비교 기반 정렬 알고리즘인 합병 정렬(merge sort)은, 재귀를 이용하는 분할 정복 알고리즘이다.

15 days ago

7 min read

Kruskal Algorithm 크루스칼 알고리즘(Kruskal algorithm)은 간선을 오름차순으로 정렬한 뒤, 가중치가 낮은 간선을 선택하면서 최소 신장 트리를 생성하는 방식의 그리디 알고리즘이다.

18 days ago

4 min read

TCP 혼합 제어 정책 TCP는 혼잡 제어 방식을 여럿 혼합해 혼합 제어 정책을 사용한다. 혼잡이 발생하면 윈도우 크기를 줄이거나 유지해서 혼잡을 회피하려고 한다. TCP Tahoe, TCP Reno, New Reno, Cubic 등 다양한 혼잡 제어 정책이 있는데, 이 중에서 TCP Tah

20 days ago

4 min read

동기와 비동기, 블로킹과 넌블로킹 동기와 비동기는 작업 순서에 대한 개념이고, 블로킹과 넌블로킹은 작업을 위한 대기를 구분하는 개념이다.

22 days ago

2 min read

Semaphore 세마포어(semaphore)는 공유 자원에 접근할 수 있는 프로세스의 수를 정해 접근을 제어하는 방법이다.

22 days ago

9 min read

Mutex 뮤텍스(mutex)는 락(lock)을 가진 프로세스만이 공유 자원에 접근할 수 있게 하는 방법이다.

24 days ago

9 min read

Virtual Memory 사용자가 프로그램을 실행하면 OS는 디스크에 저장된 데이터를 메모리로 로드한다. 하지만 메모리 공간은 한정되어 있고, 사용자는 동시에 많은 프로그램을 실행하고 싶어 한다. 이런 메모리 공간의 한계를 극복하기 위해 가상 메모리라는 개념이 등장했다.

25 days ago

4 min read

Cache Memory CPU는 메모리에 접근해 많은 데이터를 처리한다. 이때, 시간을 줄이기 위해 자주 사용하는 데이터를 임시로 캐시 메모리에 저장한다.

25 days ago

11 min read

1 팔로워

태그

cscacheMemory***VirtualProcessMutexSemaphoreNetworkTCPTahoeRenoAlgorithmKruskal AlgorithmMerge Sort재귀분할 정복 알고리즘시간 복잡도O(n log n)Consistent HashHash RingGraphVertexEdgeAdjacentDegreePath LengthSimple PathDirected GraphUndirected GraphSub GraphWeighted GraphComplete GraphDAG, Directed Acyclic GraphCritical SectionMutual ExclusiveProgressBounded WaitingProcess Synchronization

최근 댓글

srtdog64

잘봤습니다

cdm0834

오~ 흔히쓰는 DynamoDB나 Nginx에서도 해시링을 사용하고 있었군요~ 안정해시, 해시링 뭔가 키워드만 듣고 구체적인 내용에 대해서 찾고있었는데.... 항상 좋은 정보 감사합니다~

efforthye

캐시 메모리는 CPU와 메모리 간 속도 차이를 좁히려고 사용하는데, CPU에서 자주 사용하는 데이터를 접근 속도가 빠른 캐시 메모리에 저장합니다. 이때 적중률을 높이기 위해, 자주 사용하는 데이터를 저장하는 지역성 원리를 사용합니다.

efforthye

캐시 메모리에 대해 설명해 보세요.

efforthye

요구 페이징은 가상 메모리 시스템에서 프로그램 실행에 필요한 페이지만 실제 메모리로 가져오는 기법입니다. 프로세스가 특정 페이지를 참조할 때만 해당 페이지를 메모리에 로드하므로, 실제로 사용되는 코드와 데이터만 물리 메모리에 존재하게 됩니다. 이 방식은 페이지 폴트(Page Fault) 발생 시 필요한 페이지를 디스크에서 메모리로 가져오는 과정을 통해 구현되며, 메모리 사용 효율성을 높이고 프로세스가 실행되기 위해 필요한 초기 로딩 시간을 단축시킵니다. 또한 여러 프로세스가 제한된 물리 메모리를 효율적으로 공유할 수 있게 합니다.