909 Devlog

👋 본 글은 "컴퓨터 구조론" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 5장에서는 다양한 종류의 기억장치들을 분석함으로써 계층적 기억장치 시스템의 개념을 이해하도록 한다. 그런 다음에 반도체 기억장치의 내부 조직을 살펴보고, 그들을 이용하여 기억장치 모듈을 설계하는 방법에 대하여 설명한다. 또한 기억장치 대역폭 향상을 위한 기술인 DDR SDRAM과 기억장치 랭크의 원리와 구성 방법에 대해서도 분석한다. 그리고 주기억장치의 속도를 본완하기 위한 캐시 메모리의 구조와 설계 원리에 대하여 공부한 다음에, 차세대 반도체 기억장치 유형인 PRAM, FRAM 및 MRAM의 원리에 대해서도 간략히 살펴본다. 🎯 1. 기억장치의 분류와 특성 기억장치 액세스(memory acc..

👋 본 글은 "컴퓨터 구조론" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 4장에서는 제어 유니트의 기능과 내부 구조 및 동작 원리에 대하여 설명한다. 🎯 1. 제어 유니트의 기능 제어 유니트가 수행하는 주요 기능들은 아래와 같다. 명령어 코드의 해독 명령어 실행에 필요한 제어 신호들의 발생 즉, 명령어 사이클이 적절히 수행되도록 모든 동작들을 제어하는 장치이다. 예를 들어 2장에서 봤던 사이클들 중에 인출 사이클은 다음과 같다. t (CPU 클록의 주기) 마이크로-연산 마이크로명령어 t0 MAR

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 스택의 이해 📌 1 - 1. 스택의 개념과 구조 스택이란, 접시에 음식을 쌓아 올리듯 데이터를 차곡차곡 쌓아 올린 형태로 자료를 구성하는 구조이다. 스택은 같은 구조와 같은 크기의 데이터를 top으로 정한 한 곳으로만 접근하도록 제한되어 있다. 즉, 스택에서 top은 유일하게 액세스가 허용된 지점으로 삽입과 삭제가 일어나는 위치이며, 현재 스택의 가장 위에 있는 데이터가 위치가 된다. 아래 그림을 보면 이해가 쉬울 것이다. 이러한 구조는 가장 마지막에 삽입(Last in)된 데이터가 가장 먼저 삭제(First out)된다는 구조적 특징을 갖고, 그 구조를 후입선출(LIFO..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 연결 자료구조와 연결 리스트의 이해 📌 1 - 1. 연결 자료구조의 개념 연결 자료구조란? : 연속한 물리 주소에 의해 원소 순서를 표현하는 것이 아닌, 각 원소에 저장되어 있는 다음 원소의 주소(링크)에 의해 순서가 연결되는 구현 방식 연결 자료구조의 원소는 연결될 다음 원소에 대한 주소를 저장하므로 단위로 구성됨 이를 노드라고 하며 원소값을 저장하는 데이터 필드와 링크 필드로 구성된다. 데이터 필드는 원소의 형태에 따라 한 개 이상으로 구성할 수 있다. 링크 필드는 포인터 변수를 사용하여 주소값을 저장하며, 포인터 또는 링크 또는 참조라고도 한다. 구분 순차 자료구조 ..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 순차 자료구조와 선형 리스트의 이해 📌 1 - 1. 순차 자료구조의 개념 순차 자료구조란? : 구현할 자료들을 논리적인 순서로 메모리에 연속 저장하는 구현 방식 논리적인 순서와 물리적인 순서가 항상 일치해야 함 C 프로그래밍에서 순차 자료구조의 구현 방식을 제공하는 프로그램 기법은 배열 구분 순차 자료구조 연결 자료구조 메모리 저장 방식 메모리의 저장 시작 위치부터 빈자리 없이 자료를 순서대로 연속 저장 논리적인 순서와 물리적인 순서가 일치 메모리에 저장된 물리적 위치나 순서와 상관없이 링크에 의해 논리적인 순서를 표현 연산 특징 삽입, 삭제 연산을 해도 빈자리 없이 자료..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 배열 📌 1 - 1. 배열의 개념 배열이란? : 자료형이 같은 자료를 나열하여 메모리에 연속으로 저장하여 만든 자료 그룹 배열의 요소를 구별하기 위해 인덱스를 사용, C 언어에서 인덱스는 항상 0부터 시작 모든 자료형으로 배열을 구성할 수 있음 1차원뿐만 아니라 2차원, 3차원 등 다차원 배열로 구성할 수 있음 📌 1 - 2. 1차원 배열 1차원 배열의 선언 형식 자료형 배열 이름 [배열 요소의 개수]; 선언 예시) 배열 선언 예 의미 배열 요소 메모리 할당 크기 char c[100]; char형 배열 요소 100개로 구성된 배열 c c[0] ~ c[99] 1byte x ..