본문 바로가기
728x90

분류 전체보기190

캐시 메모리(Cache Memory) 속도가 빠른 장치와 느린 장치에서 속도 차이에 따른 병목 현상을 줄이기 위한 메모리를 말한다. Ex1) CPU 코어와 메모리 사이의 병목 현상 완화 Ex2) 웹 브라우저 캐시 파일은, 하드디스크와 웹페이지 사이의 병목 현상을 완화 CPU가 주기억장치에서 저장된 데이터를 읽어올 때, 자주 사용하는 데이터를 캐시 메모리에 저장한 뒤, 다음에 이용할 때 주기억장치가 아닌 캐시 메모리에서 먼저 가져오면서 속도를 향상시킨다. 속도라는 장점을 얻지만, 용량이 적기도 하고 비용이 비싼 점이 있다. CPU에는 이러한 캐시 메모리가 2~3개 정도 사용된다. (L1, L2, L3 캐시 메모리라고 부른다) 속도와 크기에 따라 분류한 것으로, 일반적으로 L1 캐시부터 먼저 사용된다. (CPU에서 가장 빠르게 접근하고, 여기서.. 2023. 5. 10.
삽입 정렬(Insertion Sort) Insertion Sort는 Selection Sort와 유사하지만, 좀 더 효율적인 정렬 알고리즘이다. Insertion Sort는 '2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입' 하여 정렬하는 알고리즘이다. 최선의 경우 O(N)이라는 엄청나게 빠른 효율성을 가지고 있어, 다른 정렬 알고리즘의 일부로 사용될 만큼 좋은 정렬 알고리즘이다. 손 안의 카드를 정렬하는 방법과 유사하다. Process 정렬은 2번째 위치(index)의 값을 temp에 저장한다. temp와 이전에 있는 원소들과 비교하며 삽입해나간다. '1'번으로 돌아가 다음 위치(index)의 값을 temp에 저장하고, 반복한다. JavaScript Code.. 2023. 5. 10.
05.10 기록 - 알고리즘 공부 - IT지식 글쓰기 / CS 글쓰기 - 프로젝트 완성 ----------------------------------------------------------------------------------------------------- 알고리즘 공부 - 삽입 정렬(insertion sort)에 대한 공부 IT지식 글쓰기 / CS 글쓰기 - 캐시 메모리(Cache Memory)에 대한 글 작성 프로젝트 완성 - BoardList, Pagination 기능 추가중 ----------------------------------------------------------------------------------------------------- ... 꾸준히 노력하는 사람이 되자. 2023. 5. 10.
중앙처리장치(CPU) 작동 원리 CPU는 컴퓨터에서 가장 핵심적인 역할을 수행하는 부분. '인간의 두뇌'에 해당 크게 연산장치, 제어장치, 레지스터 3가지로 구성된다 연산 장치연산에 필요한 데이터를 레지스터에서 가져오고, 연산 결과를 다시 레지스터로 보낸다 산술연산과 논리연산 수행 (따라서 산술논리연산장치라고도 불림) 제어 장치주기억장치에서 프로그램 명령어를 꺼내 해독하고, 그 결과에 따라 명령어 실행에 필요한 제어 신호를 기억장치, 연산장치, 입출력장치로 보낸다 또한 이들 장치가 보낸 신호를 받아, 다음에 수행할 동작을 결정한다 명령어를 순서대로 실행할 수 있도록 제어하는 장치 레지스터명령어 주소, 코드, 연산에 필요한 데이터, 연산 결과 등을 임시로 저장중앙처리장치 종류에 따라 사용할 수 있는 레지스터 개수와 크기가 다르다 범용 레.. 2023. 5. 9.
728x90

티스토리툴바