Introduo

Disco magntico talvez seja o mais importante

dispositivo de E/S
Gerncia de memria (rea de swap)
Sistema de arquivos (arquivos + diretrios)

Escalonamento de Disco

Prs e contras:
Meio barato de armazenamento permanente
Se comparado com processador e memria apresenta uma
velocidade de acesso muito lenta

Marcelo Johann

Necessidade:
Otimizar o desempenho do disco visando aumentar a sua
largura de banda, tempo de resposta e varincia
ex:.: Bufferizao, caches, configuraes RAID
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Disco rgido

Aula 21 : Slide 2

Acesso a dados
cilindro

Viso Lgica
eixo

Cabeote
r/w

setor

Brao
mvel

Fisicamente:
2 pratos, 4
cabeotes

Velocidade linear constante

trilha

Mtodo CHS (Cylinder, Head, Sector)

Mtodo LBA (Linear Block Addressing)
Traduo do L-CHS (Logical) para P-CHS (Physical)

Discos modernos endeream blocos lgicos

sequencialmente

IBM Model DKLA24320

8944 cilindros
15 cabeotes
63 setores por trilha

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Menor unidade de transferncia um bloco lgico (n

setores)
Acessar dado implica em localizar trilha, superfcie e
setor
Dois mtodos:

Converso de um bloco lgico para sua localizao fsica

No um mapeamento direto por haver setores fisicamente defeituosos e
pelo nmero de setores por trilha no ser constante
Cilindros que possuem mesmo nmero de setores (zonas)
Aula 21 : Slide 3

Fatores de desempenho do disco

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 4

Temporizao de acesso ao disco

Largura de banda (MB/sec)

Transfer
time

Trilha

Seek time

Para ler/escrever dados necessrio que o cabeote

de leitura/escrita esteja posicionado na trilha e no
nicio do setor desejados

Setor

t acesso = t seek + tlatncia + ttrasnf .

Cabeote
leitura/escrita

Latency
time

Trs tempos envolvidos:

Tempo de busca (seek time)
Tempo necessrio para posicionar o cabeote na trilha desejada

Tempo de latncia rotacional

Tempo necessrio para atingir o incio do setor a ser lido/escrito

Tempo de transferncia
Tempo para escrita/leitura efetiva dos dados
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 5

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 6

Tempo de busca (seek)

Tempo de latncia rotacional

Influenciado pelo tempo de acionamento, acelerao e

deslocamento do cabeote at a trilha desejada

Definido pela velocidade de rotao do motor

e.g. (anos 2000):
discos rgidos (5400 rpm a 10000 rpm);
unidades de floppy (300 rpm a 600 rpm)

No linear em funo do nmero do trilhas

Tempo de identificao da trilha (confirmao)

Considera-se o tempo mdio

Na realidade existem trs tempos de seek

seek time: tempo de deslocamento at uma determinada trilha
head switch time: tempo para acionar o cabeote de leitura/escrita
cylinder time: tempo de deslocamento da trilha i para a trilha i+1

No se sabe a posio relativa do cabeote com a do setor

a ser lido
Metade do tempo de uma rotao
e.g.; 3 ms para um disco de 10000 rpm (6 ms uma rotao )

Tempo mdio de seek

Dado fornecido pelo fabricante
e.g.; 5 a 10 ms (tecnologia anos 2000)
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 7

Tempo de transferncia

b
rN

OU

T=

60b
RN

T = tempo de transferncia
b = nmero de bytes a serem transferidos
N = nmero de bytes em uma trilha
r = velocidade de rotao, nro de rotaes por segundo (RPS)
R = velocidade de rotao, nro de rotaes por minuto (RPM)

Tempo mdio de acesso dado por:

Tacesso = t seek _ mdio +

1
b
+
2r rN

OU

Aula 21 : Slide 8

Exemplo: disco IBM deskstart 180 GXP

Tempo de transferncia de dados de/para disco

depende da velocidade de rotao
T=

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Tacesso = t seek _ mdio +

30 60b
+
R RN

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 9

Bytes per sector: 512

bytes
Data zones: 27
Sector per track: 536
to 1092
Platters: 3
Tracks per cylinder:
6
Cylinders: 70.553
Sectors (total):
361.882.080
Total size:
185.283.264.960 B

Seek time
Track to track: 1.1
ms
Average: 8.5 ms
Full stroke: 15 ms
Latency time: 4.7 ms
Buffer size: 8 MB
Rotation speed: 7200
RPM

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Desempenho de acesso a disco

Exemplo

Depende de trs fatores:

Acessar um arquivo de dados de 1.3 Mbytes

armazenado em disco com as seguintes
caractersticas:

Tempo de seek
Latncia rotacional
Tempo de transferncia

Tseek_mdio = 10 ms, 10000 rpms, 512 bytes por setor, 320

setores por trilha

Blocos a serem acessados sequencialmente

devem estar prximos
Problema da alocao de dados no disco
(estudaremos mais adiante)
Objetivo minimizar a distncia a ser percorrida
pelo cabeote de leitura e escrita do disco
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 10

Aula 21 : Slide 11

Caso I: Acesso seqncial (2560 setores = 8 trilhas x 320

setores)
Tacesso = 10 ms + 8 x (3 + 6) ms = 0.082 s

(Obs: supondo trilhas vizinhas, despreza-se o tempo de seek)

Caso II: Acesso randmico (leitura na base um setor por vez)

Tacesso = 2560 x (10 ms + 3 ms + 0.01875 ms) = 33.328 s
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 12

Escalonamento do disco

Polticas de escalonamento do disco

Problema:

Otimizao de busca

Requisies provm de diferentes processos e existem rajadas de

requisies (teoria das filas):
fila de requisies

Atendimento pode quebrar a ordem de acesso a um arquivo mesmo

com um bom mapeamento fsico

Soluo: reordenar as requisies para otimizar o tempo de

busca (seek) e latncia rotacional
Objetivos:
Aumentar a taxa de transferncia (rendimento)
Reduzir o tempo mdio de resposta
Ser justo no atender a requisies dos processos (varincia)
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 13

FIFO ou FCFS
SSTF (Shortest Seek Time First)
Scan (elevador) e suas variaes

Otimizao rotacional
SLTF (Shortest Latency Time First)
SPTF (Shortest Positioning Time First)

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

FCFS - First Come First Served

Prs e contras

Acessa na ordem em que as requisies so

solicitadas

Prs:

Aula 21 : Slide 14

Simples de executar
Justo: requisies so atendidas na ordem

Contras:
Padro de busca aleatrio (movimentao
mecnica)

Comportamento ruim sob carga altas (fila de

requisio grande)
Distncia = 640 trilhas
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 15

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

SSTF - Shortest Seek Time First

Prs e contras

Seleciona a requisio com o menor tempo de seek

em relao a posio atual do cabeote de
leitura/escrita

Prs:

Aula 21 : Slide 16

Reduo do tempo de busca (maior rendimento)

Tempo mdio tende a ser mais baixo

Contra:
Distncia de
236 trilhas

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 17

No garante justia (fura a fila )

Postergao indefinida
Varincia alta (ruim para sistema interativos,
aceitvel para sistemas batch)
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 18

SCAN (algoritmo do elevador)

Prs e contras

Atende requisies em uma direo preferencial

Prs

Muda de direo ao atingir os cilindros mais interno ou mais externo

Definio da direo preferencial (fixa ou em base na fila critrio
SSTF)

Distncia de
208 trilhas

Oferece bons tempos mdios de resposta

Bom rendimento
Varincia menor que o SSTF

Contra
No justo
Trilhas das extremidades so visitadas menos
frequentemente que as trilhas internas

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 19

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 20

C-SCAN (2)

C-SCAN (1)
Variao do algoritmo de SCAN
Procedimento idntico ao do algoritmo SCAN porm as
requisies so atendidas apenas em um sentido da
varredura
Compensar o fato que, se a leitura ocorresse nos dois sentidos da
varredura, os setores prximo ao centro seriam acessados em um
tempo mdio menor

Ao final da varredura o cabeote reposicionado no incio do

disco
Fornece uma viso lgica onde o disco tratado como uma
fila circular
Oferece um tempo mdio de acesso mais uniforme que o algoritmo
SCAN
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 21

Otimizao rotacional: estratgias combinadas

Variao C-LOOK: no necessita esperar at chegar ao

extremo do disco

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 22

Prxima aula

Discos mais novos o tempo de seek est na ordem de

grandeza da latncia rotacional
SLTF Shortest Latency Time First
Reordena o atendimento de requisies de um mesmo cilindro em
funo do atraso rotacional mais curto.

SPTF Shortest Positioning Time First

Reordena requisies considerando a soma do tempo de seek com a
latncia
Variao: Shortest Access Time First (SATF)

Sistemas de Arquivos

Reordena as requisies considerando a soma do tempo de seek e de

transferncia

Ambas so implementadas organizando a fila de requisies

por blocos (n setores) de acordo com a poltica usada (SLTF
ou SPTF)
INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 23

INF01142 - Sistemas Operacionais I N - Marcelo Johann - 2010/2

Aula 21 : Slide 24