CS 446/646 Operating Systems

Sushil J. Louis

SEM 233 (784-4315)

email: sushil@cs.unr.edu

Description

446, 646 PRINCIPLES OF OPERATING SYSTEMS (3+0) 3 credits

Concurrent processes, interprocess communication, processor management, virtual and real memory management, deadlock, file systems, disk management, performance issues, case studies. Practical experience with UNIX. Prerequisite: CS 308 and CS 336.

Office Hours

• Sushil J. Louis:
  • Wednesdays: 2:30 - 4:30;
  • And by appointment (email: sushil@cs.unr.edu)
• Ekkasit Tiamkaew (SEM 252)
  • Tuesdays 1:30 - 4:30 p.m.
  • And by appointment (email: ekkasit@cs.unr.edu)
  Questions about assignments and grading should first be addressed to Ekkasit. If they are not resolvable, then I will be glad to help resolve the problem.

TextBook

• Required: Modern Operating Systems (2nd Edition) by Andrew S. Tanenbaum. Prentice Hall.

• Required: Unix System Programming (2nd Edition) by Keith Haviland, Dina Gray, Ben Salama. Addison Wesley.

• Recommended: Operating System Concepts (6th Edition) by Abraham Silberschatz, Peter Baer Galvin, Greg Gagne. Wiley.

• Recommended: Advanced Programming in the Unix Environment by Stevens. Addison Wesley. Hall.

Preliminary Syllabus

1. Introduction
   1. What is an OS
   2. History
   3. Different Viewpoints on OSs
2. OS Architectures
   1. Services
   2. System Calls
   3. Virtual Machines
3. Processes
   1. Scheduling
   2. Interprocess communications
   3. Threads
   4. Synchronization
   5. Deadlocks
4. Memory Management
   1. Swapping
   2. Paging
   3. Segmentation
   4. Segmented Paging
   5. Virtual Memory
   6. Page replacement
5. File Systems (assignment)
   1. Files
   2. Access Methods
   3. Directory Structure
   4. File Systems Implementation
   5. Allocation methods
   6. Recovery
6. I/O systems
   1. Disks, RAID
   2. Disk scheduling
7. Distributed Systems
   1. Overview
   2. RMI, Corba

Homework and Exams

There will be a number of programming assignments. No late assignments will be accepted. There will be two exams and a final and grades will be divided as shown in the table below. Tentatively, I have scheduled the two exams for the following dates: Exam1 on Monday February 23, 2004. and Exam2 on Monday April 5. 2004. These dates may move a little and you may suggest other dates.

Exams	$15 + 15 + 20 = 50\%$
Assignments	$50\%$

Assignments will be posted on the class web page. Make sure that you have a CS department computer account. Your CS account address will be your official email address and I will use it to contact you. If you do not have a CS department account, go the CS department office and fill out the account request form. If you do not know how to forward your email, ask. As an aside - this is a good strategy for learning: If you do not know how to $X$, ask. Ask me, our grader, your friends, the person sitting next to you, .... By the same token, take pity on and help out people who ask you. Learning is a cooperative experience.

Your assignments must run on the CS department's Linux workstations in SEM252. Logging in from outside the university is only permitted on banyan.cs.unr.edu. Banyan is only to be used for email.Do not develop or run code on banyan. Log in (using ssh) to one of lab1.cs.unr.edu through lab12.cs.unr.edu to do your work. If you have linux installed you should be able to do your work from home as if you were sitting at the workstation.

Cheating

Cheating is not permitted and will result immediately in a grade of ``F'' and/or commencement of administrative proceeedings. Please read the section on Academic Standards on page 62 of the University Catalog. That section defines cheating and specifies the consequences.

Communications

If I need to communicate with the class as group I'll post a message on our web page (http://www.cs.unr.edu/$\sim$sushil/, Follow the OS link under teaching). You are required to check the class web page and your email every day. Please do so. I'd suggest you bookmark the page.

I strongly encourage you to talk to me about the class (or anything else). A good understanding of Operating Systems is essential and forms the foundation for your computer science education and research - I want to help you gain this understanding. To be efficient, you should have read the relevant portions of the text, manual pages, or other sources before coming to see me. Setting up an appointment (through email) will also save time.

Special Needs

If you have special needs let me know how I can best accomodate them. I will gladly do all I can to accomodate your needs.

About this document ...

CS 446/646 Operating Systems

This document was generated using the LaTeX2HTML translator Version 2002-2-1 (1.71)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html -split 1 syl

The translation was initiated by Sushil Louis on 2004-02-23