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

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

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