Perguntas com a marcação «virtual-memory»

Estou tentando estudar para um exame e percebi que estou confuso sobre como o TLB e o cache de dados funcionam. Entendo que o TLB é essencialmente um cache dos endereços físicos usados ​​mais recentemente. No entanto, eu estava olhando para um diagrama no meu livro (mostrado abaixo) e não …

15 computer-architecture  cpu-cache  virtual-memory 

Digamos que estamos trabalhando com um sistema que possui 40 bits de endereço físico. O espaço físico total do endereço (assumindo memória endereçável por byte) é bytes ou 1 TiB. E se os endereços virtuais tiverem 48 bits, isso significa que há mais endereços disponíveis na memória virtual do que …

14 memory-management  virtual-memory  memory-access 

Alguns hipervisores otimizam o uso da memória usando um método chamado balão (pelo menos é o que a KVM chama), esse método deduplica a memória entre VMs e define páginas comuns como somente leitura com cópia na gravação. É o oposto de uma chamada de bifurcação. É possível implementar no …

13 operating-systems  memory-management  virtual-memory 

A seguir, é uma dúvida que me deparei enquanto fazia uma tarefa doméstica de SO - no entanto, parece mais baseada em conceitos do que uma pergunta simples de codificação, portanto, IMHO, não acho que a etiqueta da lição de casa seja apropriada para isso. Em um esquema de paginação …

12 operating-systems  memory-allocation  virtual-memory  paging  memory-management 

Ao simular o algoritmo de substituição da página de relógio, quando chega uma referência que já está na memória, o ponteiro do relógio ainda aumenta? Aqui está um exemplo: Com 4 slots, usando o algoritmo de substituição da página de relógio Lista de referência: 1 2 3 4 1 2 …

9 algorithms  paging  virtual-memory 

Recentemente, conversei com um amigo sobre um site que propunha desafios regex, combinando principalmente um grupo de palavras com uma propriedade especial. Ele estava procurando por um regex que corresponda a cadeias de caracteres como ||||||||onde o número de |é primo. Eu imediatamente disse a ele que nunca funcionaria, porque …

9 formal-languages  machine-models  logic  boolean-algebra  xor  cryptography  algorithms  machine-learning  algorithms  paging  virtual-memory  programming-languages  object-oriented  algorithms  search-algorithms  strings  binary-search  formal-grammars  context-free  algorithms  algorithms  correctness-proof  greedy-algorithms  permutations  logic  first-order-logic  logic-programming  algorithms  complexity-theory  computability  programming-languages  complexity-theory  complexity-classes  quantum-computing  reductions  formal-languages  programming-languages  semantics  operational-semantics  small-step-semantics  sets  first-order-logic  computer-networks  communication-protocols 

Eu olhei para alguns dos meus livros antigos de teoria do sistema operacional e notei que uma omissão flagrante em todos esses livros do sistema operacional é como realmente acompanhar as páginas físicas que são gratuitas (ou seja, algoritmos para realmente implementar a lista gratuita). Eu sei muito bem como …

7 operating-systems  memory-management  virtual-memory