Operating Systems (Fall 2015): Difference between revisions

From Soma-notes
Line 50: Line 50:
     <tr>
     <tr>
       <td>
       <td>
       <p>Sept. 17
       <p>Sept. 16
       </p>
       </p>
       </td>
       </td>
Line 61: Line 61:
     <tr>
     <tr>
       <td>
       <td>
       <p>Sept. 19
       <p>Sept. 18
       </p>
       </p>
       </td>
       </td>
Line 71: Line 71:
     <tr>
     <tr>
       <td>
       <td>
       <p>Sept. 24
       <p>Sept. 23
       </p>
       </p>
       </td>
       </td>
Line 81: Line 81:
     <tr>
     <tr>
       <td>
       <td>
       <p>Sept. 26
       <p>Sept. 25
       </p>
       </p>
       </td>
       </td>
Line 91: Line 91:
     <tr>
     <tr>
       <td>
       <td>
       <p>Oct. 1
       <p>Sept. 30
       </p>
       </p>
       </td>
       </td>
Line 101: Line 101:
     <tr>
     <tr>
       <td>
       <td>
       <p>Oct. 3
       <p>Oct. 2
       </p>
       </p>
       </td>
       </td>
Line 111: Line 111:
     <tr>
     <tr>
       <td>
       <td>
       <p>Oct. 8
       <p>Oct. 7
       </p>
       </p>
       </td>
       </td>
Line 121: Line 121:
     <tr>
     <tr>
       <td>
       <td>
       <p>Oct. 10
       <p>Oct. 9
       </p>
       </p>
       </td>
       </td>
Line 131: Line 131:
     <tr>
     <tr>
       <td>
       <td>
       <p>Oct. 15
       <p>Oct. 14
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F 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>[[Operating Systems 2015F Lecture 12|Lecture 12]]: Test 1 Review
       </p>
       </p>
       </td>
       </td>
Line 141: Line 141:
     <tr>
     <tr>
       <td>
       <td>
       <p>Oct. 17
       <p>Oct. 16
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F Lecture 13|Lecture 13]]: Midterm Review
       <p>Test 1 (in class)</p>
      </p>
       </td>
       </td>
     </tr>
     </tr>
     <tr>
     <tr>
       <td>
       <td>
       <p>Oct. 22
       <p>Oct. 21
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>Midterm (in class)
       <p>[[Operating Systems 2015F Lecture 13|Lecture 13]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-tlbs.pdf TLBs], [http://pages.cs.wisc.edu/~remzi/OSTEP/vm-smalltables.pdf Smaller Tables]</p>
      </p>
       </td>
       </td>
     </tr>
     </tr>
     <tr>
     <tr>
       <td>
       <td>
       <p>Oct. 24
       <p>Oct. 23
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F Midterm solutions|Midterm solutions]]
       <p>[[Operating Systems 2015F Lecture 14|Lecture 14]]</p>
      </p>
       </td>
       </td>
     </tr>
     </tr>
     <tr>
     <tr>
       <td>
       <td>
       <p>Nov. 5
       <p>Nov. 4
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F Lecture 14|Lecture 14]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-disks.pdf Hard Disk Drives],
       <p>[[Operating Systems 2015F Lecture 15|Lecture 15]]: [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]
[http://pages.cs.wisc.edu/~remzi/OSTEP/file-intro.pdf File and Directories]
       </p>
       </p>
Line 182: Line 179:
     <tr>
     <tr>
       <td>
       <td>
       <p>Nov. 7
       <p>Nov. 6
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F Lecture 15|Lecture 15]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-journaling.pdf FSCK and Journaling]
       <p>[[Operating Systems 2015F Lecture 16|Lecture 16]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-journaling.pdf FSCK and Journaling]
       </p>
       </p>
       </td>
       </td>
Line 192: Line 189:
     <tr>
     <tr>
       <td>
       <td>
       <p>Nov. 12
       <p>Nov. 11
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F Lecture 16|Lecture 16]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-devices.pdf I/O Devices]
       <p>[[Operating Systems 2015F Lecture 17|Lecture 17]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-devices.pdf I/O Devices]
       </p>
       </p>
       </td>
       </td>
Line 202: Line 199:
     <tr>
     <tr>
       <td>
       <td>
       <p>Nov. 14
       <p>Nov. 13
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F 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>[[Operating Systems 2015F Lecture 18|Lecture 18]]: [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>
       </p>
       </td>
       </td>
Line 212: Line 209:
     <tr>
     <tr>
       <td>
       <td>
       <p>Nov. 19
       <p>Nov. 18
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F 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>[[Operating Systems 2015F Lecture 19|Lecture 19]]: Test 2 Review
       </p>
       </p>
       </td>
       </td>
Line 222: Line 219:
     <tr>
     <tr>
       <td>
       <td>
       <p>Nov. 21
       <p>Nov. 20
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F Lecture 19|Lecture 19]]: [http://pages.cs.wisc.edu/~remzi/OSTEP/file-integrity.pdf Data Integrity and Protection]
       <p>Test 2 (in class)
       </p>
       </p>
       </td>
       </td>
Line 232: Line 229:
     <tr>
     <tr>
       <td>
       <td>
       <p>Nov. 26
       <p>Nov. 25
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F 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>[[Operating Systems 2015F 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>
       </p>
       </td>
       </td>
Line 243: Line 239:
     <tr>
     <tr>
       <td>
       <td>
       <p>Nov. 28
       <p>Nov. 27
       </p>
       </p>
       </td>
       </td>
Line 253: Line 249:
     <tr>
     <tr>
       <td>
       <td>
       <p>Dec. 3
       <p>Dec. 2
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F Lecture 22|Lecture 22]]: Assignment Solutions 1
       <p>[[Operating Systems 2015F Lecture 22|Lecture 22]]: TBA
       </p>
       </p>
       </td>
       </td>
Line 263: Line 259:
     <tr>
     <tr>
       <td>
       <td>
       <p>Dec. 5
       <p>Dec. 4
       </p>
       </p>
       </td>
       </td>
       <td>
       <td>
       <p>[[Operating Systems 2015F Lecture 23|Lecture 23]]: Assignment Solutions 2
       <p>[[Operating Systems 2015F Lecture 23|Lecture 23]]: TBA
       </p>
       </p>
       </td>
       </td>
     </tr>
     </tr>
</table>
</table>

Revision as of 17:55, 3 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. 9

Lecture 2: (Video only) Processes, Process API

Sept. 11

Lecture 3: (Video only) Limited Direct Execution

Sept. 16

Lecture 4: CPU Scheduling, MLFQ

Sept. 18

Lecture 5: Lottery Scheduling, Multi-CPU scheduling

Sept. 23

Lecture 6: Address Spaces, Memory API

Sept. 25

Lecture 7: Address Translation, Segmentation

Sept. 30

Lecture 8: Free space management, Paging

Oct. 2

Lecture 9: Concurrency and Threads, Locks

Oct. 7

Lecture 10: Concurrent Data Structures, Thread API

Oct. 9

Lecture 11: Condition Variables, Semaphores, Concurrency Problems

Oct. 14

Lecture 12: Test 1 Review

Oct. 16

Test 1 (in class)

Oct. 21

Lecture 13: TLBs, Smaller Tables

Oct. 23

Lecture 14

Nov. 4

Lecture 15: Hard Disk Drives, File and Directories

Nov. 6

Lecture 16: FSCK and Journaling

Nov. 11

Lecture 17: I/O Devices

Nov. 13

Lecture 18: File System Implementation, FFS

Nov. 18

Lecture 19: Test 2 Review

Nov. 20

Test 2 (in class)

Nov. 25

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

Nov. 27

Lecture 21: NFS, AFS (optional readings)

Dec. 2

Lecture 22: TBA

Dec. 4

Lecture 23: TBA