Управление внешней памятью. Планирование работы с жестким диском. Критерии планирования. Методы уменьшения времени доступа к данным при обращении к последовательным секторам.

Виды внешней записи:

• С последовательным доступом (стример, перфоленты, перфокарты).
• С произвольным доступом (ГМД, ЖМД)

Необходимо планировать работу устройства, чтобы максимально оптимизировать выполнение всех запросов.

Критерии оптимальности:

• Пропускная способность устройства.
• Среднее время доступа.
• Дисперсия времени доступа.

Особенно важно управление:

• При фрагментации (несвязности файлов)
• В многозадачных системах t ожидания = t цилиндра + t сектора + t чтения + t передачи

Виды доступа к НЖМД:

• Доступ к последовательным секторам (уменьшается время поиска сектора).
• Доступ к произвольным секторам (уменьшение времени поиска цилиндра).

Способы снижения времени поиска сектора:

• Метод чередования секторов, т.к. пока идёт обрабатывание 1 сектора, 2-ой пропускается.
• Сдвиг головок. Для следующей головки сектора располагается со сдвигом.
• Сдвиг цилиндров. Следующий цилиндр по возрастанию секторов имеет сектора со сдвигом, чтобы не ждать перемещения головки к следующему цилиндру.