Разрешение - коллизия
Cтраница 2
Во-вторых, она определяет пути разрешения возможных коллизий между ПС, с одной стороны, а также законами, посвященными договору бытового подряда, указами Президента РФ и постановлениями Правительства РФ - с другой: эти последние действуют только тогда, когда иное не предусмотрено в Кодексе. В-третьих, соответствующая норма устанавливает как вертикальную, так и горизонтальную иерархию актов. Имеется в виду, что любые акты, в том числе и принятые на уровне закона, не должны противоречить законам, которые посвящены защите прав потребителей, и, таким образом, выполняют роль специальных по отношению ко всем другим - общим. [16]
Такой же порядок существует при разрешении коллизий между актами других общесоюзных государственных органов и государственных органов союзных и автономных республик. [17]
В этом разделе мы обсудили методы разрешения коллизий, которые используют ячейки только из хеш-таблицы. [18]
 |
Двудольные графы многослойной коллизии ( а, условно оптимального ( б и приближенного ( в ее разрешения. [19] |
Однако необходимо заметить, что при таком разрешении коллизий сначала нужно найти минимальное вершинное покрытие. [20]
Как уже подчеркивалось в § 6.2, после разрешения коллизий должен сохраняться промежуточный план операций обработки данных, хотя при этом и могут быть исключены затраты на обмен данными из-за того, что обработка выполняется на одном и том же процессоре. Это является необходимым условием сходимости алгоритмов масштабирования. [21]
 |
Метод цепочек, а - внешние цепочки переполнения ( списки размещены вне хеш-таблицы. б - внутренние цепочки переполнения ( списки размещены внутри хеш-таблицы. [22] |
Итак, суть метода в том, что разрешение коллизий происходит за счет чужих, еще не занятых позиций хеш-таблицы и не затрагивает других адресов. Поэтому его еще часто называют методом срастающихся цепочек. [23]
Таким образом, возможен следующий конструктивный подход к условно оптимальному разрешению многослойной коллизии путем сведения ее к двуслойной. V) - семейство необязательно непересекающихся подмножеств множества У, представленное с помощью взвешенного двудольного графа ( X, У, А ] многослойной коллизии, причем р Х, а вес каждой вершины - длительность соответствующей операции. Необходимо найти трансверсаль для ( l / i. [24]
Приближенное разрешение ( с квадратичной сложностью) обеспечивает неухудшаемые, а условно оптимальное разрешение двуслойной коллизии ( с кубичной сложностью) - экстремальные значения коэффициентов использования процессоров и каналов обмена данными. После разрешения коллизий часть операций обмена может быть исключена, но план процессов обработки данных не должен изменяться. Это источник погрешности планирования, которая может иметь место при оптимальном, приближенном и условно оптимальном разрешении. В § 6.3 дана оценка верхней границы усредненной относительной погрешности планирования совокупности параллельных процессов. [25]
В литературе / 11 12 / предлагаются различные хеш-функции и разнообразные методы разрешения коллизий. При выборе функции желательно, чтобы время вычисления ее значения было как можно меньше и элементы располагались в таблице достаточно равномерно. Обычно размер памяти для таблицн должен я два-три раза превышать предполагаемое число элементов таблицы, что дает существенный выигрыш so времени доступа. [26]
Автор вовсе не думает, что именно ему удалось найти единственно верный путь разрешения коллизии опыта и теории. Тем не менее он предполагает, что настоящим трудом он вносит в обширную проблему свой скромный опыт, который сыграет свою положительную роль. Более того, автор отдает себе ясный отчет в том, что его труд не лишен многих недостатков. Он был бы весьма признателен читателям, если бы они указали на эти недостатки и внесли свои предложения с целью их устранения. [27]
В § 6.2 и § 6.3 описываются метод масштабирования по заданному критерию и процедуры разрешения коллизий параллельных процессов, вызванных конкуренцией за использование одного и того же ресурса. [28]
Открытое общество есть та ценность мирового опыта, на которую и в будущем возлагаются надежды по разрешению коллизий рыночной экономики. Конкретные пути в преодолении противоречий процесса воспроизводства, выявляемых жизнью, могут быть найдены только в процессе творческой работы всех стран и народов, особенно тех, которые менее обременены опытом эгоистично-потребительского общества. Россия и другие страны постсоветского пространства вполне соответствуют этой модели. [29]
В результате производительность ограничивается некоторым максимальным значением, меньшим пропускной способности канала, и это значение в каждом случае зависит от первоначального механизма доступа и алгоритма разрешения коллизий. [30]
Страницы: 1 2 3 4