CS 162, Spring 2007

Section notes for 23 January 2007

Sections 102/103

GSI: Thomas Kho <cs162-ta@inst.eecs.berkeley.edu> / <tkho@eecs>

Based on notes by Hakim Weatherspoon and Karl Chen

Agenda

HW1
Multithreading
Nachos Walkthrough

Administrivia

Updated Office hours: Tuesday 3-4p, Thursday 4-6p, 751 Soda Hall
Double check all due times; not all submissions due at midnight
There are no group signups for homeworks
Upcoming events

2/5 3:45p, HW1 due

2/6 7p, Nachos tutorial @ 306 Soda

2/13 11:59p, Nachos phase 1 initial design doc

2/20 11:59p, Nachos phase 1 code

2/22 11:59p, Nachos phase 1 final design doc

HW1

Posted sample data, sample output, and FAQ on website
Overhead handling
Overview
Form groups
Class accounts

Event-driven simulation
• Event list
• Events: start job, stop job
• Each event on event list contains event time
• Advance clock to next event -- don't "tick"

Code should look like:

(get next event)
(reset clock to event time)
(update  system  statistics) 
(update system  state)
(generate  any  new  events and put them on event list)
(continue loop).

SCHEDULING SIMULATION!

• FCFS, RR (Q=2), SJF, SRPT (Q=2), SET (Q=2)

• Job, Arrival time, service time:
    A  1  1
    B  4  3
    C  6  5
    D 15 10
    E 19  6
    F 19  4
    G 20  1

• Calculate: flow time, service time - mean, std dev

Program vs Process <=> Play vs Script