Team Absent Name 8 21 07 Below is the description of the hardware features of a desktop PC Intel Core 2 Duo Processor E6300 2MB L2 Cache 1 86GHz 1066 Genuine Windows Vista Home Premium 2 GB Dual Channel DDR2 SDRAM 667MHz expandable to 4 GB 500 GB Serial ATA Hard Drive DVD RW CD RW Drive 3 5 Floppy Drive and 13 in 1 Media Reader Graphics card 512MB NVIDIA GeForce 7600 GS Sound Blaster X FiTM XtremeMusic with Dolby 5 1 Video 1 DVI VGA and 1 S Video with add in PCI Express video card 9 USB 2 0 ports and 2 IEEE 1394 FireWire ports Integrated 10 100 1000 Gigabit Ethernet Expansion Slots 3 PCI Slots 1 PCIe x1 Slot 1 PCIe x16 Graphics Slots 1 PCIe x4 x8 Slot 1 What does the processor do 2 What is stored in main memory RAM 3 What is stored on the hard disk 4 What is the purpose of cache memory 5 What terms relate to interconnection of internal PC components 6 What terms relate to interconnection of external PC components 7 What is a KB MB GB Gigabit MHz GHz 8 What is the role of the operating system 1 Team Absent Name 8 21 07 9 What is the role of a compiler 10 What advantages do high level languages Ada C C Java COBOL etc have over assembly language 11 Why do people program in assembly language AL 2 Team Absent Name 8 21 07 CPU Processor System Bus PSW process status word Memory Operating System Area Control Unit Addresses 0 1 2 3 Stack ALU et c R0 Heap R1 R2 Register File Global Data 5 X 3 Y 0 SUM IR instruction register Load R3 Y Load R2 X Add R1 R2 R3 Store R1 SUM MAR MDR I O Controller Program Area PC program counter Address Bus Data Bus Control Bus R31 A Program s Address Space Unused Disk Instruction Machine Cycle of stored program computer repeat all day 1 Fetch Instruction read instruction pointed at by the program counter PC from memory into Instr Reg IR 2 Decode Instruction figure out what kind of instruction was read 3 Fetch Operands get operand values from the memory or registers 4 Execute Instruction do some operation with the operands to get some result 5 Write Result put the result into a register or in a memory location Note Sometime during the above steps the PC is updated to point to the next instruction 3 Team Absent Name 8 21 07 Type of Instruction Memory Access Load and Store Move Load Address Arithmetic Instruction reg operands only Arithmetic with Immediates last operand must be an integer Conditional Branch Unconditional Branch Fibonacci Sequence Position in Sequence MIPS Assembly Language lw 4 Mem sw 4 Mem lw 4 16 3 sw 4 Mem move 4 2 li 4 100 la 5 mem add 4 2 3 mul 10 12 8 sub 4 2 3 addi 4 2 100 mul 4 2 100 bgt 4 2 LABEL bge blt ble beq bne j LABEL 0 0 1 1 1 2 Register Transfer Language Description 4b Mem Memb 4 4b Mem at address in 3 16 Mem at address in 3 16 b 4 4b 2 4b 100 4b load address of mem 4b 2 3 10b 12 8 32 bit product 4b 2 3 4b 2 100 4b 2 100 32 bit product Branch to LABEL if 4 2 Always Branch to LABEL 2 3 3 4 5 5 8 6 13 7 21 8 A high level language program to calculate the nth fibonacci number would be temp2 0 temp3 1 Trace of Program time HLL variables for i 2 to n do temp4 temp2 temp3 temp2 temp3 temp3 temp4 end for MIPS registers temp2 0 1 1 2 3 5 8 2 temp3 1 1 2 3 5 8 13 3 temp4 1 2 2 3 3 4 5 5 8 6 13 21 4 7 8 1 i result temp4 A complete assembly language MIPS program to calculate the nth fibonacci number data word word n result 8 0 variable in memory variable in memory text globl main main for init for loop li li li lw bgt add move move addi j 2 0 3 1 6 2 5 n 6 5 end for 4 2 3 2 3 3 4 6 6 1 for loop 2 holds temp2 3 holds temp3 initialize i 6 to 2 load n into 5 4 holds temp4 shift temp3 to temp2 shift temp4 to temp3 increment i 6 end for sw 4 result li v0 10 syscall store the result to memory system code for exit call the operating system 4