Computer Operating Systems - Fall 2013

  • Professor: Boleslaw Szymanski —
    Lectures: Monday, Thursday 10-11:15am, Lally 104
    Office Hrs: Monday 1-2pm, Thursday 2-3pm, Lally 204
    TA: Wenli Li — liw9@rpi.edu
    Office Hrs: Wednesday 10am - noon, AE119

This is a web page for the class which contains the basic information about the course, lecture notes, homeworks and their solutions, projects and sample exams. This page will also contain the corrections and general news about the course.

Handouts

Assignment 1 Due September 23, 2011

Assignment 1 Solution

Assignment 2 Due Lecture 12 (part 1)/14 (all other parts)


  • Assignment 2 Official String

  • Assignment 2 Solution

  • Assignment 2 Solution PDF
  • Project Due Lecture 21 (simulator)/24 (all other parts)

    • Project in PDF

    • Simulator due at 11:59pm on November 7th

    • Analysis due at 11:59pm on November 18th

    Simple Simulator in C From Lecture 17

    • Simulator Code
    • Simulation Results

    • Project simulation results with which to compare your simulator

    • For both versions of the project, with MPL=10:
      Utilizations for CPU's should be about 13%, range 10-16% is fine.
      Utilizations for disk should be about 100%, range 98-100% is fine.
      Response times should be about 6.6 sec, range 5-8 sec is fine.
      Note that barrier synchronization times for simulation times up to 10,000 sec may have large differences for different implementations, for closer values, runs should be for 100,000 sec.

      Some more results: monitors 42 MPL 10 TIP 0.007303
      CPU 0 Ucpu 46.75158 wi 1.33383 wd 51.91459 ps 42.13186
      CPU ave Ucpu 13.81910 wi 2.99769 wd 83.18321 ps 12.45366
      disk 0 utilization 99.20545
      ave. resp. time 1.09 tasks finished 137822 parallel finished 1126

      monitors 67 MPL 20 TIP 0.001384
      CPU 0 Ucpu 17.88652 wi 0.00000 wd 82.11348 ps 12.73367
      CPU ave Ucpu 4.47593 wi 0.00000 wd 95.52407 ps 3.18647
      disk 0 utilization 100.00000
      ave, resp. time 19.79 tasks finished 54028 parallel finished 893

      monitors 99 MPL 10 TIP 0.007303
      CPU 0 Ucpu 47.38597 wi 0.00000 wd 52.61403 ps 42.68157
      CPU ave Ucpu 13.93410 wi 0.00000 wd 86.06590 ps 12.55116
      disk 0 utilization 100.00
      ave. res. time 7.72 tasks finished 155648 parallel finished 9669

    In-class Exam At Lecture 19

    Synchronization Exam with solution, Lecture 27

    Class 1

    Class 2

    Class 3

    Class 4

    Class 5


    • Class replaced in classes 2,3 and 6, no meeting

    Class 6

    Class 7

  • Slides
  • PDF Notes
  • Class 8

  • Slides
  • PDF Notes
  • Class 9

  • Slides
  • PDF Notes
  • Class 10


    • Class replaced in classes 7,8 and 9, no meeting

    Class 11

  • Slides
  • PDF Notes
  • Practical Policy discussion
  • Class 12

  • Slides
  • PDF Notes
  • Detailed Option Evaluation
  • Class 13

  • Slides
  • PDF Notes
  • Class 14

  • Slides
  • PDF Notes
  • Class 15

  • Slides
  • PDF Notes
  • Performance problems

  • Class 16:

  • Slides
  • PDF Notes
  • Class 17

  • Slides
  • PDF Notes
  • Old Exams WITH Solutions

  • Two year ago exam WITH Solution

  • Last year exam WITH Solution

  • Class 18

    Class 19: In Class Exam (Performance)

    Class 20

    Class 21

    Class 22

    Class 23

    Class 24

    Class 25

    Class 26

    Class 27: In-class exam

  • Final Exam with Solutions
  • Class 28: Exam and Project discussion