Operating System - CPU Scheduling

P numberĀ ATBT
P108
P216
P325
P433
P534
P641
P752
The first three questions (1,2 and 3) is based on the above table.

1. The average turnaround time with the shortest remaining time first (SRTF) and shortest job first (SJF) scheduling for the seven processes listed in the table is ______

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


P numberĀ ATBT
P108
P216
P325
P433
P534
P641
P752
The first three questions (1,2 and 3) is based on the above table.

2. Consider the context switching overhead of 1 unit. What is the context switching overhead while using SRTF and SJF scheduling for the seven processes listed in the table above. Include the context switching to load the first process?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


P numberĀ ATBT
P108
P216
P325
P433
P534
P641
P752
The first three questions (1,2 and 3) is based on the above table.

3. For the processes listed in the table above, the schedule length is _____ with a FCFS scheduling scheme

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


Consider 3 processes that start simultaneously. Each process from start to finish takes 40, 50, and 60 ms respectively. Of this, the first 20% of the time is spent waiting for 10 events and the next 80% time for computation.

4. The scheduler uses FCFS scheduling. Assume that all I/O operations are overlapped. How much time in milli-seconds in the CPU idle

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


Consider 3 processes that start simultaneously. Each process from start to finish takes 40, 50, and 60 ms respectively. Of this, the first 20% of the time is spent waiting for 10 events and the next 80% time for computation

5. From the data given above, which of the following is the average turn around time considering only the time when a process is either running or in the ready queue?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *