def setUp(self):
self._memory = Memory(64)
self._swap = Swap(128)
self._memoryManager = MemoryManagerPaging(
self._memory, 4, mock.Mock(), self._swap,
FirstInFirstOutPageReplacementAlgorithm(
)) # El numero indica el tamanio de un frame
self._mmu = MmuPages(self._memory, self._memoryManager.sizeFrame(),
mock.Mock())
self._loader = LoaderPages(self._memory, self._mmu, disco,
self._memoryManager, self._swap)
self._page = Page()
self._pageTable = PageTable(2)
self._pageTable.getPages()[0].setBDPhysicalMemory(0)
self._pageTable.getPages()[0].setPhysicalMemory(True)
self._pageTable.getPages()[1].setBDPhysicalMemory(8)
self._pageTable.getPages()[1].setPhysicalMemory(True)
pcb = PCB(1)
pcb.setPages(self._pageTable)
self._mmu.setPosition(pcb)
self._loader.loadInPhysicalMemory(p6.instructions(),
self._pageTable.getPages()[0])
self._loader.loadInPhysicalMemory(p7.instructions(),
self._pageTable.getPages()[1])
class tester(unittest.TestCase):
def setUp(self):
self._frame0 = Frame(0)
self._frame1 = Frame(1)
self._frame2 = Frame(2)
self._frame3 = Frame(3)
self._frame4 = Frame(4)
self._frame5 = Frame(5)
self._frame0.setPid(0)
self._frame1.setPid(0)
self._frame2.setPid(1)
self._frame3.setPid(1)
self._frame4.setPid(2)
self._frame5.setPid(2)
self._pcb0 = PCB(0)
self._pcb1 = PCB(1)
self._pcb2 = PCB(2)
self._pageTable0 = PageTable(2)
self._pageTable1 = PageTable(2)
self._pageTable2 = PageTable(2)
self._pcb0.setPages(self._pageTable0)
self._pcb1.setPages(self._pageTable1)
self._pcb2.setPages(self._pageTable2)
self._pcbTable = PCBTable()
self._pcbTable.addPCB(self._pcb0)
self._pcbTable.addPCB(self._pcb1)
self._pcbTable.addPCB(self._pcb2)
self._pageTable0.getPage(0).setBDPhysicalMemory(self._frame0.getBD())
self._pageTable0.getPage(1).setBDPhysicalMemory(self._frame1.getBD())
self._pageTable1.getPage(0).setBDPhysicalMemory(self._frame2.getBD())
self._pageTable1.getPage(1).setBDPhysicalMemory(self._frame3.getBD())
self._pageTable2.getPage(0).setBDPhysicalMemory(self._frame4.getBD())
self._pageTable2.getPage(1).setBDPhysicalMemory(self._frame5.getBD())
self._algorithmClock = ClockPageReplacementAlgorithm()
def test000SeAgregaUnFrameAAlAlgoritmoReloj(self):
self._algorithmClock.add(self._frame0)
self.assertEqual(1, self._algorithmClock.getSizeFrameClock())
self.assertEqual(self._frame0, self._frame0.getNextFrameClock())
self.assertEqual(self._frame0, self._frame0.getPreviousFrameClock())
self.assertEqual(self._frame0, self._algorithmClock.getTarget())
def test001SeAgregaDosElementosYSePreguntaDondeApuntaElSegundoElemento(self):
self._algorithmClock.add(self._frame0)
self._algorithmClock.add(self._frame1)
self.assertEqual(self._frame0, self._frame1.getNextFrameClock())
self.assertEqual(self._frame0, self._frame1.getPreviousFrameClock())
self.assertEqual(self._frame1, self._frame0.getNextFrameClock())
self.assertEqual(self._frame1, self._frame0.getPreviousFrameClock())
self.assertEqual(2, self._algorithmClock.getSizeFrameClock())
def test002SeAgreganDosElemntosYLuegoSeBorraUnoQuedandoSOloUNo(self):
self._algorithmClock.add(self._frame0)
self._algorithmClock.add(self._frame1)
self._algorithmClock.removeFrame(self._frame0)
self.assertEqual(1, self._algorithmClock.getSizeFrameClock())
def test003SeAgreganDosElementosYLuegoDeBorrarUnoQuedaComoTargetElFrame1(self):
self._algorithmClock.add(self._frame0)
self.assertEqual(self._frame0.getNextFrameClock(), self._frame0.getPreviousFrameClock())
self._algorithmClock.add(self._frame1)
self.assertEqual(self._frame0.getNextFrameClock(), self._frame0.getPreviousFrameClock())
self._algorithmClock.removeFrame(self._frame0)
self.assertEqual(1, self._algorithmClock.getSizeFrameClock())
self.assertEqual(self._frame1, self._algorithmClock.getTarget())
def test004DespuesDeAgregarDosElementoElTargetQuedoEnMenosUno(self):
self._algorithmClock.add(self._frame0)
self._algorithmClock.add(self._frame1)
self._algorithmClock.removeFrame(self._frame0)
self._algorithmClock.removeFrame(self._frame1)
self.assertEqual(0, self._algorithmClock.getSizeFrameClock())
self.assertEqual(-1, self._algorithmClock.getTarget())
def test005EntreDosMarcosVictimasSeleccionaAlMarcoUnoPorTenerBitReferenciaEn0(self):
self._algorithmClock.add(self._frame0)
self._frame0.setReferenceBit(1)
self._algorithmClock.add(self._frame1)
self._frame1.setReferenceBit(0)
victim=self._algorithmClock.getVictim()
self.assertEqual(self._frame1, victim)
self.assertEqual(1, self._algorithmClock.getSizeFrameClock())
def test006EntreDosMarcosVictimasSeleccionaAlMarcoCeroPorqueLosDosFrameTenianBitReferenciaEn1YAlDarLaVueltaSeleccionaALcero(self):
self._algorithmClock.add(self._frame0)
self._frame0.setReferenceBit(1)
self._algorithmClock.add(self._frame1)
self._frame1.setReferenceBit(1)
victim=self._algorithmClock.getVictim()
self.assertEqual(self._frame0,victim)
self.assertEqual(1, self._algorithmClock.getSizeFrameClock())
def test007ElAlgoritmoRetornaUnaListaDeLosDosFrameQueFormanPArteDelReloj(self):
self._algorithmClock.add(self._frame0)
self._algorithmClock.add(self._frame1)
listTest=[]
listTest.append(self._frame0)
listTest.append(self._frame1)
self.assertEqual(2, len(self._algorithmClock.getUsedFrames()))
self.assertListEqual(listTest, self._algorithmClock.getUsedFrames())
def test008ElAlgoritmoSabeBuscarUnFrame(self):
self._algorithmClock.add(self._frame0)
self._algorithmClock.add(self._frame1)
self._algorithmClock.add(self._frame2)
self.assertEqual(self._frame0, self._algorithmClock.searchFrame(0))
self.assertEqual(3, self._algorithmClock.getSizeFrameClock())
self.assertEqual(self._frame0, self._algorithmClock.getTarget())
self.assertEqual(self._frame1, self._algorithmClock.searchFrame(1))
self.assertEqual(3, self._algorithmClock.getSizeFrameClock())
self.assertEqual(self._frame0, self._algorithmClock.getTarget())
self.assertEqual(self._frame2, self._algorithmClock.searchFrame(2))
self.assertEqual(3, self._algorithmClock.getSizeFrameClock())
self.assertEqual(self._frame0, self._algorithmClock.getTarget())
def test009ElAlgoritmoTenia3FrameConBitDeReferenciaEn0DespuesDelUpdateFrameQuedaronen1SuBitReferencia(self):
self._algorithmClock.add(self._frame0)
self._algorithmClock.add(self._frame1)
self._algorithmClock.add(self._frame2)
self._frame0.setReferenceBit(0)
self._frame1.setReferenceBit(0)
self._frame2.setReferenceBit(0)
self._pageTable0.getPage(0).setReferenceBit(1)
self._pageTable0.getPage(1).setReferenceBit(1)
self._pageTable1.getPage(0).setReferenceBit(1)
self._algorithmClock.updateFrame(self._pcbTable)
self.assertEqual(1,self._frame0.getReferenceBit())
self.assertEqual(1,self._frame1.getReferenceBit())
def test010SeCompruebaAgregandoTresFrames(self):
self._algorithmClock.add(self._frame5)
self._algorithmClock.add(self._frame0)
self._algorithmClock.add(self._frame1)
self.assertEqual(3, self._algorithmClock.getSizeFrameClock())
self.assertEqual(self._frame0.getNextFrameClock(), self._frame1)
self.assertEqual(self._frame0.getPreviousFrameClock(), self._frame5)
self.assertEqual(self._frame5.getNextFrameClock(), self._frame0)
self.assertEqual(self._frame5.getPreviousFrameClock(), self._frame1)
self.assertEqual(self._frame1.getNextFrameClock(), self._frame5)
self.assertEqual(self._frame1.getPreviousFrameClock(), self._frame0)
def test011ClockPageReplacementAlgorithmWithCounterWithThreeFrames(self):
self._algorithmClock.add(self._frame5)
self._algorithmClock.add(self._frame0)
self._algorithmClock.add(self._frame1)
# Se lleno la memoria
# usedFrames: 5 0 1
self.assertEqual(1, self._frame5.getReferenceBit())
self.assertEqual(1, self._frame0.getReferenceBit())
self.assertEqual(1, self._frame1.getReferenceBit())
# PageFault: Se agrega el 2 y sale el 5
self.assertEqual(5, self._algorithmClock.getVictim().getBD())
self._algorithmClock.add(self._frame2)
# usedFrames: 0 1 2
self.assertEqual(0, self._frame0.getReferenceBit())
self.assertEqual(0, self._frame1.getReferenceBit())
self.assertEqual(1, self._frame2.getReferenceBit())
# Se accede al 0
self._pageTable0.getPage(0).setReferenceBit(1)
self._algorithmClock.updateFrame(self._pcbTable)
# usedFrames: 0 1 2
self.assertEqual(1, self._frame0.getReferenceBit())
self.assertEqual(0, self._frame1.getReferenceBit())
self.assertEqual(1, self._frame2.getReferenceBit())
# PageFault: Se agrega el 3 y sale el 1
self.assertEqual(1, self._algorithmClock.getVictim().getBD())
self._algorithmClock.add(self._frame3)
# usedFrames: 2 0 3
self.assertEqual(1, self._frame2.getReferenceBit())
self.assertEqual(0, self._frame0.getReferenceBit())
self.assertEqual(1, self._frame3.getReferenceBit())
# PageFault: Se agrega el 4 y sale el 0
self.assertEqual(0, self._algorithmClock.getVictim().getBD())
self._algorithmClock.add(self._frame4)
# usedFrames: 3 2 4
self.assertEqual(1, self._frame3.getReferenceBit())
self.assertEqual(0, self._frame2.getReferenceBit())
self.assertEqual(1, self._frame4.getReferenceBit())
# Se accede al 2
self._pageTable1.getPage(0).setReferenceBit(1)
self._algorithmClock.updateFrame(self._pcbTable)
# usedFrames: 3 2 4
self.assertEqual(1, self._frame3.getReferenceBit())
self.assertEqual(1, self._frame2.getReferenceBit())
self.assertEqual(1, self._frame4.getReferenceBit())
# Se accede al 3
self._pageTable1.getPage(1).setReferenceBit(1)
self._algorithmClock.updateFrame(self._pcbTable)
# usedFrames: 3 2 4
self.assertEqual(1, self._frame3.getReferenceBit())
self.assertEqual(1, self._frame2.getReferenceBit())
self.assertEqual(1, self._frame4.getReferenceBit())
# PageFault: Se agrega el 0 y sale el 3
self.assertEqual(3, self._algorithmClock.getVictim().getBD())
self._algorithmClock.add(self._frame0)
# usedFrames: 2 4 0
self.assertEqual(0, self._frame2.getReferenceBit())
self.assertEqual(0, self._frame4.getReferenceBit())
self.assertEqual(1, self._frame0.getReferenceBit())
# PageFault: Se agrega el 3 y sale el 2
self.assertEqual(2, self._algorithmClock.getVictim().getBD())
self._algorithmClock.add(self._frame3)
# usedFrames: 4 0 3
self.assertEqual(0, self._frame4.getReferenceBit())
self.assertEqual(1, self._frame0.getReferenceBit())
self.assertEqual(1, self._frame3.getReferenceBit())
# PageFault: Se agrega el 2 y sale el 4
self.assertEqual(4, self._algorithmClock.getVictim().getBD())
self._algorithmClock.add(self._frame2)
# usedFrames: 0 3 2
self.assertEqual(1, self._frame0.getReferenceBit())
self.assertEqual(1, self._frame3.getReferenceBit())
self.assertEqual(1, self._frame2.getReferenceBit())
# PageFault: Se agrega el 1 y sale el 3
self.assertEqual(0, self._algorithmClock.getVictim().getBD())
self._algorithmClock.add(self._frame1)
# usedFrames: 3 2 1
self.assertEqual(0, self._frame3.getReferenceBit())
self.assertEqual(0, self._frame2.getReferenceBit())
self.assertEqual(1, self._frame1.getReferenceBit())