Skip to main content

Posts

Showing posts from January, 2021

Round Robin

   Round Robin ·          Round robin Scheduling is similar to FCFS but preemption is addede to switch between processes. ·          In RR scheduling, processes are dispatched in FIFO but given a small amount of CPU time. This small amount of CPU time this small amount of time is known as time quantum or time slice. A time quantum is generally from 10 to 100 milliseconds ·          If a process does not complete before its time slice expires, the CPU is time slice and is given to the next waiting process in ready queue. ·          The preempted process in then places at the   tail of the ready queue. ·          If a process is completed before its time slice expires, the process itself release the CPU. The scheduler then proceeds to the next process in ready queue. ...

Priority scheduling

Priority scheduling           In priority scheduling , a priority is associated with all processes.            Process are executed in sequence according to their priority.           The CPU time is allocated to the process with highest priority.           If the priority of two or more processes are equal than the process that has been inserted first   into   the ready queue is selected for execution. In other words, FCFS scheduling is performed when wo or more processes have same priority.           The priorities are implemented as affixed range of numbers such as 0to 7 or 0 to 4,095.           In other system, a low number indicates a high priority . in that case,a process with priority 0 is executed first.           Priorities can be defined in two ways : internal or externall.     ...

Shortest Job First Scheduling (SJF)

  Shortest Job First Scheduling (SJF) ·          SJF ia also known as shortest-job-next(SJN) algorithm and is faster than FCFS. ·          In SJF, the process with the least estimated execution time is selected from the ready queue for   execution. ·          For this, SJF algorithm associates with each process, the length of its next CPU burst. When the CPU is available, it is assigned to the process that has the smallest next CPU burst. ·          If tow processes have the same length of next CPU burst ,FCFS scheduling algorithm is used to break the tie. ·          SJF algorithm can be preemptive or non-preemptive.     Non-preeptive SJF ·          In non-preemptive SJF, scheduling, CPU is always assigned to the ...