Question

Answer:

1. List the short term (CPU) scheduling algorithms implemented in the OS.

Answer 1

List the short term (CPU) scheduling algorithms implemented in the OS

1)First Come First Serve :

Called FCFS in short.The most simple technique is to run the process that comes first. This methodology is called as first-come, first-served (FCFS) scheduling.It uses FIFO implementation i.e First In First Out.

2)Shortest Job First:

Of all the processes present at that moment, the process that has shortest burst time will be executed first.

3)Round Robin:

This Algorithm allocates a time slice called quantum for each process and assigns one quantum of time for every process present.

4)Priority Scheduling:

Operating System assigns the priority to every process. The process with highest priority will be executed first.

5)Shortest Remaining Time:

The processor is allocated to the job closest to completion but it can be preempted by a newer ready job with shorter time to completion

6)Multiple-Level Queues Scheduling:

In this we have multiple queues, And each queue has its own algorithm(one of the above discussed).