CENTRO UNIVERSITRIO DE JOO PESSOA

PR-REITORIA DE ENSINO DE GRADUAO PR-EG

CURSO TECNOLGICO EM SISTEMAS PARA INTERNET - SPI
Componente : Sistemas Operacionais
Professor: Carlos Eduardo Carneiro Ferreira Filho
Semestre: 2014.2
Perodo: 2
Turma:

Data: 04/12/2014

3 estgio

Nota da Avaliao Terica (10,0)

Projeto Integrador (2,0)

Exerccios (2,0)

Assinatura do(a) Aluno(a):

QUESTES
ATENO: Instrues para realizao da Avaliao da Aprendizagem
a)
b)
c)
d)
e)
f)
g)

Esta Avaliao de Aprendizagem contm questes objetivas e subjetivas.

Verifique se a prova est completa. Caso contrrio notifique aos professores em sala.
Voc dever assinar a folha com seu nome completo, legvel no espao destinado para a assinatura, utilizando caneta esferogrfica azul ou preta.
Todas as respostas s sero consideradas se estiverem respondidas com caneta esferogrfica azul ou preta.
No sero permitidas rasuras nas questes de mltipla escolha.
Esta prova individual. vedada qualquer comunicao ou troca de material impresso entre os presentes, consulta a material bibliogrfico,
cadernos, anotaes equipamentos eletrnicos ou outro de qualquer espcie.
Voc ter 2 horas-aula para responder as questes.

3 AVALIAO DE APRENDIZAGEM
Questo 01: Um conjunto de processos p1, p2, p3 e p4 abrem em leitura/escrita um arquivo
compartilhado contendo um nmero inteiro, cujo valor inicial 11.
As operaes realizadas pelos processos so indicadas na tabela a seguir no formato [t, op], onde t o
instante da operao e op a operao realizada:
p1

p2

p3

p4

[2, open]
[7, write 3]
[8, close]

[5, open]
[6, write 17]
[10, read X]
[13, close]

[0, open]
[3, write 13]
[16, close]

[4, open]
[9, read Y]
[14, write 7]
[15, close]

Considerando a semntica de sesso para o compartilhamento de arquivos e que cada operao de

escrita no arquivo substitui o valor anterior, assinale a alternativa que contm os valores de X e Y: (1,0)
(a) X = 3 e Y = 3
(b) X = 3 e Y = 17
(c) X = 17 e Y = 13

(d) X = 7 e Y = 17
(e) X = 13 e Y = 11

QUESTO 01: Questo anulada. A resposta correta seria X = 17 e Y = 11. De acordo com Maziero, Modificaes em
um arquivo feitas em uma sesso somente so visveis na mesma sesso e pelas sesses que iniciarem depois do
encerramento da mesma, por isso o processo P2 far a leitura do valor 17 no instante 10, j que ele prprio alterou
o valor anterior no instante 6 em sua sesso. J o processo P4 abrir uma sesso do arquivo com o valor 11 no
instante 4, j que nenhuma outra sesso havia sido fechada ainda e ser exatamente este valor lido no instante 9.
Durante nossa reviso, passei para vocs que a ltima alterao em qualquer sesso (inclusive as que ainda estavam
abertas) seria considerada na abertura de uma nova sesso, o que no correto.

Questo 02: Analise as seguintes afirmaes sobre as tcnicas de alocao de arquivos:

I. A alocao contgua muito utilizada em sistemas desktop, por sua flexibilidade.
Falso. A alocao contgua de arquivos pouco flexvel, pois o tamanho do arquivo precisa ser conhecido
no momento de sua criao, geralmente no permitindo que o arquivo cresa posteriormente.
II. A alocao FAT uma alocao encadeada na qual os ponteiros de blocos foram transferidos para
um vetor de ponteiros.
Verdadeiro.
III. Na alocao indexada os custos de acesso sequencial e aleatrio a blocos so similares.
Verdadeiro.
IV. Na alocao contgua, blocos defeituosos podem impedir o acesso aos demais blocos do arquivo.
Falso. Na alocao contgua o acesso a um bloco no depende do acesso ao bloco anterior, pois os blocos
so alocados sequencialmente e no so usados ponteiros dentro do bloco.
V. Na alocao contgua, o custo de acesso a blocos aleatrios alto.
Falso. Na alocao contgua possvel acessar diretamente cada bloco, j que os blocos so sequenciais e
sabemos previamente quantos blocos so utilizados para o armazenamento do arquivo e qual seu
primeiro bloco.
VI. Apesar de complexa, a alocao indexada muito usada em desktops e servidores.
Verdadeiro.
II, III e VI (a letra correta depende do tipo de prova)
Assinale a alternativa que contm toda as afirmaes corretas: (1,0)
(a) I, IV e V
(b) II, III e VI
(c) I, III e IV

(d) II, IV e V
(e) IV, V e VI

Questo 03: Analise as seguintes afirmaes relativas ao uso da memria RAM pelos processos:
I. Os endereos fsicos gerados pelo processador so convertidos em endereos lgicos atravs da
MMU - Memory Management Unit.
Falso. A MMU converte os endereos lgicos acessados pelos processos em endereos fsicos.

II. O acesso a endereos de memria invlidos notificado ao processador atravs de interrupes

geradas pela MMU.
Verdadeiro.
III. A rea de memria TEXT contm o cdigo-fonte a ser compilado e executado pelo processo.
Falso. A rea de memria TEXT contm as instrues de mquina, resultantes da compilao do cdigofonte.
IV. A rea de memria DATA usada para armazenar todas as variveis e constantes usadas pelo
processo.
Falso. A rea de memria DATA armazena as variveis estticas do processo. Constantes ficam na TEXT em
meio s instrues.
V. A rea de memria HEAP usada para as alocaes dinmicas de memria.
Verdadeiro.
VI. A rea de memria STACK contm as pilhas do programa principal.
Verdadeiro.
II, V e VI (no havia alternativa correta, por isso a questo foi ANULADA)
Assinale a alternativa que contm toda as afirmaes corretas: (1,0)
(a) I, V e VI
(b) IV, V e VI
(c) II, IV e V

(d) I, III e IV
(e) III, IV e V

Questo 04: Analise as seguintes afirmaes relativas s tcnicas de alocao de memria:

I. Na alocao em parties fixas, a MMU composta basicamente de um registrador e um somador.
Verdadeiro.
II. Na alocao contgua, a rea de memria acessvel a cada processo definida por um registrador
base e um registrador limite.
Verdadeiro.
III. A tcnica de alocao contgua imune a problemas de fragmentao externa.
Falso. Na alocao contgua (ou em parties dinmicas), no ocorre fragmentao interna, mas externa
ainda ocorre (espaos livres e fragmentados, externos aos espaos reservados aos processos).
IV. A alocao por segmentos resolve o problema da fragmentao externa.
Falso. Assim como na alocao contgua, a alocao por segmentos ainda permite fragmentao externa,
j que os segmentos podem ter tamanhos distintos.
V. Na alocao por segmentos, cada endereo de memria composto de duas partes: segmento e
deslocamento.

Verdadeiro.
VI. A alocao por pginas resolve o problema da fragmentao externa.
Verdadeiro.
I, II, V e VI (a letra correta depende do tipo de prova)
Assinale a alternativa que contm toda as afirmaes corretas: (1,0)
(a) I, II, V e VI
(b) II, III e VI
(c) I, II e III

(d) III, V e VI
(e) I, II e VI

Questo 05: Em um sistema computacional executando Linux e que utilizado como servidor web de uma
determinada empresa, o usurio logado executa o comando ls -lh no diretrio /var/www/pagina e obtm
o seguinte resultado:
rwrwrw1wwwwwwdata1,0MDez0100:00icon.ico
drwrw2wwwwwwdata4,0KDez0100:00images
drr2wwwwwwdata4,0KDez0100:00includes
rwrwr1wwwwwwdata9,0KDez0100:00index.css
rwrwr1wwwwwwdata1,5MDez0100:00index.php
rwrr1bossusers1,0KDez0100:00readme
rwxrr1adminusers7,2MDez0100:00run

A tabela abaixo apresenta os usurios e seus grupos configurados neste ambiente:

Usurio

Grupos

admin

admin, users, www

www

users, www-data

boss

boss, users

Considerando as informaes apresentadas, analise as informaes a seguir:

I. Um processo executado pelo usurio admin consegue listar os arquivos contidos no diretrio
/var/www/pagina/includes.
Falso. O usurio admin no proprietrio e no pertence o grupo proprietrio do diretrio includes, por
isso admin se enquadra nas permisses de outros usurios (no pode ler, no pode escrever e no pode
executar).
II. O usurio admin consegue executar o arquivo run.
Verdadeiro.
III. Um processo executado pelo usurio www no consegue escrever no diretrio
/var/www/pagina/images.
Falso. O usurio www proprietrio do diretrio images e suas permisses so: pode ler, pode escrever e
no pode executar.
IV. O arquivo readme pode ser modificado pelos usurios boss e admin.

Falso. O usurio admin pertence ao grupo proprietrio do arquivo e suas permisses so: pode ler, no
pode escrever e no pode executar.
V. O arquivo icon.ico pode ser modificado por qualquer processo executado.
Verdadeiro.
II e V (a letra correta depende do tipo de prova)
Assinale a alternativa que contm toda as afirmaes corretas: (1,0)
(a) IV e III
(b) I e II
(c) I e III

(d) Apenas a II
(e) II e V

Questo 06: Considerando os seguintes blocos de controle de processos (PCB), calcule os endereos
fsicos correspondentes aos endereos lgicos abaixo: (1,0)
PCB (P1)

PCB (P2)

PCB (P3)

PCB (P4)

base = 500

base = 21900

base = 7000

base = 0

limite = 5550

limite = 22000

limite = 8000

limite = 500

a) Processo 1
1500, 200, 6000

b) Processo 2
5000, 22000, 0

c) Processo 3
6660, 2500, 1

d) Processo 4
500, 1, 999

a) 1500 = 1500 < 5550 SIM 1500 + 500 = 2000

200 = 200 < 5500 SIM 200 + 500 = 700
6000 = 6000 < 5500 NO
Interrupo
b) 5000 = 5000 < 22000 SIM 5000 + 21900 = 26900
22000 = 22000 < 22000 NO
Interrupo
0
= 0
< 22000 SIM 0
+ 21900 = 21900
c) 6660 = 6660 < 8000 SIM 6660 + 7000 13660
2500 = 2500 < 8000 SIM 2500 + 7000 9500
1
= 1
< 8000 SIM 1
+ 7000 7001
d) 500 = 500 < 500 NO
Interrupo
1
= 1
< 500 SIM 1 + 0 = 1
999 = 999 < 500 NO
Interrupo
Questo 07: Considerando a tabela de segmentos abaixo, calcule os endereos fsicos correspondentes
aos endereos lgicos 0:45, 1:200, 2:90, 3:1900 e 4:200. (1,0)

0:45
1:200

= 45
= 200

Segmento

Base

44

200

2000

1200

Limite

810

200

1000

1000

410

< 810
< 200

SIM 45 + 44
NO

= 89
Interrupo

2:90
= 90
< 1000 SIM 90 + 0
= 90
3:1900 = 1900 < 1000 NO
Interrupo
4:200 = 200 < 410 SIM 200 + 1200 = 1400
Questo 08: Considerando a tabela de pginas abaixo, com pginas de 4KB, informe os endereos fsicos
correspondentes aos endereos lgicos 50F0H, FFH, B111H, 3300H, 1F300H, 13660H e 0H. (1,0)
Pgina

10

11

12

13

Quadro

20

3C

10

1B

1F

0F0
0FF
111
300
300
660
000

000050F0H
000000FFH
0000B111H
00003300H
0001F300H
00013660H
00000000H

=
=
=
=
=
=
=

Pgina:
Pgina:
Pgina:
Pgina:
Pgina:
Pgina:
Pgina:

5 ,
0 ,
B ,
3 ,
1F,
13,
0 ,

Offset:
Offset:
Offset:
Offset:
Offset:
Offset:
Offset:

Quadro:
Quadro:
Quadro:
Quadro:
Quadro:
Quadro:
Quadro:

7 70F0
6 60FF
1B 1B111
Page fault
Page fault
9 9660
6 6000

Questo 09: Descreva as tcnicas de swapping e paginao, citando caractersticas, cenrios de

utilizao e problemas relacionados. (1,0)
Swapping: Estratgia de memria virtual onde processos inteiros so transferidos da memria para o
disco e do disco para a memria, utilizando um espao em disco denominado swap ou rea de troca.
Aplicada para permitir que mais processos possam ser executados ao mesmo tempo, no limitando esta
quantidade ao tamanho real da memria RAM.
Quando um novo processo vai ser executado e no existe mais espao em RAM para aloc-lo, a tcnica de
swapping escolhe um processo para enviar swap e ento aloca na memria o novo processo.
Como processos inteiros so movidos, o tempo necessrio para a execuo desta tcnica pode ser
elevado, alm disso quando um processo que est na swap vai para execuo, necessrio transferi-lo
inteiramente para a memria RAM, mesmo que apenas uma parte da memria do processo v ser
utilizada.
Paginao: Estratgia de memria virtual onde pginas so transferidas da memria para o disco e do
disco para a memria, utilizando um espao em disco denominado swap ou rea de troca. Aplicada para
permitir a execuo de processos maiores que a memria RAM e que mais processos possam ser
executados ao mesmo tempo, no limitando esta quantidade ao tamanho real da memria RAM e no
limitando o tamanho mximo do processo ao tamanho da RAM.
Quando um novo processo vai ser executado e no existe mais espao em RAM para aloc-lo, a tcnica de
paginao escolhe algumas pginas para enviar swap e ento aloca na memria o novo processo (inteiro
ou apenas algumas de suas pginas).
Quando um processo precisa utilizar reas de memria de pginas no alocadas ou que esto em swap, o
processo entra no estado de suspenso, necessrio escolher outras pginas na memria principal para
levar swap, alocar as pginas do processo e por fim lev-lo ao estado de pronto. Esta operao pode
causar o efeito denominado thrashing onde muitos processos na memria RAM precisam de pginas em
swap, levando ao estado onde vrios processos ficam suspensos aguardando suas pginas e o
processador fica ocioso por longos perodos.

Questo 10: Considerando a tabela FAT (File Allocation Table) a seguir, responda: (1,0)
a) Qual o nmero de blocos ocupados pelo arquivo readme.txt?
Blocos (no era necessrio enumer-los): 76, 41, 32, 43, 50
5 blocos
b) Qual o tamanho (em blocos) do maior arquivo que ainda pode ser criado nesse disco?
Quantidade de blocos disponveis (FREE = F): 34 blocos
c) Quais arquivos esto ntegros e quais esto corrompidos por blocos defeituosos (bad blocks)?
ntegros: readme.txt, icone.gif e relatorio.pdf
Corrompidos: retrato.jpg, format.exe, carta.doc e programa.c
d) Quantos blocos do disco esto perdidos, ou seja, no so usados por arquivos nem esto marcados
como livres ou defeituosos?
5 blocos (blocos reservados)

Tabela FAT
0

10 11 12 13 14 15 16 17 18 19

F 17 F 15 68 13 53 F

L 63 L

F 26 F

Arquivo

Incio

readme.txt

76

icone.gif

14

retrato.jpg

29

40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59

relatorio.pdf

21 32 F 50 B

format.exe

31

carta.doc

67

programa.c

73

20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

33 L

F 38 L

F 11 55 F 36 F 35 43 B

F 40 F

L 45 F 58 F

B 20 F

F 72

60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79

44 F

F 51 F

F 60 24 F

F 10 27 F

F 41 F