FIFO Page Replacement Algorithm

fifo.sh

echo "Enter the number of Pages: \t"
read PAGES

echo "Enter reference string values: \n"
for ((m = 0; m < PAGES; m++)); do
    echo "Page $m \t"
    read ref[$m]
done

echo "What are the total number of frames: \t"
read FRAMES

temp[$FRAMES]=""

for ((m = 0; m < FRAMES; m++)); do
    temp[$m]="-1"
done

for ((m = 0; m < PAGES; m++)); do
    s=0
    for ((n = 0; n < FRAMES; n++)); do
        if [ "${ref[$m]}" == "${temp[$n]}" ]; then
            let s++
            let pageFault++
        fi
    done

    let pageFault++
    if [[ $pageFault -ge $FRAMES ]] && [[ $s -eq 0 ]]; then
        let $((temp[m] = ref[m]))
    elif [[ $s -eq 0 ]]; then
        let $((temp[(pageFault - 1) % FRAMES] = ref[m]))
    fi
    echo "\n"
    for ((n = 0; n < FRAMES; n++)); do
        echo "${temp[$n]}\t"
    done
done

echo "\nPage Fault: \t$pageFault\n"