CS441 Operating System Concepts
|Instructor:||W. Michael Petullo|
|Office location:||210 Wing Technology Center|
|Office hours:||Monday, Tuesday, Wednesday, and Thursday 2:10 p.m–3:00 and by appt.|
The study of the structures and algorithms of operating systems. Operating systems are viewed as managers and controllers of resources such as processors, memory, input and output devices, and data. Topics include multiprogramming systems, CPU scheduling, memory management, and device management. This course is taught largely at an undergraduate level. Graduate students will have additional course requirements/expectations.
CS340, CS370, and junior standing
Time and location
Tuesday and Thursday at 9:25–10:50 a.m. in Centennial 1401
Student learning objectives
This course follows the Computer Science Department’s learning objectives for CS441, which are listed below.
- Explain what constitutes an operating system and why it is needed.
- Describe the services an operating system provides to users, processes, and other systems.
- Identify the major components of an operating system.
- Understand the notion of a process (a program in execution) and how it forms the basis of all computation.
- Describe the various aspects of processes, including scheduling, creation and termination, and communication.
- Explain different approaches to communication in client-server systems.
- Know the difference between a thread and a process and to explain the benefits of multithreading.
- Explain various CPU-scheduling algorithms and compare them with respect to turnaround time, throughput, and risk of starvation.
- Explain process synchronization and the critical-section problem.
- Identify both software and hardware solutions to the critical-section problem.
- Understand the nature of deadlocks in a computer system.
- Identify and understand different methods for preventing, avoiding, and detecting deadlocks.
- Understand the major memory-management techniques: contiguous allocation, paging, and segmentation.
- Describe the benefits of a virtual memory system.
- Explain the concepts of demand paging, page-replacement algorithms, and allocation of page frames.
- Understand the principles of the working-set model.
- Explain the properties of file systems and their interfaces.
- Understand file-system design tradeoffs, including access methods, file sharing, protection, and directory structures.
- Discuss file block allocation and free-block algorithms.
- Identify potential threats to operating systems and security features designed to guard against them.
- Explain the mechanisms available in an operating system to control access to resources.
Please be prepared to take notes using a pen and paper, or use discipline while taking digital notes. Do not use the Internet for personal reasons during class. Do bring a laptop or other device capable of running the compilers and other tools we use in class; any lecture might include hands-on exercises.
Perform your assigned reading and other preparation before arriving for class. I will expect you to participate in class discussions, and I might call on you to contribute.
Review the Board of Regents’ Student Academic Disciplinary Procedures concerning academic integrity. Cheating undermines the integrity of this university and shows disrespect toward the work of your classmates. Starting coursework early will help you to avoid the temptation of cheating. Plagiarism or cheating in any form may result in a failing grade, and it might also warrant harsher disciplinary action. “Students are responsible for the honest completion and representation of their work, for the appropriate citation of sources, and for respect of others’ academic endeavors.”
On perseverance and the scientific method
You will inevitably encounter problems while trying to complete your coursework. Sometimes the confusing interfaces that our software applications present will lead you astray, and other times you will simply make an error. When something goes wrong, try to fix the problem! Make small, incremental changes, and observe their effects. Most importantly, think about how systems work, and then consider why the error you are observing might have arisen. Occasionally, you should stop what you are doing and start from scratch. Learning how to better troubleshoot should be a beneficial side effect of this course.
Homework will be submitted through Aquinas, a grading system that provides immediate feedback. Refer to the course schedule for the sequence of homework assignments and exams. Your running grade will be available through Aquinas. Refer to the following table for the weight of each graded event.
|Event||Portion of grade|
|Homework||44% (4% per assignment)|
Grades are assigned based on the following scale.
Assignments are due the moment class starts. Late assignments will lose points according to the table below.
|Up to 24 hours late||15% reduction|
|24–48 hours late||30% reduction|
|More than 48 hours late||No credit|
If some external circumstance causes you to be late, then you must notify your instructor in writing and before the assignment deadline in order to be considered for an exception. The act of notification does not automatically grant you an exception.