Operating Systems (Fall 2015): Difference between revisions

From Soma-notes
Newer edit →
Created page with "==Course Outline== Here is the course outline for COMP 3000: Operating Systems."
 
No edit summary
Line 2: Line 2:


[[Operating Systems (Fall 2015) Course Outline|Here]] is the course outline for COMP 3000: Operating Systems.
[[Operating Systems (Fall 2015) Course Outline|Here]] is the course outline for COMP 3000: Operating Systems.
==Lectures and Exams==
'''This is currently all wrong!'''
Note that the topics below are primarily chapters from the class textbook, [http://pages.cs.wisc.edu/~remzi/OSTEP/ Operating Systems: Three Easy Pieces].  Note that while introductory and summary dialogues are not linked below, they are worth reading for an informal take on the material.
<table style="width: 100%;" border="1" cellpadding="4" cellspacing="0">
  <tr valign="top">
    <th>
    <p align="left">Date</p>
    </th>
    <th>
    <p align="left">Topic</p>
    </th>
  </tr>
    <tr>
      <td>
      <p>Sept. 2
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2015F Lecture 1|Lecture 1]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/intro.pdf Introduction]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Sept. 10
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 2|Lecture 2]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-intro.pdf Processes], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-api.pdf Process API]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Sept. 12
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 3|Lecture 3]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-mechanisms.pdf Limited Direct Execution]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Sept. 17
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 4|Lecture 4]]:
[http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling],
[http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf MLFQ]  </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Sept. 19
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 5|Lecture 5]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU scheduling]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Sept. 24
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 6|Lecture 6]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-intro.pdf Address Spaces], [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-api.pdf Memory API]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Sept. 26
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 7|Lecture 7]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-mechanism.pdf Address Translation], [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-segmentation.pdf Segmentation]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Oct. 1
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 8|Lecture 8]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-freespace.pdf Free space management], [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-paging.pdf Paging]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Oct. 3
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 9|Lecture 9]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/threads-intro.pdf Concurrency and Threads], [http://pages.cs.wisc.edu/~remzi/OSTEP/threads-locks.pdf Locks]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Oct. 8
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 10|Lecture 10]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/threads-locks-usage.pdf Concurrent Data Structures], [http://pages.cs.wisc.edu/~remzi/OSTEP/threads-api.pdf Thread API]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Oct. 10
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 11|Lecture 11]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/threads-cv.pdf Condition Variables], [http://pages.cs.wisc.edu/~remzi/OSTEP/threads-sema.pdf Semaphores], [http://pages.cs.wisc.edu/~remzi/OSTEP/threads-bugs.pdf Concurrency Problems]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Oct. 15
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 12|Lecture 12]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-tlbs.pdf TLBs], [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-smalltables.pdf Smaller Tables]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Oct. 17
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 13|Lecture 13]]: Midterm Review
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Oct. 22
      </p>
      </td>
      <td>
      <p>Midterm (in class)
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Oct. 24
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Midterm solutions|Midterm solutions]]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Nov. 5
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 14|Lecture 14]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-disks.pdf Hard Disk Drives],
[http://pages.cs.wisc.edu/~remzi/OSTEP/file-intro.pdf File and Directories]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Nov. 7
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 15|Lecture 15]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-journaling.pdf FSCK and Journaling]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Nov. 12
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 16|Lecture 16]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-devices.pdf I/O Devices]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Nov. 14
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 17|Lecture 17]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-implementation.pdf File System Implementation], [http://pages.cs.wisc.edu/~remzi/OSTEP/file-ffs.pdf FFS]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Nov. 19
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 18|Lecture 18]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-raid.pdf RAID], [http://pages.cs.wisc.edu/~remzi/OSTEP/file-lfs.pdf Log-structured FS] (optional readings)
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Nov. 21
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 19|Lecture 19]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-integrity.pdf Data Integrity and Protection]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Nov. 26
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 20|Lecture 20]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/dist-intro.pdf Distributed Systems], [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-beyondphys.pdf Swapping: Mechanisms], [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-beyondphys-policy.pdf Swapping: Policies]
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Nov. 28
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 21|Lecture 21]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/dist-nfs.pdf NFS], [http://pages.cs.wisc.edu/~remzi/OSTEP/dist-afs.pdf AFS] (optional readings)
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Dec. 3
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 22|Lecture 22]]: Assignment Solutions 1
      </p>
      </td>
    </tr>
    <tr>
      <td>
      <p>Dec. 5
      </p>
      </td>
      <td>
      <p>[[Operating Systems 2014F Lecture 23|Lecture 23]]: Assignment Solutions 2
      </p>
      </td>
    </tr>
</table>

Revision as of 17:04, 2 September 2015

Course Outline

Here is the course outline for COMP 3000: Operating Systems.

Lectures and Exams

This is currently all wrong!

Note that the topics below are primarily chapters from the class textbook, Operating Systems: Three Easy Pieces. Note that while introductory and summary dialogues are not linked below, they are worth reading for an informal take on the material.

Date

Topic

Sept. 2

Lecture 1: Introduction

Sept. 10

Lecture 2: Processes, Process API

Sept. 12

Lecture 3: Limited Direct Execution

Sept. 17

Lecture 4: CPU Scheduling, MLFQ

Sept. 19

Lecture 5: Lottery Scheduling, Multi-CPU scheduling

Sept. 24

Lecture 6: Address Spaces, Memory API

Sept. 26

Lecture 7: Address Translation, Segmentation

Oct. 1

Lecture 8: Free space management, Paging

Oct. 3

Lecture 9: Concurrency and Threads, Locks

Oct. 8

Lecture 10: Concurrent Data Structures, Thread API

Oct. 10

Lecture 11: Condition Variables, Semaphores, Concurrency Problems

Oct. 15

Lecture 12: TLBs, Smaller Tables

Oct. 17

Lecture 13: Midterm Review

Oct. 22

Midterm (in class)

Oct. 24

Midterm solutions

Nov. 5

Lecture 14: Hard Disk Drives, File and Directories

Nov. 7

Lecture 15: FSCK and Journaling

Nov. 12

Lecture 16: I/O Devices

Nov. 14

Lecture 17: File System Implementation, FFS

Nov. 19

Lecture 18: RAID, Log-structured FS (optional readings)

Nov. 21

Lecture 19: Data Integrity and Protection

Nov. 26

Lecture 20: Distributed Systems, Swapping: Mechanisms, Swapping: Policies

Nov. 28

Lecture 21: NFS, AFS (optional readings)

Dec. 3

Lecture 22: Assignment Solutions 1

Dec. 5

Lecture 23: Assignment Solutions 2

Retrieved from "https://homeostasis.scs.carleton.ca/wiki/index.php?title=Operating_Systems_(Fall_2015)&oldid=20225"