contur::SpnPolicy Class Reference

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

#include <spn_policy.h>

Inheritance diagram for contur::SpnPolicy:

Public Member Functions
std::string_view	name () const noexcept override
	Policy name.
ProcessId	selectNext (const std::vector< SchedulingProcessSnapshot > &readyQueue, const IClock &clock) const override
	Selects process with minimal estimated burst.
bool	shouldPreempt (const SchedulingProcessSnapshot &running, const SchedulingProcessSnapshot &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< SchedulingProcessSnapshot > & readyQueue, const IClock & clock ) const

nodiscardoverridevirtual

Selects process with minimal estimated burst.

Implements contur::ISchedulingPolicy.

References selectNext().

Referenced by selectNext().

shouldPreempt()

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

nodiscardoverridevirtual

SPN does not preempt once a process is running.

Implements contur::ISchedulingPolicy.

References shouldPreempt().

Referenced by shouldPreempt().

---

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

• include/contur/scheduling/spn_policy.h