import random

class FCFS:
    pamiec = []
    strony = []

    def __init__(self, ilosc_ramek, Lista):

        self.ilosc_ramek = ilosc_ramek

        for i in range(ilosc_ramek):
            self.pamiec.append([])

        #for i in range(ilosc_odwolan):
           # self.strony.append(random.randint(1,odwolania))
        self.strony = Lista
    def Symulacja(self):

        iterator_strony = 0
        iterator_ramki = 0
        iteracje = 0
        blad = 0

        print self.strony

        while(not iterator_strony is len(self.strony)):
            if(iterator_ramki != len(self.pamiec)):
                if(iteracje > 0):
                    if(all([False for elem in self.pamiec if self.strony[iterator_strony] in elem])):
                       blad += 1
                       self.pamiec[iterator_ramki][0] = self.strony[iterator_strony]
                       iterator_strony += 1
                       iterator_ramki += 1

                       print self.pamiec
                    else:
                        iterator_strony += 1
                        print self.pamiec
                else:
                    self.pamiec[iterator_ramki].append(self.strony[iterator_strony])
                    blad += 1
                    iterator_ramki += 1
                    iterator_strony += 1
                    print self.pamiec
            else:
                iterator_ramki = 0
                iteracje += 1
        print "Brak: " + str(blad)
        return self.pamiec

class OPT:
    ilosc_ramek = 0
    pamiec = []
    strony = []

    pamiec_temp = FCFS.pamiec[:]

    print pamiec_temp


    def __init__(self, ilosc_ramek, Lista):
        self.ilosc_ramek = ilosc_ramek
        self.pamiec = strony[:]

        for i in range(ilosc_ramek):
            pamiec.append([])
    #def NajmniejUzywane(ramka1, ramka2, ramka3):

    def Symulacja(self):
        ilosc = self.ilosc_ramek
        uzywane = 10

        iterator_strony = 0
        iterator_ramki = 0


        while (not iterator_strony != len(self.strony)):
            if(iterator_ramki != len(self.pamiec)):
                if(iteracje > 0):
                    #if[
                    print "siema

                else:
                    self.pamiec[iterator_ramki].append(self.strony[iterator_strony])
                    blad += 1
                    iterator_ramki += 1
                    iterator_strony += 1
                    print self.pamiec
            else:
                iterator_ramki = 0
                iteracje += 1

class LRU:
    pamiec = []
    strony = []
    ilosc_ramek = 0


    def __init__(self, Lista, ilosc_ramek):
        strony = Lista[:]
        self.ilosc_ramek = ilosc_ramek

        pamiec = [[] for pusty in range(self.ilosc_ramek)]
    def Symulacja(self):

        iterator_ramki = 0
        iterator_strony = 0

        while



x = FCFS(3, [1,2,3,4,1,2,5,1,2,3,4,5])
x.Symulacja()