CS 570 Operating Systems
Fall 2014
Credits: 3 units
Contact Hours: Tuesday and Thursday 1400-1515
Instructor: John Carroll Office: GMCS 537 Email: carroll@rohan.sdsu.edu
Office Hours: Tuesdays and Thursday 1300-1355, 1520-1555, 1720Course Materials
1. Required text: Tanenbaum, Modern Operating Systems, (Third or Fourth edition)
Course Information for CS 570
Description from the Official Course Catalog
File systems, processes, CPU scheduling, concurrent programming, memory management,
protection. Relationship between the operating system and underlying architecture. Not
acceptable for the M.S. degree in Computer Science.
Prerequisites: CS310, CS370, and knowledge of the C programming language.
Course Type: Required
Specific Goals for CS 570
Course-Level Student Learning Outcomes
1. Ability to apply knowledge of computing and mathematics appropriate to the program’s student
outcomes and to the discipline
.
2. Ability to apply mathematical foundations, algorithmic principles, and computer science theory
in the modeling and design of computer-based systems in a way that demonstrates
comprehension of the tradeoffs involved in design choices.
3. Ability to use current techniques, skills, and tools necessary for computing practice.
4. Ability to apply design and development principles in the construction of software systems of
varying complexity.
5. Ability to integrate concepts from previous CS core courses and apply to the development of
operating-system level software.
Relationship to CS Program Course Outcomes
CS 570 addresses the following CS Program course outcomes:
a) An ability to analyze a problem, and identify and define the computing requirements
appropriate to its solution
b) An ability to apply knowledge of computing and mathematics to master the course topics.
c) An ability to analyze a problem, and identify and define the computing requirements
appropriate to its solution
d) An ability to apply design and development principles in the construction of software systems
of varying complexity.
Topics Covered
The following topics are covered in CS 570:
1.
File Systems
2.
Processes & Threads
3.
Process Scheduling & IPC,
4.
Memory Management & Virtual Memory
5.
Deadlocks
6.
I/O Devices
7.
File Systems
8.
Performance Evaluation
9.
Concurrency Issues
10.
Security
Course Schedule and Grading Policies
Approximate Due Dates for Major Assignments and Exams
Week
Week
Start
Date
1
8/25
2
9/1
Reading
Assignment
Topic
OS basics, history
Chapter 1
Peripherals, booting,
program 1 discussion
Chapter 1
Chapter 2
3
9/8
Processes, threads
4
9/15
Scheduling, Deadlocks Chapter 2
5
9/22
IPC: critical regions,
semaphores, Monitors
Chapters 2,6
6
9/29
Memory Management,
virtual memory
Chapter 3
7
10/6
Allocation policies,
shared libraries
Chapter 3
8
10/13
9
10/20
10
10/27
Midterm exam:
Review on 10/28,
exam on 10/30
11
11/3
CD-ROM file systems, Chapter 4
Page replacement
algorithms
Chapter 3
Homework
Program 1 due
Program 2 due
File system implementation
Chapters
1,2,3,6
Chapter 4
Week
Week
Start
Date
Reading
Assignment
Topic
Homework
flash memory, logbased file systems
12
11/10
I/O hardware:
interrupts, disk drives,
DMA
Chapter 5
13
11/17
keyboard, mice, clocks Chapter 5
14
11/24
Linux specifics
Program 3 due
Chapter 10
Thursday, November 27, 2014: No classes
15
12/1
15
12/8
16
12/16
13001500
Multiple Processor Systems, virtualization, hypervisors
Program 4 due
Chapter 8
Review
Final Exam
Assignments:
Four programming projects
Scored activities and weighting by percentage of total score
1. Homework (30%)
2. Midterm (25%)
3. Final (cumulative: 45%)
Grading Scale: Standard curve
Other Course Policies
Special Assistance: If you are a student with a disability and believe you will need accommodations
for this class, it is your responsibility to contact Student Disability Services at (619) 594-6473. To
avoid any delay in the receipt of your accommodations, you should contact Student Disability Services
as soon as possible. Please note that accommodations are not retroactive, and that accommodations
based upon disability cannot be provided until you have presented your instructor with an
accommodation letter from Student Disability Services. Your cooperation is appreciated.