Fall 2014. Distributed/Multiprocessor Operating Systems.

Class synopsis

Text Box: Due to ASU Firewall Filtering, audio files are only available when on the ASU network (on campus, or VPN)

.

Class notes and audio (and video is from 2012, recordings made in a live class

Class 1:

 

Class 2:

  • How Virtual Machines work (inside processes)
  • OS types
  • Processor architectures (single, pipelined, hyperthreaded, multiple)
  • Multiprocessor classes. (SISD, MIMD…etc).
  •  [audio]  //notes lost – my fault.

 

Class 3:

  • UMA-NUMA-NORMA
  • Cache coherence
  • Performance, power and UMA machines
  • Race conditions
  • [notes, PDF]

 

Class 4:

  • NUMA (and CC-NUMA)
  • NORMA and Distributed Memory
  • Applications and Operating Systems
  • System calls
  • [class notes, PDF] [audio] 

 

Class 5:

 

Class 6:

  • Locks revisited
  • Semaphores
  • Implementing semaphores
  • Using Semaphores
  • [class notes, PDF] [audio] 

 

Class 7:

 

Class 8:

 

Class 9:

 

Class 10:

 

Class 11:

 

Class 12:

 

Class 13:

 

Class 14:

·         Semaphores – non preemptive scheduling

·         Kernel structures – multikernel, microkernel  - Barrelfish (www.barrefish.org)

·         [class notes, PDF] [audio] 

 

Class 15:

·         Multiprocessor Scheduling >[reference]<

·         Distributed Systems and Operating Systems

·         Calendar application

·         [class notes, PDF] [audio]

 

** MID TERM EXAM **

 

Class 16:

·         Distributed OS  >[reference]<  >[reference]<

·         Workstation and server model

·         Message passing, RPC, DSM

·         Properties of Distribution

·         Fault Tolerance

·         [class notes, PDF]

 

Class 17:

·         Unix file system

·         Namei, read

·         NFS  >[reference]<  >[reference]<

·         Remote mounts and nsfd

·         [class notes, PDF] [audio]

 

Class 18:

·         Distributed File Systems

·         Andrew file system

·         Message passing basics >[reference]<

·         [class notes, PDF] [audio]

 

Class 19:

·         Message passing, programming

·         Client server programming

·         [class notes, PDF] [audio]

 

Class 20:

·         Nameservers

·         Server functions, Multithreading

·         Nesting, recursion

·         [class notes, PDF] [audio]

 

Class 21:

·         How to implement global ports

·         Netmsgserver >[reference]<

·         [class notes, PDF] [audio]

 

Class 22:

·         Distributed Mutual Exclusion

·         Lock Server, basic

·         Read-Write locks

·         Upgrades, deadlocks

·         [class notes, PDF] [audio]

 

Class 23:

·         RPC systems >[reference]<

·         DSM systems >[reference]<

·         [class notes, PDF] [audio]

 

Class 24:

·         Muddy Children >[reference]<

·         Knowledge

·         Consensus

·         [class notes, PDF] [audio]

 

Class 25:

 

·         Event Ordering – laports paper

·         Global Clock

·         Distributed Mutual Exclusion

·         Class-notes, PDF  Audio (partial)

 

Class 26:

·         Lamport’s Algorithm and extensions

·         Maekawa’s Approach

·         Distributed Snapshots -- paper

·         Class notes, PDF, Audio

 

Class 27:

·         Distributed Snapshots – examples and proof

·         Class notes, PDF, Audio

 

 

 

 

2014 notes (of discussion meetings) and audio are in this table.

 

Section 1: Class #: 73069: Monday classes @ 10:30A

No.

Date

note

Video Lecture Coverage

1

25-Aug

-- [audio]

1-Sep

holiday

2

8-Sep

1, 2, 3 [notes, audio]

3

15-Sep

4, 5  [notes, audio]

4

22-Sep

6, 7  [notes, audio]

5

29-Sep

8, 9  [notes, audio]

6

6-Oct

10, 11, 12 [notes, audio]

13-Oct

holiday

7

20-Oct

13, 14, 15 [notes, audio]

22-Oct

mid term

//Note: Wednesday

8

27-Oct

16, 17  [notes, audio]

9

3-Nov

18, 19  [no notes, audio]

10-Nov

20, 21

10

17-Nov

22, 23

11

24-Nov

24, 25

12

1-Dec

last class

26, 27

8-Dec

Final

9:50-11:40

//Monday

Section 2: Class #: 80377 Wednesday classes @ 10:30A

No.

Date

note

Video Lecture Coverage

1

27-Aug

-- [audio]

2

3-Sep

1, 2, 3 [notes, audio]

3

10-Sep

4, 5  [notes, audio]

4

17-Sep

6, 7  [notes, audio]

5

24-Sep

8, 9  [notes, audio]

6

1-Oct

10, 11 [notes, audio]

7

8-Oct

12, 13 [notes, no audio]

8

15-Oct

14, 15 [notes, no audio]

22-Oct

mid term

9

29-Oct

16, 17

10

5-Nov

18, 19

11

12-Nov

20, 21

12

19-Nov

22, 23

13

26-Nov

24, 25

14

3-Dec

26, 27

8-Dec

Final

9:50-11:40  //Note: Monday