caxapa.ru :: С удивлением узнал, что в кольцевом буфере помещается данных не на размер буфера, а на размер буфера - 1. Не верите? напишите формулу вычисления свободного места или количества данных в буфере.

IBAH (24.10.2024 19:27, просмотров: 1975)

С удивлением узнал, что в кольцевом буфере помещается данных не на размер буфера, а на размер буфера - 1. Не верите? напишите формулу вычисления свободного места или количества данных в буфере.

Ответить

- вотъ: SciFi(263 знак., 24.10.2024 21:25)
  - Ааа... Дошло. head и tail, меняются от 0 до 0xFFFFFFFF. - IBAH(25.10.2024 13:51)
  - Как будут выглядеть индексы у полностью заполненного и полностью пустого? AlexBi(68 знак., 24.10.2024 22:24)
    - нет, не нужно, и даже вредно, ибо отсекает случай, когда head - tail == FIFOSZ - SciFi(24.10.2024 22:28)
      - Согласен, не нужно, и вариант рабочий - AlexBi(24.10.2024 22:48)
        
        может я чего то недопонимаю в арифметике? head=0 tail=63? сколько байт в буфере? - IBAH(24.10.2024 23:07)
        
        В буфере 63. Когда буфер будет полным станет head=0 tail=64. - AlexBi(25.10.2024 14:46)
        
        Если head=0 tail=64, значит, кто-то ничего не клал в буфер и вытащил оттуда 64 элемента. Этот кто-то неправ. Не надо так делать. Это к более раннему вопросу про отрицательный размер: SciFi(1 знак., 25.10.2024 14:58, ссылка)
  - а если таил больше хеад? размер буфера будет отрицательный? Уж лучше нулевой как говорил Клен - IBAH(24.10.2024 22:10)
    - Если тейл больше хед, значит, кто-то где-то что-то прошляпил, и этот кто-то заслужил все последствия своего неподобающего поведения. SciFi(112 знак., 24.10.2024 22:32)
- Это зависит от алгоритма. ASDFS(165 знак., 24.10.2024 19:37)
  - Я недостаточно точно написал, имеется ввиду буфер "первый вошел, первый вышел". - IBAH(24.10.2024 19:50)
    - И я о том же. - ASDFS(24.10.2024 20:00)
- Давай проверим. Задаем размер кольцевого буфера 1. Значит по алгоритму кб я должен всегда писать по смещению 0. По твоей версии помещается 0 элементов. А по моей один все таки помещается. Где я не прав? Может в кольцевом буферем не существует свободного места вообще? - klen(24.10.2024 19:34)
  - это будет элемент Шредингера. он считан до фактического изменения или после? - danuna(24.10.2024 20:16)
  - Формулу для свободного места? - IBAH(24.10.2024 19:44)
    - Смешение 0 первые данные, так что конечный индекс буфера на единицу меньше будет, еще анекдот есть, как программист с женой чемоданы в аэропорту считают, и всегда не сходится:-) Она с 1 считает а он с 0. - Visitor(24.10.2024 19:54)
- Возможно, вы не обрабатываете по-разному ситуации, когда указатель чтения совпал с указателем записи - это либо буфер пуст (если указатель чтения наехал на указатель записи) либо, когда указатель записи наехал на указатель чтения - буфер полон. Nikolay_Po(184 знак., 24.10.2024 19:32)
  - Записать в буфер можно и полный объем, нельзя узнать сколько места осталось. Ситуации буфер полностью пуст и полностью полон равнозначные. - IBAH(24.10.2024 19:46 - 19:51)

О смысле всего сущего