Programar em C/Algoritmo de alocação: diferenças entre revisões

Saltar para a navegação Saltar para a pesquisa
[revisão pendente][revisão pendente]
 
Está técnica por procurar ocupar primeiro as partições maiores termina por deixar espaços livres que poderiam ser utilizados para que outros blocos de outros programas as utilizassem, diminuindo e/ou retardando a fragmentação.
 
<syntaxhighlight lang="c">
#include<stdio.h>
#include<stdlib.h>
typedef struct best_choice{
int start, end, total;
}b_choice;
void worst_fit(int *memory, int space, int total_space, b_choice *bc){
bool valid = false;//flag
int size_bc=0;// variável usada para armazenar o tamanho do vetor bc, com os dados de onde começa cada lacuna
int bigger = 0;// variável usada para armazenar o maior espaço encontrado
for(int i=0; i<total_space; i++){//percorremos toda memória armazenando as lacunas livres
if(memory[i]==0){
if(valid==false){
bc[size_bc].start = i;//armazenamos onde começa uma lacuna livre
}
valid = true;
}
else{
if(valid==true){//armazenamos onde a lacuna livre termina
bc[size_bc].end = i;
bc[size_bc].total = bc[size_bc].end - bc[size_bc].start;
size_bc++;
}
valid = false;
}
}
valid = false;
for(int i=0; i<size_bc; i++){//agora percorremos o vetor que possui os dados sobre as lacunas livres
if(bc[i].total>=space){//procuramos pela maior lacuna
if(bc[i].total>bigger){
bigger = bc[i].start;//caso o elemento atual seja maior, bigger recebe esse elemento
valid = true;
}
}
}
if(valid==true){//se a flag é true, quer dizer que existe espaço para essa alocação
printf("\nposição: %d\n", bigger);
for(int i=bigger; i<(bigger+space); i++)//preenchemos as posições do vetor memória, dada a maior lacuna
memory[i] = 1;
printf("\n************Espaço alocado com SUCESSO**************\n");
}
else//caso false, não existe espaço para esta alocação
printf("\n************Espaço insuficiente**************\n");
}
//AMNC
 
==Next Fit==
Utilizador anónimo

Menu de navegação