Computer Science 4500/8506 Course Notes, Page 1 Fall 2009 UNIVERSITY OF NEBRASKA AT OMAHA Computer Science 4500/8506 Operating Systems Fall 2009 Course Notes Class Meetings This class will meet from 4:00 PM to 5:15 PM in PKI 155 each Tuesday and Thursday, from August 25 through December 10, 2009 except for October 20 (semester break) and Thursday, November 26 (Thanksgiving vacation), for a total of 30 class meetings, not including the final examination. Instructor The instructor for this class is Professor Stanley Wileman. His office is PKI 281E. His phone number is 554-3583 (voice mail is never listened to or answered), and the department’s telephone number is 554-2834. Electronic mail may be sent to [email protected]; please use a subject that identifies the course (don’t just say “operating systems” or OS, as there are multiple operating systems classes; instead say CSCI4500). Office hours are usually 3:00 PM to 4:00 PM preceding each class meeeting. Other office hours are available, preferably by appointment. Since meetings and other obligations might infringe on the office hours, it is recommended that you check the instructor’s web site (see below) for any changes to this schedule. Prerequisites This course assumes students have a good understanding of data structures and computer organization. Familiarity with assembler language programming for some contemporary processor is assumed, as is a strong background in a contemporary programming language like C, C++, or Java; all of the programming assignments in the course and all of the examples will use the C programming language. A good course in digital design will prove useful. Course Organization The course is organized into eleven modules, as follows: Module 1: Introduction, Overview and History Module 2: OS Concepts: Processes and File Systems Module 3: The Process Model, Threads, and Interprocess Communication Module 4: The Producer-Consumer Problem and Solution Methods Module 5: Classic Interprocess Communication Problems Module 6: Process Scheduling Methods Module 7: Deadlock Module 8: Input/Output Module 9: Memory Management – Part 1 Module 10: Memory Management – Part 2 Module 11: File Systems and Security Each of these modules has an associated set of lectures and a set of Power Point slides. These may be modified as the semester progresses, and the latest version of each will always be available in PDF on the class web page (see below). These are related to reading assignments in the textbook. A list of reading assignments is provided in a separate document.Computer Science 4500/8506 Course Notes, Page 2 Fall 2009 Textbook The textbook for the course is Operating Systems Design and Implementation (third edition) by Andrew S. Tanenbaum and Albert S. Woodhull (Pearson/Prentice Hall publishers, copyright 2006, ISBN 0-13-142938-8). Most of the material in the first five chapters will be covered. Students are responsible for reading this material. A suggested reading schedule is provided in a separate document. Web Sites The instructor’s web site is at cs.unomaha.edu/~stanw. The web pages for this class are at cs.unomaha.edu/~stanw/093/csci4500/index.html. Students are responsible for checking these for announcements and other materials on a regular basis. The university’s Blackboard site will be used only to communicate grades. Grading Grades will be based on multiple components: • six quizzes (5 percent each, 30 percent total) • three programming assignments (50 percent total) • a comprehensive final examination (20 percent). The final examination will be given on Tuesday, December 15, 2009 from 4:00 PM to 6:00 PM. The final grade will be determined as follows: 97 to 100 percent A+ 77 to 80 percent C+ 93 to 97 percent A 73 to 77 percent C 90 to 93 percent A– 70 to 73 percent C– 87 to 90 percent B+ 67 to 70 percent D+ 83 to 87 percent B 63 to 67 percent D 80 to 83 percent B– 60 to 63 percent D– Less than 60 percent F Graduate students (those taking CSCI 8506) will be required to write a short research paper on a topic to be approved by the instructor; the paper will add an additional 20 percent to the total weight, so the total possible is 120 percent. The weight of each programming assignment will be identified at the time the assignment is presented. Programming Assignments As noted above, there will be three programming assignments for this course. Solutions to each of the programming assignments must be written in the C programming language. These solutions will be tested on a university Linux system (specifically, vulcan.ist.unomaha.edu) on which each student will be given an account. Detailed information on the preparation, submission, and evaluation of solutions will be provided with the assignments on the class web page. Computing Resources You are expected to be aware of, and abide by, the policy for responsible use of university computers and information systems. A copy of this policy can be found at www.nebraska.edu/about/exec_memo16.pdf . Professionalism It is assumed that you possess the potential and intent to become, or already are, a professional. Make your programming assignments and overall performance reflect that professionalism. “Program copying” (and other forms of plagiarism) will not be tolerated. Department policy dictates that the penalty for plagiarism must be worse thanComputer Science 4500/8506 Course Notes, Page 3 Fall 2009 not doing the work at all. The minimum penalty for plagiarism will be a grade of F for the