Quando uma falta de página ocorre, o sistema operacional precisa escolher uma página a ser removida da memória, a fim de liberar espaço para uma nova página a ser trazida para a memória. Em relação aos algoritmos que podem ser utilizados, para executar a substituição de páginas, pode-se afirmar que
Um processo referencia 5 páginas identificadas por p1, p2, p3, p4 e p5, na seguinte ordem:
p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2, p1
Considerando-se que o algoritmo de substituição de página seja LRU e que a memória principal encontra-se inicialmente vazia, qual é o número de transferências de páginas em um sistema com 3 quadros em memória principal?
O algoritmo LRU (Least Recently Used) é utilizado em sistemas operacionais como método de substituição de páginas. Considerando que 4 páginas são alocadas na memória principal, após a requisição das páginas 4, 7, 5, 7, 6, 7, 10, 4, 8, 5, 8, 6, 8, 11, 4, 9, 5, 9, 6, 9, 12, 4, 7, 5, 7 o número de falhas de página (page faults) será
Determinado sistema operacional apresenta a seguinte lista de segmentos de memória disponíveis, em sequência:
10 KB, 20 KB, 40 KB, 80 KB, 160 KB
Nesse momento, um processo solicita alocação de memória para 16 KB. Considerando-se o uso do algoritmo first fit, que segmento será utilizado na alocação?
Em qual técnica de escrita (write) em cache a informação é gravada, de maneira síncrona, tanto no cache como nos blocos inferiores da hierarquia de memória?
No âmbito de sistemas operacionais, a Anomalia de Belady é um conceito relacionado à gerência de
Em um determinado sistema computacional, números inteiros são representados com 16 bits e complemento a 2.
A operação de subtração representada por 40B1 – 40EA, na qual os números estão representados em hexadecimal, tem como resultado, em base decimal, o númeroA gerência de memória efetuada pelos sistemas operacionais inclui a definição de uma política para a substituição de páginas de memória, que trata da escolha de uma página da memória principal que deve ser substituída quando uma nova página precisa ser carregada. Dentre as políticas básicas mais utilizadas, há uma que opta por substituir a página que está há mais tempo sem ser referenciada, sendo conhecida como
Sistemas MIMD (Multiple Instruction Multiple Data) podem ser subdivididos de acordo com a forma de comunicação entre os processadores e o grau de compartilhamento da memória.
No SMP (Symetric Multiprocessors), em um sistema fortemente acoplado, constata-se queA fragmentação externa é uma anomalia relacionada à estratégia de particionamento dinâmico de memória. PORQUE No particionamento dinâmico de memória, tanto o número de partições quanto o tamanho das partições podem variar de acordo com a demanda dos processos. Analisando as afirmações acima, conclui-se que
Considere uma memória cache de 64 KBytes. A transferência de dados entre a memória principal e a memória cache ocorre em blocos de 4 bytes cada. O número de bits necessários para representar cada linha da memória cache é
Considere um modelo de escalonamento de processos com 3 estados: P = Pronto, E = Executando e B = Bloqueado. Determinado processo, ao longo de um intervalo de tempo (entre T1 e T15), passou pelos seguintes estados: T1=E; T2=E; T3=E; T4=B; T5=B; T6=E; T7=E; T8=B; T9=E; T10=P; T11=E; T12=E; T13=P; T14=E; T15=B. Sobre o escalonamento observado, conclui-se que pode ter ocorrido preempção do processo analisado entre os intervalos
Em um microprocessador hipotético, no qual utiliza-se a representação em complemento a 2, encontra-se uma Unidade Lógica-Aritmética (ULA) capaz de somar e subtrair inteiros de 16 bits fornecendo como resultado um inteiro de 16 bits. A ULA tem dois registros internos para operandos de entrada (ALUx e ALUy) e um registro interno de saída (ALUz), todos de 16 bits. A ULA também atualiza, para cada operação realizada, um registro de 4 bits de FLAGS que inclui:
• 1 bit de overflow (V)
• 1 bit de carry (C)
• 1 bit indicativo de resultado negativo (N) (1 caso o resultado da última operação tenha sido < 0)
• 1 bit indicativo de resultado zero (Z) (1 caso o resultado da última operação tenha sido = 0)
O registro de FLAGS tem, como bit mais significativo, V, seguido pelo C, N e Z. Em um determinado instante, os valores em hexadecimal armazenados em ALUx e ALUy são, respectivamente A000 e 804A. Nesse momento, a Unidade de Controle (UC) do processador envia um sinal de controle acionando a operação de soma da ULA.
Como resultado, o registro de FLAGS conterá, em binários, o valor
No Linux, que comando retorna a utilização da memória RAM?
Uma questão importante quanto ao gerenciamento da memória principal de um computador é o gerenciamento do espaço de endereços dos processos.
Considerando que cada posição endereçável da memória consiste em 1 byte, um endereço de memória de 32 bits permite endereçar uma memória deA política de alocação de páginas da técnica de memória virtual por paginação determina quantos frames cada
processo pode manter na memória principal. Em algumas
situações, quando um processo atinge o seu limite de
alocação de frames e necessita alocar novas páginas na
memória principal, o sistema operacional deve selecionar,
dentre as diversas páginas alocadas, qual deverá ser liberada com base numa política de substituição de páginas.
O algoritmo de substituição de páginas tem por objetivo
selecionar os frames que tenham as menores chances de
serem referenciados em um futuro próximo.
Em particular, o algoritmo Least-Recently-Used (LRU)
Em particular, o algoritmo Least-Recently-Used (LRU)
As estratégias de alocação de partição tentam evitar ou
diminuir o problema da fragmentação externa. O sistema
mantém uma lista de áreas livres, com o endereço e o
tamanho de cada área. O algoritmo de alocação determina a área livre a ser ocupada com base em uma série de
fatores. Uma das estratégias aloca a partição que deixa
a menor área livre, e a tendência é que cada vez mais a
memória fique com pequenas áreas não contíguas, aumentando o problema da fragmentação.
Essa estratégia de alocação de partição é conhecida como
Essa estratégia de alocação de partição é conhecida como
A gerência de memória virtual utiliza a técnica de mapeamento para traduzir endereços virtuais em endereços reais. Esse mapeamento é realizado com o apoio de uma
memória especial que mantém apenas as traduções dos
endereços virtuais das páginas mais recentemente referenciadas. Essa memória utiliza o esquema de mapeamento associativo que permite verificar simultaneamente em todas as suas entradas a presença do endereço
virtual.
Essa memória é conhecida como
Essa memória é conhecida como