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
학교정보
2주간 다운받은 학생의 학교정보를 보여줍니다.(5P 소요)
저작권 정보
위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
문서 요약정보
TEL : 02) 890-3333 | FAX : 02) 890-3334
컴퓨터 기본구조 설계
