컴퓨터 기본구조 설계
- 최초 등록일
- 2008.06.09
- 최종 저작일
- 2007.10
- 5페이지/ 한컴오피스
- 가격 1,000원
소개글
Basic Computer 에 Stack을 추가한 Compuer로 변경 및 확장 하려고 한다
목차
□ 요구 사항 단계
○ 필요한 자원에 대한 요구 기술
○ 추가될 명령어 종류에 관한 요구
○ 명령어 설계에 관한 요구
□ 시스템 설계 단계
본문내용
STACK 이란?
후입선출(LIFO, Last-In, First Out)방식에 의하여 정보를 관리하는 자료구조. 스택에서는 톱(Top)이라고 불리우는 스택의 끝부분에서 자료의 삽입과 삭제가 발생한다. 즉, 스택에 자료를 삽입하게 되면 톱 위치에 삽입된 정보가 위치하게 된다. 그리고 스택에서 정보를 읽어오려 하면 스택의 톱 위치에 있는 정보가 반환된다. 따라서 스택에서는 가장 나중에 삽입된 정보가 가장 먼저 읽혀지는 특징을 가지고 있다.
자료 A,B,C,D가 A→B→C→D 순서대로 쌓이게 된다.
(PUSH : 하나의 Data를 Stack에 추가한다.)
그리고 자료들이 빠져 나올때는 위에서부터 차례대로 D→C→B→A 로 빠져나온다.
(POP : 하나의 Data를 스택에서 꺼낸다.)
○ 필요한 자원에 대한 요구 기술
Stack을 사용하려면 먼저 16bit 크기의 레지스터를 잡아 1~216 까지의 주소를 배정한다 그리고 이러한 Stack Register의 기능은 Read 와 Write 만 하도록 설계한다. 그리고 Stack은 Data가 차례대로 쌓이는 형태이므로 단순히 Count 기능만 할 수 있는 Stack Point를 잡아서
Stack의 주소 값을 표시 할 수 있도록 한다. 그리고 Stack Pointer는 Load와 Increment, Decrement기능을 갖춰 설계한다.
참고 자료
Computer Architecture - M.Mano