Operating Systems

Second Semester AY 2017-2018

About

Catalog Description
Course Number CMSC 125
Course Title Operating Systems
Description Processor management, memory management, file and disk management, resource management, concurrent processes, networks and distributed systems.
Prerequisites CMSC 123 or COI
Credit 3 units
Aim

The aim of this course is to introduce students to operating systems concepts.

Objectives
At the end of this course the student should be able to:
  1. describe the purpose and functions of an operating system;
  2. design and implement programs to perform simple operating system tasks; and
  3. evaluate the performance of different operating system algorithms.
Topics (based on ACM's 2013 Curriculum Guidelines)
  1. OS/Overview of Operating Systems
  2. OS/Operating System Principles
  3. OS/Concurrency
  4. OS/Scheduling and Dispatch
  5. OS/Memory Management
  6. OS/Security and Protection
  7. OS/Virtual Machines
  8. OS/Device Management
  9. OS/File Systems
  10. OS/Real Time and Embedded Systems
  11. OS/Fault Tolerance
  12. OS/System Performance and Evaluation
  13. SF/Cross-Layer Communications
  14. SF/Resource Allocation and Scheduling
  15. SF/Virtualization and Isolation
Evaluation/Grading(Tentative)
(A) 3 Long Exams 45%
(B) Quizzes/Homeworks 10%
(C) Project 10%
(D) Laboratory 35%
(E) Prefinal A+B+C+D
(F) Final Exam 100%
(G) Final Grade 20%xF+80%xE
Passing grade is 55%. No grade of 4.0 will be given. Grading scale is shown below.
0.00 54.99 5.0
55.00 59.99 3.0
60.00 64.99 2.75
65.00 69.99 2.5
70.00 74.99 2.25
75.00 79.99 2.0
80.00 84.99 1.75
85.00 89.99 1.5
90.00 94.99 1.25
95.00 100 1.0
Attendance Policy

Attendance will be checked every meeting. Students with seven(7) or more absences in the lecture or four(4) or more absences in the lab will be automatically dropped from the course.

Collaboration Policy

Honor Code
  • Properly acknowledge help received.
  • No looking at solutions/programs from previous years.
  • No sharing of code with other students.
  • Be ready to explain your code.
Google Classroom: 8u1fuhw
Take the quiz: here

Staff

Name Role Email
Joseph Anthony C. Hermocilla Lecturer (Section T) jchermocilla@up.edu.ph
Dyanara Dela Rosa Lab Instructor dmdelarosa@up.edu.ph
Zenith Arnejo Lab Instructor zoarnejo@up.edu.ph
Marie Betel de Robles Lab Instructor mbderobles2@up.edu.ph
Kristine Bernadette Pelaez Lab Instructor kppelaez@up.edu.ph
Joman Encinas Lab Instructor jiencinas@up.edu.ph
Perico Dionisio Lab Instructor pbdionisio@up.edu.ph
Samuel Bautista Student Assistant slbautista@up.edu.ph

Lecture

Meeting Date Topic Readings
1 1/16/2018 T Introduction
2 1/18/2018 Th Interrupt Timeline [OSBOOK]Ch. 1
3 1/23/2018 T Multitasking
4 1/25/2018 Th I/O Systems
5 1/30/2018 T Open Source Operating Systems
6 2/1/2018 Th Example of Standard API [OSBOOK]Ch. 2
7 2/6/2018 T System Calls, FreeDOS, FreeBSD
8 2/8/2018 Th System Boot
9 2/13/2018 T Ready Queue and Device Queue [OSBOOK]Ch. 3
10 2/15/2018 Th Context Switch
11 2/20/2018 T Shared-Memory and Message-Passing
12 2/22/2018 Th Exam 1
13 2/27/2018 T Pipes
14 3/1/2018 Th Thread Libraries [OSBOOK]Ch. 4
15 3/6/2018 T Mutexes [OSBOOK]Ch. 5
16 3/8/2018 Th Dining Philosphers Problem
17 3/13/2018 T Priority Scheduling [OSBOOK]Ch. 6
18 3/15/2018 Th Multiprocessor scheduling
19 3/20/2018 T Evaluating Scheduling Algorithms
20 3/22/2018 Th Deadlock Prevention [OSBOOK]Ch. 7
21 3/27/2018 T (no meeting)
22 3/29/2018 Th (no meeting)
23 4/3/2018 T Recovery from Deadlock
24 4/5/2018 Th "Lifecycle" of a C program [OSBOOK]Ch. 8
25 4/10/2018 T Exam 2
26 4/12/2018 Th Swapping on Mobile Systems
27 4/17/2018 T Segmentation Hardware
28 4/19/2018 Th (no meeting: power outage)
29 4/24/2018 T Paging in example systems [OSBOOK]Ch. 9
30 4/26/2018 Th Performance of Demand Paging
31 5/1/2018 T (No meeting: Labor Day)
32 5/3/2018 Th LRU Page Replacement Implementations
33 5/8/2018 T Non-uniform memory access
34 5/10/2018 Th Effects of Program Structure to Page Fault Rate
35 5/15/2018 T Disk Management [OSBOOK]Ch. 10
36 5/17/2018 Th Exam 3

Laboratory

Meeting Date Topic Readings Homework
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

Resources

Textbook

[OSBOOK]Operating System Concepts, 9th Edition by Abraham Silberschatz, Peter B. Galvin, Greg Gagne

Supplementary Textbooks
Similar OS Courses
Software
Others