Discuss how the following pairs of scheduling criteria conflict in certain settings.a. CPU utilization (efficiency) and response timeb. Average turnaround time and maximum waiting timec. I/O device utilization and CPU utilization g

Respuesta :

Answer:

CPU utilization (efficiency) and response timeb. Average turnaround time and maximum waiting timec. I/O device utilization and CPU utilization g

Explanation:

1. CPU utilization (efficiency) and response time

CPU utilization could be maximized by reducing the context switching. Context switching is the switching of one task by CPU by avoiding the conflict.  The context switching could be minimized by doing less context switching meanwhile the processing. When the context switching is minimum then the response time will be maximum.

Minimum context switching --------------------> Maximum CPU utilization

Minimum switching of the CPU bound tasks could maximize the CPU utilization

CPU utilization is very important for the performance of the multitasking. WE could perform the multi tasking if the CPU utilization is maximum, Memory is free and i/o devices are available for the usage.

2.Average turnaround time and maximum waiting time

Average turnaround time could be reduced by executing the shortest job first. By using the scheduling policy we make it possible that the short and less time taking task will be performed first by in this way the long run task has to wait a lot.

Shortest Job First--------------> Reduce the average turnaround time

SJF= Shortest job will be executed first

SJF= long job need to wait for the longer time which will increase the waiting time

3.I/O device utilization and CPU utilization

CPU utilization could be maximized by performing the CPU bound task first without doing the context switching.

CPU maximum utilization= Run long running CPU bound tasks without the context switching.

I/O devices utilization could be maximized by doing the I/O bound tasks as soon as they are ready to run by keeping the context of context switching as well.

maximum I/O utilization= Run I/O bound device first when they ready to run by keeping the context switching on the board

Part(a):

CPU Utilisation:

is associated with the context switching time. We know that context switching takes a certain amount of time. So if more context switching will be there, the CPU will spend most of its time doing the context switching which will reduce the overall CPU utilization. So in order to have better CPU utilization, context switching should be less. But reducing the context switching will increase the response time of the process as the CPU will be busy fulfilling the request which came earlier and the other processes will be in the waiting queue. So, increasing CPU utilization by reducing context switching can increase the response time.

Part(b): The Time interval from the time of submission of a process to the time of completion is known as turnaround time. In order to minimize the average turnaround time, we should try to execute those processes first which takes less amount of time to execute. So before going to the long-running tasks, we should try to complete the short-running tasks. But using this scheduling algorithm can cause starvation for long-running tasks as this algorithm will always try to execute those processes which are shortest and if the processes will be keep coming, long-running tasks will always be in the waiting queue. Time

Part(c): CPU utilization can be maximized if the CPU will spend less time doing the context switching. This can be done if we schedule long-running CPU-bound jobs first. So scheduler should always choose to schedule CPU-bound jobs first before scheduling and I/O bound jobs. Once the I/O bound jobs are ready to run, we should schedule these jobs in order to maximize the I/O device utilization.

Learn more about the topic of CPU utilization:

https://brainly.com/question/16557295

ACCESS MORE