• course outline
• pointers in C (review?)

• .o, .a, .so files
• dynamic and static linking
• make
  • rules

The quality of the 11am audio recording is poorer than usual (not recorded the usual way) though seems acceptable.

• make (finish)

• user IDs/account abstraction
• POSIX permissions, briefly

• set-user-ID, sudo is not kernel mode
• kernel mode
• system calls
• memory protection
• context switches

(add deadline)

• non-system-call exceptions
  • timer interrupt
  • I/O

• non-system-call exceptions (fininsh)

• creating new processes
  • fork, exec*
• waiting for processees (start)

• waiting for processes (finish)
• kill
• file descriptors
• redirection, dup2

• dup2 (finish)

• virtual memory concept
  • address space and address sizes
• page tables
• page table lookup examples
• page tables and context switches

• loading data on demand
• copy-on-write, other “page table tricks”
• swapping
• mmap, linux /proc/$$/maps
• storing page tables in memory
• pagetable assignment

• multi-level page tables
• multi-level page table examples

• virtual memory exercises
• caching idea, locality
• direct-mapped caches
  • valid bits, tags

• cache parameter exercises
• set-associative caches
• replacement policies (start)

• replacement policies (finish)
• cache misses and C code
• cache write policies

• notes from 11am section
• slides from 2pm section

(withdraw deadline)

• cache write policies

• the TLB

• thread use examples (start)

• thread use examples (finish)

• problem of synchronization
  • reordering by compilers, processors
• locks

• barriers

• deadlock

• producer/consumer problem

• monitors
  • solving producer/consumer problem

• reader/writer locks, briefly

• transactions, briefly

• networking layers
• mailbox analogy
• connections atop mailbox model
• names and addresses

• example: a frame
  • layers (link, network, transport)
• IP
  • addresses (v4, v6)
  • routers
• port numbers and UDP
• mapping between addresses and names/other addresses:
  • DNS
• (briefly) HTTP, network address translation

• cryptography
  • symmetric encryption
  • asymmetric encryption
  • digital signature
• replay attacks
• public key infrastructure

• cryptography (finish)
  • cryptographic hashes
  • key exchange
  • TLS outline
• review: single-cycle CPU
• pipelining idea
• pipelining for the CPU

• pipelining tradeoffs
• hazards and hazard handling
  • stalling
  • branch prediction, briefly
  • forwarding

• some pipeline exercises

• idea of multiple issue + out-of-order

• register renaming

• instruction queues, dispatch

• (if time) branch prediction ideas

• side channels generally
• side channels in the cache

• meltdown:
  • speculation past a priv/protection fault
• spectre
  • speculation past a bounds chcek
  • using cache side-channels

• 11am notes
• 2pm slides