Esempio n. 1
0
    def setUp(self):

        self.comparator = lambda pcb1, pcb2: pcb1.getPriority(
        ) > pcb2.getPriority()  # the greater, the better
        self.semaphore = Mock()
        self.myCpu = Mock()
        self.queue = OwnHeap(self.semaphore, self.comparator)
        self.myScheduler = Scheduler(self.myCpu, self.queue, 1,
                                     self.semaphore)  # Priority Round Robin
        self.highPriorityPCB = PCB(1, 1, 5, 10)
        self.higherPriorityPCB = PCB(1, 1, 5, 15)
        self.lowPriorityPCB = PCB(2, 6, 5, 1)
        self.queue.put(self.highPriorityPCB)
        self.queue.put(self.higherPriorityPCB)
        self.queue.put(self.lowPriorityPCB)
Esempio n. 2
0
 def setUp(self):
     self.memory = RAM(65535)
     self.mmu = MMU(4,self.memory)
     self.pcbAuxiliar2 = PCB(0,[0],0,0,4,[1])
     self.memory.putDir(4, 4)
     self.memory.putDir(5, 5)
     self.memory.putDir(6, 5)
     self.mov = Mov(0,1)
     self.movLiteral= MovLiteral(0,78)
     self.add = Add(0,1)
     self.addLiteral = AddLiteral(0,67)
     self.jump = Jmp(0)
     self.cmpEqual = Cmp(1, 2)
     self.cmpLess = Cmp(0, 1)
     self.cmpLiteralEqual = CmpLiteral(0, 4)
     self.cmpLiteralLess = CmpLiteral(2, 7)
     self.je = Je(3)
     self.jl = Jl(3)
Esempio n. 3
0
 def setUp(self):
     
     
     self.comparator = lambda pcb1, pcb2: pcb1.getPriority() > pcb2.getPriority()  # the greater, the better
     self.semaphore = Mock()
     self.myCpu = Mock()
     self.queue = OwnHeap(self.semaphore, self.comparator)
     self.myScheduler = Scheduler(self.myCpu, self.queue, 1, self.semaphore)  # Priority Round Robin
     self.highPriorityPCB = PCB(1, 1, 5, 10)
     self.higherPriorityPCB = PCB(1, 1, 5, 15)  
     self.lowPriorityPCB = PCB(2, 6, 5, 1)
     self.queue.put(self.highPriorityPCB)
     self.queue.put(self.higherPriorityPCB)
     self.queue.put(self.lowPriorityPCB)
Esempio n. 4
0
class TestSchedulerPriorityRoundRobin(unittest.TestCase):
    
    def repeat(self, f, N):
        for _ in itertools.repeat(None, N): f()

    def setUp(self):
        
        
        self.comparator = lambda pcb1, pcb2: pcb1.getPriority() > pcb2.getPriority()  # the greater, the better
        self.semaphore = Mock()
        self.myCpu = Mock()
        self.queue = OwnHeap(self.semaphore, self.comparator)
        self.myScheduler = Scheduler(self.myCpu, self.queue, 1, self.semaphore)  # Priority Round Robin
        self.highPriorityPCB = PCB(1, 1, 5, 10)
        self.higherPriorityPCB = PCB(1, 1, 5, 15)  
        self.lowPriorityPCB = PCB(2, 6, 5, 1)
        self.queue.put(self.highPriorityPCB)
        self.queue.put(self.higherPriorityPCB)
        self.queue.put(self.lowPriorityPCB)
                
                
    def test_when_the_cpu_is_free_then_the_scheduler_set_the_pcb_with_the_higher_priority(self):
        self.myScheduler.setPcbToCPU()
        verify(self.myCpu).setPCB(self.higherPriorityPCB)
        
        
    def test_when_a_pcb_is_assingned_the_burst_is_assigned_too(self):
        self.myScheduler.setPcbToCPU()
        self.burstExpected = self.higherPriorityPCB.getBurst()
        self.assertEqual(1, self.burstExpected)
        
    def test_when_the_queue_is_empty_it_waits_until_it_is_refilled(self):
        try:
            self.repeat(self.myScheduler.setPcbToCPU, 3)
            self.myScheduler.setPcbToCPU()
            verify(self.semaphore).wait()
        except Exception:
            pass
        else:
            self.fail("unsexpected exception")
Esempio n. 5
0
class TestSchedulerPriorityRoundRobin(unittest.TestCase):
    def repeat(self, f, N):
        for _ in itertools.repeat(None, N):
            f()

    def setUp(self):

        self.comparator = lambda pcb1, pcb2: pcb1.getPriority(
        ) > pcb2.getPriority()  # the greater, the better
        self.semaphore = Mock()
        self.myCpu = Mock()
        self.queue = OwnHeap(self.semaphore, self.comparator)
        self.myScheduler = Scheduler(self.myCpu, self.queue, 1,
                                     self.semaphore)  # Priority Round Robin
        self.highPriorityPCB = PCB(1, 1, 5, 10)
        self.higherPriorityPCB = PCB(1, 1, 5, 15)
        self.lowPriorityPCB = PCB(2, 6, 5, 1)
        self.queue.put(self.highPriorityPCB)
        self.queue.put(self.higherPriorityPCB)
        self.queue.put(self.lowPriorityPCB)

    def test_when_the_cpu_is_free_then_the_scheduler_set_the_pcb_with_the_higher_priority(
            self):
        self.myScheduler.setPcbToCPU()
        verify(self.myCpu).setPCB(self.higherPriorityPCB)

    def test_when_a_pcb_is_assingned_the_burst_is_assigned_too(self):
        self.myScheduler.setPcbToCPU()
        self.burstExpected = self.higherPriorityPCB.getBurst()
        self.assertEqual(1, self.burstExpected)

    def test_when_the_queue_is_empty_it_waits_until_it_is_refilled(self):
        try:
            self.repeat(self.myScheduler.setPcbToCPU, 3)
            self.myScheduler.setPcbToCPU()
            verify(self.semaphore).wait()
        except Exception:
            pass
        else:
            self.fail("unsexpected exception")
Esempio n. 6
0
class Test(unittest.TestCase):


    def setUp(self):
        self.memory = RAM(65535)
        self.mmu = MMU(4,self.memory)
        self.pcbAuxiliar2 = PCB(0,[0],0,0,4,[1])
        self.memory.putDir(4, 4)
        self.memory.putDir(5, 5)
        self.memory.putDir(6, 5)
        self.mov = Mov(0,1)
        self.movLiteral= MovLiteral(0,78)
        self.add = Add(0,1)
        self.addLiteral = AddLiteral(0,67)
        self.jump = Jmp(0)
        self.cmpEqual = Cmp(1, 2)
        self.cmpLess = Cmp(0, 1)
        self.cmpLiteralEqual = CmpLiteral(0, 4)
        self.cmpLiteralLess = CmpLiteral(2, 7)
        self.je = Je(3)
        self.jl = Jl(3)
        
    def test_when_move_the_value_from_1_to_0_then_the_cell_0_has_the_value_of_the_cell_1(self):
        self.mov.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertEqual(self.memory.getDir(4), self.memory.getDir(5))
        
        
    def test_when_move_a_literal_value_to_a_cell_then_the_cell_has_that_value(self):
        self.movLiteral.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertEqual(self.memory.getDir(4), 78)
         
    def test_when_add_a_literal_value_to_a_cell_then_the_cell_has_that_value_plus_the_value_of_the_cell(self):
        self.add.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertEqual(self.memory.getDir(4), 9)
         
    def test_when_add_the_value_from_1_to_0_then_the_cell_0_has_the_value_of_the_cell_1_plus_the_value_of_the_cell_0(self):
        self.addLiteral.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertEqual(self.memory.getDir(4), 71)
         
    def test_when_the_instruction_jump_runs_then_the_pcb_asociated_changes_his_pc_to_the_relative_value(self):
        self.pcbAuxiliar2.runing()
        self.pcbAuxiliar2.incrementPc()
        self.pcbAuxiliar2.incrementPc()
        self.jump.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertEquals(self.pcbAuxiliar2.getPc(), 0)
         
         
    def test_when_cmp_2_equal_values_then_it_sets_the_pcb_flagZ_as_True(self):
        self.cmpEqual.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertTrue(self.pcbAuxiliar2.getFlagZ())
        self.assertFalse(self.pcbAuxiliar2.getFlagS())
         
    def test_when_cmpLiteral_2_equal_values_then_it_sets_the_pcb_flagZ_as_True(self):
        self.cmpLiteralEqual.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertTrue(self.pcbAuxiliar2.getFlagZ())
        self.assertFalse(self.pcbAuxiliar2.getFlagS())
         
    def test_when_cmp_a_number_A_lesser_than_a_number_B_then_it_sets_the_pcb_flagS_as_True(self):
        self.cmpLess.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertFalse(self.pcbAuxiliar2.getFlagZ())
        self.assertTrue(self.pcbAuxiliar2.getFlagS())
         
    def test_when_cmpLiteral_a_number_A_lesser_than_a_number_B_then_it_sets_the_pcb_flagS_as_True(self):
        self.cmpLiteralLess.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertFalse(self.pcbAuxiliar2.getFlagZ())
        self.assertTrue(self.pcbAuxiliar2.getFlagS())
         
    def test_when_JE_a_pcb_with_the_flagZ_on_then_it_makes_the_displacement(self):
        self.pcbAuxiliar2.flagZ=True
        self.je.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertEquals(3, self.pcbAuxiliar2.getPc())
         
    def test_when_JL_a_pcb_with_the_flagS_ON_then_it_makes_the_displacement(self):
        self.pcbAuxiliar2.flagS=True
        self.jl.run(self.pcbAuxiliar2, self.memory,self.mmu)
        self.assertEquals(3, self.pcbAuxiliar2.getPc())