CMSC 125 Operating Systems

Second Semester 2009-2010

Quick Links: [ Lecture ] [ Laboratory ][ Resources ][ Class Record ][ ICS-OS ]

News/Announcements

[02/24/10] Project description is now available.
[02/17/10] Links to slides have been updated.
[02/07/10] Second Exam moved to Thursday, 11 February 2010.
[02/03/10] Static Libraries, Dynamic Linking, and Dynamic Loading in Linux
[02/03/10] Video Resource: OS Course @UCB
[01/07/10] Assignment: Research the CPU scheduling algorithms used in Solaris, WinXP, and Linux. Submit a report of your findings on two pages of yellow paper(handwritten). Due next meeting.
[12/18/09] Merry Christmas and a Happy New Year!
[12/12/09] Class Record is now up.
[12/10/09] A word of warning to those who leave early from class: If you get caught, you get a grade of 5.
[11/24/09] Please read The UNIX Time Sharing System. Prepare for a quiz.
[11/12/09] Please read 40 Years of Multics
[11/09/09] Welcome!

Course Information

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(Official): CMSC 123 or COI
Prerequisites(Recommended): CMSC 131 and CMSC 124
Lecture: Section ST, 8-9 TTh ICS LH1

Instructor Information

Lecture:
Joseph Anthony C. Hermocilla (jachermocilla@gmail.com)
PhySci C120

Laboratory:
Joycee P. Centeno (jpcenteno@uplb.edu.ph)
PhySci C112

Juan Miguel J. Bawagan (jmjbawagan@uplb.edu.ph)
PhySci C114

Student Assistant:
Girlie Gonzalez (girliegonzales@gmail.com)

Aim

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

Objectives

At the end of this course the students should be able to:

Describe the purpose and functions of an operating system;
Design and implement programs to perform simple operating system tasks; and
Evaluate the performance of different operating system algorithms.

Topics

Overview

Introduction
Computer Systems Structures
Operating System Structures

Process Management

Processes
CPU Scheduling
Process Synchronization
Deadlocks

Storage Management

Memory Management
Virtual Memory
File-Systen Interface
File-System Implementation

I/O Systems

I/O Systems
Secondary-Storage Structure
Tertiary-Storage Structure

Protection

Protection

Evaluation/Grading(tentative)

(A) 3 Long Exams 45%

(B) Quizzes 5%

(C) Project 10%

(D) Laboratory 40%

(E) Prefinal A+B+C+D

(F) Final Exam 100%

(G) Final Grade 20%xF+80%xE

Lecture Schedule (tentative)

All slides are available here

Lec Date Topic Readings Slides/Audio

1 11/10/09 T Introduction

2 11/12/09 Th Introduction: Interrupts OSBOOK Ch. 1 PDF

3 11/17/09 T Introduction: Multiprogramming and Timesharing

4 11/19/09 Th Introduction: Protection and Security

5 11/24/09 T Operating System Structures: System Calls OSBOOK Ch. 2 PDF

6 11/26/09 Th UNIX System Structure

7 12/01/09 T System Bootup

8 12/03/09 Th Context Switch OSBOOK Ch. 3 PDF

9 12/08/09 T The Producer-Consumer Problem

10 12/10/09 Th Remote Method Invocation

11 12/15/09 T Threads OSBOOK Ch. 4 PDF

12 12/17/09 Th FIRST EXAM

* 12/19/09 S CHRISTMAS VACATION

13 01/05/10 T CPU Scheduling: Priority Scheduling OSBOOK Ch. 5 PDF

14 01/07/10 Th CPU Scheduling: Algorithm Evaluation

15 01/12/10 T Process Synchronization: Hardware Solution to the Critical Section Problem OSBOOK Ch. 6 PDF

16 01/14/10 Th Classic Synchronization Problems: Dining Philosopher's Problem

17 01/19/10 T Concurrent Transactions: Undo/Redo

18 01/21/10 Th Deadlock Avoidance: Resource Allocation Graph Video PDF

19 01/26/10 T (no meeting)

20 01/28/10 Th Recovering from Deadlocks

21 02/02/10 T Memory Management: Dynamic Loading Video PDF

22 02/04/10 Th Memory Management: Shared Pages

23 02/09/10 T Memory Management for the Intel Pentium

24 02/11/10 Th SECOND EXAM

25 02/16/10 T Virtual Memory: Copy on Write PDF

26 02/18/10 Th Virtual Memory: LRU Approximation Algorithms

27 02/23/10 T Virtual Memory: Thrashing

28 02/25/10 Th (no meeting)

29 03/02/10 T Virtual Memory: Other Issues

30 03/04/10 Th File System Interface (Mr. Juan Miguel Bawagan) PDF

31 03/09/10 T File System Interface: Mounting

32 03/11/10 Th

33 03/16/10 T

34 03/18/10 Th THIRD EXAM

* 03/20/10 S END OF CLASSES

Laboratory Schedule (tentative)

Week Date Topic Readings/Exercise

1 11/09/09-11/13/09 Introduction

2 11/16/09-11/20/09 Review of Linux

Reading 1

3 11/23/09-11/27/09 Shell Scripting

Reading 1

Reading 2

Reading 3

Reading 4

4 11/20/09-12/04/09 Understanding the PC Boot Process and the 386 32-bit Protected Mode

Reading 1

Reading 2

Reading 3

Reading 4

Sample Code

5 12/07/09-12/11/09 CPU Scheduling Simulation: SJF Non-preemptive

6 12/14/09-12/18/09 CPU Scheduling Simulation: SJF Preemptive

7 01/04/10-01/08/10 CPU Scheduling Simulation: Round Robin

8 01/11/10-01/14/10 Linux process control: fork(), wait(), and exec() system calls

9 01/18/10-01/22/10 Thread Programming Using PThreads

10 01/25/10-01/29/10 Synchronization Problems: Producer-Consumer and the Dining Philosopher's Problem

11 02/01/10-02/05/10 Interprocess Communication: Pipes, Signals, Message Queues, Semaphores, Shared Memory

12 02/08/10-02/12/10 ICS-OS

13 02/15/10-02/19/10 ICS-OS

14 02/22/10-02/26/10 ICS-OS

15 03/01/10-03/05/10 ICS-OS

16 03/08/10-03/12/10 ICS-OS

17 03/15/10-03/18/10 ICS-OS

Resources

Textbook: [OSBOOK]Operating Systems Concepts by A. Silberschatz and P. Galvin (7th edition, latest is 8th edition)
Supplementary Text and References

Operating Systems: Basic Concepts by E. A. Albacea
The Design of the Unix Operating System by M. J. Bach
Modern Operating Systems: Design and Implementation by A. S. Tanenbaum

Relevant Links to other OS courses

Software

Others(Tutorials, Manuals)

Class Policies

(TBA)

Grading Programming Exercises

0 did not submit; no email received; student cheated

1 email received; no attachment found; did not follow submission guidelines

3 program does not compile due to syntax errors;missing files

5 program has sufficient code, builds, but has wrong results when run

7 program has sufficient code, builds, fails on some test case or lacks documentation;

10 program has sufficient code, builds, correct results on all test cases

[Home][Teaching]

$Id: CMSC125-2nd-Sem-2009.html 1560 2010-03-10 05:25:13Z jachermocilla $

(A)	3 Long Exams	45%
(B)	Quizzes	5%
(C)	Project	10%
(D)	Laboratory	40%
(E)	Prefinal	A+B+C+D
(F)	Final Exam	100%
(G)	Final Grade	20%xF+80%xE

Lec	Date	Topic	Readings	Slides/Audio
1	11/10/09 T	Introduction
2	11/12/09 Th	Introduction: Interrupts	OSBOOK Ch. 1	PDF
3	11/17/09 T	Introduction: Multiprogramming and Timesharing
4	11/19/09 Th	Introduction: Protection and Security
5	11/24/09 T	Operating System Structures: System Calls	OSBOOK Ch. 2	PDF
6	11/26/09 Th	UNIX System Structure
7	12/01/09 T	System Bootup
8	12/03/09 Th	Context Switch	OSBOOK Ch. 3	PDF
9	12/08/09 T	The Producer-Consumer Problem
10	12/10/09 Th	Remote Method Invocation
11	12/15/09 T	Threads	OSBOOK Ch. 4	PDF
12	12/17/09 Th	FIRST EXAM
*	12/19/09 S	CHRISTMAS VACATION
13	01/05/10 T	CPU Scheduling: Priority Scheduling	OSBOOK Ch. 5	PDF
14	01/07/10 Th	CPU Scheduling: Algorithm Evaluation
15	01/12/10 T	Process Synchronization: Hardware Solution to the Critical Section Problem	OSBOOK Ch. 6	PDF
16	01/14/10 Th	Classic Synchronization Problems: Dining Philosopher's Problem
17	01/19/10 T	Concurrent Transactions: Undo/Redo
18	01/21/10 Th	Deadlock Avoidance: Resource Allocation Graph	Video	PDF
19	01/26/10 T	(no meeting)
20	01/28/10 Th	Recovering from Deadlocks
21	02/02/10 T	Memory Management: Dynamic Loading	Video	PDF
22	02/04/10 Th	Memory Management: Shared Pages
23	02/09/10 T	Memory Management for the Intel Pentium
24	02/11/10 Th	SECOND EXAM
25	02/16/10 T	Virtual Memory: Copy on Write		PDF
26	02/18/10 Th	Virtual Memory: LRU Approximation Algorithms
27	02/23/10 T	Virtual Memory: Thrashing
28	02/25/10 Th	(no meeting)
29	03/02/10 T	Virtual Memory: Other Issues
30	03/04/10 Th	File System Interface (Mr. Juan Miguel Bawagan)		PDF
31	03/09/10 T	File System Interface: Mounting
32	03/11/10 Th
33	03/16/10 T
34	03/18/10 Th	THIRD EXAM
*	03/20/10 S	END OF CLASSES

Week	Date	Topic	Readings/Exercise
1	11/09/09-11/13/09	Introduction
2	11/16/09-11/20/09	Review of Linux	Reading 1
3	11/23/09-11/27/09	Shell Scripting	Reading 1 Reading 2 Reading 3 Reading 4
4	11/20/09-12/04/09	Understanding the PC Boot Process and the 386 32-bit Protected Mode	Reading 1 Reading 2 Reading 3 Reading 4 Sample Code
5	12/07/09-12/11/09	CPU Scheduling Simulation: SJF Non-preemptive
6	12/14/09-12/18/09	CPU Scheduling Simulation: SJF Preemptive
7	01/04/10-01/08/10	CPU Scheduling Simulation: Round Robin
8	01/11/10-01/14/10	Linux process control: fork(), wait(), and exec() system calls
9	01/18/10-01/22/10	Thread Programming Using PThreads
10	01/25/10-01/29/10	Synchronization Problems: Producer-Consumer and the Dining Philosopher's Problem
11	02/01/10-02/05/10	Interprocess Communication: Pipes, Signals, Message Queues, Semaphores, Shared Memory
12	02/08/10-02/12/10	ICS-OS
13	02/15/10-02/19/10	ICS-OS
14	02/22/10-02/26/10	ICS-OS
15	03/01/10-03/05/10	ICS-OS
16	03/08/10-03/12/10	ICS-OS
17	03/15/10-03/18/10	ICS-OS

0	did not submit; no email received; student cheated
1	email received; no attachment found; did not follow submission guidelines
3	program does not compile due to syntax errors;missing files
5	program has sufficient code, builds, but has wrong results when run
7	program has sufficient code, builds, fails on some test case or lacks documentation;
10	program has sufficient code, builds, correct results on all test cases