É um buffer sempre na fila de hash?

Question

O autor ao falar sobre cache de buffer no livro - O design do sistema operacional UNIX , diz que

a buffer is always on a hash queue, but it may or may not be on the free list.

E os buffers na lista livre que podem não ter sido usados? Eles não seriam apenas parte da lista livre?

As estruturas de dados apresentadas no livro são semelhantes às discutidas aqui

O livro fala sobre o sistema UNIX V.

    

Answer 1

"What about the buffers in the free list that might not have been used at all? Wouldn't they just be part of the free list?"

Eu acredito que você respondeu sua própria pergunta! Do mesmo texto:

"Every buffer is put on the free list when the system is booted."

"...it may or may not be on the free list."

Está na lista livre na inicialização do sistema porque é, bem, grátis! Mas talvez não seja quando o sistema consome um buffer e o lança em uma fila de hash para uso, depois jogá-lo de volta na lista livre.

A fila de hash diz: "Sim, já vi isso e usei-o de alguma forma." Isso não significa necessariamente que tenha sido processado a partir da fila de buffers ainda.

O texto é um pouco confuso, e eu tive que desenterrar o texto que você mencionou. Eu estou olhando as páginas 40/41 para maior clareza.

    

Answer 2

A lista livre é um algoritmo usado para pesquisar o buffer desbloqueado e livre no cache do buffer. Essa estrutura de dados é usada principalmente para gravar o buffer. Porque para escrever você pode selecionar qualquer buffer onde como para a leitura requer um buffer específico.

Agora, todos os buffers presentes na lista Free não podem estar vazios, mas definitivamente estão desbloqueados. Além disso, todos os buffers estão presentes na fila de hash, mas não na lista livre.

Porque no momento da instalação, o administrador está sendo questionado sobre o número de filas e, em seguida, é decidido colocar todos os buffers nessas filas. Portanto, todos os buffers devem ser listados na fila de hash pelo sistema.