From 6ce797012408068290c3623fbef59f052bc07da3 Mon Sep 17 00:00:00 2001
From: Claudio Maggioni <maggioniclaudio1999@gmail.com>
Date: Tue, 10 May 2016 16:37:44 +0200
Subject: [PATCH] =?UTF-8?q?Processo=20=C3=A8=20ora=20un=20oggetto.=20Aggiu?=
 =?UTF-8?q?nti=20percorsi=20di=20esecuzione=20diversi=20dall'esecuzione=20?=
 =?UTF-8?q?sequenziale=20di=20tutte=20le=20pagine.=20Inizio=20lavoro=20su?=
 =?UTF-8?q?=20gestione=20CPU=20(Processo.esecuzioneCicloSingolo)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 index.html | 94 +++++++++++++++++++++++++++++++++++++-----------------
 1 file changed, 64 insertions(+), 30 deletions(-)

diff --git a/index.html b/index.html
index 41333db..95e9b63 100644
--- a/index.html
+++ b/index.html
@@ -18,39 +18,67 @@
             istanteAllocazione: -1,
             numeroPagina: -1
         }
-		var processo = {
-			pid: 1,
-			tempoDiCompletamento: 0,
-			nPagine: 0,
-            pagine: 0, //vettore contenente gli indirizzi di tutte le pagine in ordine
-            paginaDaAllocare: 0
-		}
         var processi = new Array();
-		function generaProcesso(){
-			var nuovo=clone(processo);
-            processi.push(nuovo);
-			nuovo.tempoDiCompletamento=Math.floor(Math.random()*10)+3;
-			nuovo.nPagine=Math.floor(Math.random()*10)+3;
-            nuovo.pagine=new Array(nuovo.nPagine);
-            for(var i=0; i<nuovo.nPagine; i++){
-                nuovo.pagine[i]=-1;
+        var processiTerminati = new Array();
+		function Processo(){
+            var pidNuovo=1;
+            processi.push(this);
+            this.pid=pidNuovo;
+            this.pagine=new Array(Math.floor(Math.random()*10)+3);  //vettore contenente gli indirizzi di tutte le pagine in ordine
+            for(var i=0; i<this.pagine.length; i++){
+                this.pagine[i]=-1;
             }
-            processo.pid++;
-            scriviLog("Nuovo processo: pid="+nuovo.pid+" memoria="+nuovo.nPagine+" tempo="+nuovo.tempoDiCompletamento);
-			return nuovo;
+            this.percorsoAllocazione=new Array(Math.floor(Math.random()*10)+this.pagine.length);
+            for(var i=0; i<this.percorsoAllocazione.length; i++){
+                this.percorsoAllocazione[i]=Math.floor(Math.random()*this.pagine.length);
+            }
+            for(var i=0; i<this.pagine.length; i++){
+                if(this.percorsoAllocazione.indexOf(i)==-1){
+                    this.percorsoAllocazione.push(i);
+                }
+            }
+            this.stato="disponibile";
+            this.contatorePercorso=0;
+            scriviLog("Nuovo processo: pid="+this.pid+" pagine="+this.pagine.length+" lunghezzaPercorso="+this.percorsoAllocazione.length);
+            pidNuovo++;
 		}
-		function allocaSegmento(proc){
-			//ricerca memoria libera tramite first-fit
-            if(proc.paginaDaAllocare>=proc.nPagine){
-                scriviLog("Processo "+proc.pid+": tutte le pagine sono allocate");
+        Processo.prototype.cambiaStato = function (str) {
+            this.stato=str;
+            scriviLog("Processo "+this.pid+": "+this.stato);
+        };
+        Processo.prototype.termina = function (){
+            this.cambiaStato("terminazione");
+            (this.pagine).forEach(function(item, index){
+                resettaPagina(item);
+            });
+            this.cambiaStato("terminato");
+            var i = processi.indexOf(this);
+            processiTerminati.push(processi.splice(i, 1)[0]);
+        };
+        Processo.prototype.esecuzioneCicloSingolo = function(){
+            if(this.contatorePercorso>=this.percorsoAllocazione.length){
+                this.termina();
                 return false;
             }
+            scriviLog("Processo "+this.pid+": esecuzione pagina " + this.percorsoAllocazione[this.contatorePercorso]);
+            if(paginaDaCaricareGiaAllocata(this)){
+                this.contatorePercorso++;
+                return true;
+            }
+            else {
+                return allocaSegmento(this);
+            }
+        };
+
+		function allocaSegmento(proc){
+			//ricerca memoria libera tramite first-fit
             for(var i=0; i<100; i++){
 				if(risorse.mem[i].pid==0) break;
 			}
+
             if(i==100){
                 //allocazione fallita
-                scriviLog("Allocazione fallita. Gestione del page fault...");
+                scriviLog("Allocazione fallita. Gestione della memoria piena...");
 
                 //si applica least recently used
                 var min=0;
@@ -59,19 +87,24 @@
                         min = i;
                 }
                 if(!resettaPagina(min)){
-                    scriviLog("Gestione del page fault fallita.");
+                    scriviLog("Gestione della memoria piena fallita.");
                     return false;
                 };
                 i=min;
             }
             risorse.mem[i].pid=proc.pid;
-            risorse.mem[i].numeroPagina=proc.paginaDaAllocare;
+            risorse.mem[i].numeroPagina=proc.percorsoAllocazione[proc.contatorePercorso];
             risorse.mem[i].istanteAllocazione=Date.now();
-            proc.pagine[proc.paginaDaAllocare]=i;
-            scriviLog("Allocata pagina "+proc.paginaDaAllocare+" in locazione di memoria "+i);
-            proc.paginaDaAllocare++;
+            proc.pagine[proc.percorsoAllocazione[proc.contatorePercorso]]=i;
+            scriviLog("Allocata pagina "+proc.percorsoAllocazione[proc.contatorePercorso]+" in locazione di memoria "+i);
+            proc.contatorePercorso++;
             return true;
 		}
+        function paginaDaCaricareGiaAllocata(proc){
+            if(proc.contatorePercorso>=proc.percorsoAllocazione.length) return false;
+            if(proc.pagine[proc.percorsoAllocazione[proc.contatorePercorso]]!=-1) return true;
+            return false;
+        }
         function resettaPagina(pagina){
             scriviLog("Libero locazione di memoria "+pagina);
             for(var i=0; i<processi.length; i++){
@@ -106,10 +139,11 @@
         for(var i=0; i<100; i++){
             risorse.mem[i]=clone(memoria);
         }
+
         function testAllocazione(){
             //test di allocazione
-            var provaProc = generaProcesso();
-            while(allocaSegmento(provaProc));
+            var provaProc = new Processo();
+            while(provaProc.esecuzioneCicloSingolo());
         }
         testAllocazione();
 	</script>