4) Abaixo está representado o nó_i do arquivo SO.txt em um sistema UNIX.

Transcrição

1 1) Dadas as seguintes tabelas, de Páginas e de Molduras de Páginas, dar os endereços físicos para os seguintes endereços virtuais: Tabela de Molduras Páginas 0 4k k 4k 8k X 1 4k 8k 8k 12k X 2 8k 12k 12k 16k X 3 12k 16k 16k 20k 2 20k 24k k 32k 40k 44k 0 44k 48k 1 a) 50 b) c) ) Um computador com 5 molduras de páginas O momento da carga, o momento do último acesso e os bits R e M para cada uma das páginas na memória física são mostradas abaixo (os tempos são em intervalos entre interrupções - * maior valor = mais recente): Páginas nas molduras Momento da carga* Última referência* R M a) Qual página será substituída pelo algoritmo NRU? b) Qual página será substituída pelo algoritmo FIFO (puro)? c) Qual página será substituída pelo algoritmo da Segunda Chance? d) Qual página será substituída pelo algoritmo LRU? 3) a) Em um computador com 4 molduras de páginas, em uma primeira interrupção de tempo os bits R são 0101 ( para as páginas 0, 1, 2 e 3 respectivamente) Nas interrupções seguintes os valores de R são 1001, 1010, 1101, 0010, 1000 e 1100 Se o algoritmo de Aging for utilizado, com um contador de 8 bits por página, como ficarão os valores dos 4 contadores (das páginas 0, 1, 2 e 3 na memória) após essa última interrupção (os contadores estão com valor igual a zero na primeira interrupção)? Qual página seria então escolhida para sair? b) Em um sistema com 4 molduras e 8 páginas na memória virtual, quantas faltas de páginas serão geradas se utilizarmos o algoritmo FIFO (puro) para o seguinte padrão de referências (inicialmente as quatro molduras estão vazias) Mostre cada passo c) Uma máquina tem endereços virtuais de 32 bits e endereços físicos de 24 bits Se o tamanho das páginas for de 8Kbytes, quantas entradas terá a tabela de páginas para essa máquina E quantas molduras de página terá? (Mostre os cálculos) 4) Abaixo está representado o nó_i do arquivo SOtxt em um sistema UNIX Nó_i 5 Bloco 356 Data dd:mm:aa 15 Hora hh:mm:ss 1 Tamanho N Kbytes Blocos do Arquivo Bloco Indireto Simples (BIS)

2 Bloco Indireto Duplo (BID) Bloco Indireto Triplo (BIT) Se o sistema operacional fosse o DOS ou o Windows e supondo que o arquivo SOtxt ocupasse exatamente os mesmos blocos: a) Como ficaria a entrada de diretório? (Faça um desenho descrevendo a entrada de diretório tipo DOS com seus atributos) b) Como ficaria a FAT? (Faça um esquema com pelo menos as primeiras posições da FAT; use EOF para Fim de Arquivo e -1 para blocos livres) c) Se nessa FAT cada entrada (apontador para blocos) tem um tamanho de 16 bits e se cada bloco do disco tem 4 Kbytes responda: Qual o tamanho do arquivo SOtxt (em Kbytes)? 5) Em relação ao gerenciamento da memória, apenas uma das alternativas abaixo é verdadeira: a) A fragmentação interna ocorre em sistemas com divisão de memória em partições variáveis, quando um processo não ocupa toda a partição reservada a ele, desperdiçando memória dentro da partição b) A vantagem da divisão de memória em partições de tamanho fixo é que elimina-se a possibilidade de ocorrer fragmentação interna c) A compactação é uma forma de diminuir a fragmentação externa em sistemas com partições variáveis d) O esquema de divisão de memória em partições variáveis é muito mais simples de gerenciar do que a alocação de memória em partições fixas Essa última exige maior complexidade e esforço do gerenciador de memória do que a com partições variáveis e) A desvantagem da divisão de memória em partições de tamanho fixo é que possibilita a ocorrência de fragmentação externa

3 6) Um sistema de memória virtual utiliza a técnica de paginação Esse sistema pode gerar endereços virtuais de 16 bits (0 até 64 kbytes) mas possui memória física de apenas 32 kbytes sendo que as páginas possuem tamanho de 4 kbytes A seguir são mostradas as tabelas de referência entre as páginas virtuais e as molduras na memória física em um dado momento Memória Virtual Páginas Virtuais Moldur as Memória Física 0 4k X 0 0 4k 4k 8k 0 1 4k 8k 8k 12k X 2 8k 12k 12k 16k k 16k 16k 20k k 20k 20k 24k k 24k 24k 28k 28k 32k 4 32k 36k X (X) significa que a página não está carregada na memória física Baseado nessas informações, a posição de memória física em que o endereço de memória virtual será mapeado será a) b) 8192 c) d) e) ) Um sistema de memória virtual utiliza a técnica de paginação Esse sistema pode gerar endereços virtuais de 16 bits mas possui memória física de apenas 32 kbytes sendo que as páginas possuem tamanho de 4 kbytes Qual será o número de entradas na tabela de páginas e a quantidade de molduras de páginas? 8) Considere um sistema operacional que implementa gerência de memória através de partições variáveis Neste momento, existem as seguintes lacunas (áreas livres) na memória: 11K, 5K, 20K, 15K, 19K e 13K nessa ordem Quais espaços serão ocupados pelas solicitações de 12K, 5K e 6K, nessa ordem se o algoritmo de substituição de páginas utilizado for o Best-Fit? a ) 11K, 5K e 6K b ) 15K, 5K e 11K c ) 5K, 11K e 13K d ) 20K, 11K e 15K 9) Em relação ao gerenciamento da memória, apenas uma das alternativas abaixo é verdadeira: a ) A fragmentação interna ocorre em sistemas com divisão de memória em partições variáveis, quando um processo não ocupa toda a partição reservada a ele, desperdiçando memória dentro da partição

4 b ) A vantagem da divisão de memória em partições de tamanho fixo é que elimina-se a possibilidade de ocorrer fragmentação interna c ) A desvantagem da divisão de memória em partições de tamanho fixo é que possibilita a ocorrência de fragmentação externa d ) O esquema de divisão de memória em partições variáveis é muito mais simples de gerenciar do que a alocação de memória em partições fixas Essa última exige maior complexidade e esforço do gerenciador de memória do que a com partições variáveis e ) A compactação é uma forma de diminuir a fragmentação externa em sistemas com partições variáveis 10) Dada a seguinte entrada de diretório do DOS: ARQUIVO_ TXT r reservado h:m:s dd/mm/aaa 3? X a Nome Extensão atributos Hora data Primeiro bloco tamanho E dada seguinte tabela de alocação (FAT): FAT FAT 1 EOF EOF EOF ( 0 = bloco livre EOF = FIM de Arquivo) a) Qual é a quantidade de blocos utilizada pelo arquivo ARQUIVO_XTXT? b) Descreva como seria a entrada de diretório para esse arquivo, o Nó_i correspondente (suponha que o Nó_i para esse arquivo seja o 2 ) o BIS, BID e o BIT (caso necessitem), se esse mesmo arquivo, ocupando exatamente os mesmos blocos fossem gerenciados pelo UNIX (considere o NO-I com apenas 5 apontadores diretos de blocos) c) No UNIX, se o arquivo ARQUIVO_XTXT aumentasse para 20 Mb, quantos blocos seriam necessários para armazená-lo (blocos de dados, e os blocos BIS, BID e BIT - se forem necessários )? Mostre todos os cálculos Considerar que os blocos têm 2Kbytes de tamanho 11) Em relação a esquemas de alocação de arquivos, descreva cada um dos seguintes esquemas enfatizando as vantagens e desvantagens de cada um a) Alocação contínua b) Alocação com lista ligada (apontador no próprio bloco) c) Alocação com lista ligada utilizando um índice

5 12) Em um sistema de arquivos baseado em FAT, onde cada entrada (apontador) possui 24 bits e os blocos do disco são de 2 Kbytes, responda: (mostre todos os cálculos) a) Qual é o tamanho máximo em Kbytes de um disco para esse sistema (considerar apenas os blocos endereçáveis)? b) Quantos blocos seriam necessários para armazenar a própria FAT? c) Qual é o percentual de disco que é ocupado pela FAT? d) Suponha que 5 blocos dessa FAT armazenem apenas apontadores para blocos com defeito (inúteis) Quantos Kbytes do disco estão inutilizados? (considere que todas esses 5 blocos estejam cheios de apontadores) 13) Na FAT (File Alocation Table) a menor unidade de leitura/escrita é o cluster Para a FAT-12 um cluster é igual a um setor (512 bytes) Para a FAT-16 um cluster é formado por 64 setores (32 Kbytes) Para a FAT-32 um cluster é formado por 8 setores (4 Kbytes) Qual a capacidade máxima de discos rígidos gerenciados com FAT-12, FAT-16 e FAT-32 respectivamente? a ) b ) c ) d ) 2M bytes, 20M bytes, 1T bytes 1M bytes, 20M bytes, 2T bytes 2M bytes, 20M bytes, 10G bytes 1M bytes, 1G bytes, 100G bytes