Trabalho de S.O

1) Defina um esquema de endere¸camento usando pagina¸cão que permita endere¸car uma mem´oria de 128M, usando p´aginas de 4Kbytes.

2) Suponha que um computador tenha 2M de mem´oria, dos quais o sistema operacional ocupe 512k, ou seja, um quarto da mem´oria total, e que cada processo tamb´em ocupe os mesmos 512k. Se todos os processos esperarem 60% do tempo por entrada/sa´ıda, qual a percentagem de aumento do throughput, se adicionarmos mais 1M `a mem´oria original?

3) Alguns sistemas que empregam a t´ecnica do swapping tentam eliminar a fragmenta¸cao externa atrav´es da compacta¸cao. Imagine que um computador com 1M de mem´oria u´til realize a compacta¸cao a cada segundo. Se ele demorar 0,5 microssegundo para copiar 1 byte, se o nu´mero de buracos for a metade do nu´mero de segmentos e se o tamanho m´edio dos buracos for 40% do tamanho m´edio dos segmentos, qual a fra¸cao do tempo do processador empregada para realizar a compacta¸cao?

4) Uma m´aquina tem um espa¸co de endere¸camento de 32 bits e uma p´agina de 8k. A tabela de p´agina est´a toda armazenada em hardware, com 32 bits por entrada. Quando um processo come¸ca a executar, tal tabela ´e copiada da mem´oria para o hardware, uma palavra a cada 100ns. Se cada processo executa por 100ms, incluindo o tempo para carga da sua tabela. Que fra¸c˜ao do tempo do processador ´e gasta na carga das tabelas?

5) Um computador com um endere¸co de 32 bits usa uma tabela de p´aginas de 2 n´ıveis. Os endere¸cos virtuais s˜ao divididos em um campo de nove bits para o primeiro n´ıvel da tabela de p´aginas, outro de 11 bits para o segundo n´ıvel e um u´ltimo campo para o deslocamento. Qual o tamanho das p´aginas e quantas delas existem no espa¸co de endere¸camento virtual?

6) Suponha que um endere¸co virtual de 32 bits seja dividido em quatro campos, a, b, c e d. Os 3 primeiros s˜ao usados para um sistema de pagina¸cao de 3 n´ıveis. O quarto campo, d, ´e o