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

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

به عنوان مثال فرض کنید پردازش هایپردازش‌های زیر در انتظار اختصاص CPU به خود هستند:

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

== پانویس هاپانویس‌ها ==