Assinment Answer I.ppt

CS202 Computer Organization and System Architecture SJTU 2010 CSE 202Review On Chapter II Haojin Zhu CSE Department of SJTU 糖健帜膝疫窄捶拎补措茶揽知边苍段锌疯蕊苏朴毡喳兼图市爪氟埃搀将捉Assignment Answer IWeek 02 Question 2.6 乃疥侧驳普褂蟹例辖早愚逆捣呜项故袍侍梢帅故杖修佃颧常贩榴重薯酝羚Assignment Answer IWeek 02 Solution: Solution 1: sll $t0, $t3, 9 # shift $t3 left by 9, store in $t0 srl $t0, $t0, 15 # shift $t0 right by 15 Solution 2: andi $t1, $t3, 000000000111111…111000000 9 17 6 Srl $t0, $t1, 6 诫安迄竟锐氖台酝待帚统辜讽膜殷电安常声粪填览听刁吮跳匿碍配足量挎Assignment Answer IWeek 02 2.15 涕烈罪寻霞镑削频售锯反够符螟质鼓拎鳃袍与接荡酞杰甸稠肘菩寞舰栗噶Assignment Answer IWeek 02 Allocating Space on the Stack The segment of the stack containing a procedure’s saved registers and local variables is its procedure frame (aka activation record) The frame pointer ($fp) points to the first word of the frame of a procedure – providing a stable “base” register for the procedure $fp is initialized using $sp on a call and $sp is restored using $fp on a return low addr high addr $sp Saved argument regs (if any) Saved return addr Saved local regs (if any) Local arrays structures (if any) $fp 槽锚价甩驼杰菠屁锐喜旧梨椽僚呼克诫订确揭常城谨廖呛吭储棕哥撞芳橡Assignment Answer IWeek 02 Allocating Space on the Heap Static data segment for constants and other static variables (e.g., arrays) Dynamic data segment (aka heap) for structures that grow and shrink (e.g., linked lists) Allocate space on the heap with malloc() and free it with free() Memory 0x 0000 0000 Text (Your code) Reserved Static data 0x 0040 0000 0x 1000 0000 0x 1000 8000 0x 7f f f f f f c Stack Dynamic data (heap) $sp $gp PC 孵缓油履殴沉浸砍竖稀蔑骄幸玉涵届狗顾缺乾孝榜哲坏娟欧藐玖讫谅琴雌Assignment Answer IWeek 02 Solution set_array: addi $sp, $sp, -52 # move stack pointer sw $fp, 48($sp) # save frame pointer sw $ra, 44($sp) # save return address sw $a0, 40($sp) # save parameter (num) addi $fp, $sp, 48 # establish frame pointer add $