909 Devlog

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

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

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

👋 본 글은 "컴퓨터 구조론" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 3장에서는 컴퓨터 산술 및 논리 연산장치인 ALU의 내부 조직에 대해 공부하고, 그 장치가 수행하고 다루는 수의 표현 방법과 산술 및 논리 연산에 대하여 설명한다. 🎯 1. ALU의 구성 요소 ALU는 수치 및 논리 데이터에 대하여 실제적으로 연산을 수행하는 하드웨어 모듈이다. 다음 요소들은 그 ALU의 구성 요소들이다. 산술 연산장치 : 산술 연산들(+, -, x, %)을 수행 논리 연산장치 : 논리 연산들(AND, OR, NOT, XOR)을 수행 보수기(complementer) : 2진 데이터를 2의 보수로 변환(음수화) 시프트 레지스터(shift register) : 비트들을 좌측 혹은 ..

👋 본 글은 "컴퓨터 구조론" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 2장에서는 컴퓨터의 핵심 요소인 CPU의 구조와 동작 원리에 대하여 설명한다. CPU는 기억장치에 저장되어 있는 프로그램 코드인 명령어들을 실행함으로써 프로그램 수행이라는 컴퓨터의 기본적인 기능을 수행하는데, 그를 위하여 CPU가 수행해야 하는 세부적인 동작들을 순서대로 나열하면 다음과 같다. 명령어 인출(Instruction fetch, IF) : 기억장치로부터 명령어를 읽어온다 명령어 해독(Instruction decode, ID) : 수행해야 할 동작을 결정하기 위하여 명령어를 해독한다 ➡️ 위 2가지는 모든 명령어들에 대하여 공통적으로 수행 데이터 인출(Data fetch) : 명령어 ..

👋 본 글은 "컴퓨터 구조론" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 1장에서는 컴퓨터의 기본 구조와 동작 원리에 대하여 설명하고, CPU와 기억장치 및 I / O 장치들을 포함한 전체 컴퓨터 시스템의 구성 방법에 대하여 개괄적으로 설명한 다음에, 모바일용 소형 컴퓨터부터 슈퍼컴퓨터에 이르기까지 각종 컴퓨터 분류들에 대한 최근 발전 동향에 대하여 살펴봅니다. 컴퓨터 시스템은 기본적으로 하드웨어와 시스템 소프트웨어로 구성된다. 하드웨어 : 컴퓨터 정보들의 전송 통로를 제공해 주고, 그 정보에 대한 처리가 실제 일어나게 해주는 물리적인 실체들 메인 보드, CPU, 메모리, 저장장치 등 소프트웨어 : 정보들이 이동하는 방향과 정보 처리의 종류를 지정해 주고, 그러한 ..