CSE 430 Operating System (Fall 2010)

Lecture T, TH 3:00 P.M. - 4:15 P.M. COWDN 215
Instructor Georgios Varsamopoulos
Office BY448
Email Georgios.Varsamopoulos@asu.edu
Office Hours T,TH 4:30-5:30pm
TA Wei Wu(weiwu2010@asu.edu)
Office BY531AB


CONTENTS

ANNOUNCEMENT

  • A student must check this web page regularly.

COURSE DESCRIPTION

Goal and Topics
Operating system sturcture and services, processor scheduling, concurrent processes, synchronization techniques, memory management, virtual memory, input/output, storage management, and file system.

Syllabus
This is the syllabus for the course of this semester. It is same as the one uploaded in the BlackBoard.

Grading
The following grading rubric will be used to evaluate all the submitted material and performance tasks:
A: 90% - 100%
B: 80% - 89%
C: 70% - 79%
D: 60% - 69%
E, F: <60%

The final letter grade will be assigned based on weighted average of the grades obtained in the following categories:

Homeworks will be given the grade using this Rubric.
Assignment 20%
Project, Exam(highest) 25%
Quizes 10%
Midterms 20% each
In-class participation 5%
Notice: the above description is not finalized and subject to change. Student should check back this page on a regular basis.


ASSIGNMENTS

Assignment Points Date Assigned Due Date Files
Homework Assignments
Homework #1 Aug. 19th 2010 Aug. 31th 2010 Exe 1.13, 1.17, 1.18, 1.19, 1.25, 1.26, 1.31
Homework #2 Sep. 09th 2010 Sep. 21st 2010 PDF
Homework #3 Sep. 30th 2010 Oct. 7th 2010 PDF
Homework #4 Nov. 4th 2010 Nov. 11th 2010 Exe 8.4, 8.9, 8.11, 8.17, 8.18, 8.20
Quiz
Project
Mid-term 1 10/14/2010
Mid-term 2 11/16/2010
Final exam 12/9/2010


LECTURE NOTES

Week Class # Date Topics Materials
1 1 08/19 Chapter 1
Course Introduction
Slide
2 08/24 Chapter 2 Sections 2.1-2.8
User Interface, System Call, System Program, Kernels
Slide
2 3 08/26 Chapter 3 Sections 3.1-3.3
Processes, Creation, Scheduling and Termination
Slide
test_memory.c
4 08/31 Chapter 3 Sections 3.3-3.6
Process/Context Switch
Slide
wait_test.c
3 5 09/02 Chapter 3 Practice
IPC mechanisms, Demonstrative Programs, Introduce Threads
Slide
pipes_original.c
pipes_read_only.c
pipes_write_only.c
4 6 09/07 Chapter 4
Introduction to Threading APIs and Internals
Slide
note
7 09/09 Assign Homework 2
5 8 09/14 Probablity Review
Basic probability review, Important distributions, Poison Process, Markov Chains, Queuing Systems
Slide
9 09/16 Quiz 2
6 10 09/21 Chapter 5 Sections 5.1-5.4
Scheduler, dispatcher, preemptive scheduling, nonpreemptive, scheduling criteria and metrics
Scheduling policies
Slide
11 09/23 Chapter 5 Sections 5.5-5.7
SMP scheduling, affinity, load balancing, migration, analytic evaluation
Slide
7 12 09/28 Chapter 5 Exercise & Pre-study of Chapter 6
13 09/30 Chapter 6 Sections 6.4-6.5
Atomic operation, test-and-set, semaphores, mutexes
Slide
8 14 10/05 Statistics Evaluation Drawing
15 10/07 Quiz 3 and Homework 3 Review
9 16 10/12 Midterm Review
17 10/14 Midterm 1
10 18 10/19 Chapter 6 sections 6.5.3-6.7
Deadlock, priority inversion, priority inheritance
bounded-buffer problem, readers-writers problem
dining philosophers problem, monitors
Slide
19 10/21 Chapter 7 Introduction to Deadlock
11 20 10/26 Chapter 7 Deadlock Prevention Avoidance Detection Recovery
21 10/28 Quiz 4
12 22 11/02 Chapter 7 Deadlock Prevention Avoidance Detection Recovery note
23 11/04 Chapter 8 Memory Allocation and Virtual Memory sections 8.3-8.4
Contiguous memory, memory fragmentation, fitting, virtual memory, frames and pages
Slide
13 24 11/09 Chapter 8 Memory Allocation and Virtual Memory
25 11/11 Veteran Day: No class
15 26 11/16 Midterm 2
27 11/18 Online Computation & Offline Computation
16 28 11/23 Explanation of Midterm 2
Preparation for the Project Poster Presentation
29 11/25 Thanksgiving Day: No class
16 30 11/30 Poster Presentation
31 12/02 Poster Presentation
18 32 12/07 Final Term Review


PROJECTS

Group # Title Group member(s) Links
1 Security of Android Daniel Olivas, Raymond Tyler, Kimly Heler,
Erika Garcia
Poster
Photo
2 Performance of Linux under Stress Alan Autrand, Matthew Smith Poster
Photo
3 Internals and architecture of Android Beatris Rusu, Brian Smith, Jennifer Luna,
Justin Tran
Poster
Photo
4 Operating System Transactions Geoffrey Trujillo Poster
Photo
5 MIPS Task Switcher Josh Wofle Poster
Photo
6 File Fragmentation in File Systems Garrett Drown Poster
Photo
7 Virtual Machine Technology Long Vo Poster
Photo
8 Push Notification with Nagios Megan Kearl, Yen-Ting Lu Poster
Photo
9 Future of Android and its Applications Joshua Dietz, Manoj Varghese Poster
Photo
10 Performance of Memory Allocators Shaun Paredes, James Cotter Poster
Photo
11 Real-time O/Ss Evan Gibney, Hitesh Kumar Poster
Photo
12 Overview of Google Chrome OS Craig Darr, Shih-Kai Su Poster
Photo
13 Robot O/S Marcus Yazzie, Patrick Murphy, Marc Nixon Poster
Photo
14 Flexible Design of an Embedded OS Joseph Milazzo, Yu Xie, Sergio Lopez Poster
Photo
15 Performance of Priority Processes in Windows Joshua Schickling Poster
Photo
16 Shared Memory over a LAN Christopher Weyrauch, Yuxing Yao,
Shankar Tadhalani
Poster
Photo
17 Windows Error Reporting Michael Brown Poster
Photo


REFERENCE

  • Operating System Concepts by A. Silberschatz, P. B. Galvin and G. Gagne


RESOURCES

POLICY ON CHEATING

Any incidence of cheating in this class will be severely dealt with. This applies to homework assignments, programming assignments, quizzes and tests. The minimum penalty for cheating will be that the student will not obtain any credit for that particular assignment. (This means that if in a test and/or assignment a student is found have cheated, he/she will obtain zero in that test and/or assignment.) For the homework and the programming assignments students may discuss the problems with others, but one is expected to turn in the results of one's own effort (not the results of a friend's efforts). One tends to get very suspicious if two identically wrong results show up in the homework assignment and/or tests. The names of the offenders will be maintained in the departmental files. The repeat offenders may be debarred from the University.









Home | Projects | People | Publications | Courses | Resources | Contact