תורים מעגליים הם מבנים נתונים אשר מנהלים ביעילות נתונים במערכות בזמן אמת על ידי שימוש במחפרים בגודל קבוע.הם שימושיים במיוחד בתרחישים שבהם יש לעבד נתונים ללא הפרעה. מאמר זה חוקר כיצד ליישם ולנתח תורים מעגליים לעיבוד נתונים בזמן אמת.

הבנת קוויסיים מעגליים

תור מעגלי הוא מבנה נתונים ליניארי המחבר את סוף התור בחזרה אל החזית, יצירת מעגל.מבנה זה מאפשר שימוש יעיל בחלל על ידי שימוש מחדש חריצים פנויים כאשר נתונים נמחקים.הוא שומר שני נקודות: אחד עבור החזית ואחד עבור אחורי התור.

המונחים: Circular Queues

⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

שם מקור:

אם (rear + 1) גודל ==חזית) { / Queue הוא מלא } אחר { אחורי= (rear + 1) גודל; תור [rear] = נתונים; }

באופן דומה, למחיקה:

אם (חזית == אחורית) [= Queue is ריקה }=(front + 1) גודל; }

ניתוח ביצועים

תורים מעגליים מספקים מורכבות מתמדת של זמן לפעילות סביבתית ונקייה, מה שהופך אותם מתאימים לעיבוד נתונים בזמן אמת.הם ממזערים את הפסולת הזיכרון על ידי שימוש מחדש בחלל, בניגוד תורים ליניאריים שעשויים לדרוש אלמנטים משמרים.

עם זאת, הם דורשים ניהול זהיר של נקודות כדי למנוע זרימה ותחת זרימה.טיפול נכון במקרים קצה מבטיח פעולה אמינה במערכות בעלות גבוהה.

יישומים במערכות בזמן אמת

תורים מעגליים משמשים ביישומים שונים כגון buffers רשת, מולטימדיה הזרמת ואוסף נתונים של חיישן.הם מאפשרים זרימת נתונים רציפה עיבוד ללא עיכובים שנגרמו על ידי זיכרון אמיתי או שינוי.

  • חבילות רשת Buffering
  • אודיו ווידאו
  • ניהול נתונים
  • ניתוח בזמן אמת