Algoritmo: Best Fit

[AJBM]

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 February 1, 2013 at 09:49 PM by brunoais

[HappyHippyHippo]

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

[AJBM]

OK.

A minha duvida é se numa memoria podem estar dois processos?

[HappyHippyHippo]

ao reservares X de um bloco com Y, ficas com um bloco com Y-X.

se nesses Y-X caber outro, não existe problemas ...

[AJBM]

ok.

Outra pergunta o best fit, ele procura uma memoria para um processo, que possa conter esse processo e o espaço livre seja o menor possivel....

P1 como é 15 o que deixava menor espaço era 18k