Q1.Applying "Multilevel Queue Fixed priority" scheduling algorithm, draw the CPU scheduling Gantt chart and calculate the waiting time and turnaround time for the following processes: Queue Process Burst Time (ms) Algorithm Priority 1 P1 53 Round Robin quantum: 20 P2 17 P3 42 Priority 2 P4 30 FCFS P5 20

An operating system uses the banker’s algorithm for deadlock avoidance when managing the allocation of three resource types X, Y and Z to three processes P0, P1 and P2. The table given below presents the current system state. Here, the Allocation matrix shows the current number of resources of each type allocated to each process and the Max matrix shows the maximum number of resources of each type required by each process during its execution                     Allocation            Max   X Y Z X Y Z P0 0 0 1 8 4 3 P1 3 2 0 6 2 0 P2 2 1 1 3 3 3 There are 3 units of type X, 2 units of type Y and 2 units of type Z still available. The system is currently in safe state. Consider the following independent requests for additional resources in the current state- REQ1: P0 requests 0 units of X, 0 units of Y and 2 units of Z REQ2: P1 requests 2 units of X, 0 units of Y and 0 units of Z  Write a program to check whether: Only REQ1 can be permitted Only REQ2 can be permitted…

Suppose that an operating system supports two kinds of sequential processes: high-priority interactive processes, and low-priority non-interactive processes. The behavior of the high-priority processes is to alternate between periods of computation of duration Tc and periods of blocking (waiting for input) of duration Tb. The behavior of the low-priority processes is to compute constantly, with no blocking. The operating system’s scheduling policy is round-robin with a quantum q, where Tc < q. Scheduling decisions are made only when a quantum expires, or when the running process blocks. The scheduler selects a low-priority process to run only if no high-priority processes are ready. Suppose there is one high-priority process and one low-priority process in the system, and that both processes will run for a long time. For what fraction of the time does the low-priority process run?

A) In pseudocode, implement and explain the time complexity analysis of the quicksort algorithm, detailing the best-case, worst-case, and average-case scenarios. Additionally, discuss the factors that influence these scenarios and how they impact the overall efficiency of the algorithm.  B) In pseudocode, implement and explain the time complexity analysis of the merge sort algorithm, detailing the best-case, worst-case, and average-case scenarios. Additionally, discuss the factors that influence these scenarios and how they impact the overall efficiency of the algorithm.