Perguntas sobre os princípios de software que fazem interface entre hardware e aplicativos.
Em um processador multicore, o que acontece com o conteúdo do cache de um núcleo (por exemplo, L1) quando ocorre uma alternância de contexto nesse cache? O comportamento depende da arquitetura ou é um comportamento geral seguido por todos os fabricantes de
Depois de ler várias fontes, ainda estou confuso sobre os threads no nível do usuário e do kernel. Em particular: Os encadeamentos podem existir no nível do usuário e no nível do kernel Qual é a diferença entre o nível do usuário e o kernel?
Estou estudando CPUs e sei como ele lê um programa da memória e executa suas instruções. Também entendo que um sistema operacional separa programas em processos e depois alterna entre eles tão rapidamente que você pensa que eles estão sendo executados ao mesmo tempo, mas, na verdade, cada programa...
Eu tenho um conjunto de pares. Cada par tem a forma (x, y) tal que x, y pertencem a números inteiros do intervalo [0,n). Portanto, se n é 4, tenho os seguintes pares: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Eu já tenho os pares. Agora, eu tenho que construir uma combinação usando n/2pares de...
No famoso ensaio de Richard Gabriel, The Rise of Worse is Better , ele contrasta versões caricaturadas das filosofias de design do MIT / Stanford (Lisp) e Nova Jersey (C / Unix) ao longo dos eixos da simplicidade, correção, consistência e perfeição. Ele dá o exemplo do "problema de perdedor de PC"...
Bem, esta é uma pergunta geral. E se alguém quiser torná-lo específico da implementação, preferirei coisas relacionadas ao Unix. Mas primeiro é necessário conhecer os seguintes problemas em geral: Eu li processo único pode ter vários segmentos. Vários threads do mesmo processo compartilham coisas...
Muitas referências de sistemas operacionais dizem que, com a multitarefa cooperativa (e não preventiva), um processo mantém a CPU até que ela se suspenda explicitamente. Se um processo em execução executa uma solicitação de E / S que não pode ser satisfeita imediatamente (por exemplo, solicita um...
No Linux, os arquivos /dev/randome os/dev/urandom arquivos são as fontes de bloqueio e não bloqueio (respectivamente) de bytes pseudo-aleatórios. Eles podem ser lidos como arquivos normais: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b...
Vamos considerar um segmento de memória (cujo tamanho pode aumentar ou diminuir, como um arquivo, quando necessário) no qual você pode executar duas operações básicas de alocação de memória envolvendo blocos de tamanho fixo: alocação de um bloco liberando um bloco alocado anteriormente que não é...
Pelas minhas leituras sobre sistemas operacionais (lendo o material básico na Wikipedia, sites de tecnologia etc.), aprendi que o sistema operacional é um programa que permite que programas e aplicativos interajam com o hardware de maneira eficiente e segura. No entanto, estou confuso sobre como o...
Eu acho que sei o que é um sistema operacional "rígido" em tempo real. É um sistema operacional com um agendador que fornece um contrato com o programador de aplicativos. Um aplicativo fornece um prazo para cada solicitação de alocação de recursos. Se as solicitações de prazo final forem possíveis...
Um microkernel implementa todos os drivers como programas no espaço do usuário e implementa recursos principais como IPC no próprio kernel. Um kernel monolítico, no entanto, implementa os drivers como parte do kernel (por exemplo, é executado no modo kernel). Eu li algumas alegações de que os...
Suponha que eu queira construir um sistema operacional baseado em um kernel inferior nativo muito pequeno que atue como um interpretador de código gerenciado / tempo de execução e um kernel superior maior compilado em uma linguagem de máquina não nativa (Java bytecode, CIL etc.). Exemplos de...
Suponha que nós estamos dando dois números e e que queremos encontrar para l \ le i, \, j \ le r .lllrrr l ≤ i ,max(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r O algoritmo ingênuo simplesmente verifica todos os pares possíveis; por exemplo, em ruby, teríamos: def max_xor(l, r) max...
Eu estava lendo um artigo que descreve a alternância entre o espaço do usuário e o espaço do kernel que ocorre em uma chamada do sistema. O artigo diz Um aplicativo espera a conclusão da chamada do sistema antes de retomar a execução no modo de usuário. Agora, até agora eu estava assumindo 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...
Quando ocorre uma interrupção, o processador antecipa o processo atual e chama o código do kernel para lidar com a interrupção. Como o processador sabe onde entrar no kernel? Entendo que existem manipuladores de interrupção que podem ser instalados para cada linha de interrupção. Mas como o...
Em outras palavras, quais são as vantagens do encadeamento híbrido sobre o encadeamento 1: 1 (somente kernel) e N: 1 (somente usuário)? Esta é uma continuação de Qual é a diferença entre os threads no nível do usuário e os do 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...
Eu li que sistemas operacionais como Android e iOS são de alguma forma otimizados para melhorar a vida útil da bateria. Meu entendimento é que uma CPU executa um certo número de operações em um determinado período de tempo, então eu acho que você pode acelerar os aplicativos reduzindo o número de...