Внешние запоминающие устройства (лекция 4 - 1)

1.

Лекция 4-1
Внешние запоминающие
устройства
1

2.

Иерархия устройств хранения информации
2

3.

Внешние запоминающие устройства (ВЗУ)
Обмен данными:
• блоками
• записями произвольного размера
Доступ к данным:
• операции чтения и записи (жесткий диск, CDRW).
• только операции чтения (CDROM, DVDROM, ...).
3

4.

Внешние запоминающие устройства (ВЗУ)
По характеристикам доступа к данным:
• Последовательного доступа. В устройствах последовательного
доступа для чтения i-ого блока памяти необходимо пройти по
предыдущим i-1 блокам.
• Прямого доступа. В таких устройствах не нужен просмотр
предыдущих записей при организации обмена с какой-то из
записей, размещенных на этом устройстве.
4

5.

Классификация типов хранения
• Разделяется на
• Энергозависимая
память.
Данные
пропадают
при
выключении.
• Энерогонезависимая память. Данные сохраняются даже при
выключении.
• Факторы, влияющие на выбора типа хранения:
• Скорость доступа
• Стоимость за единицу данных
• Надежность
5

6.

Иерархия типов хранения
Энергозависимо
Произвольный доступ
Адресация по байтам
Энергонезависимо
кэш
Основная
память
Первичное хранение
SSD
Последовательный доступ
Адресация по блокам
HDD
Вторичное хранение
Сетевое хранение
Третичное хранение
6

7.

Устройства внешней памяти
• Магнитные ленты, барабаны, диски
7

8.

HDD
8

9.

Планирование дисковых обменов
FIFO
0
4
7
11 14 15
35 40
Путь головки
L
15 4
11
4 40
36
40 11
29
11 35
24
35 7
28
7 14
7
общ. 135
средн. 22,5
9

10.

Планирование дисковых обменов
SSTF
SCAN
С-SCAN
Путь головки
L
15 14
1
14 11
3
11 7
4
7 4
3
4 35
31
35 40
5
общ. 47
средн. 7,83
Путь головки
L
15 35
20
35 40
5
40 14
26
14 11
3
11 7
4
7 4
3
общ. 61
средн. 10,16
Путь головки
L
15 4
11
4 7
3
7 11
4
11 14
3
14 35
21
35 40
5
общ. 47
средн. 7,83
10