payamvha/North_RAG huggingface dataset:
این مقدار (هزینهٔ هر عمل) را واحد زمانی می‌نامیم. پس زمان اجرای الگوریتم برابر با تعداد اعمال پایه‌ای است که این الگوریتم انجام می‌دهد. در نتیجه زمان اجرای هر خط کد (که تابع خاصی را صدا نمی‌زند) formula_16 است. از این موضوع برای تحلیل راحت‌تر الگوریتم‌ها استفاده می‌شود. در پردازنده‌‌های واقعی هر عمل پایه ممکن است به اندازهٔ متفاوتی طول بکشند (مثلاً عمل ضرب کمی کندتر از عمل جمع است) اما در این مدل‌ها از این تفاوت‌های ناچیز صرف نظر می‌کنیم. در کامپیوترهای امروزی هر واحد زمانی حدوداً معادل یک نانوثانیه است
هر واحد زمانی حدوداً معادل یک نانوثانیه است ولی این تقریب با پیشرفت تکنولوژی (در سخت‌افزار) تغییر می‌کند (قانون مور). گاهی در مدل‌های قدیمی هزینهٔ اعمال پایه واحد در نظر گرفته نمی‌شد: معیار هزینه لگاریتمی درک و تحلیل الگوریتم را سخت‌تر و سنگین‌تر می‌کرد. همچنین در کامپیوترهای امروزی هر عدد در یا ذخیره می‌شود و معمولاً ۳۲ یا ۶۴ بیت دارد و اعمال ساده در آنها هزینهٔ ثابتی دارد formula_16. به همین دلیل معیار هزینه واحد ساده‌تر و به واقعیت نزدیکتر است. به همین دلیل اکثراً از این معیار استفاده می‌شود. در مقابل
دلیل اکثراً از این معیار استفاده می‌شود. در مقابل اعداد قابل ذخیره در (هر چند بزرگ) محدود اند formula_20. این تناقض از تحلیل کردن الگوریتم‌ها به درستی جلوگیری می‌کند. در معیار هزینه ثابت امکان سوء استفاده وجود دارد. اگر بتوان جمع و ضرب و ... برای اعداد formula_21-بیتی را با هزینهٔ ثابت انجام داد، می‌توان از این قابلیت برای حل سریعتر و راحت‌تر مسائل سوء استفاده کرد؛ در حالی که در واقعیت چنین امری ممکن نیست (دلیل استفاده از معیار هزینه لگاریتمی نیز همین بود). در نتیجه باید تعریفمان از را در مدل محاسباتی دقیق
در نتیجه باید تعریفمان از را در مدل محاسباتی دقیق کنیم. یک دنباله‌ای از صفرها و یک‌ها است. اگر طول این دنباله‌ها را ۳۲ فرض کنیم به تعریف می‌رسیم. اگر طولشان را واحد فرض کنیم (بیت) هزینهٔ هر عمل مثل معیار لگاریتمی می‌شود (مثلاً برای جمع دو عدد formula_4-بیتی باید بیت به بیت جمع کرد و برای هر بیت یک واحد هزینه می‌شود)؛ همچنین اگر طولشان را دلخواه (هر اندازه بزرگ) فرض کنیم به تعریف می‌رسیم و هزینهٔ هر عمل مثل معیار هزینه واحد می‌شود. هر عمل پایه (مثل ۴ عمل اصلی و اعمال بیتی منطقی و ...) بر روی هر به اندازهٔ
و اعمال بیتی منطقی و ...) بر روی هر به اندازهٔ یک واحد زمانی هزینه دارد. طول هر و اعمالی که می‌توان روی آنها انجام داد بستگی به تعریف خودمان دارد و در هر موقعیت و زمینه‌ای باید انتخاب مناسب انجام داد تا واقعیت را به شکل دقیق‌تری مدل‌سازی کند. بی‌توجهی به این موارد از اشتباهات رایج در تحلیل الگوریتم در کتاب‌ها و مقالات است. در این موارد با فرض یک مدل خاص، یک کران پایین برای پیچیدگی محاسباتی اثبات می‌شود و نتیجه گرفته می‌شود که هیچ الگوریتم سریعتری وجود نخواهد داشت در حالی که آن مدل به خوبی کامپیوترهای واقعی
داشت در حالی که آن مدل به خوبی کامپیوترهای واقعی را توصیف نمی‌کند. پیچیدگی بیتی. در تحلیل پیچیدگی محاسباتی اعمال ریاضی هدف ما پیدا کردن پیچیدگی محاسبهٔ یک عمل مثل ضرب است و نمی‌توانیم صورت مسئله (عمل ضرب formula_4-بیتی) را یک عمل پایه فرض کنیم. در موارد مشابه از پیچیدگی بیتی استفاده می‌کنیم. در این مدل هر یک‌بیتی است و اعمال پایه تنها روی یک بیت اعمال می‌شوند. پیچیدگی اعمال حسابی. در این مدل هر تعداد بیت‌های دلخواهی دارد. در الگوریتم‌های محاسبات ماتریسی معمول (مثل روش گاوس) پیچیدگی اعمال حسابی formula_24
(مثل روش گاوس) پیچیدگی اعمال حسابی formula_24 است ولی پیچیدگی محاسباتی یا بیتی آن ممکن است بسیار فراتر رود (نمایی)، زیرا در طول محاسبه (مثلاً در هر عمل کاهش یا حذف) ممکن است درایه‌های ماتریس به صورت نمایی رشد کنند. پیچیدگی‌های زمانی متداول. در تحلیل زمانی الگوریتم‌ها به توابع متداولی بر می‌خوریم که در اینجا به ترتیب نرخ رشدشان به آنها اشاره می‌شود.
ماجراهای ساتورنن ، یک مجموعهٔ تلویزیونی فرانسوی برای کودکان است که بازیگران آن حیواناتی واقعی بوده و قهرمان آن جوجه اردکی به نام ساتورنن است. این سریال ۷۸ قسمتی در فاصلهٔ سال‌های ۱۹۶۵ تا ۱۹۷۰ از تلویزیون فرانسه (ORTF) پخش گردید. این مجموعه تلویزیونی، در سال‌های ۱۳۵۲ تا ۱۳۵۴ خورشیدی، با دوبلهٔ فارسی از تلویزیون ملی ایران پخش شد. مشخصات. خالق ساتورنن فیلم‌ساز فرانسوی ژان توران بود و او برای ساخت این سریال تقریباً از ۵۰ جوجه‌اردک در نقش ساتورنن بهره برد، زیرا که ساخت این سریال، کاری زمانبر بود و جوجه‌اردک‌ها
که ساخت این سریال، کاری زمانبر بود و جوجه‌اردک‌ها در این مدت بزرگ شده و تغییر شکل می‌یافتند. تهیه‌کنندگی سریال را روژه ون مولم و کولت فلوری برای شرکت فیلمسازی Maintenon Films برعهده داشتند.
ساقی عقیلی نقال و بازیگر تئاتر، تلویزیون و سینما است با پشتیبانی وی و جمعی از نقالان در سال ۱۳۹۰ نقالی به ثبت جهانی در یونسکو رسید. او پرده‌خوان، مدرس دانشگاه و پژوهشگر نمایشهای سنتی و شاگرد استاد داوود فتحعلی بیگی ست. ساقی عقیلی در بسیاری از روزنامه‌ها و وبسایت‌های معتبر به عنوان اولین زن نقال ایرانی معرفی شده‌است. به گفته او این نوع عناوین که به او و زنان نقال دیگر داده‌اند، صرفاً تبلیغاتی هستند و فاقد هر گونه ارزش و اعتبار تاریخی هستند. زندگی‌نامه. ساقی عقیلی در ۱۸ تیر ۱۳۴۰ در تهران زاده شد. پدر او از
عقیلی در ۱۸ تیر ۱۳۴۰ در تهران زاده شد. پدر او از علاقه مندان و کوشش گران در زمینه حفظ تاریخ و ادبیات کهن ایران زمین و دارای کتابخانه‌ای نفیس سرشار از کتب قدیمی و کم‌نظیر به زبان فارسی بود. عموی وی عبدالله عقیلی، محقق، مورخ و سکه‌شناسی نامی است که آثار باستانی و گرانبهای خود را به منظور ثبت و حفظ و ماندگاری، به آستانهٔ قبلهٔ تهران تقدیم کرده‌است. علاقه به هنر و اجرا از کودکی در ندا آفرید نمایان بود. در مدرسه همراه با اعضای شیر و خورشید و پیشاهنگ، اشعاری از شاهنامه را از بر می‌خواند و در قطعاتی نمایشی بر
شاهنامه را از بر می‌خواند و در قطعاتی نمایشی بر اساس آثار شکسپیر و مولیر بازی می‌کرد. حضور او در فعالیت‌های فرهنگی و شرکت در کارهای گروهی در سال‌های نوجوانی او ادامه یافت تا آنجا که به مقولهٔ آموزش علاقمند شده و سرانجام پا به دانشسرا نهاد، مطالعهٔ تاریخ، ادبیات و فرهنگ ایران را به‌طور جدی ادامه داد، با انجمن‌ها و کانون‌های اجتماعی همکاری کرد، و در مناطق محروم زیادی مانند ورامین، کهریزک، قوچ حصار، امین آباد و حومهٔ شهرری به امدادهای اجتماعی و آگاه‌سازی زنان پرداخت. او در کلاس‌های بازیگری سپیده نظری پور شرکت
او در کلاس‌های بازیگری سپیده نظری پور شرکت کرد، دورهٔ تکمیلی بازیگری را در مؤسسهٔ رسام هنر نزد استاد رؤیا تیموریان پیمود و با کوله باری از تجربه و تکنیک در بازیگری فارغ‌التحصیل شد. نقالی. ساقی عقیلی در نمایش مجدد "خاتون" - برگرفته از "پرده نئی" بهرام بیضایی - به کارگردانی ساسان مهر پویان به ایفای نقش پرداخت. نمایش "خاتون" زیر نظر داوود فتحعلی‌بیگی به شیوهٔ نقالی تمرین و اجرا شد - شیوه‌ای مشابه شیوه بازی در "مرگ یزدگرد" بیضایی و "مویهٔ جم" قطب‌الدین صادقی. بازی او در این نمایش و ایفای نقشش همچون یک نقال زن
او در این نمایش و ایفای نقشش همچون یک نقال زن باعث شد به امکانات و کاربرد و تکنیک‌های نقالی بیشتر واقف شود و نقالی را بیش از پیش پی‌ بگیرد. او که پیشتر به آموختن حرفه ای، تکنیکی و سنتی نقالی پرداخته بود برای پیشرفت در نقالی و تکمیل آموزش خود، در کلاس‌های نقالی استاد فتحعلی بیگی شرکت کرد. در آن کلاس‌ها مرشد ترابی به عنوان مهمان حضور می‌یافت و ساقی عقیلی به‌طور هم‌زمان با سه سبک مختلف نقالی روبه رو بود. سبک مرشد فتحعلی بیگی که بیشتر بر فن بیان، برانگیختن تخیل در تماشاگران و نوعی بازی حسی متکی بود، سبک مرشد
در تماشاگران و نوعی بازی حسی متکی بود، سبک مرشد ترابی که عموماً بر حرکات بدنی، گریز به داستان دیگری در میان نقل و گاهی طنز تکیه می‌کرد و سبک آسید مصطفی سعیدی که متکی بر حرکات ریز، میمیک چهره و بیان صمیمانه بود. اینچنین اجراهای نقالی او از سال ۱۳۷۴ رقم خوردند. سبک و متد نقالی. می‌توان نقالی ساقی عقیلی را ترکیبی از سه سبک نقالی دانست که در آن تمام عناصر و نشانه‌های اصلی استادان پیشکسوت نقالی همچون مرشد فتحعلی بیگی، مرشد آسید مصطفی سعیدی و مرشد ترابی به شکلی گزینشی و آگاهانه به کار گرفته می‌شود. همچنین
شکلی گزینشی و آگاهانه به کار گرفته می‌شود. همچنین رگه‌های بسیار قدرتمندی از سبک‌های بازیگری استانیسلاوسکی نیز در نقالی ساقی عقیلی دیده می‌شود که متأثر از آموزش‌های بازیگری او و ارتباطش با تئاتر است. تئاتر. او از سال ۱۳۷۴ علاوه بر اجراهای متعدد نقالی مجموعه‌ای بیش از ۴۰ تئاتر، سریال تلویزیونی و فیلم سینمایی در کارنامه خود دارد. او با کارگردانان و بازیگران سرشناسی همچون مهری مهرنیا، داود فتحعلی بیگی، احمد آقالو، رؤیا تیموریان، اکبر زنجان پور، مجید جعفری، فرشید ابراهیمیان، ابراهیم حاتمی کیا، حسین سحرخیز،
فرشید ابراهیمیان، ابراهیم حاتمی کیا، حسین سحرخیز، انوشیروان ارجمند، حسین محب اهری، شهره لرستانی، شبنم طلوعی، مریلا زارعی، آناهیتا نعمتی، سوسن مقصودلو و بسیاری دیگر همکار یا همبازی بوده‌است. نقل‌های برجسته. نقل سهراب و گردآفرید، نقلی پرشور. ساقی عقیلی پس از سال‌ها تجربه در نقالی در جشنوارهٔ نمایش‌های آیینی و سنتی سال ۱۳۸۰ نقل گردآفرید شاهنامه را اجرا کرد. ژست‌ها و حرکات مطابق با نقش گردآفرید، تحرک و انعطاف فیزیکی و بیان حماسی او در این نقل تمامی بینندگان و برگزار کنندگان جشنواره را شگفت زده کرد. او با تصویر
کنندگان جشنواره را شگفت زده کرد. او با تصویر کردن جنگ سهراب و گردآفرید جانی دوباره به نقالی بخشید و ثابت کرد که زنان می‌توانند نقالی را به شکل سنتی و چه بسا مطابق با زیبایی‌شناسی تماشاگران امروز اجرا کنند. "در این جشنواره ساقی عقیلی به عنوان بهترین بازیگر زن جشنواره از سوی تماشاگران برگزیده شد." نقل سیصد در اعتراض به فیلم دروغین سیصد. در سال ۸۶ پس از اکران فیلم دروغین ۳۰۰، با همکاری آرش (علی) فرهادی پور، پژوهشی را دربارهٔ نبرد خشایارشا با یونانیان انجام داد، یک طومار نقالی بر اساس آن نوشته شد، مرشد فتحعلی
یک طومار نقالی بر اساس آن نوشته شد، مرشد فتحعلی بیگی به عنوان استاد مشاور بر تمرین‌های نقالی نظارت کرد و حاصل این تلاش‌ها، اجرای نقالی ۳۰۰ در جشنوارهٔ بین‌المللی نمایش‌های آیینی سنتی تهران بود. نقالی ۳۰۰ از استقبال خوب تماشاگران داخلی و خارجی جشنواره برخوردار شد و در پی آن از ندا آفرید به‌طور رسمی دعوت شد تا این نقل را در جشنواره نمایشهای سنتی ایتالیا Arrivano Dal Mare اجرا کند. اجرای یک نقال زن در خارج از ایران. ساقی عقیلی در اردیبهشت سال ۱۳۸۷مطابق با ۲۰۰۸ میلادی همراه با استادانی چون داوود فتحعلی بیگی،
میلادی همراه با استادانی چون داوود فتحعلی بیگی، مرشد ترابی و ساسان مهرپویان راهی ایتالیا شد و در شهرهای چرویا و تورینو، استادان و دانشجویان ایتالیا برای اولین بار شاهد نقالی یک زن نقال ایرانی بودند. فعالیت درحوزه‌های دیگر نمایشی. ساقی عقیلی علاوه بر نقالی، در دیگر حوزه‌های نمایش سنتی ایران مانند تعزیه، پرده خوانی، سیاه بازی و خیمه شب بازی تجربیات بسیاری را داشته‌است. "راز عروسک" (تلفیقی از نقالی، سیاه بازی و نمایش‌های شادی‌آور زنانه، "خیمه شب بازی حسنی و مبارک"، "پهلوان کچل و اژدها" (معرکه گیری، سیاه بازی
"پهلوان کچل و اژدها" (معرکه گیری، سیاه بازی و تعزیه)، "دار و دلدار، رستم و اسفندیار" (تلفیقی از نقالی، پرده خوانی، تعزیه و سیاه بازی)، "مجلس شبیه مرگ و زندگی" و "مجلس برادرکشی" تنها برگزیده‌ای از فعالیتهای هنری او است. همکاری با نهادهای آموزشی و فرهنگی. ساقی عقیلی در سال‌های ۸۳ و ۸۴ به دعوت استاد داود فتحعلی بیگی و در کنار ایشان در دانشگاه سوره به استادیاری افتخاری پرداخت و در زمینهٔ معرفی و آموزش نقالی به دانشجویان فعالیت کرد. از مجموعه‌های فرهنگی و آموزشی که میزبان نقالی‌های او بوده‌اند می‌توان به:
که میزبان نقالی‌های او بوده‌اند می‌توان به: دانشگاه‌ها، میراث فرهنگی، جامعهٔ زرتشتیان، سازمان فرهنگی هنری شهرداری، پایگاه پژوهشی هخامنشیان، انجمن‌های دفاع از حقوق زنان، جشنوارهٔ بانوان، جشنواره‌های بین‌المللی فجر و جشنوارهٔ نمایش‌های آیینی سنتی. شهرهای کرمان، اصفهان، سنندج، مشهد، بجنورد، اهواز، جیرفت و دماوند، جزیرهٔ کیش، کاخ‌های نیاوران، گلستان، سعدآباد، موزهٔ رضا عباسی و موزهٔ فرش نیز اشاره کرد. ساقی عقیلی در کنار فعالیت‌های حرفه‌ای گسترده برای معرفی، آموزش و گسترش فرهنگ و هنر ایران خدمات زیادی را به شکل
و گسترش فرهنگ و هنر ایران خدمات زیادی را به شکل افتخاری و رایگان انجام داده‌است که به عنوان نمونه می‌توان به موارد زیر اشاره کرد: اجرای نقالی در روستاها و شهرهای مختلف، جشن‌های ایرانی سده و مهرگان برای جامعهٔ زرتشتیان ایران، آموزش نقالی به کودکان در مدارس (از دورهٔ ابتدایی تا دبیرستان)، نوشتن طومارهای نقالی و نهادن مقالاتی دربارهٔ تاریخ نقالی و نقالی در ایران در سایت‌ها و وبلاگ‌ها، آموختن زبان ناشنوایان برای آموزش نقالی به آنان و آموزش نقالی به نابینایان و ناشنوایان که ثمرهٔ آن پرورش و معرفی دو نقال روشن
ناشنوایان که ثمرهٔ آن پرورش و معرفی دو نقال روشن دل به نام‌های "سمیه باقر پور و امین طاهریان" به جامعهٔ نقالی ایران است؛ نقالان روشن دلی که در جشنوارهٔ بانوان سال ۸۸ و به مناسبت روز جهانی معلولین در خانه تئاتر نقل فرود سیاوش را اجرا کرده‌اند.
حسین توکلی (زاده ۲۰ دی ۱۳۵۶ در محمودآباد) وزنه‌بردار بازنشسته ایرانی است. وی در ۲۲ سالگی توانست ایران را پس از ۳۲ سال در رقابت‌های وزنه‌برداری المپیک صاحب مدال طلا کند. مدال طلای توکلی برای کاروان ورزشی ایران در المپیک ۲۰۰۰ سیدنی بسیار پراهمیت بود، چرا که وی موفق شد طلسم عدم کسب مدال کل کاروان ورزشی ایران در المپیک ۲۰۰۰ را با کسب یک مدال با ارزش طلا بشکند و این به نوعی بهترین شروع کاروان ورزشی ایران برای کسب مدال‌های بیشتر در این دوره از بازیهای المپیک تابستانی بود. وی مدتی به عنوان سرمربی تیم ملی نوجوانان
بود. وی مدتی به عنوان سرمربی تیم ملی نوجوانان و جوانان ایران فعالیت نمود. پس از این دوران به عنوان سرمربی تیم ملی بزرگسالان ایران مشغول بکار بوده و در انتها توسط علی مرادی رئیس فدراسیون وقت برکنار گردید. او در اواسط سال ۱۳۹۶ به عنوان مربی بدنسازی احسان حدادی نایب قهرمان المپیک در رشته پرتاب دیسک از سمت حدادی معرفی شد و انتقادات زیادی به او و حدادی شد که چگونه یک مربی وزنه‌برداری می‌تواند به یک پرتاب کننده دیسک کمک کند ولی توکلی و حدادی توانستند با کمک مک ویلکینز مربی آمریکایی حدادی به موفقیتهای بزرگی دست
مربی آمریکایی حدادی به موفقیتهای بزرگی دست پیدا کنند و هدف اصلی آنها بازیهای المپیک ۲۰۲۰ توکیو بود. همچنین توکلی در سال ۱۳۹۷ بعنوان سرمربی تیم ملی پاراوزنه برداری ایران انتخاب شد و علیرغم انتقاداتی که به این انتخاب بود موفق شد این تیم را در مسابقات جهانی قزاقستان ۲۰۱۹ بعنوان قهرمانی برساند. حسین توکلی همچنین از سال ۲۰۱۰ تا ۲۰۱۲ به عنوان سرمربی تیم ملی وزنه‌برداری در کشور عمان فعالیت کرده است.
تانک اصلی میدان نبرد به تانکی گفته می‌شود که در مقایسه با دیگر خودروهای زرهی، بازیگردان اصلی صحنه نبرد زمینی است و اعمال آتش مستقیم به نیروهای دشمن از طریق این خودرو زرهی انجام می‌شود. دوران جنگ سرد فصل پیشرفت و فراگیر شدن به‌کارگیری این‌گونه جنگ‌افزار در میان ارتش‌های جهان بود. در دوران جنگ سرد، توسعه موتورهای قدرتمندتر، سیستم‌های تعلیق بهتر و زره‌های کامپوزیتی سبک‌تر، امکان طراحی تانکی را فراهم کرد که قدرت آتش تانک‌های فوق‌سنگین، حفاظت زرهی تانک‌های سنگین و تحرک تانک‌های سبک را داشت. امروزه تانک‌های اصلی
و تحرک تانک‌های سبک را داشت. امروزه تانک‌های اصلی نبرد جزء کلیدی ارتش‌های مدرن می‌باشند. این تانک‌ها به ندرت به تنهایی عمل می‌کنند، زیرا آنها در یگان‌های زرهی سازماندهی شده‌اند و شامل پشتیبانی پیاده‌نظام و خودروهای زرهی می‌باشند. تانک‌های اصلی میدان نبرد همچنین اغلب توسط هواپیماهای نظارتی یا جنگنده‌های حمله زمینی پشتیبانی می‌شوند. میانگین وزن این تانک‌ها از کشوری به کشور دیگر متفاوت است، ولی تانک‌های نبرد ساخت کشورهای غربی اغلب سنگین‌تر از تانک‌های نبرد روسی یا چینی می‌باشد.
زمان‌بندی در رایانش، روش انتساب کار به منابعی است که کار را انجام می‌دهند. در اینجا «کار» می‌تواند عناصر رایانشی مشهود باشد، مثل ریسه، فرایند، یا جریان‌داده باشد که به نوبه خود به منابع سخت‌افزاری مثل پردازنده، اتصال شبکه، یا کارت توسعه زمان‌بندی می‌گردد. مولفه زمان‌بندی پردازش‌ها در سیستم‌عامل بخشی از سیستم‌عامل است که تصمیم می‌گیرد که کدام پردازش چه زمانی و به چه مدتی اجرا شود. ایده اصلی زمان‌بندی این است که برای استفاده بهینه از زمان پردازنده، با این فرض که پردازش‌های قابل اجرا وجود دارند، یک پردازش
فرض که پردازش‌های قابل اجرا وجود دارند، یک پردازش همواره باید در حال اجرا باشد. اگر تعداد پردازش‌ها بیش از تعداد پردازنده‌ها باشد، در هر لحظه برخی از پردازش‌ها در حال اجرا نخواهند بود. این پردازش‌ها منتظر اجرا هستند. تصمیم‌گیری اینکه با داشتن مجموعه‌ای از پردازش‌های قابل اجرا، کدام پردازش در مرحله بعد اجرا شود، تصمیم اصلی است که یک زمان‌بند باید بگیرد. انواع زمان‌بندها. سه نوع زمان‌بند در سیستم‌عامل‌ها وجود دارد: بسته به نوع سیستم‌عامل، ممکن است از همه این زمان‌بندها استفاده نشود. برای مثال در
از همه این زمان‌بندها استفاده نشود. برای مثال در سیستم‌عامل‌های اشتراک زمانی معمولاً از زمان‌بند بلند مدت استفاده نمی‌شود. زمان‌بند بلندمدت. این زمان‌بند تصمیم می‌گیرد که کدام کارها یا فرایندها می‌توانند در صف آماده قرار گیرند. این زمان‌بند کارها را از روی دیسک برداشته و به حافظه اصلی برده و در صف آماده قرار می‌دهد تا پردازنده به آن‌ها اختصاص یابد. وقتی که تلاشی برای اجرای یک برنامه انجام می‌شود، زمان‌بند کار یا آن برنامه را می‌پذیرد و به حافظه اصلی می‌برد یا اجرای آن را به تأخیر می‌اندازد. این زمان‌بند
یا اجرای آن را به تأخیر می‌اندازد. این زمان‌بند درجه چند برنامگی را تعیین می‌کند. منظور از درجه چند برنامگی این است که همواره چه تعداد فرایندی در حافظه اصلی وجود داشته باشند تا پردازنده به آن‌ها اختصاص یابد. زمان‌بند میان‌مدت. این زمان‌بند، کارها را به‌طور موقت از روی حافظه اصلی برمی‌دارد و در حافظه جانبی (مثل دیسک) قرار می‌دهد (یا برعکس). این تکنیک بیشتر با نام مبادله یا صفحه‌بندی شناخته می‌شود. زمان‌بند میان‌مدت ممکن است تصمیم بگیرد که پروسه‌ای که برای مدتی غیرفعال بوده، یا پروسه‌ای که اولویت پایینی
مدتی غیرفعال بوده، یا پروسه‌ای که اولویت پایینی دارد، یا پروسه‌ای که مکرراً نقص صفحه تولید می‌کند، یا پروسه‌ای که مقدار زیادی از حافظه را اشغال کرده را از حافظه اصلی خارج کرده و موقتاً در دیسک قرار دهد. سپس وقتی که حافظه بیشتری در دسترس قرار گرفت یا پروسه دیگر منتظر منابع نبود، آن را از دیسک برداشته و در حافظه قرار می‌دهد. زمان‌بند کوتاه‌مدت. زمان‌بند کوتاه‌مدت یا "زمان‌بند پردازنده"، یکی از پروسه‌هایی که در صف آماده قرار دارد را انتخاب کرده و پردازنده را به آن پروسه اختصاص می‌دهد تا اجرا شود. این زمان‌بند
آن پروسه اختصاص می‌دهد تا اجرا شود. این زمان‌بند بعد از رخ دادن یک وقفه ساعت، یک وقفه ورودی/خروجی، اجرای یک فراخوان سیستمی، یا دریافت یک سیگنال فعال می‌شود و یکی از پروسه‌های منتظر در صف اجرا را برای پردازش شدن انتخاب می‌کند؛ بنابراین زمان‌بند کوتاه‌مدت نسبت به زمان‌بندهای بلندمدت و میان‌مدت وقت کمتری برای تصمیم‌گیری دارد و ممکن است در ثانیه چند بار اجرا شود. زمان‌بند کوتاه‌مدت می‌تواند انحصاری یا غیر-انحصاری باشد. اگر به صورت غیر انحصاری باشد، می‌تواند پردازنده را از یک پروسه در حال اجرا بگیرد و آن را به
را از یک پروسه در حال اجرا بگیرد و آن را به پروسه دیگری اختصاص دهد. زمان‌بند انحصاری این کار را انجام نمی‌دهد و پروسه خودش باید پردازنده را رها کند. (به این حالت چند برنامگی تعاونی می‌گویند) اعزام‌کننده. اعزام‌کننده یا یکی دیگر از مؤلفه‌هایی است که در زمان‌بندی پردازنده درگیر هستند. اعزام‌کننده ماژولی است که کنترل پردازنده را به فرایندی می‌دهد که زمانبند کوتاه‌مدت آن را انتخاب کرده‌است. این کار از سه مرحله تشکیل می‌شود: اعزام‌کننده، مقادیر شمارنده برنامه را بررسی کرده و دستورالعمل‌ها را واکشی می‌کند و
را بررسی کرده و دستورالعمل‌ها را واکشی می‌کند و داده‌ها را در ثبات‌ها بارگذاری می‌کند. اعزام‌کننده باید بسیار سریع عمل کند؛ زیرا هر بار که قرار است پروسه‌ها تعویض شوند، این برنامه باید فراخوانی شود. در هنگام تعویض زمینه، پردازنده برای کسری از زمان بی‌کار می‌شود؛ بنابراین از تعویض زمینه‌های غیرضروری باید پرهیز کرد. مدت زمانی که طول می‌کشد تا اعزام‌کننده یک فرایند را متوقف کرده و فرایند جدیدی را آغاز کند، تحت عنوان تأخیر اعزام‌کننده شناخته می‌شود. سیستم‌عامل‌های چندوظیفه‌ای. سیستم‌عامل چندوظیفه‌ای
چندوظیفه‌ای. سیستم‌عامل چندوظیفه‌ای سیستم‌عاملی است که در آن بیش از یک پردازش بتواند هم‌زمان در حال اجرا باشد. سیستم‌عامل‌های چندوظیفه‌ای به‌طور عمده به دو قسم تقسیم می‌شوند: چندوظیفه‌ای پیشگیرانه (قبضه کردنی یا غیر انحصاری). چندوظیفه‌ای پیشگیرانه : در این سیستم‌عامل‌ها، مؤلفه زمان‌بندی تصمیم می‌گیرد که چه زمانی یک پردازش متوقف و پردازش بعدی شروع به اجرا شود. مدت زمانی که یک پردازش پس از گذر آن متوقف می‌شود معمولاً از پیش تعیین‌شده‌است، و آن را برش‌زمانی پردازش می‌نامند. در بسیاری از سیستم‌های عامل مدرن،
می‌نامند. در بسیاری از سیستم‌های عامل مدرن، مقدار برش‌زمانی به صورت پویا و تابعی از رفتار پردازش و سیاست سیستم محاسبه می‌شود. چندوظیفه‌ای مشارکتی (انحصاری). چندوظیفه‌ای مشارکتی : در این سیستم‌ها پردازش تا وقتی که به صورت داوطلبانه اجرا را متوقف نسازد، در حال اجراست و سیستم‌عامل دخالتی نمی‌کند. دو نمونه از این سیستم‌عامل‌ها، ویندوز ۳٫۱ و مک اواس ۹ است. الگوریتم‌های زمان‌بندی پردازش. زمان‌بندی پردازش‌گر با مسئله تصمیم‌گیری انتخاب پردازش بعدی برای اجرا سروکار دارد. برای این کار الگوریتم‌های مختلفی وجود دارد.
دارد. برای این کار الگوریتم‌های مختلفی وجود دارد. در این بخش به شرح برخی از آن‌ها می‌پردازیم. زمان‌بندی اجرا به ترتیب ورود. الگوریتم اجرا به ترتیب ورود ، ساده‌ترین الگوریتم زمان‌بندی و یک الگوریتم انحصاری است. در این روش، پروسه‌ها به ترتیبی که وارد می‌شوند، در صف آماده قرار می‌گیرند و پردازشگر به ترتیب آن‌ها را پردازش می‌کند. پیاده‌سازی این الگوریتم به آسانی توسط یک صف قابل انجام است. هنگامی که پردازشگر آزاد است، آن را به پردازشی که در سر صف قرار دارد تخصیص می‌دهیم، و این پردازش را از صف حذف می‌کنیم. از
می‌دهیم، و این پردازش را از صف حذف می‌کنیم. از این الگوریتم به ندرت استفاده می‌شود یا به عنوان الگوریتم ثانویه و به همراه دیگر الگوریتم‌ها استفاده می‌شود. زمان‌بندی نخست کوتاه‌ترین کار. الگوریتم نخست کوتاه‌ترین کار یک مدل از الگوریتم‌های انحصاری است. پردازنده به پروسه‌ای اختصاص می‌یابد که طول اجرای آن از همه کمتر است. هنگامی که پردازش‌گر آماده اجرا است، پردازشی با کوتاه‌ترین طول اجرای بعدی انتخاب می‌شود. این الگوریتم قابل پیاده‌سازی نیست. چرا که باید طول اجرای هر پروسه را محاسبه کرد که در عمل این کار
اجرای هر پروسه را محاسبه کرد که در عمل این کار امکان‌پذیر نیست. طول اجرای پروسه یا باید محاسبه شود (که کاری وقت‌گیر و بیهوده است) یا باید تخمین زده شود. به همین دلیل در مواقعی استفاده می‌شود که طول اجرای پروسه از قبل مشخص باشد. می‌توان اثبات کرد که این الگوریتم بهینه است، و به ازای هر مجموعه از پردازش‌ها کم‌ترین زمان پردازش متوسط را ارائه می‌دهد. این الگوریتم دارای مشکل گرسنگی است. به این معنی که اگر به صورت مداوم فرایندهایی به طول اجرای پایین وارد سیستم شوند، ممکن است پروسه‌هایی با طول اجرای طولانی‌تر
شوند، ممکن است پروسه‌هایی با طول اجرای طولانی‌تر هرگز اجرا نشوند. مشکل اساسی این الگوریتم سخت بودن طول اجرای بعدی هر کدام از پردازش‌ها است. زمانبندی کوتاهترین زمان باقی‌مانده. الگوریتم کوتاهترین زمان باقی‌مانده مشابه الگوریتم «نخست کوتاه‌ترین کار» و یک الگوریتم غیر انحصاری است که مناسب برای سیستم‌های اشتراک زمانی است. در این الگوریتم، زمانبند سیستم پروسه‌ای را اجرا می‌کند که نیاز به کمترین زمان برای تکمیل شدن دارد. در این الگوریتم هم باید طول زمان باقی‌مانده برای تکمیل پروسه تخمین زده شود یا از قبل مشخص
برای تکمیل پروسه تخمین زده شود یا از قبل مشخص باشد؛ بنابراین این الگوریتم هم قابل پیاده‌سازی نیست. بالاترین نسبت پاسخ. سپس بالاترین نسبت پاسخ یک الگوریتم از نوع انحصاری است و مشابه الگوریتم «نخست کوتاه‌ترین کار» است که مشکل گرسنگی فرایندها را برطرف کرده‌است. در این الگوریتم، اولویت هر فرایند، هم به مدت زمان اجرای آن و هم به مدت زمانی که در صف آماده منتظر دریافت پردازنده بوده، بستگی دارد. هر چه یک فرایند بیشتر در صف آماده منتظر دریافت پردازنده بماند، اولویتش بالاتر خواهد رفت. به این ترتیب این الگوریتم پدیده
بالاتر خواهد رفت. به این ترتیب این الگوریتم پدیده گرسنگی را برطرف می‌کند و کارهای طولانی مدت هم بالاخره اجرا خواهد شد. در این الگوریتم، اولویت هر فرایند به صورت زیر تعیین می‌شود: formula_1 زمان‌بندی اولویت. الگوریتم زمان‌بندی اولویت , یک مقدار اولویت به هر کدام از فرایندها تخصیص داده می‌شود، و فرایند با اولویت بالاتر برای اجرای بعدی انتخاب می‌شود. فرایندهای با اولویت یکسان به صورت اجرا به ترتیب ورود زمان‌بندی می‌شوند. یکی از معایب این الگوریتم، گرسنگی فرایندهای با اولویت پایین‌تر است که ممکن است هیچ‌گاه
با اولویت پایین‌تر است که ممکن است هیچ‌گاه اجرا نشوند. زمان‌بندی نوبت گردشی. الگوریتم زمان‌بندی نوبت گردشی یک الگوریتم غیرانحصاری است و می‌توان آن را پیاده‌سازی کرد. در این الگوریتم، زمانبند به هر پروسه یک واحد زمانی ثابت اختصاص می‌دهد و سپس در بین آن‌ها گردش می‌کند. به عبارتی دیگر پردازنده هر فرایند را برای مدت زمان کوتاهی اجرا کرده و سپس به سراغ فرایند بعدی می‌رود. برش زمانی معمولاً بین ۱۰ تا ۱۰۰ میلی‌ثانیه است و پردازنده هر پروسه را به این میزان اجرا می‌کند. برش زمانی نباید کمتر از زمان تعویض زمینه
می‌کند. برش زمانی نباید کمتر از زمان تعویض زمینه باشد. برش زمانی توسط یک وقفه ساعت اتفاق می‌افتد. از این الگوریتم در سیستم‌های اشتراک زمانی هم استفاده می‌شود. صف چندگانه فیدبک. صف چندگانه فیدبک وقتی استفاده می‌شود که بتوان پروسه‌ها را به آسانی به گروه‌هایی دسته‌بندی کرد. برای مثال یک روش رایج برای تقسیم کردن این است که پروسه‌های پیش‌زمینه (که تعاملی هستند) در یک گروه و پروسه‌های پس‌زمینه (که دسته‌ای هستند) در گروهی دیگر قرار گیرند. این دو گروه، احتیاج به زمان پاسخ‌دهی متفاوتی دارند. هر پروسه وارد یک صف خاص
پاسخ‌دهی متفاوتی دارند. هر پروسه وارد یک صف خاص می‌شود. صف‌ها نسبت به هم اولویت دارند؛ مثلاً اولویت اجرای پروسه‌های پیش‌زمینه از پروسه‌های پس زمینه بیشتر است. هر صف می‌تواند الگوریتم زمان‌بندی مخصوص به خود را داشته باشد؛ مثلاً یک صف از زمانبندی نوبت گردشی و صف دیگر از زمانبندی SRT استفاده کند. این الگوریتم در سیستم‌عامل‌های مدرن هم استفاده می‌شود. زمان‌بندی در سیستم‌عامل‌های مختلف. مایکروسافت. ویندوز ان‌تی. سیستم‌عامل‌های مبتنی بر ویندوز ان‌تی از زمان‌بندی بازخوردی استفاده می‌کنند. ۳۲ سطح اولویت تعریف
بازخوردی استفاده می‌کنند. ۳۲ سطح اولویت تعریف شده‌است، از ۰ تا ۳۱. سطوح ۰ تا ۱۵ اولویت معمولی و سطوح ۱۶ تا ۳۱ اولویت بی‌درنگ را دارا می‌باشند؛ اولویت ۰ برای سیستم عامل محفوظ است.هسته سیستم‌عامل می‌تواند سطح اولویت یک ریسه را بر اساس نیاز آن به ورودی/خروجی و پردازنده یا تعاملی بودن آن تغییر دهد؛ بدین صورت که سطح اولویت ریسمان‌های در تنگنای ورودی/خروجی و ریسمان‌های مربوط به پردازش‌های محاوره‌ای را بالا می‌برد تا میزان پاسخگویی آن‌ها افزایش یابد، از طرفی سطح اولویت ریسه‌های در تنگنای پردازشگر را کاهش می‌دهد.