Модель ввода-вывода: различия между версиями

Модель ввода-вывода рассматривает компьютер, состоящий из процессора, внутренней памяти (RAM) и внешней памяти (диск). (См. рис. 1). Внутренняя память имеет ограниченны размер и способна хранить M элементов данных. внешняя память имеет потенциально неограниченный размер и разделена на блоки, содержащие по B последовательных элементов данных. Все вычисления производятся над данными во внутренней памяти. Данные записываются во внутреннюю память и переписываются обратно во внешнюю память при помощи операций ввода-вывода, явно выполняемых алгоритмом. Каждая подобная операция читает или записывает блоки данных из внешней памяти или в нее. Сложностью алгоритма в данной модели считается количество операций ввода-вывода.