Perguntas com a marcação «paging»

As coletas de lixo precisam visitar todos os objetos que estão vivos, para encontrar a memória que pode ser recuperada. (Ter muitas gerações atrasa um pouco isso) Sendo tudo igual, é claramente melhor visitar primeiro o objeto que já está paginado na RAM, antes de paginar outro bloco e, portanto, …

12 memory-management  paging  garbage-collection 

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 

Estou tentando entender como a Alocação de placas funciona e por que é diferente ou melhor que a paginação comum. Eu encontrei este diagrama que acredito que seria útil se tivesse mais explicações. Algumas perguntas: O que os itens de 3 KB e 7 KB representam? Eles devem estar relacionados …

10 operating-systems  paging  memory-allocation 

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 

Estou aprendendo sobre paginação. Meu livro diz que os endereços lógicos gerados pela CPU estão no formato |p|d|(número da página, deslocamento da página) e os endereços físicos estão no formato |f|d|(número do quadro, deslocamento do quadro). Também é mencionado especificamente que, dou seja, o deslocamento é copiado diretamente para gerar …

9 memory-management  paging 

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