پیاده سازی و تجزیه و تحلیل Queue های دایره ای برای پردازش داده های زمان واقعی

کد نمونه برای قرار دادن:

اگر [ar + 1) اندازه ==٪ ([۳] جلو) { // Queue کامل است } دیگر {Back = (rear + ۱٪ اندازه؛ صف [rear] = داده ها؛ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

به طور مشابه برای حذف:

اگر (در مقابل == عقب) { // Queue خالی است {front = (front + 1) اندازه؛ ⁇ }

تحلیل عملکرد

صف های دایره ای پیچیدگی زمان ثابت برای عملیات های ثبت نام و dequeue را فراهم می کنند و آنها را برای پردازش داده های زمان واقعی مناسب می کنند.آنها زباله های حافظه را با استفاده مجدد از فضا، بر خلاف صف های خطی که ممکن است نیاز به تغییر عناصر داشته باشند، به حداقل می رسانند.

با این حال، آنها نیاز به مدیریت دقیق از نقطه ها برای جلوگیری از سرریز و جریان مناسب از موارد لبه، عملیات قابل اعتماد در سیستم های با نفوذ بالا را تضمین می کند.

برنامه های کاربردی در سیستم های real-Time

صف های دایره ای در برنامه های مختلف مانند بافر شبکه، جریان چند رسانه ای و جمع آوری داده های سنسور استفاده می شود.آنها جریان داده های مداوم و پردازش را بدون تاخیر ناشی از مکان یابی حافظه یا تغییر، فعال می کنند.

• شبکه بسته بندی بافرing
• جریان صدا و ویدئو
• مدیریت داده های Sensor Data Management
• تحلیل زمان واقعی