CS 460 Schedule

Date
Topic
Notes
Assignments
Feb 01 Introduction to OS (Chapter 1) PDF

UEFI MS
UEFI
Linux Tutorial
Basic Linux Practice

Nike Event

Videos
Feb 03 Introduction to OS

Homework:
Page 42.
1.1, 1.2,1.3,1.5, 1.10 DUE Feb 8.
Submit as a GoogleDoc!
Feb 05 Assignment One PATA
PDF
Assignment One (System Calls | strace)
C Coding Standards
Eclipse Coding Standards Profile
Feb 08 OS Structure (Ch 2) PDF

AMD Pacifica Spec

SMT
SVN Repository DUE
Feb 10 No Class
Math Colloquium

4:30 reception in Price 201
4:45 – 5:45 talk in Price 202

Homework
page: 91
2.1, 2.2, 2.5, 2.6,2.8
DUE Feb 13 as GoogleDoc
Feb 12 CS Lab (Demo Assignment One | Study strace/ltrace output)
ELF via AMD64
ELF Spec
ELF

glibc

glibc Eclipse Project (non-building)
Assignment One DUE 4:45!
Feb 15 OS Structure (Ch 2)

PDF

Feb 17 Processes (Ch 3)
Process Layout | ELF File (We will have class!)
PDF
Linux Kernel Source Code
LWN - Linux "Weekly" News
Feb 19 Process Layout | ELF File 
Linux Task Struct (PCB) #1, OpenFiles, #3,
thread_struct
switch_to X86_32   X86_64
Files Struct   fdtable  file
pt_regs
Feb 22 Unix Shell | dup2, pipe dup2

do_dup2

fork
Homework
page 141:  3.7, 3.103.13
DUE Feb 27 as GoogleDoc
Feb 24 CS Lab fork()/exec Lab
PDF
LAB
Assignment Two (Unix Shell)
Feb 26



Feb 29
Linux Kernel in a Nutshell Linux Kernel: dup2
rcu: read-copy-update
see also Feb 15!
intel Instruction Manual

vdso
vdso2
Mar 02 EXAM

Mar 04 Threads (Ch 4) PDF
Java Concurrency
PThreads


strtok

strtok_r
Assignment Two (Milestone One DUE)
Mar 07 Threads PDF
Mar 09

Race Condition
Mar 11

Assignment Two (Milestone Two DUE)
Mar 14 CS Lab - Threads Lab Day! 

Valgrind
Mar 16 Theads Lab Day
PDF
Lab

Mar 18

Demo Day!  CS Lab
Script

Input


Assignment Two (Final Milestone DUE)
Mar 21
SPRING BREAK


Mar 23 SPRING BREAK

Mar 25 SPRING BREAK

Mar 28 Game of Life!

Threads


Assignment Three (Game of Life)
Game Boards

cmpxchg (CS @ Denver U)
Compare And Swap and ABA
Lock free datastructures

Non-Blocking Queue
Wait-Free Queue
Double ended Queue
Lock-free Dynamic Memory

Mar 30 CLASS CANCELLED - NIKE EVENT

More Game Boards
Apr 01 Process Synchronization (Ch 6) PDF 22 core Xeon!
long long

Assignment Three (Milestone One DUE)
Apr 04


Apr 06

 
Apr 08 CPU Scheduling (Ch 5) PDF Linux Scheduler

sched.c
sched.h

Linux CFS  Kernel Patch Discussion
struct rq
struct cfs_rq
struct sched_entity
struct task_struct
schedule function pick_next_task
Apr 11
Exam Review Assignment Three (Milestone Two DUE)
Apr 13 Linux Scheduler
PDF
TXT

RSDL
Linux Scheduler

container_of 1 2 3
Apr 15
Lab
Char Dev Tutorial

Linux Device Drivers
Chapter 1, 2, 3
O'Reilly

Arch Linux in VirtualBox    
Apr 18 Review
Assignment Three DUE
Apr 20 EXAM

Apr 22 Main Memory (Ch 8)
PDF

Apr 25


Apr 27 SENIOR PROJECTS DAY


Apr 29 Segmentation
PDF

May 02 Build Linux Kernel (CS LAb) PDF

May 04 Add system call to Linux (CS Lab)
Answer questions on handout
Course Evaluations


May 06 CS Lab Scheduling Lab
PDF
SchedLab.tar.gz
May 09  Kernel Results discussion | Review(CS Lab) FINAL REVIEW
 
May 11 READING DAY NO CLASS


May 13
FINAL EXAM 3:00pm-5:30pm