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

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

Модель с параллельными дисками (parallel disk model, PDM) [10] представляет собой расширение модели ввода-вывода, в которой внешняя память состоит из <math>D \ge 1 \;</math> параллельных дисков (рис 2). В этой модели отдельная операция ввода-вывода может читать или записывать до D независимых блоков, если все они располагаются на разных дисках.