Prova 2-2019 2

QXD0013 2º Avaliação Parcial 2019.2 UNIVERSIDADE FEDERAL DO CEARÁ AP2 Campus de Quixadá Prof. Thiago Werlley Bandeira da Silva QXD0013- Sistemas Operacionais 2019.2 Nome: Matrícula: 1. [2 pontos] Marque verdadeiro ( V ) ou falso ( F ) nas questões abaixo. ( ) A função do gerenciador de memória é gerenciar eficientemente a memória: controlar quais partes estão sendo usadas alocar memória para processos quando eles precisam dela e liberá-la quando tiverem terminado. ( ) Um espaço de endereçamento é o conjunto de endereços que um processo pode usar para endere- çar a memória. ( ) Quando os registradores base e registradores limite são usados, os programas são carregados em posições de memória consecutivas sempre que haja espaço e sem realocação durante o carrega- mento. ( ) Arquivos são unidades lógicas de informação criadas por processos. Arquivos são gerenciados pelo sistema operacional. Como um todo, aquela parte do sistema operacional lidando com ar- quivos é conhecida como sistema de arquivos. ( ) Arquivos podem ser estruturados de várias maneiras. Três possibilidades comuns são: sequência de bytes, sequência de registros e árvore. ( ) Arquivos regulares são aqueles que contêm informações do usuário. Enquanto, diretórios são arquivos do sistema para manter a estrutura do sistema de arquivos. ( ) Arquivos especiais de caracteres são relacionados com entrada/saída e usados para modelar dis- positivos de E/S seriais como terminais, impressoras e redes. Arquivos especiais de blocos são usados para modelar discos. ( ) Quando as trocas de processos criam múltiplos espaços na memória, é possível combiná-los em um grande espaço movendo todos os processos para baixo, o máximo possível. Essa técnica é conhecida como desfragmentação de memória. ( ) Para lidar com a sobrecarga de memória, a estratégia mais simples, chamada de memória virtual, consiste em trazer cada processo em sua totalidade, executá-lo por um tempo e então colocá-lo de volta no disco. ( ) A outra estratégia, chamada de swapping (troca de processos), permite que os programas possam ser executados mesmo quando estão apenas parcialmente na memória principal. 2. [1 ponto] Considere um sistema de troca no qual a memória consiste nos seguintes tamanhos de lacunas na or- dem da memória: 10 MB, 4 MB, 22 MB, 18 MB, 7 MB, 9 MB, 12 MB e 15 MB. Qual lacuna é pega para sucessivas solicitações de segmentos de para o algoritmo first fit? Agora repita a questão para best fit, worst fit e next fit. I – (a) 12MB (b) 10MB (c) 8MB II – (a) 6 MB (b) 10 MB (c) 12 MB (d) 9 MB 3. [1 ponto] Suponha que uma máquina tenha endereços virtuais de 128 bits e endereços físicos de 32 bits. Se as páginas têm 64 KB, quantas entradas são necessárias para uma tabela de páginas linear de um único nível? a) entradas tabela de páginas é 2102 b) entradas tabela de páginas é 296 c) entradas tabela de páginas é 112 d) Nenhuma das alternativas anteriores Nota: QXD0013 2º Avaliação Parcial 2019.2 4. [1 ponto] Complete com os seguintes termos: (a) Sequência de registros. (b) Sequência de bytes. (c) Estrutura de árvore. (d) Registros. (e) Bytes. (f) Árvore. I - Na , um arquivo consiste em um(a) de registros, não neces- sariamente todos do mesmo tamanho, cada um contendo um campo chave em uma posição fixa no registro. Ela é ordenada no campo chave, a fim de permitir uma busca rápida por uma chave específica. II - Na estrutura de arquivo , um arquivo é uma sequência de de tamanho fixo, cada um com alguma estrutura interna. III - é uma sequência desestruturada de . Na realidade, o sistema operacional não sabe ou não se importa sobre o que há no arquivo. 5. Considere a estrutura do i-node com 12 endereços diretos e um endereço indireto. Se o i-node contiver 10 endereços diretos e todos os blocos do disco eram de 1024 bytes, qual seria o tamanho do maior arquivo possível? Considere o endereçamento de 64 bits. (a) 128k (b) 138k (c) 140k (d) 10k 6. [1 ponto] Para cada um dos endereços virtuais decimais seguintes, calcule o número da página virtual e desloca- mento para uma página de 16 KB (a) 42460 (b) 63150 (c) 86920 Dados: 96k = 98304 80K = 81920 64k = 65536 48k = 49152 32k = 32768 16k = 16384 Página Deslocamento 42460 63150 86920 7. [1 ponto] Construa a matriz n x n referente ao algoritmo LRU para 04 quadros de páginas (0, 1, 2 e 3). Considere a seguinte ordem: 0, 1, 2, 1, 3, 0, 2, 3 e 1. Mostre através da matriz qual a página que será selecionada. 8. [1 ponto] O começo de um mapa de bits de espaço livre fica assim após a partição de disco ter sido formatada pela primeira vez: 1000 0000 0000 0000 (o primeiro bloco é usado pelo diretório-raiz). O sistema sempre busca por blocos livres começando no bloco de número mais baixo, então após escrever o arquivo A, que usa seis blocos, o mapa de bits fica assim: 1111 1110 0000 0000. Mostre o mapa de bits após cada uma das ações a seguir: a) O arquivo B é escrito usando cinco blocos. b) O arquivo A é removido. c) O arquivo C é escrito usando oito blocos. d) O arquivo B é removido. 9. [1 ponto] Dado que um computador tenha 8 KB de memória virtual 6 KB de RAM e moldura de página de 2 KB, com as seguintes instruções: 100, 2048, 6144, 1024, 3172, 6244, 2148, 5120, 500. Calcule o número da página virtual e deslocamento. Quantas falhas de página ocorrerão quando aos algoritmo FIFO? [1 ponto] 10. Um sistema de memória possui três quadros e oito páginas virutais. Considere a cadeia de referência 2,3,2,1,5,2,4,5,3,2,5,2. Quantas falhas de página ocorrerão quando os algoritmos FIFO, LRU e ótimo forem usados respectivamente? [1 ponto] 11. Usando a tabela de páginas da figura abaixo, dê o endereço físico correspondendo a cada um dos en- dereços virtuais a seguir: QXD0013 2º Avaliação Parcial 2019.2 (a) 8292 (b) 45156 (c) 16384 [1 ponto] 12. Considere um sistema com páginas de 4K, endereçamento lógico de 16 bits, e memória física com 8 frames. Considere a tabela de página do processo em execução. Mostre em quais endereços físicos a MMU traduz cada uma das seguintes referências à memória feitas pelo processo corrente: 0x0FFF e 0x56A1. Lembre-se de indicar o número de bits tanto do endereço virtual quanto do endereço físico. P/A Frame P/A Frame 0000 1 010 1000 0 - 0001 1 001 1001 1 101 0010 1 110 1010 0 - 0011 1 000 1011 1 111 0100 1 100 1100 0 - 0101 1 011 1101 0 - 0110 0 - 1110 0 - 0111 0 - 1111 0 - [0,5 pontos] 13. Um sistema de memória possui três quadros e oito páginas virutais. Considere a cadeia de referência 01232304523143263212. Quantas falhas de página ocorrerão quando os algoritmos FIFO, LRU e ótimo forem usados respectivamente?