Faculty of Engineering & Technology

Department of Electrical & Computer Engineering

ENCS$3390$: Operating System Concepts

First Semester, $2023/2024$

Programming Task $2$

Published: Dec $6,2023.$ Due: Jan $2,2023$ by midnight.

Consider the following set of processes:

Once each process is done processing its $$Burst Time$,$ it goes to the waiting queue,

then $$Comes back$$ to the ready queue after the time shown.

You are required to simulate the CPU schedule for a period of $200$ time units.

For each of the following scheduling algorithms, your program must show the Gantt

chart, average waiting time, and average turnaround time.

$1-$ First Come First Served.

$2-$ Shortest Job First.

$3-$ Shortest Remaining Time First.

$4-$ Round Robin, with q $=5$

$5-$ Preemptive Priority Scheduling, with aging; where priority is decremented by

$1$ if the process remains in the ready queue for $5$ time units.

$6-$ Non$-$preemptive Priority Scheduling, with aging; where priority is

decremented by $1$ if the process remains in the ready queue for $5$ time units.

For this assignment, you may use any programming language of your choosing.

Process Arrival Time Burst Time Comes back

after

Priority

P$101023$

P$21842$

P$331463$

P$44781$

P$56530$

P$57461$

P$78692$

Hint: You should create a process that initially creates the $7$ processes, and

continuously updates the status of the processes, and another process that schedules

those processes, and plots the results.this the question and this is thw answer First Come First Served:

GANTT CHART:

$0$ P$110$ P$218$ P$332$ P$439$ P$544$ P$648$ P$754$ P$164$ P$272$ P$386$ P$493$ P$5152$ P$6156$ P$7162$ P$1172$ P$2180$ P$3194$ P$4200$

Average waiting time $=127\mathrm{.}286$

Average turnaround time $=169\mathrm{.}571$

Shortest Job First:

GANTT CHART:

$0$ P$110$ P$614$ P$519$ P$725$ P$629$ P$534$ P$740$ P$644$ P$549$ P$755$ P$659$ P$564$ P$770$ P$674$ P$579$ P$785$ P$689$ P$594$ P$7100$ P$6104$ P$5109$ P$7115$ P$6119$ P$5124$ P$7130$ P$6134$ P$5139$ P$7145$ P$6149$ P$5154$ P$7160$ P$6164$ P$5169$ P$7175$ P$6179$ P$5184$ P$7190$ P$6194$ P$5199$ P$7200$

Average waiting time $=41\mathrm{.}5$

Average turnaround time $=145\mathrm{.}5$

Shortest Remaining Time First:

GANTT CHART:

$0$ P$11$ P$29$ P$613$ P$518$ P$719$ P$623$ P$728$ P$533$ P$637$ P$542$ P$743$ P$647$ P$752$ D$557$ P$661$ P$566$ P$767$ P$671$ P$776$ P$581$ P$685$ P$590$ P$791$ P$695$ P$7100$ P$5105$ P$6109$ P$5114$ P$7115$ P$6119$ P$7124$ P$5129$ P$6133$ P$5138$ P$7139$ P$6143$ P$7148$ P$5153$ P$6157$ P$5162$ P$7163$ P$6167$ P$7172$ P$5177$ P$6181$ P$5186$ P$7187$ P$6191$ P$7196$ P$5200$

Average waiting time $=35\mathrm{.}4$

Average turnaround time $=115$

Round Robin:

GANTT CHART:

$0$ P$15$ P$210$ P$315$ P$420$ P$125$ P$530$ P$634$ P$739$ P$242$ P$347$ P$449$ P$154$ P$559$ P$760$ P$664$ P$269$ P$373$ P$178$ P$483$ P$588$ P$793$ P$296$ P$6100$ P$3105$ P$1110$ P$4112$ P$5117$ P$7118$ P$2123$ P$3128$ P$6132$ P$1137$ P$4142$ P$5147$ P$2150$ P$7155$ P$3159$ P$6163$ P$1168$ P$4170$ P$5175$ P$2180$ P$7181$ P$3186$ P$1191$ P$6195$ P$4200$

Average waiting time $=137\mathrm{.}429$

Average turnaround time $=182\mathrm{.}714$

Priority Scheduling $($Preemptive$)$:

GANTT CHART:

$0$ P$11$ P$24$ P$46$ P$511$ P$416$ P$117$ P$222$ P$323$ P$627$ P$728$ P$533$ P$134$ P$441$ P$342$ P$250$ P$751$ P$655$ P$156$ P$561$ P$362$ P$469$ P$773$ P$281$ P$182$ P$686$ P$387$ P$592$ P$499$ P$1100$ P$7106$ P$2114$ P$3115$ P$6116$ P$5121$ P$1122$ P$4129$ P$7135$ P$3136$ P$6139$ P$2147$ P$1148$ P$5153$ P$3154$ P$4161$ P$7162$ P$6166$ P$1167$ P$2168$ P$5173$ P$3174$ P$7175$ P$4176$ P$5181$ P$2188$ P$1189$ P$6193$ P$3194$ P$7195$ P$4196$ P$5200$

Average waiting time $=139\mathrm{.}571$

Average turnaround time $=189\mathrm{.}429$

Priority Scheduling $($Non$-$Preemptive$)$:

GANTT CHART:

$0$ P$110$ P$417$ P$225$ P$339$ P$544$ P$648$ P$754$ P$164$ P$471$ P$279$ P$393$ P$598$ P$6102$ P$7108$ P$1118$ P$4125$ P