remzi-arpacidusseau/ostep-projects

Features

• Course Projects - Serves as the primary collection of academic programming projects for an operating systems course.
• Operating Systems Study - Provides educational projects for building core OS components like schedulers, memory managers, and file systems.
• Command Line Shells - Builds a command-line shell that executes programs and manages input/output redirection.
• File System Simulators - Simulates file system structures and verifies on-disk data integrity for educational purposes.
• MapReduce Processing Engines - Provides a MapReduce parallel processing framework that divides data processing into map and reduce stages.
• Shell Implementations - Builds a Unix shell implementation supporting job control, pipes, redirection, and background execution.
• Lottery Schedulers - Implements a lottery-based proportional-share CPU scheduler using randomized ticket allocation.
• Concurrent - Includes concurrent programming projects implementing multi-threaded MapReduce, thread pools, and parallel compression.
• File System Integrity Checkers - Ships a file system integrity checker that scans disk images for structural errors and inconsistencies.
• Educational Kernel Projects - Contains kernel development projects that add threading, scheduling, and memory protection to a simulated OS.
• Lottery Scheduling Algorithms - Implements lottery-based process scheduling algorithms that allocate CPU time using randomized tickets.
• Educational Heap Allocators - Implements a dynamic heap memory allocator as a programming project for learning memory management.
• Dynamic Heap Allocators - Implements a dynamic heap memory allocator that manages allocation and deallocation of memory blocks.
• Page Table Translators - Simulates page table walks and virtual-to-physical address translation in a controlled environment.
• File System Implementation Projects - Provides file system implementation projects including integrity checkers and distributed simulations.
• Command-Line Interpreters - Implements a command-line interpreter with job control, pipes, and redirection for interactive shell functionality.
• Kernel Emulation Environments - Provides a simulated operating system environment that emulates kernel components in user-space for safe experimentation.
• Simulated Address Translators - Implements a virtual address translation simulator that walks page tables and handles page faults.
• Simulated Virtual Memory Managers - Provides a virtual memory manager simulation that handles page tables, faults, and address translation.
• Systems Programming Exercises - Provides systems programming exercises that reimplement Unix tools to develop C and system call proficiency.
• Thread Pools - Implements a multi-threaded worker pool that manages reusable threads for concurrent task processing.
• Multi-Threaded Programming Exercises - Provides multi-threaded programming exercises that teach synchronization and parallel workload handling.
• Kernel Schedulers - Assigns CPU time to processes using randomized ticket-based allocation for proportional-share scheduling.
• Parallel Compression Tools - Implements parallel file compression that speeds up operations by using multiple threads.
• Unix Tool Reimplementations - Reimplements common Unix command-line tools such as cat, grep, zip, and unzip for systems programming practice.
• Educational Kernel Thread Implementations - Includes a kernel thread implementation project that adds multi-threading support to a simulated OS.
• Educational Memory Protection Features - Implements virtual memory protection features including null-pointer detection and read-only regions.
• Thread-Per-Connection Web Servers - Creates a multi-threaded HTTP server that handles multiple client requests simultaneously.

Star history