Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

AJBM

Algoritmo: Best Fit

Mensagens Recomendadas

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

Editado por brunoais

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
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


IRC : sim, é algo que ainda existe >> #p@p

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
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 ...


IRC : sim, é algo que ainda existe >> #p@p

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
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

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.