[혼공단] '혼자 공부하는 컴퓨터 구조 + 운영체제' 1주차

1주차 목차

1. 컴퓨터 구조 시작하기
   01-1. 컴퓨터 구조를 알아야 하는 이유
   01-2. 컴퓨터 구조의 큰 그림
2. 데이터
   02-1. 0과 1로 숫자를 표현하는 방법
   02-2. 0과 1로 문자를 표현하는 방법
3. 명령어
   03-1. 소스 코드와 명령어
   03-2. 명령어의 구조

01. 컴퓨터 구조 시작하기

01-1. 컴퓨터 구조를 알아야 하는 이유

• 문제 해결 능력 향상
• 성능, 용량, 비용 을 고려하며 개발 가능

01-2. 컴퓨터 구조의 큰 그림

• 알아야 할 컴퓨터 구조 지식
  • 컴퓨터가 이해하는 정보 : 데이터, 명령어
  • 컴퓨터의 핵심 부품 4가지 : CPU*, 주기억장치(메모리)* , 보조기억장치, 입출력장치 + 시스템 버스*

* CPU 중요 구성 요소 : ALU (Arithmetic Logic Unit), 레지스터, 제어장치

* 주기억장치 종류 : RAM (Random Access Memory), ROM (Read Only Memory)

* 시스템 버스 : 주소 버스, 데이터 버스, 제어 버스

02. 데이터

02-1. 0과 1로 숫자를 표현하는 방법

• 이진법 : 0, 1 로 표현. 수가 클 경우 16진법 으로 변환하여 사용하기도 함
• 정보 단위 : bit, byte, kilobyte, ...

Word : CPU가 한 번에 처리할 수 있는 데이터 크기 의미. 보통 32bit / 64bit 둘 중 하나

02-2. 0과 1로 문자를 표현하는 방법

• 문자 집합 (Character set) : 컴퓨터가 인식하고 표현할 수 있는 문자의 모음.
  • Encoding : 문자를 문자 코드 (0, 1 이진법) 로 변환.
  • Decoding : 이진법으로 표시된 문자 코드(코드 포인트)를 사람이 읽을 수 있는 문자로 변환.
  • 예 : ASCII, EUC-KR*, UTF-8

* 한글 인코딩 방식은 완성형 / 조합형 2가지가 있으며 대표적인 완성형 인코딩 방식이 EUC-KR, CP949

03. 명령어

03-1. 소스 코드와 명령어

03-2. 명령어의 구조

---

1주차 숙제

(p.51) 확인 문제 3번

Q. 다음 설명의 빈칸에 들어갈 알맞은 내용을 써 보세요.

• 프로그램이 실행되려면 반드시 ___에 저장되어 있어야 합니다.

A. 메모리

(p.65) 확인 문제 3번

Q. 1101(2)의 음수를 2의 보수 표현법으로 구해보세요.

A. 0011

Stack, Queue 개념 정리

• 둘 다 선형 자료구조
• Stack : LIFO (Last-in First-out)
• Queue : FIFO (First-in First-out)