CSCI 320
Operating Systems & Concurrency

Time

MWF 8:10am - 9:00am

Location

MCREY 315

Instructor

Dr. Gabriel Ferrer
ferrer@hendrix.edu

Office Hours

Overview

A study of the three major concepts of a modern operating systems: virtualization, concurrency and persistence. Topics include the memory hierarchy (including caching and virtual memory), memory managment, processes, processor scheduling, address spaces, threads, the critical section problem, locks, sockets, file systems, and system performance analysis.

Learning Goals

Upon completing this course, our goal is for you to be able to:

Resources


NEW: Interactive Rust Book

Calendar

Part 1: The Command Line

Date Day Topic/Activity Reading Assigned Due
1/18 Wed Three Easy Pieces
Command Line
Files and Directories
Introduction to Operating Systems Survey
Shell Commands, introduction
 
1/20 Fri Processes
Pipes
I/O Redirection
Processes Shell Commands, complete Shell Commands, introduction
           
1/23 Mon Rust
File I/O
Getting Started
Programming a Guessing Game
Common Programming Concepts
std::fs
Rust Programming 1 Shell Commands, complete
1/25 Wed Ownership and Borrowing
Strings
Buffers
Understanding Ownership
Read trait
String in Rust
BufReader
BufRead trait
   
1/27 Fri Rust Collection Types Common Collections    
           
1/30 Mon Unix Process API Process API
nix crate
C strings
Rust Programming 2 Rust Programming 1
2/1 Wed Unix System Calls Direct Execution    
2/3 Fri Files and Directories Files and Directories    
           
2/6 Mon File Descriptors
Pipelines
Pipelines in Rust Unix Shell Rust Programming 2
2/8 Wed Data structures in Rust Using Structs to Structure Related Data
Enums and Pattern Matching
   
2/10 Fri Review of Unix Command Line
Review of Rust
     

Part 2: The Internet

Date Day Topic/Activity Reading Assigned Due
2/13 Mon The Internet
Downloading a web page
Overview of TCP/IP
TcpStream
Write trait
write! macro
Webget Unix Shell
2/15 Wed Using Transport Layer Security Cryptography    
2/17 Fri Threads vs Processes Concurrency and Threads    
           
2/20 Mon Winter Break: No class      
2/22 Wed Threads in Rust Fearless Concurrency Web server 1 Webget
2/24 Fri Locks Locks
Locked Data Structures
   
           
2/27 Mon Concurrency Problems Common Concurrency Problems    
3/1 Wed Performance analysis   Web server 2 Web server 1

Part 3: The Kernel

Date Day Topic/Activity Reading Assigned Due
3/3 Fri Bare metal programming A Freestanding Rust Binary
A Minimal Rust Kernel
   
           
3/6 Mon VGA Buffer VGA Buffer    
3/8 Wed Pluggable Interrupt OS Pluggable Interrupt OS Kernel Programming 1: Bare metal game Web server 2
3/10 Fri Ghost Hunter Ghost Hunter
Ghost Hunter Core
   
           
3/13 Mon Interrupts CPU Exceptions
Double Faults
Hardware interrupts
   
3/15 Wed Interrupts      
3/17 Fri Interrupts     Kernel Programming 1
           
3/20 Mon Spring Break: no class      
3/22 Wed Spring Break: no class      
3/24 Fri Spring Break: no class      
           
3/27 Mon File Systems I/O Devices
Hard Disk Drives
Kernel Programming 2: File System  
3/29 Wed File Systems File System Implementation  
3/31 Fri Paging Introduction to Paging (OS in Rust)
Introduction to Paging (OSTEP)
   
           
4/3 Mon Implementation of Paging Paging Implementation
Translation Lookaside Buffers
   
4/5 Wed Memory Management: Heap Heap Allocation    
4/7 Fri Allocator Designs Allocator Designs
Free Space Management
Kernel Programming 3: Simple Windowing Machine Kernel Programming 2
           
4/10 Mon Garbage Collection      
4/12 Wed Processor Scheduling CPU Scheduling  
4/14 Fri Scheduling with Priorities Multi-Level Feedback    
           
4/17 Mon Randomized Scheduling Lottery Scheduling    
4/19 Wed Final projects   Project proposal  
4/21 Fri Unix history, GNU Project, Linux kernel     Kernel Programming 3
           
4/24 Mon History of MS-DOS and Windows, evolution of GNU/Linux     Project Proposal
4/26 Wed Free Software vs. Open Source
Return of the Mac
Microkernels
     
4/28 Fri Wrap-up      
           
5/5 Fri 2-5 pm Final Project Presentations      

Assessment

Projects

A total of 10 projects will be assigned throughout the semester; approximately one project per week. Each submission will be assessed as either Partial or Complete. The criteria for these assessments will be given for each assignment.

Each student should have a GitHub account. For each programming project, the student should create a private GitHub repository to store the project. The student should add Dr. Ferrer as a contributor to the project. When the project is due, he will download the repository onto his own machine for grading.

Final Project

Towards the end of the semester, each student will undertake a final project. There are two primary options for the final project:

Expository Project

Programming Project

Each student will orally present their final project during the Final Exam period for the course, on Friday, May 5, 2023 from 2-5 pm.

Specifications Grading

Each assignment is assessed as Missing, Partial, or Complete. Criteria for the latter two categories will be specified for each assignment. Final course grades are earned based on cumulative assignment outcomes:

Tokens


Commitments

It is my ultimate goal for this course, and my teaching, to develop your academic skills, advance your learning of computer science concepts, and support the liberal arts in general. To do so will require commitments from myself and from you toward meeting this goal.

Active Participation

I will be prepared and on time for class each day, ready to use class time to help you understand the course material. I will respectfully listen to, understand, and answer questions asked in class.

You are expected to attend class and actively participate in discussions every day, answering questions, asking questions, presenting material, etc. Your participation will be respectful of your classmates, both of their opinions and of their current point in their educational journey, as we each approach the material with different backgrounds and contexts.

Constructive Feedback

I will keep office hours and be available for outside appointments, and respond to emails within one business day (not including weekends). I will provide feedback on group presentations within one day. For exams, projects, and homeworks, I will provide graded feedback within two weeks.

You are encouraged to provide constructive comments for improving this course for furthering your learning throughout the semester. There will be an opportunity for anonymous course feedback at the end of the term, in which I hope you all participate. Through your feedback I can improve this course and others for future students.

Academic Integrity

I will abide by the above syllabus and grade your work fairly.

As stated in the Hendrix Academic Integrity Policy, all students have agreed to adhere to the following principles:

  • All students have an equal right to their opinions and to receive constructive criticism.
  • Students should positively engage the course material and encourage their classmates to do the same.
  • No students should gain an unfair advantage or violate their peers' commitment to honest work and genuine effort. It follows that any work that a student submits for class will be that student's own work. The amount of cooperation undertaken with other students, the consistency and accuracy of work, and the test-taking procedure should adhere to those guidelines that the instructor provides.
  • Members of the Hendrix community value and uphold academic integrity because we recognize that scholarly pursuits are aimed at increasing the shared body of knowledge and that the full disclosure of sources is the most effective way to ensure accountability to both ourselves and our colleagues.
More details of our departmental stance on integrity can be found in the Hendrix Computer Science Academic Integrity Policy

Learning Accomodation

I will make this classroom an open and inclusive environment, accommodating many different learning styles and perspectives.

Any student seeking accommodation in relation to a recognized disability should inform me at the beginning of the course. It is the policy of Hendrix College to accommodate students with disabilities, pursuant to federal and state law. Students should contact Julie Brown in the Office of Academic Success (505.2954; brownj@hendrix.edu) to begin the accommodation process.

Physical and Mental Health

I am willing to work with you individually when life goes off the rails.

Coursework and college in general can become stressful and overwhelming, and your wellness can be impacted when you least expect it. You should participate in self-care and preventative measures, and be willing to find support when you need it.

  • The Office of Counseling Services welcomes all students to see a counselor in a private and safe environment regardless of their reasons for making an appointment. Counseling services are available to all Hendrix students at no cost.
  • Student Health Services provides free healthcare to Hendrix students. Services are provided by an Advanced Practice Registered Nurse (APRN) in collaboration with a local physician.

The Offices of Counseling Services and Student Health Services are located in the white house behind the Mills Center for Social Sciences at 1541 Washington Avenue.