Jump to content

Algoritmo: Best Fit


AJBM

Recommended Posts

Boas!

No algoritmo best fit ele procura toda a lista até encontrar um segmento de memória com o tamanho mais aproximado possível capaz de conter o processo.

Por exemplo temos estas memorias livres 11k, 19k, 18k, 7k, 8k, 13k,

E temos estes processos P1 15K P2 3K

A minha duvida é se o resultado fica assim :

P1,P2 ficam dentro da memoria 18K

OU

P1 fica dentro da 18K e o P2 dentro do 8K

Edited by brunoais
Link to comment
Share on other sites

tem cuidado com as palavras:

No algoritmo best fit ele procura toda a lista até encontrar um segmento de memória com o tamanho mais aproximado possível capaz de conter o processo.

eu quando leio a palavra até, é como ler uma interrupção no ciclo de pesquisa.

isto implica que o algoritmo pararia imediatamente quando encontrar um bloco com tamanho suficiente para guardar espaço pedido, o que resultaria que P1 ficasse em 19K (2o bloco) e o P2 em 11K (1o bloco)

no entanto estás a dizer que é o best-fit, se é best, então deveria ser como dizes no teu post

IRC : sim, é algo que ainda existe >> #p@p
Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.