ru.unix.bsd

 
 - RU.UNIX.BSD ------------------------------------------------------------------
 From : Valentin Nechayev                    2:5020/400     20 May 2002  22:29:45
 To : Alexander V Naumochkin
 Subject : Re: ad(4)
 -------------------------------------------------------------------------------- 
 

 >>> Alexander V. Naumochkin wrote:
 
 > Пусть лифтатор (чего ты, кстати, гениального в нём нарыл, моему скудному
 > умишке так и осталось не по силам просечь :) отсортировал очередь запросов. 
 > Пусть.  И влил их куда надо.  Можно практически не сомневаться, что в
 > _большинстве_ случаев (напоминаю - я веду речь исключительно в контексте умных
 > дисков!) диску придётся этот список рубануть впополам и переставить половинки 
 > местами (полагаю, что всем ясно, зачем :). И это - как минимум. А где рубить -
 > заранее неизвесто.
 
 Почему неизвестно? По адресу последнего отработанного запроса.
 
 >  Значит, придётся дисковому думателю/анализатору пройтись-таки по
 > списку до (хотелось бы :) той самой точки рубления.  Hо с "хотелось бы"
 > обломчие будет :)  Вот ведь фигня какая - нет в спецификация на
 > программирование этих железяк требования, что бандлы запросов должны
 > поставляться строго отсортированными.  И не знает диск, что ему "гениальный
 > лифтатор" подсунул упорядоченный список.  А это значит, что дисковому
 > переставлятору запросов всё равно придётся просмотреть _весь_ список
 > (независимо от того, случится reordering или нет) до начала его исполнения.
 
 Что значит "просмотреть"? Запросы поступают по одному (даже если у тебя
 8 процессоров - будет поступление по одному, потому что иначе не напишут).
 Запрос поступил - вставили в отсортированный список.
 
 >  И
 > так далее, короче :)  Вполне может быть, что именно потому и нет того
 > подниматора в исходниках FreeBSD до сих пор, что полезность его на
 > сколько-нибудь современных дисках весьма сомнительна...
 
 "Да, конечно" (c) ;)))
 
 По-моему, ты как-то слишком странно понимаешь этот алгоритм.
 Поверь, он немного другой;) Попытаюсь описать.
 Итак: у драйвера есть:
 - очередь запросов. очередь сортирована. хранятся адрес начала, конца
 очереди и текущего исполняемого элемента, если он есть.
 - текущий исполняемый элемент.
 - текущее направление движения - вперед/назад. Hе имеет смысла при пустой
 очереди.
 
 Действия функции помещения в очередь запросов: вставить в нужное место
 упорядоченного списка. Если текущего выполняемого нет (при этом очередь
 до добавления должна была быть пустой, иначе ошибка программирования),
 то толкнуть этот добавленный на выполнение.
 Действия обработчика прерывания по завершению операции: посмотреть, куда
 показывает флаг направления, и попытаться сместиться по этому направлению
 на следующий в списке блок. Если есть такой - толкнуть на выполнение.
 Если нет - поменять направление и начать с соотв. конца. Если список
 стал пустым - успокоиться.
 
 Фактически я обошелся, кажется, без запоминания номера последнего
 отработанного блока вне очереди - эта информация не нужна, если очередь
 пуста.
 
 У тебя мне непонятно, откуда взялась какая-то непонятная очередь
 запросов - "не было ни гроша, и вдруг алтын". Обычно бывает все-таки
 немного не так ;)
 
 > Вот и скажи теперь - так уж ли радужна картинка?  Может, ну их на хер, те
 > умные устройства?  Hазад, в каменный век - там-то всё контролируемо было, ума 
 > не проявлял никто, кроме драйвера. Вода мокрее, трава зеленее, мужики
 > мордастее, бабы 3.1415926здастее :). А то учинили тут прогресс, блин :))
 
 В каменном веке все было наоборот (tm)
 /netch
 --- ifmail v.2.15dev5
  * Origin: Dark side of coredump (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: ad(4)   Andrew Dolgov   25 Apr 2002 12:20:35   Re^2: ad(4)   Andrew Kolchoogin   26 Apr 2002 07:19:44   Re: ad(4)   Spartak Radchenko   26 Apr 2002 11:23:49   ad(4)   Alex Semenyaka   26 Apr 2002 13:07:42   Re: ad(4)   Spartak Radchenko   26 Apr 2002 17:05:46   Re: ad(4)   Alexander V. Naumochkin   26 Apr 2002 20:21:40   Re: ad(4)   Valentin Nechayev   26 Apr 2002 22:36:39   Re: ad(4)   Alexander V. Naumochkin   26 Apr 2002 23:43:41   Re: ad(4)   Valentin Nechayev   27 Apr 2002 10:34:57   Re: ad(4)   Alexander V. Naumochkin   27 Apr 2002 18:00:22   Re: ad(4)   Valentin Nechayev   28 Apr 2002 09:56:40   ad(4)   Alex Semenyaka   29 Apr 2002 16:19:10   Re: ad(4)   Spartak Radchenko   29 Apr 2002 17:05:06   ad(4)   Alex Semenyaka   08 May 2002 15:39:18   Re: ad(4)   Valentin Nechayev   12 May 2002 10:45:51   ad(4)   Alex Semenyaka   13 May 2002 22:35:10   Re: ad(4)   Spartak Radchenko   14 May 2002 11:47:44   ad(4)   Alex Semenyaka   14 May 2002 14:28:12   Re: ad(4)   Spartak Radchenko   14 May 2002 16:18:14   Re: ad(4)   Valentin Davydov   15 May 2002 07:48:50   Re: ad(4)   Spartak Radchenko   15 May 2002 08:27:23   ad(4)   Alex Semenyaka   16 May 2002 19:06:40   Re: ad(4)   Alexander V. Naumochkin   20 May 2002 08:23:00   ad(4)   Slawa Olhovchenkov   20 May 2002 09:56:42   Re: ad(4)   Spartak Radchenko   20 May 2002 16:59:03   ad(4)   Slawa Olhovchenkov   20 May 2002 17:54:54   Re: ad(4)   Spartak Radchenko   20 May 2002 18:58:36   ad(4)   Andrey Ostanovsky   20 May 2002 23:55:03   ad(4)   Slawa Olhovchenkov   20 May 2002 22:23:38   Re: ad(4)   Spartak Radchenko   21 May 2002 08:48:55   ad(4)   Slawa Olhovchenkov   21 May 2002 10:09:26   Re: ad(4)   Spartak Radchenko   21 May 2002 11:19:25   ad(4)   Slawa Olhovchenkov   21 May 2002 12:03:44   Re: ad(4)   Spartak Radchenko   21 May 2002 13:19:24   ad(4)   Slawa Olhovchenkov   21 May 2002 14:33:34   Re: ad(4)   Spartak Radchenko   21 May 2002 15:38:12   Re: ad(4)   Gleb Smirnoff   23 May 2002 02:43:13   Re: ad(4)   Spartak Radchenko   21 May 2002 12:58:49   ad(4)   Slawa Olhovchenkov   21 May 2002 14:41:48   Re: ad(4)   Valentin Davydov   21 May 2002 07:48:45   ad(4)   Slawa Olhovchenkov   21 May 2002 10:04:00   Re: ad(4)   Valentin Davydov   22 May 2002 07:48:20   ad(4)   Slawa Olhovchenkov   22 May 2002 08:59:58   Re: ad(4)   Valentin Davydov   20 May 2002 20:15:41   ad(4)   Andrey Ostanovsky   20 May 2002 23:58:10   Re: ad(4)   Spartak Radchenko   21 May 2002 08:48:55   Re: ad(4)   Valentin Nechayev   20 May 2002 22:29:45   Re: ad(4)   Valentin Davydov   01 May 2002 11:51:34   Re: ad(4)   Alexander V. Naumochkin   26 Apr 2002 20:05:54