Planeamento

da Unidade Curricular e Plano de Trabalho Autnomo

Sistemas O perativos
Ano l etivo 2 014/15

Objetivos de aprendizagem

No final da UC o aluno dever ser capaz de:

OA1 Distinguir tipos, funes e caractersticas de sistemas operativos (SO)
OA2 Explicar os conceitos de processo; concorrncia; pseudo-paralelismo e multi-programao; threads, zonas crticas e excluso
OA3 Descrever operaes relativas a processos; criao; execuo; comunicao; Explicar alguns algoritmos de scheduling
OA4 Descrever e demonstrar os mecanismos de comunicao entre processos
OA5 Comparar os modelos de gesto de memria; Comparar algoritmos de substituio de pginas
OA6 Explicar os mecanismos de E/S: perifricos; interrupes; device drivers
OA7 Identificar e explicar aspectos de implementao de sistemas de ficheiros
OA8 Segurana: identificar os vrios tipos de ataque e formas de defesa
OA9 Explicar o sistema de ficheiros em linux; Realizar trabalho num servidor remoto; Utilizar a linha de comandos; Programar em
shell; Utilizar comandos comuns de manipulao de texto e de administrao de um SO

Bibliografia:

[1] Andrew S. Tanenbaum, "Modern Operating Systems - 2nd/3rd Edition", Prentice-Hall International Editions, 2001/2009
[2] Jos Alves Marques, Paulo Ferreira, Carlos Ribeiro, Lus Veiga, Rodrigo Rodrigues, Sistemas Operativos, FCA, 2012
[3] Paulo Trezentos e A. Cardoso, "Fundamental do Linux - 3. Edio", Editora FCA, 2009
[4] Silberschatz, Galvin, Gagne, "Operating System Concepts", WILEY

Convenes usadas neste documento

HTA horas de trabalho autnomo

HTC horas de trabalho acompanhado

T tericas

TP terico-prticas

LP laboratrio/prticas

OT orientada a tutorial (dvidas)

[x]-y significa captulo y de [x]

Planeamento Semanal

Num

Semana

15-09-2014

22-09-2014

29-09-2014

06-10-2014

T4

P4

20-10-2014

T3
P3

T2
P2

T1

P1

Aula

T5

P5

Sumrio
Introduo aos sistemas operativos
Evoluo histrica
Tipos, funes e caractersticas dos sistemas operativos;
Trabalho em ambiente remoto.
Comandos relacionados com ficheiros e diretrios; sistema de ficheiros
Redireccionamento, expanso.
Utilizao de um editor de texto para trabalho remoto.
Conceitos e revises
Estrutura de um Sistema Operativo e do seu ncleo
Programao em shell: estruturas de controlo
Sistemas de ficheiros: ficheiros, diretrios;
questes de implementao
Expresses regulares
Comandos comuns de manipulao de texto: sed, awk, grep, head, tail,
wc, sort, uniq
Mecanismos de entrada/sada de um sistema operativo: perifricos;
interrupes; device drivers; chamadas ao sistema e spooling
Elementos de administrao de um sistema operativo.
configurao da shell;
agendamento de tarefas;
outras tarefas de administrao
Apoio ao trabalho 1

Objetivos
relacionados

Aes

OA1

OA9

OA1
OA9
OA7

HTA T

TP

Leitura: [1]-1.1
a 1.2

1.0

1.5

Guia de
trabalho 1

3.0

Leitura: [1]-1.3
a 1.7
Guia de
Trabalho 2
Leitura: [1]-
6.1..6.3

1.5

OA6

Leitura: [1]-5

1.5

OA9

Guia de
Trabalho 4

1.0

Leitura do
material
OA2, OA3, OA4 proposto:
Linguagem C: Variveis, estruturas de controlo, expresses condicionais e
Elementos de
lgicas, funes, arrays, strings, estruturas, ficheiros e ponteiros
C.
Linguagem C: Variveis, estruturas de controlo, expresses condicionais e OA2, OA3, OA4 Leitura do

3.0

3.0

1.0

Guia de
Trabalho 3

OA9

1.0

3.0

1.5

1.5

1.5

1.5

LP

OT HTC

3.0

3.0

1.5

3.0

1.5
3.0
1.5
3.0

3.0

3.0

3.0

1.5

3.0

1.5

3.0

lgicas; funes, arrays

27-10-2014

03-11-2014

10-11-2014

10

T8

P8

T7
P7

P6

T6

17-11-2014

T9

P9

24-11-2014

T10

Processos: criao, execuo; threads

Concorrncia; pseudo-paralelismo e multi-programao

Linguagem C: strings, funes de manipulao de strings, estruturas,

ponteiros e ficheiros. Exemplos de programas.
Sequenciamento e algoritmos de sequenciamento mais utilizados
criao e execuo de processos: fork, exec
envio e tratamento de sinais
sincronizao e comunicao entre processos
threads, zonas crticas e excluso
mecanismos bsicos de comunicao entre processos: memrias
partilhadas, semforos, filas de mensagem;
criao e execuo de processos: fork, exec
envio e tratamento de sinais
Apoio ao trabalho 2
Mecanismos de gesto de memria: organizao hierrquica da
memria; Endereamento real e virtual; parties fixas e variveis;
fragmentao; compactao; algoritmos de alocao; alocao dinmica
de memria
Linguagem C: Leitura e escrita de ficheiros, estruturas, ponteiros.
mecanismos de comunicao entre processos: memrias partilhadas,
semforos, filas de mensagem
Mecanismos de gesto de memria, paginao: page faults; tabelas de
pginas; TLB; Algoritmos de substituio de pginas
Conceito de Thrashing e de Working Set.
memria virtual - segmentao e mista; gesto de memria UNIX e
LINUX.

material:
elementos de
C; Guia de
Trabalho 5;
exerccios
propostos
Leitura: [1]-
OA2
2.1,2.2
Leitura: [1]-3.2
Exerccios
propostos no
OA2, OA3, OA4
Guia de
Trabalho 6
Leitura: [1]-
OA3
2.3..2.5
Guia de
OA3, OA4
Trabalho 7

1.0

3.0

2.0
2.0

OA3

Leitura: [1]-
2.2,2.3

1.0

OA3, OA4

Guia de
Trabalho 8

2.0

OA5

Leitura: [1]-
4.1..4.2

2.0

OA4

Guia de
Trabalho 9

4.0

OA5

Leitura: [1]-
4.3..4.4

2.0

1.5

1.5

1.5

1.5

1.5

3.0

3.0

3.0

3.0

1.5

3.0

1.5
3.0

1.5

3.0

1.5

3.0

1.5


11

01-12-2014

Totais

P11
08-12-2014

T12

P12

13

T11

12

P10

15-12-2014

T13
P13

mecanismos de comunicao entre processos: memrias partilhadas,

semforos, filas de mensagem
Conhecer os diversos tipos de autenticao de utilizadores
conhecer vrios tipos de ataques, de dentro e de fora do sistema
mecanismos de leitura e escrita. Ficheiros binrios
chamadas ao sistema (I/O)
IPC: pipes
Reviso: Algoritmos de scheduling; Mecanismos de gesto de memria;
Algoritmos de substituio de pginas; Sistema de ficheiros
mecanismos de leitura e escrita. Ficheiros binrios
chamadas ao sistema (I/O)
IPC: pipes
Apoio ao trabalho 3
Orais
Orais


Trabalho 1
Trabalho 2
Trabalho 3
Revises; preparao para frequncia/exame

TOTAL: 150 horas (6 ECTS)

OA4
OA8
OA6, OA7
Todos

OA6, OA7

Guia de
Trabalho 10
Leitura: [1]-
9.1, 9.3..9.5

4.0
1.0

Guia de
Trabalho 11

0.0

Guia de
Trabalho 12

2.0

2.0

47

10.0
10.0
10.0
18.0
95

1.5

1.5

3.0

3.0

3.0

0 18 36 0



0.2



0.2



0.2



0.4



0 18


36 1

3.0
1.5
3.0
1.5

3.0

54

0.2
0.2
0.2
0.4

55