Исходное сообщение
"Странный алгоритм" Отправлено Дмитрий Ю. Карпов, 21-Янв-09 21:28
Размышляя над вопросами ввода-вывода, я пришёл к таким выводам: Допустим, в очереди на исполнение находятся несколько процессов в состоянии ready. Выполняющийся в данный момент процесс сделал запрос на чтение. Нужно ли сразу отправлять этот запрос на диск (если диск не занят выполнением запросов)? Нет, не нужно, т.к. прочитанные данные должны вытеснить из кэша другие данные, которые могут понадобиться другим задачам. Нужно притормозить выполнение задачи, запросившей чтение с диска. Иными словами, нужно поддерживать баланс между количеством задач в очереди на исполнение и количеством отложенных запросов на чтение с диска. Разумеется, задания на чтение с диска можно и нужно переупорядочивать для того, чтобы диск мог выполнять их эффективнее.

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	> Размышляя над вопросами ввода-вывода, я пришёл к таким выводам: > Допустим, в очереди на исполнение находятся несколько процессов в состоянии ready. Выполняющийся > в данный момент процесс сделал запрос на чтение. Нужно ли сразу > отправлять этот запрос на диск (если диск не занят выполнением запросов)? > Нет, не нужно, т.к. прочитанные данные должны вытеснить из кэша другие > данные, которые могут понадобиться другим задачам. Нужно притормозить выполнение задачи, > запросившей чтение с диска. Иными словами, нужно поддерживать баланс между количеством > задач в очереди на исполнение и количеством отложенных запросов на чтение > с диска. Разумеется, задания на чтение с диска можно и нужно > переупорядочивать для того, чтобы диск мог выполнять их эффективнее.
	Введите код, изображенный на картинке: