사이클 사이클 전체적으로 사진 명령어 사이클 명령어 사이클은, CPU가 하나의 명령어를 처리하는 정형화된 흐름을 명령어 사이클이라고 합니다. 즉, 실행되는 프로그램은 수많은 명령어로 이루어져 있는데, CPY가 이 명령어들을 하나씩 실행합니다. 이떄 프로그램 속 각각의 명령어들은 일정한 주기가 반복되며 실행되는데, 이 주기를 명령어 사이클 이라고 합니...

Register 레지스터는 CPU내부에 위치해있는 매우 빠른 속도의 작은 기억장치 입니다. 주로 데이터를 일시적으로 저장하는데에 사용됩니다. CPU내부에는 많은 레지스터가 존재하는데, 이는 CPU마다 이름, 크기, 종류가 매우 다양합니다. 하지만 이 많은 CPU에서도 공통으로 포함하는 레지스터가 존재합니다. 이에 대해 알아보겠습니다. Regis...

CPU CPU는 메모리에 저장된 명렁어를 읽어와서 해석하고, 실행하는 장치입니다. CPU 내부에는 연산(계산)을 담당하는 ALU, 명령어를 읽어들이고 해석하는 제어장치, 그리고 작은 임시저장 장치인 레지스터로 구성되어 있습니다. 우선 연산장치인 ALU에 대해 알아보겠습니다. ALU ALU는 연산장치라고 말했었습니다. ALU에서는 피연산...

Redis 이벤트 활성화 먼저 설정 파일부터 활성화를 시켜줘야 합니다. 방법에는 직접 파일에 쓰는 방법도 있지만, 명령어로 편리하게 설정하는 방법이 있어, 여기서는 명령어로 다루겠습니다. 쉘창(Ubuntu)에 명령어를 입력합니다. config set notity-keyspace-events Ex 명령어 입력후, 잘 적용됬는지 확인...

Redis RDB Redis는 In-Memory방식으로 데이터를 저장합니다. 하지만 이로인해 Redis Server가 예기치 못한일로 다운되거나 꺼져버리면 데이터가 손실 된다는 단점이 있습니다. ( 휘발성 ) 이런 단점을 해결하고자 Redis에서는 주 저장소로 쓰이도록 지원하는 방식이 2가지 존재합니다. 그중 1개가 RDB방식입니다. RDB는 ...

주소 지정 방식 명령어는 오퍼랜드 필드에 메모리나 레지스터의 주소를 담는 경우가 많습니다. 그래서 오퍼랜드 필드를 주소 필드기라도 부르기도 합니다. 오퍼랜드에 메모리나 레지스터의 주소를 담는 이유는 명령어의 길이 떄문입니다. 예를 들어서 하나의 명령어가 n비트로 구성되어 있고, 그중 연산 코드 필드가 m이라고 가정해보겠습니다. 오퍼랜드 필드에 ...

구간합 어떠한 N개의 숫자를 더할 때, 일일이 더하는 방법보다는, 구간합 방식을 활용하면 시간을 엄청나게 단축 시킬 수 있습니다. 만약에 구간합을 사용하지 않고, 합 배열을 사용한다면 합을 구하는 시간복잡도가 O(N)이 소요됩니다. 하지만 구간합을 사용한다면, O(1)으로 시간복잡도가 대폭 감소하게됩니다. 코드 예시 import java.io.B...

컴퓨터 시스템 구조 중앙처리장치 (CPU): CPU는 컴퓨터의 핵심 부품으로, 명령어(instruction)를 해석하고 실행하여 프로그램의 동작을 제어합니다. 주요 구성 요소로는 ALU(산술 논리 장치), 제어 장치, 레지스터 등이 있습니다. ALU는 산술 및 논리 연산을 수행하며, 제어 장치는 명령어를 해석하고 실행하는 역할을 합니다. 레지스터...

Redis [ 2024-01-27 ] Redis는 모든 데이터를 메모리에 저장하고 조회하는 데이터베이스입니다. 즉, In-Memory 방식의 데이터베이스입니다. 또한 Key-Value로 이루어진 다양한 형태의 자료구조를 제공합니다. 하지만 메모리에 직접적으로 저장하다보니, 서버가 꺼지면 데이터가 모두 손실된다는 큰 단점이 있습니다. 하지만, 백...

백트래킹 백트래킹 알고리즘이란 조건이 만족할 때까지 모든 가능한 경우의 수를 탐색하고, 조건이 만족하지 않으면 이전 단계로 되돌아가며 다른 경우를 탐색하는 알고리즘 기법입니다. 대표적으로 문제의 해를 찾는데 사용되고, 일반적으로 깊이 우선 탐색(DFS)와 함께 사용됩니다. DFS란 그래프를 탐색하는 데 사용되는 알고리즘 중 하나입니다. 그래프...