Course Summary:
The goal of this course is to explore operating systems fundamentals including: processes, threads, interprocess communication, synchronization, deadlock, scheduling, memory management, multicore/multiprocessor computing, i/o, performance and security. Lectures in class will be reinforced with programming projects using the Linux operating system..
Syllabus
Read the Department's Statement on Academic Integrity > here <
Amazon Web Services
- Setup an Amazon Web Services (AWS) account by going here.
- Configure a bucket server, then upload and view html file: [video]
- Login to your AWS account and edit the default security group: [video]
- Configure a virtual machine: [written][video]
- Learn how to use emacs, a program editor: [video]
- Assign a permanent IP address to your virual machine: [video]
- Write your first C++ program: [written]
- Debug using gdb: [written]
Linux References
- Linux Main Web Site - use this as a starting point for general information about Linux.
C/C++ References
- C++ Tutorial - an electronic C++ programming tutorial/mini-manual
- ANSI C++ String Tutorial - a basic tutorial on how to use the ANSI C++ string class
- ANSI C++ Pointer Tutorial - a basic tutorial on pointers
- ANSI C++ Dynamic Memory - a basic tutorial on new and delete for dynamic memory
- Data Structures, Buffers, and Interprocess Communication - a basic tutorial
- C API Documentation - documentation on the C libraries you'll be using for programming projects
- GNU Project Web Site - use this as a starting point for information about programming tools including: emacs, g++, gnumake
Introduction (Tanenbaum 1)
- Class Notes
- History of Unix
- History of Microsoft Windows
- Linux vs. Windows in the Marketplace
- [IBM 360], [Altair 8800], [Apple II], [IBM Personal Computer]
- Great story about the birth of Microsoft
Linux "How To"
- Ubuntu (linux distribution) website [main] [install] [documentation]
- linux Tutorial
- emacs Tutorial
- make Tutorial
- Your first C++ program uing linux
Processes (Tanenbaum 2.1)
- Class Notes
- Time Slice - System call to discover duration of a process time slice
- Simple Fork - Basic example of how to use fork to create a child process
- Sleep Fork - What happens to child process when parent dies before child
Memory Management (Tanenbaum 4)
Threads (Tanenbaum 2.2)
- Class notes
- Linux thread FAQ
- pthread tutorial
- Linux pthread implementation
- Singing pthreads - how to write a threaded program using pthreads
- Summation pthreads - sharing a global variable between parent and child thread
- Race condition pthreads - sharing a global variable between parent and two child threads causes race condition
Interprocess Communication (Tanenbaum 2.3, 2.4)
- Northeast Buoys - create complex systems using cooperating tasks with IPC
- Shared Memory - Producer/Consumer using fork and shared memory
- Pipe - Producer/Consumer problem using fork and pipes
- Pipe Stdin/Stdout - Using pipes to connect stdout of parent to stdin of child
- Socket - Simple chat program using sockets
- Socket w/ Worker Thread - A simple prime number server and client demonstrating the dispatcher/worker thread concept.
- Socket Programming Tutorial - Short and sweet tutorial on socket programming
- Well Known TCP/UDP Ports - Be careful which port you choose to communicate on
Synchronization (Tanenbaum 2.4)
- Class Notes
- Dispatcher/worker problem: race condition solution
- Dispatcher/worker problem: mutex solution
- Semaphores: Producer/Consumer using pthreads and semaphores
- Semaphores tutorial: A brief overview of POSIX semaphores
- Monitors & condition variables: Produer/Consumer in Java using monitors, and condition variables
Deadlock (Tanenbaum 3)
File I/O (Tanenbaum 6)
Performance
Security (Tanenbaum 9)
- Open Source Group Attacks Buffer Overflows
- Morris and Thompson's Classic Paper on Passwords
- Email Forgery Mars Reputation
- Internet Domain Name Server Denail of Service Attack
- Company Specific Denail of Service Attack
- Well Known Port Numbers
- Dominic Giampaolo
- XWindows Security Flaw
- Buffer Overflow Attack