Please enable JavaScript.

Coggle requires JavaScript to display documents.

3. Memoria - Coggle Diagram

- - - - lista di bit che rappresenta memoria
      - 1 = spazio mem occupato
      - 0 = spazio mem libero
      - es: 1111001111100000
      - per trovare spazio libero
        
        scorrere tutta la listsfa
        
        poco efficiente
    - - syntax: [Program/Hole , inizio , lunghezza]
      - es: [P,0,10] -> [H,11,10] -> [P,22,10]
      - facile trovare posto libero
        
        scorrere fino a primo H
  - - - primo che trova libero
        
        tempo basso
        
        alta frammentazione
    - - inizio da punto precedente (andando molto velocemente fino a quel punto)
        
        meno tempo
        
        distribuzione uniforme
        
        frammentaz alta
    - - parcheggio nel posto piu piccolo
        
        tempo alto
        
        frammentaz bassa
    - - parcheggio in posto piu grande
        
        tempo alto
        
        frammentaz alta
    - - tengo traccia (tramite albero) degli spazi occupati
      - parcheggio sceglie per me posto
- - - - mappa pagine a frame
- - - - gestione page fault:
        
        1.hardware (mmu) traps to kernel
        
        2.info su general register e altre salvate
        
        3/4: OS:
        
        scopre che pagina manca
        
        vede se address protection è valido
        
        se frame selezionato è sporco, salvalo su disco
        
        6.os recupera page che serve
        
        se non esiste la crea
        
        7.page frame aggiornato
        
        aggiornata anche tlb
        
        8.faulting instruction is backed up
        
        si riparte da istruzione che ha generato page fault
        
        9.processo che ha fatto page fault è rischedulato
        
        10.registri sono ricaricati
        
        esecuzione continua
    - - se non ce ne sono gia liberi
      - con politiche di rimpiazzamento