본문 바로가기

RAM

tapito의 AVR 정복기 - 4부. RAM을 이용한 스택 구현 tapito의 AVR 정복기 4부. RAM을 이용한 스택 구현 (c) tapitolife 스택? 스택(Stack)은 컴퓨터에서 후입선출의 방식으로 데이터를 저장하는 자료 구조를 말합니다. 후입선출(Last-In First-Out, LIFO)은 말 그대로 가장 나중에 저장된 데이터가 출력될 때는 가장 먼저 출력된다는 의미로서 주로 함수를 실행할 때 적용되는 개념입니다. 문자열로 이루어진 수식을 첫 글자부터 하나씩 읽어 들이면서 함수가 보이면 일단 연산 버퍼에 기억해 두었다가 버퍼에서 함수를 하나씩 꺼내 쓸 때 스택의 구조를 이용하는데, 이를 그림으로 표현하면 아래와 같습니다. 그림 1. Stack 자료 구조 스택의 작동 과정 push push은 스택의 끝에 데이터를 추가하는 동작입니다. pop pop은 스.. 더보기
tapito의 AVR 정복기 - 3부. RAM tapito의 AVR 정복기 3부. RAM (c) tapito Ram이란? 그림 1. PC에서 사용되는 RAM의 한 종류 병렬 메모리는 1 사이클당 1바이트의 데이터를 취급하는 기억 소자입니다. 이 중 RAM은 전원이 차단되면 기억하고 있던 내용이 모두 지워지며 내부 구조에 따라 플립플롭형인 SRAM과 커패시터형인 DRAM 등으로 분류됩니다. 그림 2. 병렬 메모리의 개념도 병렬 RAM의 핀 배열 대부분의 병렬 RAM의 핀은 주소 핀 + 데이터 핀 + 제어 핀으로 구성되어 있습니다. 즉, 어느 제조사의 어느 모델이든 공통적으로 Axx, I/Ox, /OE, /WE, /CE를 가지고 있습니다. 여기에서는 AMIC에서 제조하는 A625308A-70SF를 예로 들어 보겠습니다. 그림 3. A625308A-70S.. 더보기