Beschreibung von CS401: Operating Systems

CS401: Operating Systems

Examination of the evolution of operating systems and design, focusing on hardware/software evolution leading to contemporary operating systems; basic operating systems concepts; methods of operating systems design and construction; algorithms for CPU scheduling, memory and general resource allocation; process coordination and management.

Skill Level: Beginner

Course Introduction

Course Syllabus

Course Terms of Use

Unit 1: Introduction to Operating Systems

Unit 1 Learning Outcomes

1.1: History of Operating Systems

University of California, Berkeley: John Kubiatowicz's "What Is an Operating System?"

Ayman Moumina's "History of Operating Systems"

Milo's "History of Operating Systems"

University of California, Berkeley: John Kubiatowicz's "Operating Systems History, Services, and Structure"

1.2: Operating System Structure

University of California, Berkeley: John Kubiatowicz's "History of the World Parts 1-5: Operating Systems Structures"

1.2.1: Abstract Computer Component Overview

City College of New York: Jinzhong Niu's "Computer System Overview: Part 1"

1.2.2: Functional Overview

Good Will Community Foundation: "Computer Basics: What Is an Operating System?"

1.3: Different Operating Systems Overview

Computer Hope: "Operating Systems"

1.3.1: 32-Bit vs. 64-Bit OS

Gizmo's Freeware: "32-bit and 64-bit Explained"

Microsoft Corporation: "32-bit and 64-bit Frequently Asked Questions"

1.3.2: UNIX-based

The UNIX Systems Cooperative Promotion Group: "The Unix Operating System: Mature, Standardized and State-of-the-Art"

1.3.2.1: Linux (Ubuntu, Fedora, etc.)

Linux.com: "What Is Linux? An Overview of the Linux Operating System"

1.3.2.2: Solaris

Operating System Documentation Project: "Solaris"

1.3.3: Windows

Wikipedia: "Microsoft Windows"

1.3.4: Mobile

Wikipedia: "iOS (Apple)"

Wikipedia: "Android"

Wikipedia: "Windows Phone"

1.3.5: Real-Time

Indian Institute of Technology, Kharagpur: "Introduction to Real-Time Systems"

Indian Institute of Technology, Bangalore: "Real-time Operating Systems and Microkernels"

Indian Institute of Technology, Kharagpur: "Embedded System Software"

Operating System Documentation Project: "VxWorks"

Operating System Documentation Project: "QNX"

Unit 2: Processes and Threads

Unit 2 Learning Outcomes

2.1: Concurrency

University of California, Berkeley: John Kubiatowicz's "Concurrency: Processes, Threads, and Address Spaces"

Northwestern University: Peter A. Dinda's "Concurrency"

2.2: Processes

International Technological University: Dr. Barbara Hecker's "Principles of Operating Systems: Processes"

National Program on Technology Enhanced Learning: P.C.P Bhat's "Processes and Process Management"

Portland State University: Jonathan Walpole's "The Process Concept"

2.3: Threads

University of California at Santa Barbara: Rich Wolksi and Jame's Plank's "A Brief Introduction to Threads"

Portland State University: Jonathan Walpole's "Threads and Concurrency"

International Technological University: Dr. Barbara Hecker's "Principles of Operating Systems: Threads"

Kent State University: Rashid Muhammad's "Threads"

2.4: Context Switch

OSDev: "Context Switching"

Polytechnic College, Pavoorchatram: Anand K. Lakshmi's "Context Switches"

Florida International University: Dr. Scott Graham's "Processes and Threads"

University of California, Santa Barbara: Rich Wolksi's "Putting the P in Threads"

Unit 3: Synchronization

Unit 3 Learning Outcomes

3.1: Synchronization: Relevance and Problems

University of California, Berkeley: John Kubiatowicz's "Synchronization"

Green Tea Press: Allen B. Downey's "Little Book of Semaphores: Chapter 1"

3.2: Race Conditions

Virginia Tech: Dr. Ali Butt's "Introduction to Race Conditions"

3.3: Semaphores

University of California, Berkeley: John Kubiatowicz's "Mutual Exclusion, Semaphores, Monitors and Condition Variables"

Green Tea Press: Allen B. Downey's "Little Book of Semaphores"

Programming Examples: "Java Semaphore"

Stanford University: Jerry Cain's "Programming Paradigms"

Florida State University: Andy Wang's "Monitors and Condition Variables"

Unit 4: CPU Scheduling

Unit 4 Learning Outcomes

4.1: Scheduling General Objective

University of California, Berkeley: John Kubiatowicz's "Thread Scheduling, Part I"

University of California, Berkeley: John Kubiatowicz's "Thread Scheduling, Part II"

Florida State University: Andy Wang's "CPU Scheduling"

4.2: Goals

University of Texas at Austin: Mike Dahlin's "CPU Scheduling"

4.3: Types