[컴퓨터시스템구조] 19일차(최종) - 간단한 스택 및 기말고사

[컴퓨터시스템구조] 19일차(최종) - 간단한 스택 및 기말고사

만든 날짜:

2018-11-27 오후 12:52

본 게시글은 수업들은 내용을 정리한 내용이며, 방문자 열람목적이 아닌 백업/기록용 게시글 입니다. 때문에 오타 및 잘못된 정보가 표기되어 있을 수 있습니다.

	ORG 16
AND:	NOP	I	CALL	INDRCT
	READ	U	JMP	NEXT
	AND	U	JMP	FETCH

OPcode랑 Fnc.보고 위 처럼 풀어쓸줄 아는지

---

0010100

	ORG 20
AND:	NOP	I	CALL	INDRCT
	READ	U	JMP	NEXT
	SUB	U	JMP	FETCH

0011000

1- effective address 계산

2- DR←M[EA]

3- AC←AC+DR

4- DR←AC

5- M[EA]←DR

	ORG 24
ADM:	NOP	I	CALL	INDRCT
	READ	U	JMP	NEXT
	ADD	U	JMP	STORE+1
	ACTDR,WRITE	U	JMP	FETCH

4줄 이하 로 만들어야 한다.

---

뭐하는 루틴인가?

양수이고 AC가 0이 아니면 , M[AR]로 분기한다.

[위 내용]

S=0 이면 NEXT

S=1 이면 FETCH 해라

Z=1(AC=0) 이면 FETCH

Z=0(AC!=0) 이면 NEXT

AC>0 이면 분기

7장은 이정도면 된다....

---

• 8장(스택 : push, pop만)

CPU,

스택이 제일 중요.

Stack Last in First out

메모리 or 레지스터 가 될 수 있다.

스택 포인터,

왜 다른지는 별로안중요

---

역폴란드식 : 스택연산을 편하게 하기 위해서.

---

피연산자 넣고, 연산자 나오면 두개 뽑아서 연산.

---

• (ex) A*B+C*D+E*F à Tree:

• (ex) A*B+A*(B*D+C*E) à Tree:

(A*B)+(A*((B*D)+(C*E))

컴퓨터 구조론 수업에서는 괄호있는 부분을 먼저 트리로 만들고 후위표기식으로 변경한다.

자료구조 수업에서는 괄호로 다 묶고 닫힌괄호나올때마다 연산자 출력 AB*ABD*CE*+*+

---

• (ex) ABC*/D-EF/+ à

A/(B*C)-D+(E/F)

• (ex) ABCDEFG+*+*+* à Tree:

=(((((F+G)*E)+D)*C)+B)*A

=A*(B+(C*(D+(E*(F+G)))))

---

기말고사 12/11 (1시~2시) 쉽게낸다.

1번 : 어셈블러하는거 표를 보면서 우리 표 6-1을 보면서 하는거 (눈이 보이나 안보이나 테스트)

2번 : 아직 내진않았는데 우리연습했던거 코드를 하고 나면 뭐냐? 코드 해석하고 나면 뭐가 나왔느냐? 그거 코드 따라가는 거도 테이블 6.1을 보면서 한스탭 씩 따라가면돼요

3번 : 7장에서는 우리 오늘 했던 마이크로 오퍼레이션, ADD를 만들어봐라 7.1을 보면서 만들면됨. 밑에 그 인다이렉트그런거는 따로 할 필요없고. 테이블 7.1의 F1~3 ,CD,BR 로 가지고 만들어라

4번 : 8장은 아까그거 스택오퍼레이션 인픽스를 퍼스트로, 퍼스트를 인픽스로

(5문제 정도 내겠다.)

다음주는 수업 없다.