{"id":25876021,"url":"https://github.com/onkar69483/os-algorithms","last_synced_at":"2026-06-11T10:31:05.365Z","repository":{"id":231260248,"uuid":"781298915","full_name":"onkar69483/OS-Algorithms","owner":"onkar69483","description":"Contains OS Scheduling Algorithms","archived":false,"fork":false,"pushed_at":"2024-05-02T03:50:16.000Z","size":219,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-02T10:22:16.069Z","etag":null,"topics":["operating-system","scheduling-algorithms"],"latest_commit_sha":null,"homepage":"","language":"Shell","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/onkar69483.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,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-04-03T05:51:58.000Z","updated_at":"2024-08-04T04:32:02.000Z","dependencies_parsed_at":null,"dependency_job_id":"48507922-b4a7-4283-91ec-e3f0c379ce92","html_url":"https://github.com/onkar69483/OS-Algorithms","commit_stats":null,"previous_names":["onkar69483/os-algorithms"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/onkar69483/OS-Algorithms","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/onkar69483%2FOS-Algorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/onkar69483%2FOS-Algorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/onkar69483%2FOS-Algorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/onkar69483%2FOS-Algorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/onkar69483","download_url":"https://codeload.github.com/onkar69483/OS-Algorithms/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/onkar69483%2FOS-Algorithms/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":34195112,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-11T02:00:06.485Z","response_time":57,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["operating-system","scheduling-algorithms"],"created_at":"2025-03-02T10:20:32.052Z","updated_at":"2026-06-11T10:31:05.335Z","avatar_url":"https://github.com/onkar69483.png","language":"Shell","funding_links":[],"categories":[],"sub_categories":[],"readme":"# OS-Algorithms\n\nUnit 3\n1. Priority Inversion\n2. Startvation\n3. Convoy Effect\n4. Fetch, Decode, Calculate, Fetch, Execute, Write\n#Pipeline Hazard (Pipeline Bubble)\n\tResource Hazard-occurs due to resource sharing concurrently(Structural Hazard)\n\tData Hazard-conflict in access of operand location\n\t\tRAW(True), WAR(Anti), WAW(Output)\n\tControl Hazard(Branch Hazard)-when pipeline makes wrong decision on a branch prediction.\n\t\nMultiprogramming\nMultiprocessing\nDistributed processing-“cluster” refers to the connection of computers or servers to each other over a network to form a larger “computer”\n\nconcurrency-issues\ncommunication\nallocation of processor time to processes\nsynchronization of activities\nsharing of resources\n\nIMP terms\n1. Atomic Operation (guarantees isolation)\n2. Critical Section\n3. Deadlock  }\tv\n4. Live lock } Lead to Starvation but reverse is not possible\n5. Mutual exclusion\n6. Race Condition\n7. Starvation\n\n#Principles of concurrency\n1. Interleaving(single processor system)\n2. Overlapping(multiprocessor system)\n\n#Process Interaction\n1. Competition(me, dl, st)\n2. Cooperation by sharing(me,dl,st, data coherence)\n3. Cooperation by communication(dl, st)\n\n#Solution of critical section problem\n1. Lock variable\nLock=0 -\u003e Critical section vacant\nLock=1 -\u003e Critical section occupied\n\ntest\u0026set -\u003e solution of lock var\n\n2. Interrupt disabling\nMachine Instruction approach\nCompare and swap(*word, testval, newval)\nexchange(*register, *memory)\nbusy waiting or spin waiting\n\n3. Common concurrency mechanism\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fonkar69483%2Fos-algorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fonkar69483%2Fos-algorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fonkar69483%2Fos-algorithms/lists"}