صف (نوع داده انتزاعی): تفاوت میان نسخه‌ها

در صف عادی از تکنیک FIFO - مخفف First In First Out - استفاده می‌شوداما در صف اولویتی برای هر داده اولویتی - نه لزوما منحصر بفرد - مشخص می‌شود. صف اولویت را می‌توان به اورژانس یک بیمارستان تشبیه کرد که هر بیمار با شدت بیماری بیشتر اولویت بیشتری برای رسیدگی دارد. سیستم عاملسیستم‌عامل کامپیوتر هم برای مدیریت پردازش ها از صفهای اولویت استفاده می‌کند.

تذکر: روش های زمان بندی CPU جهت انجام پردازش های مختلف یکی از بحث های جذاب و در عین حال مهم مبحث سیستم عاملسیستم‌عامل است. بررسی تمامی روشهای زمان بندی و مزایا و معایب آنها خارج از بحث فعلی ماست.