Questionrio Sistemas Operacionais II

1. Qual a diferena entre cdigo absoluto e cdigo relocvel?

Cdigo absolutos contm somente endereos fsicos e cdigo relocvel contm somente endereos
lgicos.
2. Que address binding?
o mapeamento de endereos lgicos de instrues e dados num programa em endereos fsicos
de memria.
3. Explique: compiling time, execution time e load time.
Compiling time: no tempo de compilao o cdigo compilado e gerado um cdigo objeto.
Loading time: no tempo de carga so anexados outros mdulos e objetos, alm das bibliotecas
padro do sistema e gerado o mdulo de carga que passa para o loader.
Execution time: no tempo de execuo podem ser anexadas as bibliotecas dinmicas e o programa
executado.
Quando o address binding ocorre em tempo de compilao, o compilador j gera o cdigo
absoluto. Quando o address bindig ocorre em tempo de carga, o compilador gera endereos
lgicos e o loader gera endereos fsicos. Quando o address binding ocorre em tempo de execuo,
compildor e loader geram endereos lgicos e os endereos fsicos so gerados dinamicamente em
tempo de execuo.
4. Que o MMU?
O memory-meanagement uniti um hardware responsvel por fazer o address binding.
5. Diferencie static loading de dynamic loading.
No carregamento esttico o programa inteiro e os dados do processo tm que estar na memria
para que possa ser executado, ou seja, o programa inteiro carregado na memria pelo loader. No
carregamento dinmico, somente a rotina principal carregada pelo loader na memria. As
demais rotinas s so carregadas quando forem chamadas.
6. Diferencie static linking de dynamic linking.
No linking esttico, as rotinas das system libraries chamadas pelo programa esto hard-code. J
no linking dinmico, so colocados stubs, ponteiros para estas rotinas no cdigo.
7. Que a swap?
Swap a memria virtual.
8. Diferencie swapping out de swapping in.
Swapping out a remoo integral de um processo da memria para o disco.
Swapping in a reintegrao total de um processo do disco para a memria.
9. Que swapped process?
Swapped process so processos que no residem na memria.
10. Que so os swapfiles?
Swapfiles so arquivos em disco com a finalidade de armazenar swapped process.
11. Qual o principal problema da alocao contgua e o que fazer para solucion-lo?
O principal problema da alocao contgua a fragmentao externa. Fragmentao externa o
problema de fragmentao gerado pelo load dos processos na memria. Para solucion-lo
preciso adotar outro mtodo de alocao. Outra soluo a compactao.

12. Que vem a ser fragmentao interna e como solucion-la?

Fragmentao interna o problema de fragmentao gerado quando o hole concedido ao processo
maior que o que ele precisa, para evitar overhead. A soluo para a fragmentao interna a
compactao, que uma operao custosa para o SO.
13. Que page table?
Tabelas de pginas so tabelas de MMU's onde cada MMU aponta para um frame de memria.
14. Cada processo tem sua page table?
Sim.
15. Existe uma page table do sistema operacional?
No. O sistema operacional tem uma frame table a qual mostra quais frames ele tem disponvel e
quais esto alocados a quais processos.
16. Que vem a ser o translation look-aside buffer?
O TLB um cache que contm as entradas para diferentes processos.
17. Que vem a ser ASID?
O address-space identifier se localiza em cada entrada do TLB e especifica o processo ao qual
cada entrada se refere.
18. Alguns hardwares implementam o PTLR?
O page table lengh register um registrador que contm o tamanho da page-table do processo em
execuo.
19. Qual a vantagem da alocao por paginao?
A alocao por paginao permite compartilhar cdigo reentrante, que um cdigo que no se
modifica a si mesmo, ou seja, que nunca muda durante a execuo.
20. Explique paginao hierrquica.
Na paginao hierrquica, cada linha da tabela contm uma page da outra tabela e o offset.
21. Diferencie global replacement de local replacement.
No esquema de alocao de frames por global replacement, um processo pode obter um frame
mesmo que este frame esteja alocado para outro processo. J no local replacement, um processo s
pode obter um frame s custas de liberar algum de seus frames.
22. Que thrashing?
Thrashing ocorre quando um processo entra em page-faults sucessivos por ter ele um nmero
muito pequeno de frames alocados. Um processo entra em thrashing se ele gasta mais tempo
paginando que executando.
23. Diferencie Memory-mapped files de Memory-mapped I/O. Cite um exemplo.
Memory mapped files so arquivos mapeados em memria, quando h pginas especficas de
memria que mapeiam blocos de arquivos. Memory-mapped I/O quando temos entrada e sada
mapeada em memria, ou seja, quando pginas de memria referenciam um endereo de um
dispositivo.
24. Qual a principal implicao de se ter um page-size pequeno? E um page-size grande?
Page-size pequeno reduz fragmentao interna. Page-size grande reduz overhead.

25. Como so divididos os discos-rgidos?

Os discos rgidos so divididos em blocos e setores.
26. Diferencie filesystem lgico de filesystem fsico.
Sistema de arquivos fsicos so aqueles nos quais so preciso referenciar disco, prato, bloco, setor.
J sistemas de arquivos lgicos so aqueles em que h uma camada de abstrao que divide o
disco em arquivos e pastas.
27. Que so device drivers?
So programas que traduzem instrues de alto nvel em instrues de hardware.
28. Que o basic filesystem?
quem emite comandos de alto nvel aos device drivers.
29. Que file organization module?
Traduz endereos de blocos lgicos em endereos de blocos fsicos.
30. Que a open-file table?
uma tabela residente na memria que contm informaes de cada arquivo aberto no sistema.
31. Qual a desvantagem do mtodo de alocao contgua para disco?
Fragmentao externa.
32. Quais as outras formas de se alocar disco? Diferencie-as.
Linked allocation (ponteiro para uma lista encadeada) e Indexed allocation (tabela de ndices).
33. Como funcionam as hashed page tables?
So tabelas hash.
34. Qual a principal caracterstica de uma page table invertida?
Busca pelo PID.
35. Explique que vem a ser seguimentao.
Os espaos de endereamento so uma coleo de segmentos.
36. Que memria virtual?
uma tcnica que permite a execuo de processos que no estejam completamente na memria.
37. Que page-fault?
quando falta uma pgina de um processo.
38. Verdadeiro ou falso: quando um processo filho criado ele necessariamente
compartilha as mesmas pginas que um processo pai.
Falso. No necessariamente.
39. Verdadeiro ou falso: quando um processo filho criado ele pode inicialmente
compartilhar os frames de um processo pai.
Falso. No os frames, mas as pginas.
40. Qual a diferena de frames e pginas?
Frame a representao em blocos da memria fsica. Pgina a representao em blocos da

memria lgica.
41. Defina over-allocating.
quando um processo recebe menos memria do que necessita.
42. Defina page replacement.
Quando um processo recebe memos memria do que precisa, preciso que outro processo lhe ceda
lugar na memria para executar.
43. Que uma pgina vtima?
a pgina que escolhida pelo scheduller para morrer para que outra pgina possa assumir a
memria.
44. Dada a seguinte string de referncia aplique os algortmos FIFO, LRU, LFU, MFU e
compare com o timo. Qual deles, a exceo do timo, apresenta o menor nmero de
page-faults?
2,3,5,1,2,3,6,7,8,1,3,5,2,8,8,9,2,3,4,1,2,2,3,4,5,6
Artigos
45. Que virtio?
a abstrao de uma camada de abstrao de dispositivos em um hipervisor virtualizado.
46. Diferencie vitualizao plena de paravirtualizao.
Na virtualizao pleana o SO no sabe que est sendo virtualizado, na paravirtualizao sabe.
47. Diferencie virtualizao de mquina virtual.
Virtualizao pode ser de hardware ou software. Mquina virtual a virtualizao de um SO.
48. Diferencie virtualizao de emulao.
Na virtualizao
49. Que virtualizao do ambiente de programao?
50. Quais os benefcios da virtualizao?
51. Que so nested page-tables?
52. Num esquema de virtualizao, como so tratadas as instrues especiais?
53. Que live migration?
54. Diferencie livelock, deadlock e starvation.
55. Diferencie upcalls de downcalls.
56. No SUD, o que vem a ser os proxydrivers?