ICS 332 Spring 2024

Readings "Passive" learning opportunities

This page collects together all of the “readings” associated with individual modules.

In this site, readings represent “passive” learning opportunities, as opposed to experiences, which represent “active” learning opportunities. In many courses, readings and experiences together constitute the “assignments”.

Module: Getting Started

Guided tour of Morea course websites

About Morea

Screencast 4 min

Syllabus

Detailed syllabus for this course

Syllabus

Getting Started

Course objectives, logistics, administrivia

Lecture notes

The Linux command-line

Lecture notes Tutorials Games

Module: Computer Architecture ([Over|Re]view)

Computer Architecture

Overview/Review of Fundamental Computer Architecture Concepts

Lecture notes

The Memory Bottleneck

Overview/Review of the reasons for and solutions to the Memory Bottleneck

Lecture notes

Module: OS Overview and Interfaces

What's an Operating Systems

Overview of the role of the OS

Lecture notes Reading: OSTEP 2.1-2.4

The Kernel

Overview of the booting process and of the kerne’s role

Lecture notes

OS Interfaces

Overview of Operating System interfaces

Lecture notes

OS History

A very brief history of Operating Systems

Lecture notes Reading: OSTEP 2.5-2.6

Module: Processes

The Process Abstraction

Introduction to the concept of a process

Lecture notes Reading: OSTEP 4

The Process API

Introduction to the process API (on Linux)

Lecture notes Reading: OSTEP 5

Process Mechanisms

Introduction to OS mechanisms for CPU virtualization

Lecture notes Reading: OSTEP 6

Inter-Process Communication (IPC)

Introduction to how processes can communicate with each others

Lecture notes Reading: OSTEP 5.4, 48.5

Example source code

Sets of C programs discussed in the Process API lecture notes

Examples in C

Module: Threads

Threads

Introduction to Threads

Lecture notes Reading: OSTEP 26.1-4

Module: Scheduling

Scheduling Basics

Basic principles of OS scheduling

Lecture notes Reading: OSTEP 7

Advanced Scheduling

Overview of what modern OSes do w.r.t. scheduling

Lecture notes Reading: OSTEP 8.1-3,6

Module: Synchronization

Synchronization: Race Conditions

Introduction to Race Conditions: issues and solutions

Lecture notes Reading: OSTEP 26.3, 26.4, 26.5 Reading: OSTEP 28.1, 28.8, 28.12, 28.14

Synchronization: Deadlocks

Introduction to Deadlocks: issues and solutions

Lecture notes Reading: OSTEP 32.3

Example source code

Java programs discussed in the Race Conditions lecture notes

Examples in Java

Module: Review: Counting and Addressing

Counting and Addressing

Review of simple math concepts related to counting and addressing with powers of 2

Lecture notes

[PRACTICE] Counting and Addressing

Practice questions for the Counting and Addressing lecture notes

Practice questions

Module: Main Memory

Main Memory: Address Virtualization

Introduction to the concept of address virtualization

Lecture notes Reading: OSTEP 15, 16.1-2

Main Memory: Swapping

Introduction to the concept and challenge of Swapping when we don’t have enough space to run a program

Lecture notes Reading: OSTEP 17.1-3

Dynamic Linking and Loading

Descriptions of these two common techniques use to avoid wasting RAM

Lecture notes

Example source code

Programs mentioned in the Main Memory lecture notes

Example Programs

Module: Virtual Memory: Paging

Paging I

Introduction to Virtual Memory and Paging

Lecture notes Reading: OSTEP 18

Paging II

Issues with Paging and Solutions

Lecture notes Reading: OSTEP 19, 20.3-3

Paging III

Page Faults and Replacement

Lecture notes Reading: OSTEP 21, 22

Paging IV

Page Faults and Replacement

Lecture notes Reading: OSTEP 21, 22

Example source code

Programs mentioned in the Virtual Memory: Paging lecture notes

Example Programs

Module: I/O Devices

HDDs

Hard Disk Drives

Lecture notes Reading: OSTEP 37

SSDs

Solid State Drives

Lecture notes Reading: OSTEP 44.1-3

Python source code

Python programs to simulate HDDs and run experiments

Python code

Module: File Systems

File System Basics

Files, Directories, Links

Lecture notes Reading: OSTEP 39

File System Implementation

File system data structures, disk block allocation, journaling

Lecture notes Reading: OSTEP 40

Module: Virtual Machines and Containers

Virtual Machines and Containers

Main Concepts of Virtual Machines and Containers

Lecture notes