{"id":26451065,"url":"https://github.com/parth1899/os-algorithms-cpp","last_synced_at":"2025-03-18T16:31:31.676Z","repository":{"id":211311878,"uuid":"725244465","full_name":"parth1899/OS-Algorithms-CPP","owner":"parth1899","description":"C++ implementations of key OS algorithms: Process Scheduling, Page Replacement, Memory Management, Disk Scheduling, Deadlock Handling \u0026 Address Translation.","archived":false,"fork":false,"pushed_at":"2025-02-26T22:05:59.000Z","size":49,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-26T23:18:50.698Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/parth1899.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2023-11-29T18:33:22.000Z","updated_at":"2025-02-26T22:07:19.000Z","dependencies_parsed_at":"2023-12-07T19:23:34.151Z","dependency_job_id":"dc5ee3c4-ac1a-4ee8-a729-0928dfdda1be","html_url":"https://github.com/parth1899/OS-Algorithms-CPP","commit_stats":null,"previous_names":["parth1899/os-algorithms-cpp"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/parth1899%2FOS-Algorithms-CPP","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/parth1899%2FOS-Algorithms-CPP/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/parth1899%2FOS-Algorithms-CPP/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/parth1899%2FOS-Algorithms-CPP/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/parth1899","download_url":"https://codeload.github.com/parth1899/OS-Algorithms-CPP/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244259962,"owners_count":20424648,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2025-03-18T16:31:30.327Z","updated_at":"2025-03-18T16:31:31.672Z","avatar_url":"https://github.com/parth1899.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# OS-Algorithms-CPP\n\nA collection of C++ implementations of fundamental Operating System algorithms, including process scheduling, page replacement, deadlock detection, disk scheduling, and memory management.\n\n## 📂 Repository Structure\n\n```\nOS-Algorithms-CPP/\n│   README.md\n│   Virtual-to-Physical.cpp  # Virtual to physical address translation\n│\n├── DeadLocks/\n│   ├── Bankers-ID.cpp       # Banker's Algorithm (with ID handling)\n│   ├── Bankers.cpp          # Standard Banker's Algorithm\n│\n├── Disk-Scheduling/\n│   ├── CSCAN.cpp            # C-SCAN (Circular SCAN) Algorithm\n│   ├── FCFS.cpp             # First Come First Serve (FCFS) Algorithm\n│   ├── SCAN.cpp             # SCAN (Elevator) Algorithm\n│   ├── SSTF.cpp             # Shortest Seek Time First (SSTF) Algorithm\n│\n├── Free-Space-Management/\n│   ├── Best-Fit.cpp         # Best Fit Memory Allocation\n│   ├── First-Fit.cpp        # First Fit Memory Allocation\n│   ├── Next-Fit.cpp         # Next Fit Memory Allocation\n│   ├── Worst-Fit.cpp        # Worst Fit Memory Allocation\n│\n├── OS-CP/\n│   ├── Phase1.cpp           # Phase 1 of OS simulation\n│   ├── Phase2.cpp           # Phase 2 of OS simulation\n│\n├── Page-Replacement/\n│   ├── FIFO.cpp             # First-In-First-Out (FIFO) Page Replacement\n│   ├── LRU.cpp              # Least Recently Used (LRU) Page Replacement\n│   ├── Optimal.cpp          # Optimal Page Replacement\n│\n└── Process-Scheduling/\n    ├── FCFS.cpp             # First Come First Serve (FCFS) Scheduling\n    ├── Priority-Non-Preemptive.cpp  # Non-Preemptive Priority Scheduling\n    ├── Priority-Preemptive.cpp      # Preemptive Priority Scheduling\n    ├── Round-Robin.cpp       # Round Robin Scheduling\n    ├── SJF.cpp              # Shortest Job First (Non-Preemptive)\n    ├── SRTF.cpp             # Shortest Remaining Time First (Preemptive)\n```\n\n## 🚀 Features\n- **Process Scheduling**: Implements FCFS, SJF, Priority (Preemptive \u0026 Non-Preemptive), Round Robin, and SRTF scheduling.\n- **Memory Management**: Includes various free-space allocation strategies (Best-Fit, First-Fit, Worst-Fit, Next-Fit).\n- **Page Replacement**: Implements FIFO, LRU, and Optimal page replacement algorithms.\n- **Disk Scheduling**: Supports FCFS, SCAN, C-SCAN, and SSTF disk scheduling techniques.\n- **Deadlock Handling**: Implements Banker's Algorithm for deadlock avoidance.\n- **Address Translation**: Virtual-to-Physical address translation simulation.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fparth1899%2Fos-algorithms-cpp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fparth1899%2Fos-algorithms-cpp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fparth1899%2Fos-algorithms-cpp/lists"}