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

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