Undervisningsplan

4.aug 1145-1530

Linux (chp 1 & 2.1-2.6 in Linux,C,PowerShell-compendium)

6.aug 0800-1100

Linux (chp 2.7-3.2 in Linux,C,PowerShell-compendium)

18.aug 0800-1100

Linux (chp 3.3-3.8 in Linux,C,PowerShell-compendium)

27.aug 0800-1100

PowerShell (chp 4 in Linux,C,PowerShell-compendium)

28.aug 0800-1100

C-programming (chp 5 in Linux,C,PowerShell-compendium)
Lab tutorials

22.sept 1145-1530

Computer architecture (compendia chp 1, potensregning)
ALU, CU, I/O, bus, MMU, controller, firmware, bit vs Byte, data vs instruction, instruction set, micro architecture, register, AX/BX/CX/DX/SP/BP/IP/IR/FLAG/PSW, address, interrupt, interrupt handler/routine, stack/push/pop, context switch, assembly directive/label, clock-speed/frequency/period, Hz, pipeline, micro-operations, out-of-order execution, branch prediction, superscalar, SMT/hyperthreading, von Neumann-bottle neck, spatial/temporal locality, cache line, write through/back cache
Review questions and problems
Lectures:
kapittel 1 del 1 CPU Minne IO
kapittel 1 del 2 CPU klokke minne stack
kapittel 1 del 3 Assembly
kapittel 1 del 4 Avansert CPU Hyperthreading
kapittel 1 del 5 Cache

24.sept 1145-1530

Introduction and processes (compendia chp 2, textbook chp 2, 4)
process, process API, thread/multi-threaded, process states (ready/running/blocked), PCB, process list/table, address space, file, design goals, timesharing, batch, soft/hard real-time, service/user process, CPU/IO/Memory-bound processes, GNU, POSIX, bit/Byte, KB/MB/GB/TB/PB/EB, ms/us/ns, gcc
Review questions and problems, Lab tutorials
Lectures:
kapittel 2 del 1 OSTEP ORG kapittel 2
kapittel 2 del 2 OSTEP ORG kapittel 4
Intro pointers in C

29.sept 1145-1530

System calls + OBLIG 1 (compendia chp 3, textbook chp 5, 6, (see also this: page 1-8))
fork, copy-on-write, exec, wait, signal, limited direct execution, instructions/system calls/commands, kernel mode, user mode, mode switch/transition, preemptive multitasking, trap table (interrupt vector table), sync/async interrupts, software/exception/hardware interrupt, timer interrupt, Process ID (PID), (call) stack, kernel stack, privileged operation/instruction, cooperative vs preemptive (timer interrupt)
Review questions and problems, Lab tutorials
Lectures:
kapittel 3 del 1 OSTEP ORG kapittel 5
kapittel 3 del 2 OSTEP ORG kapittel 6

1.okt 1145-1530

Scheduling + OBLIG 1 (compendia chp 4, textbook chp 7, 8, 9.1, 10.1, 10.3)
clock interrupt, preemptive vs non-preemptive, turnaround time, response time, workload, FCFS/FIFO, convoy effect, SJF, STCF, Round Robin, time quantum, jiffie, MLFQ, priority levels, boost, dynamic priority, fair-share/lottery scheduling, CPU-pinning/affinity, gang-/co-scheduling
Review questions and problems, Lab tutorials
Lectures:
kapittel 4 del 1 OSTEP ORG kapittel 7
kapittel 4 del 2 OSTEP ORG kapittel 8
kapittel 4 del 3 OSTEP ORG kapittel 9.1 10.1 10.3

6.okt 1145-1530

OBLIG 1 + Team-based learning 1

8.okt 1145-1530

Address spaces and paging + OBLIG2 (compendia chp 5, textbook chp 14, 16.1, 16.4, 17.1, 18) (browse chp 13 and 15)
address space, kernel/user space, multiprogramming, stack/heap memory, malloc(), free(), valgrind, translation, relocation, base and bound/limit registers, segments, free list, bitmap, external/internal fragmentation, paging, offset, page, page frame, virtual/physical address, page table, page table entry (PTE), present/absent bit, referenced bit, modified/dirty bit, memory trace
Review questions and problems, Lab tutorials
Lectures:
kapittel 5 del 1 OSTEP ORG kapittel 13 14
kapittel 5 del 2 OSTEP ORG kapittel 15 16.1 16.4 17.1
kapittel 5 del 3 OSTEP ORG kapittel 18
Adresser og bits

13.okt 1145-1530

Memory management + OBLIG2 (compendia chp 6, textbook chp 19 (skip 19.7), 20 (skip 20.2), 21, 22) (browse chp 23.2)
TLB, hit/miss, hit rate, temporal/spatial locality, TLB entry, ASID, multi-level page table, PTBR, PDBR, CR3, inverted page table, swap, page fault, minor/major page fault, optimal/fifo/random/LRU/clock page replacement, demand-paging vs pre-paging/pre-fetching, thrashing, working set, hugepages
Review questions and problems, Lab tutorials
Lectures:
kapittel 6 del 1 OSTEP ORG kapittel 19
kapittel 6 del 2 OSTEP ORG kapittel 20
kapittel 6 del 3 OSTEP ORG kapittel 21
kapittel 6 del 4 OSTEP ORG kapittel 22 23 2
Extra video to help you understand memory: How a Clever 1960s Memory Trick Changed Computing (Laurie Kirk, Reverse engineer at Microsoft)

14.okt 1145-1530

OBLIG2 + Team-based learning 2

22.okt 0800-1100

Threads and locks (compendia chp 7, textbook chp 26, 27, 28.1-9, 28.12-13)
PCB vs TCB, single- vs multi-thread, pthread create/join, atomicity, critical section, race condition, deterministic, mutual exclusion, mutex lock, test-and-set, xchg, compare-and-swap, cmpxchg, lock prefix, spin/busy waiting, spin or switch, yield, two-phase lock
Review questions and problems, Lab tutorials
Lectures:
kapittel 7 del 1 OSTEP ORG kapittel 26
kapittel 7 del 2 OSTEP ORG kapittel 27
kapittel 7 del 3 OSTEP ORG kapittel 28
kapittel 7 del 4 OSTEP ORG kapittel deadlock

24.okt 1230-1530

Condition variables, semaphores, concurrency + OBLIG3 (compendia chp 8, textbook chp 30, 31)
pthread cond_wait/cond_signal, producer-consumer, semaphore, sem_wait (down), sem_post (up), binary semaphore, ordering/synchronizing semaphore, reader-writer, starvation, dining philosophers, barrier, monitor, deadlock
Review questions and problems, Lab tutorials
Lectures:
kapittel 8 del 1 OSTEP ORG kapittel 30
kapittel 8 del 2 OSTEP ORG kapittel 31
kapittel 8 del 3 OSTEP ORG kapittel barrier java atomicint

27.okt 1145-1530

I/O and HDD/SSD + OBLIG3 (compendia chp 9, textbook chp 36.1-36.7, 37.1-37.4, RAID, 44.1-6, 44.10-12)
Memory and I/O buses/interconnect, PCI/USB/SATA, micro-controller, I/O device, programmed I/O, interrupt-based I/O, DMA, I/O instructions (isolated I/O), memory-mapped I/O, I/O stack, block device, storage stack, block addresses, sector, HDD, platter, surface, spindle, RPM, track, cylinder, disk arm, disk head, seek time, rotational delay, SSD, SLC/MLC/TLC, NAND flash, flash translation layer, trim, write amplification, wear levelling, RAID 0/⅕, iops, sequential/random read/write
Review questions and problems, Lab tutorials
Lectures:
kapittel 9 del 1 OSTEP ORG kapittel 36 1 36 7
kapittel 9 del 2 OSTEP ORG kapittel 37 1 37 4
kapittel 9 del 3 OSTEP ORG kapittel 44 1 6 44 10 12
kapittel 9 del 4 RAID IOPS

29.okt 1145-1530

OBLIG3 + Team-based learning 3

30.okt 1145-1530

File systems (compendia chp 10, textbook 39.1-4, 39.7-18, 40, 42.1-2)
inode, open(), read(), write(), close(), STDIN/STDOUT/STDERR, file descriptor, fsync, metadata, strace, link/unlink, mkdir(), opendir(), readdir(), closedir(), rmdir(), hard link, symbolic link, permission bits (rwx), SetUID, SetGID, sticky bit, chmod(), chown(), mkfs, mount, inode/data bitmap, metadata, superblock, single/double/triple indirect pointers/addressing, extents, EXT, page cache, sleuthkit, fsck, journalling, idempotent
Review questions and problems, Lab tutorials
Lectures:
kapittel 10 del 1 OSTEP ORG kapittel 39
kapittel 10 del 2 OSTEP ORG kapittel 40
kapittel 10 del 3 OSTEP ORG kapittel 40 eksempel
kapittel 10 del 4 OSTEP ORG kapittel 42 1 2

3.nov 1145-1530

Team-based learning 4 + forberede virtualisering

6.nov 1145-1530

Virtual Machines and Containers (compendia chp 11, Hardware Virtualization: the Nuts and Bolts (stop before "Standardization please!"))
unikernel, sensitive/privileged instructions, trap-and-emulate, binary translation, basic blocks, paravirtualization, hardwaresupported virtualization, vmx/svm/ept/npt/vpid/asid/vt-d, shadow/guest/physical page table, page walk, CR3, cgroup, namespaces, union mounts, Docker
Review questions and problems, Lab tutorials
Lectures:
kapittel 11 del 1 Virtuelle maskiner
kapittel 11 del 2 Containere

10.nov 1145-1530

Operating System Security (compendia chp 12, textbook 53)
security policy, CIA, secure systems design principles, reference monitor, identification, authentication, authorization, capability, ACL, ACE, access token, security descriptor, privileges, MAC, DAC, mandatory integrity control, DACL, SACL, integrity levels, SID, secure attention sequence, UAC, namespace virtualization, UID/GID, sudo, buffer overflow, heap spraying, nop sled, stack canary, DEP, NX, return-to-libc, ASLR
Review questions and problems, Lab tutorials, Return-to-libc
Lectures:
kapittel 12 del 1 OSTEP ORG kapittel 53
kapittel 12 del 2 Aksesskontroll 1
kapittel 12 del 3 Aksesskontroll 2
kapittel 12 del 4 Beskyttelse mot programvaresårbarheter 1
kapittel 12 del 4 Beskyttelse mot programvaresårbarheter 2

12.nov 1145-1530

Operating System Security (compendia chp 12, textbook 53)
security policy, CIA, secure systems design principles, reference monitor, identification, authentication, authorization, capability, ACL, ACE, access token, security descriptor, privileges, MAC, DAC, mandatory integrity control, DACL, SACL, integrity levels, SID, secure attention sequence, UAC, namespace virtualization, UID/GID, sudo, buffer overflow, heap spraying, nop sled, stack canary, DEP, NX, return-to-libc, ASLR
Review questions and problems, Lab tutorials, Return-to-libc
Lectures:
kapittel 12 del 1 OSTEP ORG kapittel 53
kapittel 12 del 2 Aksesskontroll 1
kapittel 12 del 3 Aksesskontroll 2
kapittel 12 del 4 Beskyttelse mot programvaresårbarheter 1
kapittel 12 del 4 Beskyttelse mot programvaresårbarheter 2

13.nov 0800-1100

Team-based learning 5

17.nov 1145-1530

Repetisjon/Eksamensoppgaver

24.nov 1145-1530

Repetisjon/Eksamensoppgaver

25.nov 0900-1100

Lesedag

26.nov 1145-1530

Eksamen 0800-1200, ingen hjelpemidler annet enn Godkjent kalkulator, Potensregningsarket og tilgang til Guacamole.