์ปดํ“จํ„ฐ ๊ตฌ์กฐ - ์„œ๋ธŒ๋ฃจํ‹ด

2020. 9. 21. 13:55ใ†์ „๊ณต ๊ณผ๋ชฉ/์ปดํ“จํ„ฐ ๊ตฌ์กฐ

์ปดํ“จํ„ฐ ๊ตฌ์กฐ - ์„œ๋ธŒ๋ฃจํ‹ด

 

์„œ๋ธŒ๋ฃจํ‹ด์— ๋Œ€ํ•œ ๋ช…๋ น์–ด๋Š” ๋‘ ๊ฐœ๊ฐ€ ์žˆ๋‹ค.

1) CALL ๋ช…๋ น์–ด

2) RET ๋ช…๋ น์–ด 

 

์‰ฝ๊ฒŒ ์ดํ•ดํ•˜๋ฉด CALL์€ ์„œ๋ธŒ๋ฃจํ‹ด์„ ๋ถ€๋ฅด๋Š” ๋ช…๋ น์–ด์ด๊ณ , RET์€ return์œผ๋กœ ์„œ๋ธŒ๋ฃจํ‹ด์ด ๋๋‚˜๋ฉด ๋Œ์•„๊ฐ€๋Š” ๋ช…๋ น์–ด์ด๋‹ค.

 

๊ทธ๋ฆผ์œผ๋กœ ํ‘œํ˜„ํ•˜๋ฉด ์ด๋ ‡๋‹ค.

 

1)200๋ฒˆ๋ถ€ํ„ฐ 209๋ฒˆ๊นŒ์ง€ ์ˆœ์ฐจ์ ์œผ๋กœ ์‹คํ–‰

2)210๋ฒˆ์—์„œ SUB1์„ ํ˜ธ์ถœ 

3)250๋ฒˆ๋ถ€ํ„ฐ 259๊นŒ์ง€ ์ˆœ์ฐจ์ ์œผ๋กœ ์‹คํ–‰

4)260๋ฒˆ์—์„œ SUB2๋ฅผ ํ˜ธ์ถœ

5)300๋ฒˆ๋ถ€ํ„ฐ RET๊นŒ์ง€ ์‹คํ–‰ ํ›„ 261๋กœ ๋Œ์•„๊ฐ

6)261๋ฒˆ๋ถ€ํ„ฐ 279๊นŒ์ง€ ์ˆœ์ฐจ์ ์œผ๋กœ ์‹คํ–‰

7)280๋ฒˆ์—์„œ SUB2๋ฅผ ํ˜ธ์ถœ

8)300๋ฒˆ๋ถ€ํ„ฐ RET๊นŒ์ง€ ์‹คํ–‰ ํ›„ 281๋กœ ๋Œ์•„๊ฐ

9)์ˆœ์ฐจ์  ์‹คํ–‰ํ›„ RET์„ ๋งŒ๋‚˜, 211๋กœ ๋Œ์•„๊ฐ.

10)์ˆœ์ฐจ์ ์œผ๋กœ ์‹คํ–‰ ํ›„ END ์ข…๋ฃŒ.

 

์ญ‰ ๋”ฐ๋ผ๊ฐ€๋ฉด์„œ ํ˜ธ์ถœํ•œ ๊ณณ์œผ๋กœ ๊ฐ”๋‹ค๊ฐ€ ๋๋‚˜๋ฉด ์›๋ž˜๋กœ ๋Œ์•„์˜ค๊ณ ๋ฅผ ๋ฐ˜๋ณตํ•˜๋ฉด ๋œ๋‹ค. ๊ฐ„๋‹จํ•˜๋‹ค.

 

์ด์ œ ํ˜ธ์ถœํ•˜๊ณ  ๋Œ์•„๊ฐ€๋Š” ๊ณผ์ •์˜ ๋งˆ์ดํฌ๋กœ-์—ฐ์‚ฐ์„ ์‚ดํŽด๋ณด์ž.

 

 

ํ˜ธ์ถœํ•  ๋•Œ ๋งˆ์ดํฌ๋กœ-์—ฐ์‚ฐ

 

t0) MBR <-PC

t1) MAR <- SP, PC <- X

t2) M[MAR] <- MBR, SP <- SP-1

 

 

 

๋Œ์•„์˜ฌ ๋•Œ ๋งˆ์ดํฌ๋กœ-์—ฐ์‚ฐ

 

t0) SP <- SP+1

t1) MAR <- SP

t2) PC <- M[MAR]