def test_techtud_example(self):
"""http://www.techtud.com/example/solved-example-rr-round-robin"""
# Time quantum is 3 for this example
self.scheduler = RoundRobin(time_quantum=3)
processes = create_processes(
(4, 0, 9),
(5, 1, 2),
(3, 2, 7),
(2, 3, 6),
(1, 4, 5),
(6, 5, 3))
expected_schedule = [
(0, 4),
(3, 5),
(5, 3),
(8, 2),
(11, 4),
(14, 1),
(17, 6),
(20, 3),
(23, 2),
(26, 4),
(29, 1),
(31, 3)]
expected_avg_waiting_time = 16.00
expected = {
'schedule': expected_schedule,
'avg_waiting_time': expected_avg_waiting_time,
}
self.assert_process_schedule(processes, expected)
def test_one_task(self):
"""Tests round robin execution for a single task."""
processes = create_processes((1, 0, 20))
expected = {}
expected['schedule'] = [
(0, 1)]
expected['avg_waiting_time'] = 0.0
self.assert_process_schedule(processes, expected)
def test_simple_example(self):
processes = create_processes((1, 0, 10), (2, 1, 2), (3, 2, 5))
expected_schedule = [(0, 1), (1, 2), (3, 3), (8, 1)]
expected_avg_waiting_time = 2.67
expected = {
'schedule': expected_schedule,
'avg_waiting_time': expected_avg_waiting_time
}
self.assert_process_schedule(processes, expected)
def test_advanced_scheduling(self):
"""
Longer test case for scheduling as given together with sample code.
"""
processes = create_processes(
(0, 0, 9),
(1, 1, 8),
(2, 2, 2),
(3, 5, 2),
(3, 30, 5),
(1, 31, 2),
(2, 32, 6),
(0, 38, 8),
(2, 60, 7),
(0, 62, 2),
(1, 65, 3),
(3, 66, 8),
(1, 90, 10),
(0, 95, 10),
(2, 98, 9),
(3, 99, 8))
expected_schedule = [
(0, 0),
(9, 1),
(17, 2),
(19, 3),
(30, 3),
(35, 1),
(37, 2),
(43, 0),
(60, 2),
(67, 0),
(69, 1),
(72, 3),
(90, 1),
(100, 0),
(110, 2),
(119, 3)]
expected_avg_waiting_time = 6.44
expected = {
'schedule': expected_schedule,
'avg_waiting_time': expected_avg_waiting_time,
}
self.assert_process_schedule(processes, expected)
def test_basic_scheduling(self):
"""
Test case for the basic example provided in the assignment
specification.
"""
processes = create_processes(
(0, 0, 4),
(1, 2, 3))
expected_schedule = [
(0, 0),
(4, 1)]
expected_avg_waiting_time = 1.0
expected = {
'schedule': expected_schedule,
'avg_waiting_time': expected_avg_waiting_time,
}
self.assert_process_schedule(processes, expected)
def test_lecture_example(self):
"""Tests the example went through during lecture."""
processes = create_processes(
(1, 0, 24),
(2, 0, 3),
(3, 0, 3))
expected_schedule = [
(0, 1),
(4, 2),
(7, 3),
(10, 1)]
expected_avg_waiting_time = 5.67
expected = {
'schedule': expected_schedule,
'avg_waiting_time': expected_avg_waiting_time,
}
self.assert_process_schedule(processes, expected)
def get_assignment_input(self):
"""Returns the input provided by the assignment."""
return create_processes(
(0, 0, 9), (1, 1, 8), (2, 2, 2), (3, 5, 2), (3, 30, 5), (1, 31, 2),
(2, 32, 6), (0, 38, 8), (2, 60, 7), (0, 62, 2), (1, 65, 3),
(3, 66, 8), (1, 90, 10), (0, 95, 10), (2, 98, 9), (3, 99, 8))