Operating Systems Question

Learning Goal: I’m working on a operating systems multi-part question and need the explanation and answer to help me learn.

1) Draw four Gantt charts thatillustrate the execution of these processes using the following schedulingalgorithms

  • 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?