Data

Tools

Indexes

Applications

Experiments

Open Source Science

https://github.com/akamohid/dsa-assignment-1

https://github.com/akamohid/dsa-assignment-1

Science Score: 26.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ○
    CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (6.1%) to scientific vocabulary
Last synced: 10 months ago · JSON representation

Repository

Basic Info
  • Host: GitHub
  • Owner: akamohid
  • Language: C++
  • Default Branch: main
  • Size: 4.88 KB
Statistics
  • Stars: 0
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Created over 1 year ago · Last pushed about 1 year ago
Metadata Files
Readme

README.md

📚 DSA Assignment – CPU Scheduler & 1024-bit Number Generator

This repository contains two tasks implemented in C++ as part of a Data Structures and Algorithms (DSA) assignment.

🌀 Task 1: Round-Robin CPU Scheduler

A simulation of a round-robin CPU scheduling algorithm using a circular linked list. The scheduler distributes CPU time among processes in fixed time slices until all are completed.

  • Each process has a unique ID and required execution time.
  • CPU gives a time slice of 3 units per cycle.
  • Completed processes are removed from the cycle.

Features:

  • Circular singly linked list
  • Dynamic process addition/removal
  • Real-time process completion tracking

🔢 Task 2: 1024-bit Number Generator with Primality Test

A generator for a 1024-bit number using a singly linked list, followed by a simple XOR-based primality check.

  • Generates 16 random 64-bit segments to form a 1024-bit number.
  • Uses XOR to combine segments and apply a lightweight odd-check for primality (simulated check).

Features:

  • Linked list-based large number representation
  • Random number segment generation
  • Simple primality probability test

📞 Contact and Feedback

Made by Mohid Arshad.
GitHub: akamohid
Email: "akamohid@gmail.com"

Owner

  • Login: akamohid
  • Kind: user

GitHub Events

Total
  • Push event: 3
Last Year
  • Push event: 3