contur::SpnPolicy Class Reference

Shortest Process Next (SPN) scheduling policy. More...

#include <spn_policy.h>

Inheritance diagram for contur::SpnPolicy:

Collaboration diagram for contur::SpnPolicy:

Public Member Functions
std::string_view	name () const noexcept override
	Policy name.
ProcessId	selectNext (const std::vector< std::reference_wrapper< const PCB > > &readyQueue, const IClock &clock) const override
	Selects process with minimal estimated burst.
bool	shouldPreempt (const PCB &running, const PCB &candidate, const IClock &clock) const override
	SPN does not preempt once a process is running.
Public Member Functions inherited from contur::ISchedulingPolicy
virtual	~ISchedulingPolicy ()=default

Detailed Description

Shortest Process Next (SPN) scheduling policy.

Selects the ready process with the smallest predicted CPU burst. SPN is non-preemptive.

Definition at line 14 of file spn_policy.h.

Member Function Documentation

name()

std::string_view contur::SpnPolicy::name ( ) const

nodiscardoverridevirtualnoexcept

Policy name.

Implements contur::ISchedulingPolicy.

selectNext()

ProcessId contur::SpnPolicy::selectNext ( const std::vector< std::reference_wrapper< const PCB > > & readyQueue, const IClock & clock ) const

nodiscardoverridevirtual

Selects process with minimal estimated burst.

Implements contur::ISchedulingPolicy.

shouldPreempt()

bool contur::SpnPolicy::shouldPreempt ( const PCB & running, const PCB & candidate, const IClock & clock ) const

nodiscardoverridevirtual

SPN does not preempt once a process is running.

Implements contur::ISchedulingPolicy.

---

The documentation for this class was generated from the following file:

• include/contur/scheduling/spn_policy.h