Operating Systems

About

Catalog Description

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

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

Homework

• Homework 7: I/O Subsystem
• Homework 6: Files and Filesystems
• Homework 5: Memory Management
• Homework 4: CPU Scheduling
• Homework 3: Environment Variables, Processes, and Threads
• Homework 2: Command Line Interface, System Calls, and System Utilities
• Homework 1: Building ICS-OS