CENTRO UNIVERSITRIO DE JOO PESSOAPR-REITORIA DE ENSINO DE GRADUAO PR-EG

CURSO TECNOLGICO EM SISTEMAS PARA INTERNET - SPI

Componente : Sistemas OperacionaisProfessor: 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) Esta Avaliao de Aprendizagem contm questes objetivas e subjetivas.b) Verifique se a prova est completa. Caso contrrio notifique aos professores em sala.c) Voc dever assinar a folha com seu nome completo, legvel no espao destinado para a assinatura, utilizando caneta esferogrfica azul ou preta.d) Todas as respostas s sero consideradas se estiverem respondidas com caneta esferogrfica azul ou preta.e) No sero permitidas rasuras nas questes de mltipla escolha.f) 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.g) 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 arquivocompartilhado 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 oinstante 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 deescrita 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 emum arquivo feitas em uma sesso somente so visveis na mesma sesso e pelas sesses que iniciarem depois doencerramento da mesma, por isso o processo P2 far a leitura do valor 17 no instante 10, j que ele prprio alterouo valor anterior no instante 6 em sua sesso. J o processo P4 abrir uma sesso do arquivo com o valor 11 noinstante 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 estavamabertas) 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 conhecidono 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 blocosso 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 esabemos previamente quantos blocos so utilizados para o armazenamento do arquivo e qual seuprimeiro 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 cdigo-fonte.

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 emmeio 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 externaainda 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 umadeterminada empresa, o usurio logado executa o comando ls -lh no diretrio /var/www/pagina e obtmo seguinte resultado:

rwrwrw1wwwwwwdata1,0MDez0100:00icon.icodrwrw2wwwwwwdata4,0KDez0100:00imagesdrr2wwwwwwdata4,0KDez0100:00includesrwrwr1wwwwwwdata9,0KDez0100:00index.cssrwrwr1wwwwwwdata1,5MDez0100:00index.phprwrr1bossusers1,0KDez0100:00readmerwxrr1adminusers7,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 endereosfsicos 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 11500, 200, 6000

b) Processo 25000, 22000, 0

c) Processo 36660, 2500, 1

d) Processo 4500, 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 correspondentesaos endereos lgicos 0:45, 1:200, 2:90, 3:1900 e 4:200. (1,0)

Segmento 0 1 2 3 4

Base 44 200 0 2000 1200

Limite 810 200 1000 1000 410

0:45 = 45 < 810 SIM 45 + 44 = 891:200 = 200 < 200 NO Interrupo

2:90 = 90 < 1000 SIM 90 + 0 = 903:1900 = 1900 < 1000 NO Interrupo4:200 = 200 < 410 SIM 200 + 1200 = 1400

Questo 08: Considerando a tabela de pginas abaixo, com pginas de 4KB, informe os endereos fsicoscorrespondentes aos endereos lgicos 50F0H, FFH, B111H, 3300H, 1F300H, 13660H e 0H. (1,0)

Pgina 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13

Quadro 6 - 20 - 1 7 3C - - 10 2 1B - - - 0 3 - 1F 9

000050F0H = Pgina: 5 , Offset: 0F0 Quadro: 7 70F0000000FFH = Pgina: 0 , Offset: 0FF Quadro: 6 60FF0000B111H = Pgina: B , Offset: 111 Quadro: 1B 1B11100003300H = Pgina: 3 , Offset: 300 Quadro: Page fault0001F300H = Pgina: 1F, Offset: 300 Quadro: Page fault00013660H = Pgina: 13, Offset: 660 Quadro: 9 966000000000H = Pgina: 0 , Offset: 000 Quadro: 6 6000

Questo 09: Descreva as tcnicas de swapping e paginao, citando caractersticas, cenrios deutilizao e problemas relacionados. (1,0)

Swapping: Estratgia de memria virtual onde processos inteiros so transferidos da memria para odisco 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 estaquantidade 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 deswapping 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 serelevado, alm disso quando um processo que est na swap vai para execuo, necessrio transferi-lointeiramente para a memria RAM, mesmo que apenas uma parte da memria do processo v serutilizada.

Paginao: Estratgia de memria virtual onde pginas so transferidas da memria para o disco e dodisco para a memria, utilizando um espao em disco denominado swap ou rea de troca. Aplicada parapermitir a execuo de processos maiores que a memria RAM e que mais processos possam serexecutados ao mesmo tempo, no limitando esta quantidade ao tamanho real da memria RAM e nolimitando 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 depaginao escolhe algumas pginas para enviar swap e ento aloca na memria o novo processo (inteiroou apenas algumas de suas pginas).

Quando um processo precisa utilizar reas de memria de pginas no alocadas ou que esto em swap, oprocesso entra no estado de suspenso, necessrio escolher outras pginas na memria principal paralevar swap, alocar as pginas do processo e por fim lev-lo ao estado de pronto. Esta operao podecausar o efeito denominado thrashing onde muitos processos na memria RAM precisam de pginas emswap, levando ao estado onde vrios processos ficam suspensos aguardando suas pginas e oprocessador 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 marcadoscomo livres ou defeituosos?

5 blocos (blocos reservados)

Tabela FAT

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

R R R R R F 17 F 15 68 13 53 F L 63 L F 26 F F

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 B 20 F 8 F

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

21 32 F 50 B L F F 40 F L 45 F 58 F B F F 72 F

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 F 60 24 F F F 10 27 F F 41 F L F

Arquivo Incioreadme.txt 76icone.gif 14retrato.jpg 29relatorio.pdf 6format.exe 31carta.doc 67programa.c 73

3 estgioNota da Avaliao Terica (10,0)Projeto Integrador (2,0)Exerccios (2,0)QUESTES