mc504/mc514 - sistemas operacionaisislene/2s2013-mc514/lista...mc504/mc514 - sistemas operacionais...
TRANSCRIPT
![Page 1: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/1.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
MC504/MC514 - Sistemas OperacionaisPreparacao para prova II
Islene Calciolari Garcia
Instituto de Computacao - Unicamp
Segundo Semestre de 2013
![Page 2: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/2.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Preparacao para prova II
Topicos basicos
Entrada e saıda
Processos e threads
Gerencia de memoria
Sistema de arquivos
![Page 3: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/3.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Responsabilidades de um SO
Programas de Aplicacao
Shell Compiladores Editores
Sistema operacional
Hardware
Maquina estendida
Gerenciador de recursos
![Page 4: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/4.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Responsabilidades de um SO
Gerencia de processos
processos e threadsalgoritmos de escalonamento
Gerencia de memoria
swapping, paginacao, segmentacao
Gerencia de arquivos
armazenamento em disco, compartilhamento de arquivos,backups, consistencia
Gerencia de I/O
![Page 5: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/5.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Arquitetura de sistemas operacionais
Sistemas monolıticos
Sem estrutura
Conjunto de funcoes dependentes
Sistemas baseados em camadas
Bem estruturado
Nıvel inferior nao pode invocar funcoes do nıvel superior
![Page 6: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/6.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Dispositivos de I/O e controladores
Tanenbaum: Figura 1.5
O sistema operacional deve interagir com os controladores
![Page 7: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/7.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Character device
Tanenbaum: Figura 5.34
Acesso sequencial, caracter a caracterExecute ls -l /dev
![Page 8: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/8.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Block device
Tanenbaum: Figura 1.8
Acesso nao sequencial a blocos de informacaoExecute ls -l /dev
![Page 9: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/9.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Device drivers
Tanenbaum: Figura 5.11
![Page 10: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/10.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Device drivers
Software que “conversa” com o controlador
Os fabricantes devem fornecer device drivers para os sistemasoperacionais
Como acoplar um device driver ao kernel:
relink e rebootentrada em um arquivo e rebooton-the-fly
![Page 11: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/11.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Como programar os dispositivos?
Instrucoes especiais
IN REG, PORTOUT PORT, REG
Memory-mapped I/O
MOV REG, ADDR
Conforme o valor de ADDR, a instrucao MOV fara acesso auma palavra de memoria ou dispositivo
![Page 12: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/12.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Imprimindo uma string
Tanenbaum: Figura 5.6
![Page 13: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/13.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Imprimindo uma stringProgrammed I/O
Tanenbaum: Figura 5.7
Trecho de codigo do kernel
![Page 14: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/14.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Imprimindo uma stringInterrupt-driven I/O
Tanenbaum: Figura 5.8
(a) Trecho de codigo do kernel(b) Tratador da interrupcao
![Page 15: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/15.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Direct Memory Access (DMA)
Tanenbaum: Figura 5.4
![Page 16: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/16.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Imprimindo uma stringDMA
Tanenbaum: Figura 5.9
(a) Chamada de sistema(b) Tratador de interrupcao
![Page 17: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/17.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Chamada ao sistema
Tipo especial de chamada de procedimento
Passa do modo usuario para o modo kernel
Instrucao TRAP
![Page 18: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/18.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Modo usuario e modo kernel
Modo usuario
acesso restrito ao conjunto de instrucoes
Modo kernel
acesso total ao conjunto de instrucoes
Esta distincao permite proteger os programas e o proprio SO deusos indevidos por parte de outros programas.Um programa do usuario comeca a sua execucao em modousuario, mas durante as chamadas de sistema estara executandoem modo kernel.
![Page 19: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/19.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
cont = read(fd, buffer, nbytes)
Tanenbaum: Figura 1.17
![Page 20: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/20.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Exemplos de chamadas de sistemaGerencia de processos
pid = fork();
waitpid(pid, &statloc, options);
s = execve(name, argv, environp);
exit(status);
![Page 21: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/21.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Exemplos de chamadas de sistemaGerencia de arquivos
fd = open(file, how);
s = close(fd);
n = read(fd, buffer, nbytes);
n = write(fd, buffer, nbytes);
pos = lseek(fd, offset, whence);
s = stat(name, &buf);
![Page 22: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/22.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Exemplos de chamadas de sistemaGerencia de arquivos e diretorios
s = mkdir(name,mode);
s = rmdir(name);
s = link(name1,name2);
s = unlink(name);
s = mount(special,name,flag);
s = umount(special);
![Page 23: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/23.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Exemplos de chamadas de sistemaDiversas
s = chdir(dirname);
s = chmod(name,mode);
s = kill(pid,signal);
seconds = time(&seconds);
![Page 24: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/24.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Tratamento de interrupcoes
Tanenbaum: Figura 1.10
![Page 25: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/25.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Tratamento de sinais
Tratam a ocorrencia de condicoes excepcionais
Tipos de sinais
Divisao por zeroAcesso invalido a memoriaInterrupcao do programaTermino de um processo filhoAlarme
![Page 26: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/26.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Escalonador
Tanenbaum: Figura 2.3
A funcao do escalonador e escolher qual deve sero proximo processo a ser executado.
![Page 27: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/27.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Aproveitamento da CPUIO-bound
Tanenbaum: Figura 1.2-37
![Page 28: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/28.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Processo CPU-bound
for (i = 0; i < 1000; i++)x = (x + i) * y;
![Page 29: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/29.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Processo IO-bound
for (i = 0; i < 1000; i++)fprintf(arquivo, "i = %d", i);
![Page 30: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/30.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Processo ?-bound
printf ("CPU-bound (c) ou IO-bound (i)? ");scanf ("%c", resp);if (resp == ’c’)for (i = 0; i < 1000; i++)
x = (x + i) * y;elsefor (i = 0; i < 1000; i++)
fprintf(arquivo, "i = %d", i);
![Page 31: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/31.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Analise em tempo de execucao
Baseada no historico do processo
Processos IO-bound podem receber prioridade mais alta
Nem sempre funciona...
![Page 32: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/32.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
CTSS
E mais eficiente rodar programas CPU-bound raramente porperıodos longos do que frequentemente por perıodos curtos
Como determinar a classe de um processo?
Classe 0 (1 quantum) → P1 P2 P5 P7Classe 1 (2 quanta) → P0 P3Classe 2 (4 quanta) → P4Classe 3 (8 quanta) → P6
![Page 33: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/33.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Escalonamento em sistemas batchShortest Job First
Tanenbaum: Figura 2.39
Vazao (throughput) excelente
Turnaround time
(a) (8 + 12 + 16 + 20)/4 = 14(b) (4 + 8 + 12 + 20)/4 = 11
![Page 34: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/34.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Escalonamento em sistemas batchShortest Job First
Todos jobs precisam ser conhecidos previamente
Processos no tempo 0: 8 10Processos no tempo 3: 4 4 8 10
Se jobs curtos chegarem continuamente, os jobs longos nuncaserao escalonados
Processos no tempo 100: 4 4 4 4 4 4 4 4 4 8 10
![Page 35: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/35.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Round-Robin
Tanenbaum: Figura 2.41
Quantum
Analises de custo-benefıcio
![Page 36: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/36.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Problema da prioridade invertida
Tanenbaum: Figura 2.42
Processo L esta na regiao crıtica
Processo H executa codigo de espera ocupada
Processo L nunca e escalonado
![Page 37: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/37.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Problema da prioridade invertidaPodemos descartar espera ocupada?
Os programas de usuario podem utilizar
semaforoslocks e variaveis de condicao
Mas como estas primitivas sao implementadas pelo SO?
interrupcoes podem ser desabilitadasspin locks
![Page 38: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/38.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Spin lock
entra_RC:TSL RX, lockCMP RX, \#0JNE entra_RCRET
deixa_RC:MOV lock, \#0RET
![Page 39: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/39.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Gerenciamento de Memoria
Idealmente, a memoria deveria ser
rapida,
de custo baixo,
imensa e
nao volatil.
Hierarquia de memoria
pouca memoria rapida e cara
alguma memoria velocidade media e preco medio
muita memoria lenta e barata
O gerenciador de memoria controla a hierarquia de memoria
![Page 40: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/40.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Bitmaps e lista de livres
Tanenbaum: Figura 4.7
Bitmaps: definicao de unidades; busca mais lenta
Lista de livres: atualizacao mais lenta
![Page 41: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/41.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Algoritmos para alocacao de memoria
First fit
Next fit
Best fit
Worst fit
Podem ser usados com bitmaps ou lista de livres
![Page 42: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/42.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Enderecos fısicos e virtuais
Tanenbaum: Figura 4.9
Endereco fısico: colocado diretamente no barramento
Endereco virtual (logico): necessita de algum mapeamentopara ser colocado no barramento
![Page 43: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/43.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Swapping
Tanenbaum: Figura 2.40
![Page 44: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/44.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Swapping
Tanenbaum: Figura 4.5
Enderecos nao podem ser fısicos!
![Page 45: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/45.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Paginacao
Tanenbaum: Figura 4.10
![Page 46: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/46.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Mapeamento dos enderecos
Tanenbaum: Figura 4.11
![Page 47: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/47.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Translation Look Aside Buffers (TLBs)
Tanenbaum: Figura 4.14
![Page 48: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/48.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Paginacao em varios nıveis
Tanenbaum: Figura 4.12
![Page 49: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/49.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Memoria compartilhada
Tanenbaum: Figura 10.13
![Page 50: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/50.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Polıticas para substituicao de paginas
Tanenbaum: Figura 4.23
![Page 51: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/51.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Segmentacao
Tanenbaum: Figura 4.36
![Page 52: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/52.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Paginacao e segmentacao
Tanenbaum: Figura 4.37
![Page 53: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/53.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Buffer Overflow
Ataque que insere mais dados que o espaco previamentealocado. Estes dados extras sao na verdade trechos de codigoque serao executados pelo programa vıtima.
Defesas:
Protecao das paginasStack Canary
![Page 54: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/54.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Sistemas de Arquivos
Grande quantidade de informacao
Dados persistentes (nao-volateis)
Acesso concorrente
![Page 55: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/55.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Atributos de arquivos
Tanenbaum: Figura 6.16
Dificuldade de gerencia de entradas grandes
Dificuldade para o compartilhamento de arquivos
![Page 56: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/56.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Arquivos compartilhados
Tanenbaum: Figura 6.18
![Page 57: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/57.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
I-node
Tanenbaum: Figura 6.15
![Page 58: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/58.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Arquivos compartilhados
Hard links: referencias para os i-nodes
Symbolic links: apontadores (atalhos) para a outra entrada nooutro diretorio
Podem ser implementados sem a presenca de i-nodes
![Page 59: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/59.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Consistencia do sistema de arquivos
Tanenbaum: Figura 6.26(a) consistente (b) bloco faltando(c) duplicacao na (d) duplicacao nos
lista de livres dados
![Page 60: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/60.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Consistencia do sistema de arquivos
Tanenbaum: Figura 6.19
![Page 61: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/61.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Caching
Tanenbaum: Figura 6.27
Estrutura deve permitir busca rapida
Blocos de controle devem ser tratados diferentemente
![Page 62: MC504/MC514 - Sistemas Operacionaisislene/2s2013-mc514/lista...MC504/MC514 - Sistemas Operacionais Prepara˘c~ao para prova II Islene Calciolari Garcia Instituto de Computa˘c~ao -](https://reader036.vdocuments.co/reader036/viewer/2022071418/6115bc69c848c37f766aa880/html5/thumbnails/62.jpg)
Topicos basicos Entrada e saıda Chamadas de sistema Escalonadores Gerencia de memoria Sistema de arquivos
Pipes
$ grep xxx log.txt > log-xxx.txt$ wc -l log-xxx.txt$ rm log-xxx.txt
$ grep xxx log.txt | wc -l