# src/builtin-policies/rr_priority.py - Copyright 2005, 2006, University
#                            of Padova, dept. of Pure and Applied
#                            Mathematics
#
# This file is part of SGPEMv2.
#
# This is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 2 of the License, or
# (at your option) any later version.
#
# SGPEMv2 is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with SGPEMv2; if not, write to the Free Software
# Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA


from Policy import Policy
import sys

class rr_priority(Policy) :
    def __init__(self):
        pass;

    def configure(self):
        print 'No options to configure for rr_priority'

    def is_preemptive(self):
        return False

    # FIXME pass to a configurable amount
    def get_time_slice(self):
        return 2

    # FIXME incorrect, but must be implemented to allow
    # loading from the policy manager
    def wants(self):
	return 0

    def sort_queue(self, queue):
        by_prio = lambda a, b: \
            a.get_current_priority() < \
            b.get_current_priority()
	by_ltime = lambda a, b: \
	    a.get_last_acquisition() > \
	    b.get_last_acquisition()
        self.sort(queue,by_ltime)
	self.sort(queue,by_prio)