Assigment Answer I.pptVIP

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 $