Draw three Gantt charts that illustrate the execution of these processes using FCFS, preemptive Shortest Job First (SJF), and priority scheduling with round robin (quantum - 2) scheduling algorithms. The preemptive SJF does not use the priority to make its decision. ****To avoid confusion here: If a process of highest priority is currently scheduled, and another process of the highest priority class arrives, newly arriving process MUST WAIT UNTIL THE END OF THE QUANTUM OF THE ACTIVE PROCESS. If a process of a lower priority class is currently scheduled, and a process of higher priority class has arrived, the newly arriving process CAN PREEMPT THE ACTIVE PROCESS WITHOUT WAITING UNTIL THE END OF THE QUANTUM.****

Draw three Gantt charts that illustrate the execution of these processes using FCFS, preemptive Shortest Job First (SJF), and priority scheduling with round robin (quantum - 2) scheduling algorithms. The preemptive SJF does not use the priority to make its decision. To avoid confusion here: If a process of highest priority is currently scheduled, and another process of the highest priority class arrives, newly arriving process MUST WAIT UNTIL THE END OF THE QUANTUM OF THE ACTIVE PROCESS. If a process of a lower priority class is currently scheduled, and a process of higher priority class has arrived, the newly arriving process CAN PREEMPT THE ACTIVE PROCESS WITHOUT WAITING UNTIL THE END OF THE QUANTUM.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Suppose a system has 5 processes, P = {P1, P2, P3, P4, P5}, and 4 resources, R = {R1, R2, R3, R4}, where there are 2 instances of R1, 1 instance of R2, 3 instances of R3, and 3 instances of R4. The current state of the system is defined by the following requests and assignments: P1 is requesting an instance of R3 and has been assigned an instance of R2; P2 is requesting an instance of R1 and has been assigned an instance of R3; P3 is requesting an instance of R4 and has been assigned an instance of R1 and an instance of R3; P4 is requesting an instance of R3; P5 is requesting an instance of R2 and has been assigned an instance of R4. Is there deadlock in this system? (Explicitly state yes, there’s deadlock or no, there isn’t.) If applicable, draw a wait-for graph or resource-allocation graph, and use the appropriate graph to justify your answer. If you conclude there is no deadlock, your justification should contain a sequence of execution for the processes which shows that…
In the following resource allocation graph, are the processes deadlocked? If “yes” explain why and state which processes are involved in deadlock. If “not” explain why.
Solve the IP (Integer Programming) problem below. The answer must be coded in C++ language. Explain on how you get the solutions.
Consider the resource allocation graph shown below. Answer the following three sub- questions. D Write a set of processes. The answer is Write a set of resource types. The answer is Is the system in a deadlock? The answer is (Yes or No).
Part I Assume that the ready queue has just received for processes: P1, P2, P3, P4, in that order. All at time 0. The CPU execution times for these processes are as follows: Process Execution Time P1 P2 P3 P4 13 8 15 6 Draw the Gantt chart and calculate the metric listed in parentheses for each of the following scheduling algorithms: 1. First Come, First Served (Total Wait Time) 2. Shortest Job First (Total Wait Time) 3. Round Robin, with a time quantum of 5 ms (Total Wait and Response Times) Part II Now assume that P1 arrives in the ready queue at time 0, P2 arrives at time 4, P3 arrives at time 10, and P4 arrives at time 20. The CPU execution times for the processes are the same as in Part I: Process Execution Time P1 P2 P3 P4 P1 13 P2 8 P3 15 P4 6 Draw the Gantt chart and calculate the total wait time for each of the following scheduling algorithms: 1. Shortest Job First 2. Shortest Remaining Time Next (remember, this is a preemptive algorithm) 3. Preemptive priority with the…
Suppose that the following processes arrive for execution at the time given below. Each process will run for the amount of time listed. Calculate average turnaround and average waiting time for these processes under Shortest remaining time first (SRTF)(preemptive) scheduling AlgorithmHints: turnaround time: The interval from the time of arrival of a process to the time of completionWaiting time: The sum of the periods spent waiting by a process in the ready queue
1. Consider the following task set scheduled according to the rate monotonic assignment and answer the questions accordingly. T1-(1, 0.5), T2= (1.5, 0.4) (a) Is the schedule feasible? (b) Do these tasks fully utilize the processor (based on RM scheduling)? Show your answer. (c) (if the answer to (b) is “no",) Change the run time of the first task so that the resulting set will maximize the utilization of the processor under RM scheduling. (d) What is the maximum achievable utilization if the period for the second task was changed from 1.5 to 2 (and the run times could also be modified to achieve maximum utilization)?
Consider the following task set. Task T T1 1 3 T2 2 4 T3 1 6 Using a timeline, show how a cyclic executive can be constructed for the task set. You may assume that the tasks can be arbitrarily “split up", but only at integer execution-time points. Thus, cach split-part of a task will have an integer execution time.
If you are working with scheduling policies, you are requested to investigate the variation of round robin in which a process that has used its full time quantum is returned to the end of the READY queue, while one that has used half of its time quantum is returned to the middle of the queue and one that has used one-fourth of its time quantum goes to a place one-fourth of the distance away from the beginning of the queue. 5.1 Explain the advantages and disadvantages of this scheduling policy. 5.2 Identify the user group that would find this most advantageous. 5.3 Describe the unique threats to a data centre posed by disgruntled employees. Describe how you would identify such people, if possible, and how you would protect your system from these threats. 5.4 What are the parameters that affect the efficiency of the round robin?
Multi-tasking can not be achieved with a single processor machine. True False 2. Async/Await is best for network bound operations while multi-threading and parallel programming is best for CPU-bound operations. True False 3. The following is a characteristic of an async method:The name of an async method, by convention, ends with an "Async" suffix. True False 4. Using asynchronous code for network bound operations can speed up the time needed to contact the server and get the data back. True False 5. Asynchronous programming has been there for a long time but has tremendously been improved by the simplified approach of async programming in C# 5 through the introduction of: The Task class True False
In the following resource allocation graph, are the processes deadlocked? If “yes” explain why and state which processes are involved in deadlock. If “not” explain why.
Concurrent Processes / Monitors select which is true options: a CV (condition variable) queues in a monitor store suspended processes waiting on the corresponding condition. b The "Signal and Wait" approach (Hoare semantics) leads to more efficient implementation and reduces the number of context switches. c Two or more processes can be active in the same monitor simultaneously. d When the "Signal and Continue"-approach (Mesa semantics) is applied, the signaling process P continues executing. e The monitor-based solution to the Dining-Philosophers problem discussed in class is restricted to 5 philosophers.