Q. Presume that the following processes arrive for execution at the times indicated. Every process will run the listed amount of time. In responding the questions use non pre-emptive scheduling and base all decisions on the information you have at the time the decision must be made.

a. What is the average revolve time for these processes with the FCFS scheduling algorithm?

b. What is the average revolve time for these processes with the SJF scheduling algorithm?

c. The SJF algorithm is supposed to improve performance however notice that we chose to run process P1 at time 0 because we did not know that two shorter processes would arrive soon. Calculate what the average turnaround time will be if the CPU is left idle for the first unit and then SJF scheduling is used. Keep in mind that processes P1 and P2 are waiting during this idle time thus their waiting time may increase. This algorithm could be recognized as future-knowledge scheduling.

Answer:

a. 10.53

b. 9.53

c. 6.86

Keep in mind that turnaround time is finishing time minus arrival time so you have to subtract the arrival times to compute the turnaround times. FCFS is 11 if you overlook to subtract arrival time.

Posted Date: 7/27/2013 2:41:41 AM | Location : United States

Ask an Expert

Related Discussions:- Fcfs scheduling algorithm, Assignment Help, Ask Question on Fcfs scheduling algorithm, Get Answer, Expert's Help, Fcfs scheduling algorithm Discussions

Write discussion on Fcfs scheduling algorithm
Your posts are moderated

Write your message here..

Related Questions

What is multitasking, What is Multitasking? Multitasking provides power... What is Multitasking? Multitasking provides power to users by offering them to run multiple applications at once. The applications are loaded into memory and appear to the user

Fortune teller server, Write socket based fortune teller server Write socket based fortune teller server

What is the use of system calls, Q. What is the use of system calls? A... Q. What is the use of system calls? Answer: System calls permit user-level processes to request services of the operating system.

Multiprogramming., In a multiprogramming and time sharing environment sever... In a multiprogramming and time sharing environment several users share the system simultaneously .what are two such problems?

Explain a working of file control block, Explain a working of file control ... Explain a working of file control block A file control block (FCB) has information about the file, containing ownership, permission, and location of the file contents. The log

Unix , A friend has promised to log in at a particular time. However, he ne... A friend has promised to log in at a particular time. However, he needs to be contacted as soon as he logs in. The shell script checks after every minute whether he has logged in o

Explain best fit algorithm, BEST FIT ALGORITHM Here scanning is for th... BEST FIT ALGORITHM Here scanning is for the finest fit one. Signifies it searches the entire list for the best fit position. For the process therefore in that the process will

Micro operation, Ask question maxmum words accepted# Ask question maxmum words accepted#

Explain multi-user based operating system, Multi-user - A multi-user Opera... Multi-user - A multi-user Operating System permits for multiple users to use the same computer at the same time and/or different times. Below are some instances of multi-user Op

Write a short note on file organization and access, Write a short note on f... Write a short note on file organization and access. There are three methods to access files 1Record Access 2Sequential Access 3Random Access The record access