صف اجرا

در رایانه های مدرن، فرایندهای بسیاری به صورت همزمان اجرا می شوند. فرایندهای فعال در آرایه ای به نام صف اجرا (به انگلیسی: run queue) یا صف آماده قرار داده می شوند. صف اجرا ممکن است حاوی اطلاعات مربوط به اولویت فرایندها باشد که زمان بند می تواند از این اولویت ها استفاده کرده و پروسه بعدی که قرار است اجرا شود را مشخص کند. برای اطمینان از اینکه هر فرایند سهم عادلانه ای از منابع دارد، هر کدام برای یک مدت زمان مشخصی (که برش زمانی یا کوانتم نامیده می شود) اجرا شده و سپس متوقف می شود و مجدداً در صف اجرا قرار می گیرد. وقتی که برنامه ای متوقف می شود تا برنامه دیگری اجرا شود، زمان بند برنامه ای را انتخاب می کند که بالاترین اولویت را نسبت به بقیه دارد. اولویت هر برنامه بر اساس فاکتورهای مختلفی مشخص می شود. مثلاً زمان اجرا، زمان انتظار در صف، نوبت فرایندها و ...
Tanenbaum AS (2008) Modern Operating Systems, 3rd ed. , p. 753-4. Pearson Education, Inc. ISBN 0-13-600663-9
وقتی که پروسه ها می خواهد به خواب بروند، یا منتظر هستند تا منابع در دسترسشان قرار گیرد، یا اجرای آنها تمام می شود، از صف اجرا حذف می شوند.