Em idiomas como C, o programador deve inserir chamadas gratuitamente. Por que o compilador não faz isso automaticamente? Os seres humanos fazem isso em um período de tempo razoável (ignorando bugs), por isso não é impossível. EDIT: Para referência futura, aqui está outra discussão que tem um...
Procurando informações sobre decisões sobre o design da linguagem coletada pelo lixo. Talvez um especialista em idiomas possa me esclarecer? Eu venho de um background em C ++, então essa área é desconcertante para mim. Parece que quase todas as linguagens modernas de coleta de lixo com suporte a...
O WP tem uma discussão adequada sobre paginação , que eu acho que entendo. No entanto, estou confuso com o uso repetido dos artigos do termo Quadro de Página . Eu pensei que quadros e páginas eram coisas diferentes. Alguém poderia esclarecer a
Então, eu estava pensando em como os coletores de lixo funcionam e pensei em uma questão interessante. Presumivelmente, os coletores de lixo precisam atravessar todas as estruturas da mesma maneira. Eles não sabem o tempo que estão percorrendo uma lista vinculada, uma árvore equilibrada ou o que...
A memória é usada para muitas coisas, como eu entendo. Ele serve como cache de disco e contém as instruções dos programas e sua pilha e pilha. Aqui está um experimento mental. Se alguém não se importa com a velocidade ou o tempo que leva para um computador fazer a trituração, qual é a quantidade...
Eu vim a saber que a unidade de processamento gráfico tem algo chamado coalescência de memória. Ao ler sobre isso, não fui claro sobre o assunto. Isso está relacionado ao paralelismo no nível de memória. Pesquisei no Google, mas não consegui obter uma resposta satisfatória. Seria útil se alguém...
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...
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 nível do...
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 por demanda pura...
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,...
Eu encontrei o termo muitas vezes, em vários materiais educacionais de CS: L2 CS162 (UC Berkeley): E / S mapeada na memória L4 CS162 (UC Berkeley): Arquivos mapeados na memória L24 CS61 (UC Berkeley): “E / S mapeada na memória”: Registros de controle / dados do dispositivo mapeados no...
Eu estive pensando em escrever um sistema operacional hobby para alguns dos processadores ARM. Existem muitos computadores de placa única populares com o ARM MPU, então eu simplesmente queria comprar um deles (escolhendo um com mais documentação aberta). Fiquei surpreso quando descobri que mesmo as...
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...
Aparentemente, um byte se estabeleceu como 8 bits (isso está correto?). Normalmente, a RAM e o NOR-flash podem ser acessados em um nível bastante granular, mas cabe à arquitetura do sistema determinar se a menor unidade endereçável é 8 bits, 16 bits ou qualquer outra potência de número de dois...
Estou lendo o livro de sistemas operacionais da Galvin. Galvin explica, o que são modos de kernel e usuário, privilégios de instrução dados para ambos os modos e também sobre o modo bit. Mas estou interessado em saber como o modo muda de um para outro. Basicamente, quero resolver a seguinte...
Suponha que você tenha alguma linguagem de programação com gerenciamento manual de memória. Quais recursos essa linguagem precisa para poder implementar a coleta de lixo precisa como uma biblioteca e não como uma construção fundamental da linguagem? Por um GC preciso, quero dizer um em que apenas...
Existe algum livro ou tutorial que nos ensine como aplicar eficientemente os algoritmos comuns (classificação, pesquisa etc.) em dados grandes (ou seja, dados que não podem ser totalmente carregados na memória principal) e como aplicar esses algoritmos de maneira eficiente, considerando o custo de...
Estou procurando uma boa técnica de coleta de lixo para o meu idioma e encontrei este artigo , onde Benjamin Goldberg descreve uma técnica de coleta de lixo para linguagens fortemente tipadas, o que elimina a necessidade de informações de tipo durante o tempo de execução. Resumidamente, isso é...
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...
É possível projetar um compilador que otimiza um loop no qual matrizes são acessadas de maneira alternativa? Por exemplo, assim: // int[] a,b int sum = 0; for(int i = 0; i < n; i++) { sum += a[i] + b[i]; } Com o armazenamento seqüencial usual do array a[i]e b[i]podem estar distantes um do...