maggicl/html-scheduler
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Processo è ora un oggetto. Aggiunti percorsi di esecuzione diversi dall'esecuzione sequenziale di tutte le pagine. Inizio lavoro su gestione CPU (Processo.esecuzioneCicloSingolo)

Browse source
This commit is contained in:
Claudio Maggioni 2016-05-10 16:37:44 +02:00
parent 9fe9fa340d
commit 6ce7970124
1 changed files with 64 additions and 30 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

94
index.html
View file

@ -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);
}
function allocaSegmento(proc){
//ricerca memoria libera tramite first-fit
if(proc.paginaDaAllocare>=proc.nPagine){
scriviLog("Processo "+proc.pid+": tutte le pagine sono allocate");
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++;
}
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>