CMP 697 : Operating Systems
Mathematics and
Computer Science
Lehman College, City University of New York
Fall 2009
Instructor:Professor Gwang S. Jung
Email: gwang.jung@lehman.cuny.edu
Phone: 718-960-8785
Office: Gillet Hall (GH) 100-C
Lecture Schedule: T, H 7:50
AM – 9:25 PM (GI 225)
Office Hours: T,H (2:30 -- 5:00 PM) and other times by
appointment
Course
Objectives:
- A study of the functions and implementation of operating systems for various sizes and types of computers. Processor, storage, and device management. Paging algorithms, thrashing. File systems, concurrency, dead-locking, semaphores, and synchronization.
Topics
include introduction to computer systems, process and thread concepts,
threads/process coordination, memory and storage management, distributed
operating system issues, protection and security issues.
Textbook:
-
A. Silberschatz, P. Galvin, and G. Gagne, Operating System Concepts, 8 th Edition, John Wiley & Sons, 2009. ISBN 978-0-470-12872-5
or
-
A. Silberschatz, P. Galvin, and G. Gagne, Operating System Concepts, 7th Edition, John Wiley & Sons, 2005, 2007. ISBN 978-0-471-69466-3
References:
(1) D. Bovet and M. Cesati., Understanding the Linux Kernel (3rd Ed.), O'Reilly & Associates, 2006.--- main reference
(2) M. J. Bach, The Design of the UNIX Operating Systems, Prentice-Hall, 1987.
(3) W. R. Stevens, Advanced Programming in the UNIX Environment, Addison-Wesley, 1992.
(4) B. Nichols et al., Pthreads Programming, O'Reilly & Associates, 1996.
(5) N. Matthew and R. Stones, Linux Programming, 3rd edition, Wiley, Pub. Co., 2004 (or 4th edition 2007)
(6) Harley Hahn, Guide to UNIX and Linux, McGrwa Hill, 2009
Evaluation:
-
Several Programming and Written Assignments: 30%
-Linux kernel rebuild/recompilation
-adding a new kernel system call in Linux
-simple shell development in Linux
-Java networking, RMI, RMI activation
- process creations/executions based on UNIX API and Win32 API
- message based communications based on UNIX API
-shared memory based communications between processes based on UNIX API and WIN 32 API
- multithreading based on POSIX API, Win32 API, Java threads
- Java nexus IO (memory mapped IO), Win32 memory mapped IO
- synchronization based on UNIX System V API, POSIX API, Win32 API
- Linux kernel module programming/driver programming
- Linux file systems
Assignments:
- Assignment 1 : Assignment1 -Linux kernel rebuild/recompilation -adding a new kernel system call in Linux
- Assignment 2 :Study the program examples in progs ; pipes;
- Assignment 3 : Assignment3 -Simple Shell Version 1 and Version 2 ; SimpleShell1.zip ; SimpleShell2.zip;
- Assignment 4:
- task 1: Study Java implementation of dining philosophers (DP) problem, and write your version of Java program for solving DP problem; please refer to the following URL: http://www.doc.ic.ac.uk/~jnm/book/book_applets/Diners.html
- task 2: Study concurrent multithreaded producer-consumer problem implemented for both Linux and Windows
- task 3: Implement concurrent multithreaded producer-consumer by Java (use Java monitor synchronization construct)
- All tasks due by November 10, 2009
Research Term Paper :
- Research Survey Paper (10%): Your will survey the major research results and directions of a particular operating systems research area. You will need to identify the area, collect a set of at least 3-5 papers for that area, read the papers, and write a 6-10 page report. The report should emphasize breadth in the area, classify the approaches and techniques, distinguish contributions made by the various research projects described in the papers, and outline potential future research directions.
- Research Topics:
- Linux kernel optimization such as threading issues in Linux kernels (e.g., NPTL), fast mutual exclusions, O(1) scheduling
- Virtualization and cloud computing
- File systems in solid state devices
- In-memory file systems, in memory DBMS
- Operating system support for mobile computing (Android, Linux kernel for mobile computing, BREW, etc)
- Scalable storage servers, storage virtualization
- RAID, sotware RAID, zfs, JBOD(Just Bunch of Disks), non-standard RAID implemmentation
- Smart virtual machines for mobile & embedded systems (Scylla, SuperWaber, Eve, Dalvik, Mysaifu, etc)
- Memory management on contemporary processors
- (Soft) real-time operating systems (particularly for supporting multimedia)
- Scalable Web servers, Web caches
- File prefetching for data intensive applications such as media streaming
- Timelines
- Collect papers and write a proposal including references ( 1-2 pages) by November 5, 2009
- Draft paper: due by December 1, 2009 (Around 5 papers are selected for presentations)
- Final paper due bty December 22, 2009 (Tuesday)
- Paper Collection: to be updated
- Class participation (10%)
-
Grading Scale:
Exam Schedule:
- Mid-term Examination: November 12, 2009 (Chapters 1 to 7 or 8; assignments, program examples covered)
- Final Examination: December 15, 2009 (TBA)
Makeup exam might be given only when a student's absence was unavoidable. In such a case, the student must file formal written requests.
Course Outline:
Overview (Chapters 1 to 2, reference 1, Chapter 13)
1) An Overview of Operating Systems
2) Computer System and OS Structures
Process management (Chapters 3 to 7, references (1, 2, 3, 4, 5), and other papers)
1) Process Concept
2) Threads
3) CPU Scheduling
4) Process & Threads Synchronization
5) Deadlocks
Storage Management (Chapters 8, 9, 10, 12, reference 1, and other papers)
1) Memory Management
2) Virtual Memory
3) File System Interface
4) Mass Storage Structure
Distributed Systems (Chapters 16, 17, 18, and other papers)
1) Distributed System Structures
2) Distributed File Systems
3) Distributed Coordination
* Protection & Security, I/O Systems (Chapters 14, 15)
Lecture Notes: