This project is a process scheduler simulator for a multiprocessor system, implementing various scheduling policies such as FCFS, SJF, STCF, RR, priority, MLFQ, and stride. The simulator allows users to analyze the performance of each policy by reporting statistics such as turnaround time. Additionally, the system considers the preference of processors for specific jobs and provides a clear representation of the scheduler's operation, such as a Gantt chart.
- Introduction
- Implemented Scheduling Policies
- Performance Statistics
- Interactive Features
- Test Set of Processes
- How to Run
- Contributing
The Process Scheduler Simulator for Multiprocessor Systems is a comprehensive tool designed to emulate and evaluate different scheduling policies within a multiprocessor environment. The primary objective of this project is to offer a versatile platform that allows users to simulate, analyze, and compare the performance of distinct scheduling algorithms, including First-Come, First-Served (FCFS), Shortest Job First (SJF), Shortest Time-to-Completion First (STCF), Round Robin (RR), Priority, Multilevel Feedback Queue (MLFQ), and Stride scheduling.
List and briefly describe the implemented scheduling policies in the simulator.
- FFirst-Come, First-Served (FCFS): Processes are executed in the order they arrive.
- Shortest Job First (SJF): Prioritizes the shortest burst time processes.
- Shortest Time-to-Completion First (STCF): Selects processes based on remaining time to completion.
- Round Robin (RR): Time-sliced scheduling for fair execution among processes.
- Priority Scheduling: Assigns priority levels to processes for execution.
- Multilevel Feedback Queue (MLFQ): Implements multiple queues with varied priorities.
- Stride Scheduling: Utilizes proportional allocation of CPU time based on stride values.
Include links to relevant documentation or external resources for each scheduling policy.
• Generates processor-wise execution snapshots using a two-dimensional vector (output) to represent the progress of each process over time. • Calculates process statistics such as turnaround time and completion time for each process.
• Interaction primarily via the command-line interface for simplicity. • Provides user prompts to input the number of processes and generates sample processes with randomized attributes within a file and the system takes the input from the file itself. • Initiates the Scheduler chosen policy and displays the output, including processor-wise execution snapshots.
to run the program you need to specify the following in the input file: number of processes process name process phases number process arrival time process phases description (3 EXE, 4 I/O) for each phase
# Example command to run the simulator
g++ Scheduler.h -o Scheduler.exe
g++ *.cpp -o out
./out
- Mohamed Yousef Helmy
- Mohamed Ahmed Rabea
- Mostafa Wael Hussien
- Ahmed Sayed Mohamed
- Ali Abdelmenaim Mohamed