#!/bin/bash

processes=("A" "B" "C" "D")
burst_times=(7 3 9 4)
num_processes=${#burst_times[@]}

waiting_times=()
total_waiting_time=0
total_burst_time=0

for ((i=0; i<num_processes; i++))
do
  if [ $i -eq 0 ]; then
    waiting_times[$i]=0
  else
    waiting_times[$i]=$(( waiting_times[$i-1] + burst_times[$i-1] ))
  fi
  total_waiting_time=$(( total_waiting_time + waiting_times[$i] ))
  total_burst_time=$(( total_burst_time + burst_times[$i] ))
done

average_waiting_time=$(( total_waiting_time / num_processes ))
average_burst_time=$(( total_burst_time / num_processes ))

# Print the Gantt chart
echo "Gantt chart:"
for process in "${processes[@]}"
do
  echo -n "$process "
done
echo

# Print the timeline
current_time=0
for burst_time in "${burst_times[@]}"
do
  echo -n "$current_time "
  current_time=$((current_time + burst_time))
done
echo

# Print the average waiting time
echo -e "\nAverage waiting time: $average_waiting_time"

# Print the average burst time
echo -e "Average burst time: $average_burst_time"