1) Draw four Gantt charts that
illustrate the execution of these processes using
1) Draw four Gantt charts that
illustrate the execution of these processes using the following scheduling
algorithms
First- Come, First-Served (FCFS) Scheduling
• Shortest-Job-First(SJF) Scheduling
• RR (quantum = 10)
• Multiple level with 3 Queues:
Q1 : RRwith quantum 10
Q2: RR with quantum 20
Q3: FCFS
What is the turnaround timeand response time of each process for each of the scheduling algorithms in parta?
Calculate the average waiting time for the first three algorithms
2- Someissues need to be considered in designing multi-threaded system. One of theseissues involves Thread Cancellation. Discuss the two types of target-threadcancellation, support your answer with examplesl
3-magine that you will design a simplescheduler for multi-processing system. For simplicity, this computingenvironments consisting of four single-core processers, each of theseprocessors has a local scheduler for managing the execution of arriving jobs.The global scheduler is responsible for scheduling the jobs assigned for allthe running processors. Using creativity and design thinking, propose a designfor scheduling algorithm that fairly distribute the jobs and minimize thewaiting time between these four processors. Justify the applicability of youralgorithm with example. Hint: Combine two CPU scheduling algorithms thatcovered in the lecture?