Assembly Programming

• Move instructions, registers, and operands
• Memory addressing modes
• swap example: 32-bit vs 64-bit
• Arithmetic operations
• Condition codes
• Conditional and unconditional branches
• Loops
• Switch statements

Three Basic Kinds of Instructions

• Transfer data between memory and register
  • Load data from memory into register
    • %reg = Mem[address]
  • Store register data into memory
    • Mem[address] = %reg

Memory is indexed just like an array[]

• Perform arithmetic function on register or memory data
  • c = a + b;
• Transfer control
  • Unconditional jumps to/ from procedures
  • Conditional branches

Moving Data: IA32

• IA32 has 8 registers. 6 are general purpose and 2 special purpose(the last 2)

• Moving Data

  • movx Source, Dest

The Hardware/ Software Interface Class

Course text book: Computer Systems

The Big Theme

• The hardware/ software interface
• How does the h/w(0s and 1s, processor executing instructions) relate to the s/w (Go programs)?
• Computing is about abstractions (but we can’t forget reality)
• What are the abstractions that we use?
• What do YOU need to know about them?
  • When do they break down and you have to peek under the hood?
  • What bugs can they cause and how do you find them?
• Become a better programmer and begin to understand the important concepts that have evolved in building ever more complex computer systems.

Roadmap

1. Memory and data
2. Integers and floats
3. Machine code and C
4. x86 assembly
5. Procedures and stacks
6. Arrays and structs
7. Memory and caches
8. Processes
9. Virtual memory
10. Memory allocation
11. Java/Go vs C

Little theme 1: Representation

• All digital systems represnt everything as 0s and 1s
  • The o and 1 are really two different voltage ranges in the electronics
• Everything includes:
  • Numbers - integers and floating point
  • Character - the building blocks of strings
  • Instructions - the directives to the CPU that make up a program
  • Pointers - addresses of data objects stored away in memory
• These encodings are stored throughout a computer system
  • In registers, caches, memories, disks, etc
• They all need addresses
  • A way to find them
  • Find a new place to put a new item
  • Reclain the place in memory when data no longer needed

Little theme 2: Translation

• There is a big gap between how we thing about programs and data and the 0s and 1s of computers
• Need languages to describe what we mean
• Languages need to be translated one step at a time
  • Word-by-word
  • Phrase structure
  • Grammar
• We know Java/Go as a programming language
  • Have to work our way down to the 0s and 1s of computers
  • Try not to lose anything in translation!
  • We’ll encounter Java/Go byte-code, C language, assembly language, and machine code (for the X86 family of CPU architectues)

Little theme 3: Control flow

• How do computers orchestrate the many things they are doing - seemingly in parallel
• What do we have to keep track of when we call a method, and then another, and then another, and so on
• How do we know what to do upon “return”
• How do we run multiple user programs and let them share a sigle computer and memory

Basics of architecture, machine programming

• What is an ISA (Instruction Set Architecture)?
• History of Intel processors and architectures
• C, assembly, machine code
• x86 basics: registers

Translation Impacts Performance

Program lifetime illustration

• The time required to execute a program depends on:
  • The program.
  • The compiler: what set of assember instructions it translates the program into.
  • The instruction set architecture (ISA): what set of instructions it makes available to the compiler.
  • The hardware implementation: how much time it takes to execute an instruction.

Instruction Set Architectures

• The ISA defines:
  • The system’s state (e.g. registers, memory, program counter)
  • The instructions the CPU can execute
  • The effect that each of these instructions will have on the system state

General ISA Design Decisions

1. Instructions
   • What instructions are available? What do they do?
   • How are they encoded? (eg 32bits, 64bits)
2. Registers
   • How many registers are there?
   • How wide are they?
3. Memory(addressing modes)
   • How do you specify a memory location?

x86

• Processors that implement the x86 ISA completely dominate the server, desktop and laptop markets
• Evolutionary design
  • Backwards compatibility up until 8086, introduced in 1978
  • Added more features as time goes on
• Complex instruction set computer (CISC)
  • Many different instructions with many different formats
    • But, only small subset encountered with Linux programs
  • (as opposed to Reduced Instruction Set Computers (RISC), which use simpler instructions)

Intel x86 Evolution: Milestones

• First 16-bit processor. Basis for IBM PC & DOS
• 1MB address space

• First 32 bit processor, referred to as IA32
• Added “flat addressing”
• Capable of running Unix
• 32-bit Linux/gcc targets i386 by default

• First 64-bit Intel x86 processor, referred to as x86-64

Intel x86 Processors