Perguntas com a marcação «operating-systems»

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 chips?

50 computer-architecture  operating-systems  cpu-cache 

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?

33 operating-systems  terminology  concurrency  os-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 é …

32 operating-systems 

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 …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

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 …

20 programming-languages  operating-systems 

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 entre eles. Eu quero saber o …

20 operating-systems  threads 

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 ddb2 bcbe 0000020 f841 bd90 …

19 operating-systems  cryptography  randomness  security  entropy 

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 pressionamento de tecla …

19 operating-systems  process-scheduling 

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 é mais usado. Além disso, …

18 time-complexity  memory-allocation  operating-systems 

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 sistema operacional supervisiona a …

17 operating-systems 

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 …

17 terminology  operating-systems  process-scheduling  real-time 

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 microkernels são mais …

14 operating-systems  performance  os-kernel 

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 sistemas operacionais semelhantes …

14 operating-systems  type-checking  interpreters  os-kernel 

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 = 0 …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

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