Разрешение - коллизия
Cтраница 1
Разрешение коллизии заключается в таком изменении назначения оц одной из попарно конкурирующих операций, при котором по крайней мере не уменьшается суммарное время использования процессоров и не увеличивается суммарная загрузка каналов обмена данными, задействованных до возникновения коллизии. [1]
Для разрешения коллизий было предложено несколько методов, которые будут рассмотрены ниже. [2]
Для разрешения обозначенной коллизии предлагается ввести в список стандартных сигналов SSM ( табл. 4.1) дополнительные сигналы. Причем с целью исключения задействования уже использующихся комбинаций ( в том числе и оставленных про запас) предлагается дополнительные SSM-сигналы ( New SSM - NSSM) подавать после определенной кодовой комбинации и задействовать при этом произвольный набор из 4 - х битов. [4]
При разрешении коллизий между нормативными актами жилищного законодательства следует исходить, во-первых, из того, что нормы ГК подлежат приоритетному применению по сравнению с нормами гражданского права, которые содержатся в других законах и тем более подзаконных нормативных актах ( см. абз. ГК); во-вторых, из того, что последующий закон отменяет действие закона предыдущего в той части, в какой предыдущий закон противоречит последующему; в-третьих, из того, что при столкновении закона с подзаконным нормативным актом применению подлежит закон; и, наконец, в-четвертых, из того, что при столкновении общесоюзного закона с законом Российской Федерации следует применять республиканский закон. [5]
При разрешении коллизий используется предсказывающий алгоритм их предупреждения, то есть доступ к каналу упорядочивается на основе знания о предполагаемой нагрузке этого канала. Узел, желающий передавать, всегда получает доступ к каналу со случайной задержкой из некоторого диапазона. Для предотвращения снижения пропускной способности сети величина задержки представлена как функция числа незавершенных заданий ( backlog), стоящих в очереди на выполнение. Способность алгоритма, реализованного на МАС-уровне, предсказывать основана на оценке числа незавершенных заданий. Каждый узел имеет и поддерживает текущее значение backlog: ин-крементирование и декрементирование происходит по результатам отправления и приема пакетов. [6]
Конечно, методы разрешения коллизий отличаются не только числом проб, но и временем выполнения пробы, требованиями к объему памяти и эффективностью ее использования. Однако эти различия в затратах частично компенсируются, что и позволяет проводить сравнение этих методов. [7]
Рассмотрим следующий способ разрешения коллизий. Определяется матрица с N строками. При возникновении коллизии ищется первая свободная строка; новая запись помещается в нее и связывается со своим предшественником в списке коллизий. Если некоторое имя при перемешивании дает индекс, указывающий на занятую строку, то отыскивается следующая свободная строка, новая запись заносится в нее и связывается с существующим списком коллизий. При таком методе отпадает необходимость в динамически растущей области переполнения и не возникает проблемы разреженной памяти: таблица заполняется полностью. Экономное использование памяти достигается за счет увеличения времени выполнения программы. [8]
Рассмотрим следующий способ разрешения коллизий. Определяется матрица с N строками. При возникновении коллизии ищется первая свободная строка; новая запись помещается в нее и связывается со своим предшественником в списке коллизий. Если некоторое имя при перемешивании дает индекс, указывающий на занятую строку, то отыскивается следующая свободная строка, новая запись заносится в нее и связывается с существующим списком коллизий. При таком методе отпадает необходимость в динамически растущей области переполнения и не возникает проблемы разреженной памяти: таблица заполняется полностью. Экономное использование памяти достигается за счет увеличения времени выполнения программы. [9]
Предложим основные правила разрешения юридических коллизий. [10]
Одним из способов разрешения юридических коллизий является толкование законодательства. О значении толкования как деятельности по раскрытию действительного содержания правовых норм, в том числе и путем устранения правовых коллизий, для обеспечения единообразного и правильного применения нормативных актов мы уже подробно говорили в предыдущих главах. [11]
Оценим временную сложность процедур разрешения коллизий как функцию от числа N масштабируемых операций. [12]
Важно, чтобы при разрешении коллизий промежуточный план операций сохранялся, а значение критерия не ухудшалось. Кроме того, при разрешении коллизии не должно соответственно уменьшаться ( увеличиваться) суммарное время использования процессоров ( каналов обмена), задействованных до наступления коллизии. Каналы обмена соотносятся, как правило, с унифицированными ресурсами, и с ростом rstk увеличивается стоимость сац, операции обмена. [13]
Разновидность повторного перемешининпя как средства разрешения коллизий, состоящее в том. А записи прямою файла вычисляется путем при oars. [14]
Существует два способа построения схемы разрешения коллизий. Первый базируется на последовательном распределении списков и называется методом открытой адресации. Второй базируется на связанном представлении списков и называется методом цепочек. [15]
Страницы: 1 2 3 4