COMP 3511: Operating System (Fall 2015)

HKUST / Department of Computer Science and Engineering

Announcements

  • (16/12/2015) - The score (L1, L2) of final exam is released.
  • (16/12/2015) - The solution of final exam is released.
  • (10/12/2015) - The score (L1,L2) of Homework #4 has been uploaded.
  • (06/12/2015) - The summary of Chap12 is released.
  • (06/12/2015) - The summary of Chap10-11 is released.
  • (06/12/2015) - The past papers for final exams have been released.
  • (01/12/2015) - Solution for Homework #4 is released.
  • (27/11/2015) - The score (L1,L2) of Homework #3 has been uploaded.
  • (17/11/2015) - Solution for Homework #3 is released.
  • (16/11/2015) - The summary of Chap09 is released.
  • (16/11/2015) - Homework #4 is online. Due date: Dec. 2nd
  • (06/11/2015) - The summary of Chap08 is released.
  • (06/11/2015) - The summary of Chap07 is released.
  • (02/11/2015) - The score (L1 ,L2) of Midterm exam is released.
  • (02/11/2015) - The solution of Midterm exam is released.
  • (30/10/2015) - Project#2 is released.
  • (28/10/2015) - Homework #3 is online. Due date: Nov. 11th
  • (27/10/2015) - The score (L1,L2) of Homework #2 has been uploaded.
  • (21/10/2015) - Midterm: [Time] Oct. 23, Friday, 7:30-9:00 p.m. [Venue] LTD(L1), LTC(L2).
  • (20/10/2015) - The summary of Chap06 is released.
  • (20/10/2015) - Solution for Homework #2 is released.
  • (19/10/2015) - The past papers for midterm exams have been released.
  • (11/10/2015) - The summary of Chap05 is released.
  • (07/10/2015) - The score (L1,L2) of Homework #1 has been uploaded.
  • (05/10/2015) - Homework #2 is online. Due date: Oct. 19th
  • (05/10/2015) - Solution for Homework #1 is released.
  • (30/09/2015) - The summary of Chap04 is released.
  • (24/09/2015) - Project#1 is released.
  • (23/09/2015) - Deadlline for Homework #1 is extended to Sept. 29.
  • (22/09/2015) - The summary of Chap03 is released.
  • (15/09/2015) - The summary of Chap02 is released.
  • (11/09/2015) - Homework #1 is online. Due date: Sept. 28.
  • (09/09/2015) - The summary of Chap01 is released.
  • (06/09/2015) - The labs will start in the second week ;)
  • (27/08/2015) - Welcome to COMP3511 course website!

Course Information

    Course Descriptions

    This is an introductory course on operating systems. The topics will include the basic concepts of operating systems, process and threads, inter-process communications, process synchronization, scheduling, memory allocation, page and segmentation, secondary storage, file systems, security and protection. It contains the key concepts as well as examples drawn from a variety of real systems such as Microsoft Windows and Linux.

    Prerequisites

    The prerequisite for this course includes COMP 2611 or ELEC 2300, and either one of COMP 1002, COMP 1004, or COMP 104H (prior to 2009-10). Programming is required in the course project.

    Textbook
    Operating System Concepts, 9th Edition
    Abraham Silberschatz, Peter B. Galvin, Greg Gagne
    John Wiley & Sons Ltd, April 2013
    ISBN: 978-1-118-09375-7
    Lectures
    Section Instructor Meeting time Venue
    L1 Bo LI Mon/Wed 9:00 AM - 10:20 AM Room 2465 (Lift 25/26)
    L2 Bo LI Tue/Thu 4:30 PM - 5:50 PM Room 2465 (Lift 25/26)
    Lab Tutorials
    Section Meeting time Venue
    LA1 Thu 6:00PM - 7:50PM Room 4214, Lift 19
    LA2 Tue 1:00PM - 2:50PM Room 4214, Lift 19
    LA3 Thu 1:30PM - 3:20PM Room 4214, Lift 19
    LA4 Tue 6:00PM - 7:50PM Room 4214, Lift 19
    LA5 Mon 5:30PM - 7:20PM Room 4214, Lift 19
    LA6 Mon 1:30PM - 3:20PM Room 4214, Lift 19
    Grading Scheme
    Midterm Exam 20%
    Final Exam 35%
    Homeworks 20% (4 homeworks, 5% for each)
    Projects 25% (1st project 10% and 2nd project 15%)
    Reference Books

    Operating System Concepts with Java, 7th Edition
    A. Silberschatz, P. B. Galvin and G. Gagne
    ISBN: 978-0-471-76907-1
    2007

Syllabus and Lecture Notes

1. Overview
  • Chapter 1: Introduction
  •      PPT      1up PDF      4up PDF      6up PDF
  • Chapter 2: Operating System Structures
  •      PPT      1up PDF      4up PDF      6up PDF
2. Process and Thread
  • Chapter 3: Process-Concept
  •      PPT      1up PDF      4up PDF      6up PDF
  • Chapter 4: Multithreaded Programming
  •      PPT      1up PDF      4up PDF      6up PDF
  • Chapter 5: Process Scheduling
  •      PPT      1up PDF      4up PDF      6up PDF
  • Chapter 6: Synchronization
  •      PPT      1up PDF      4up PDF      6up PDF
  • Chapter 7: Deadlocks
  •      PPT      1up PDF      4up PDF      6up PDF
3. Memory and Storage Management
  • Chapter 8: Memory Management
  •      PPT      1up PDF      4up PDF      6up PDF
  • Chapter 9: Virtual-Memory Management
  •      PPT      1up PDF      4up PDF      6up PDF
  • Chapter 10: File System
  •      PPT      1up PDF      4up PDF      6up PDF
  • Chapter 11: Implementing File Systems
  •      PPT      1up PDF      4up PDF      6up PDF
  • Chapter 12: Mass-Storage Systems
  •      PPT      1up PDF      4up PDF      6up PDF
4. Review
  • Course Review
  •      PPT      1up PDF      4up PDF      6up PDF

Chapter Summary

-
  • Chapter 1: Introduction
  • PDF
  • Chapter 2: Operating System Structures
  • PDF
  • Chapter 3: Process-Concept
  • PDF
  • Chapter 4: Threads
  • PDF
  • Chapter 5: Process Scheduling
  • PDF
  • Chapter 6: Synchronization
  • PDF
  • Chapter 7: Deadlock
  • PDF
  • Chapter 8: Memory Management
  • PDF
  • Chapter 9: Virtual Memory
  • PDF
  • Chapter 10, Chapter 11: File System
  • PDF
  • Chapter 12: Secondary-Storage Structure
  • PDF

Lab Tutorials

Week # Labs TA Tutorials Review Questions Notes
Week #2
Lab1 Chen CHEN PPT
PDF
Basic introduction of Unix usage
Week #3
Lab2 Victor Junqiu WEI PPT
PDF
PPT
PDF
Introduction of Nachos and course review
Week #4
Lab3 Chuck-Jee Chau PPT
PDF
PPT
PDF
Project #1 Intro as toturial
Week #6
Lab4 Zhangyu CHANG PPT
PDF
Week #7
Lab5 Chuck-Jee Chau PPT
PDF
PPT
PDF
Week #10
Lab6 Zeyu Zheng PPT
PDF
PPT
PDF
Project #2 Intro as toturial
Week #11
Lab7 Chuck-Jee Chau PPT
PDF
Week #12
Lab8 Zeyu Zheng PPT
PDF

Homeworks and Exams

    Homeworks

  • Homework #1
  • Handout date: Sept. 11 (Friday)  Link:  DOC, PDF
  • Due date: Sept. 29 (Tuesday) 11:59:00 PM Solution
  • Score: L1 , L2
  • Homework #2
  • Handout date: Oct. 5 (Monday)  Link:  DOC, PDF
  • Due date: Oct. 19 (Monday) 11:59:00 PM Solution
  • Score: L1 , L2
  • Homework #3
  • Handout date: Oct. 28 (Wednesday)  Link:  DOC, PDF
  • Due date: Nov. 13 (Friday) 11:59:00 PM Solution
  • Score: L1 , L2
  • Homework #4
  • Handout date: Nov. 16   Link:  DOC, PDF
  • Due date: Dec. 2 (Wednesday) 11:59:00 PM Solution
  • Score: L1 , L2

    • Exams

  • Midterm Exam
  • Date: October 23, 2015 (Week #8, Friday)
  • Time: 7:30pm - 9:00pm
  • Venues: LTC(for L2 students) and LTD(for L1 students)
  • Final Exam
  • Date: December 11, 2015 (Friday)
  • Time: 8:30am - 10:30am
  • Venues: LG4 Multi-purpose Room, Lift 6
  • Solution
  • Score(L1), Score(L2)
  • Past Exams

    • Final Exam fall13 Solution PDF
    • Final Exam fall14 Solution PDF
    • Final Exam spring15 Solution PDF

    NACHOS Info

    • Nachos Introduction (Link)
    • Nachos Overview (PS, PDF)
    • Nachos Chapter from Textbook (PS, PDF)
    • Nachos Roadmap (PS, PDF)
    • Nachos Threads (Link)
    • Nachos Thread Scheduling (Link)
    • Nachos Mechanics of Thread Switching (Link)

    Project Assignments


    • Project Assignment 1
    • Handout date: Sept. 24 (Thursday)
    • Due date: Oct. 15 (Thursday) 11:59pm
    • Project Requirement:
      • This is an individual project, you should work on the project by yourself individually.
      • Project #1 Instruction (PDF)
      • Online submission system (CASS)
      • Please generate a single file using ZIP and submit it through CASS.
      • The name of the ZIP should be "proj1_********.zip", using your student ID to replace star symbols.
      • Only one day delay is allowed with 15% reduction as penalty.
    • Score: L1,L2
      • Project Assignment 2
      • Handout date: Oct. 30 (Friday)
      • Due date: Nov. 20 (Friday) 11:59pm
      • Project Requirement:
        • This is an individual project, you should work on the project by yourself individually.
        • Project #2 Instruction (PDF)
        • Online submission system (CASS)
        • Please generate a single file using ZIP and submit it through CASS.
        • The name of the ZIP should be "proj2_********.zip", using your student ID to replace star symbols.
        • Only one day delay is allowed with 15% reduction as penalty.
      • Score: L1,L2
      • A sample report: report

    References

    • Information on basic UNIX commands (Link)
    • Unix's FAQ List (Link)
    • Unix Guru Universe - Official page for UNIX System Administrators (Link)
    • VI Command Summary (PDF)
    • GNU Debugger (GDB) (Link)
    • Using GNU's GDB Debugger (Link)
    • C/C++ Programming Tutorials (Link)
    • The C++ Resources Network (Link)
    • Google Chrome - Important concepts of OS and what can be learned from OS (Link)
    • A detailed tutorial about Linux System in Chinese(Link)

    TAs

    • * For questions not sure or specific for certain TA below, you can simply send to csta3511@cse.ust.hk. We will assign them to proper TA.
    • * Office hours are by appointment.
    • Chen CHEN
    • Duty: Score collection, Proj#1,#2, Lab #1
    • Email: cchenam@cse.ust.hk
    • Office: 3661
    • Chuck-jee CHAU
    • Duty: Hw #3, Lab #3,#5,#7
    • Email: cscjchau@cse.ust.hk
    • Office: 4209
    • Zeyu ZHENG
    • Duty: Hw #2, Lab #6,#8
    • Email: zzeyu@cse.ust.hk
    • Office: 4209
    • Victor Junqiu WEI
    • Duty: Hw #1, Lab #2
    • Email: jweiad@cse.ust.hk
    • Office: 3654
    • Zhangyu CHANG
    • Duty: Hw #4, Lab #4
    • Email: zchang@ust.hk
    • Office: 3664

    Menu

    • Home
    • Announcements
    • Course Information
    • Syllabus and Lecture Notes
    • Chapter Summary
    • Lab Tutorials
    • Homeworks and Exams
    • Past Exams
    • NACHOS Info
    • Project Assignments
    • References
    • TA Information

    Instructors

    • L1/L2- Bo LI (web)
      Office hours:
      by appointment (Room 3524)

    Links

    • CASS

    Page maintained by: Chen CHEN       Powered by: styleshout