ساده ترین واحد نرم افزاری که
سیستم عامل یه منظور زمانبندی پردازنده با آن درگیر خواهد شد ، یک پردازه و یا یک Thread
خواهد بود. موقتا" می توان یک پردازه را مشابه یک برنامه در نظر گرفت ، در
چنین حالتی مفهوم فوق ( پردازه ) ، بیانگر یک تصویر واقعی از نحوه پردازش های
مرتبط با سیستم عامل و سخت افزار نخواهد بود. برنامه های کامپیوتری ( نظیر واژه
پردازها ، بازیهای کامپیوتری و ...) در حقیقت خود یک پردازه می باشند ، ولی برنامه
های فوق ممکن است از خدمات چندین پردازه دیگر استفاده نمایند. مثلا" ممکن است
یک برنامه از پردازه ای یه منظور برقراری ارتباط با سایر دستگاههای موجود در
کامپیوتر استفاده نماید. پردازه های فراوان دیگری نیز وجود دارد که با توجه به
ماهیت عملیات مربوطه ، بدون نیاز به محرک خارجی ( نظیر یک برنامه ) فعالیت های خود
را انجام می دهند. یک پردازه ، نرم افزاری است که عملیات خاص و کنترل شده ای را
انجام می دهد. کنترل یک پردازه ممکن است توسط کاربر ، سایر برنامه های کاربردی و
یا سیستم عامل صورت پذیرد.
سیستم عامل با کنترل و زمانبندی
مناسب پردازه ها زمینه استفاده از پردازنده را برای آنان ، فراهم می نماید.
در سیستم های " تک - کاره " ، سیستم زمانبندی بسیار روشن و مشخص است .
در چنین مواردی، سیستم عامل امکان اجرای برنامه را فراهم و صرفا" در
زمانیکه کاربر اطلاعاتی را وارد و یا سیستم با وقفه ای برخورد نماید ، روند اجراء
متوقف خواهد شد. وقفه ، سیگنال های خاص ارسالی توسط نرم افزار و یا سخت افزار
برای پردازنده می باشند. در چنین مواردی منابع صادر کننده وقفه درخواست
برقراری یک ارتباط زنده با پردازنده برای اخذ سرویس و یا سایر مسائل بوجود آمده ،
را می نمایند. در برخی حالات سیستم عامل پردازه ها را با یک اولویت خاص
زمانبندی می نماید . در چنین حالتی هر یک از پردازه ها با توجه به اولویت نسبت
داده شده به آنان ، قادر به استفاده از زمان پردازنده خواهند بود. در اینچنین
موارد ، در صورت بروز وقفه ، پردازنده آنها را نادیده گرفته و تا زمان عدم تکمیل
عملیات مورد نظر توسط پردازنده ، فرصت پرداختن به وقفه ها وجود نخواهد داشت .
بدیهی است با توجه به نحوه برخورد پردازنده ( عدم توجه به وقفه ها ) ، در سریعترین
زمان ممکن عملیات و فعالیت جاری پردازنده به اتمام خواهد رسید. برخی از وقفه ها با
توجه به اهمیت خود ( نظیر بروز اشکال در حافظه و یا سایر موارد مشابه ) ، قابل
اغماص توسط پردازنده نبوده و می بایست صرفنظر از نوع و اهمیت فعالیت جاری ،
سریعا" به وقفه ارسالی پاسخ مناسب را ارائه گردد.
پردازنده ، با توجه به سیاست های
اعمال شده سیستم عامل و بر اساس یک الگوریتم خاص ، در اختیار پردازه های متفاوت
قرار خواهد گرفت . در چنین مواردی پردازنده مشغول بوده و برای اجراء ، پردازه ای
را در اختیار دارد. در زمانیکه پردازنده درگیر یک پردازه است ، ممکن است وقفه هائی
از منابع متفاوت نرم افزاری و یا سخت افزاری محقق گردد. در چنین وضعیتی با توجه به
اهمیت و جایگاه یک وقفه ، پردازنده برخی از آنها را نادیده گرفته و همچنان به
فعالیت جاری خود ادامه داده و در برخی موارد با توجه به اهمیت وقفه ، فعالیت جاری
متوقف و سرویس دهی به وقفه آغاز خواهد شد.
در سیستم های عامل " تک - کاره
" ، وجود وقفه ها و نحوه مدیریت آنها در روند اجرای پردازه ها تاثیر و
پیچیدگی های خاص خود را از بعد مدیریتی بدنبال خواهد داشت . در سیستم های عامل
|"چند - کاره " عملیات بمراتب پیچیده تر خواهد بود. در چنین مواردی می
بایست این اعتقاد بوجود آید که چندین فعالیت بطور همزمان در حال انجام است .
عملا" پردازنده در هر لحظه قادر به انجام یک فعالیت است و بدیهی است رسیدن به
مرز اعتقادی فوق ( چندین فعالیت بطور همزمان ) مستلزم یک مدیریت قوی و طی مراحل
پیچیده ای خواهد بود. در چنین حالتی لازم است که پردازنده در مدت زمان یک
ثانیه هزاران مرتبه از یک پردازه به پردازه ه دیگر سوئیچ تا امکان استفاده
چندین پردازه از پردازنده را فراهم نماید . در ادامه نحوه انجام عملیات فوق ،
تشریح می گردد :
· یک پردازه
بخشی از حافظه RAM را اشغال خواهد کرد
· پس از
استفرار بیش از یک پردازه در حافظه ، پردازنده بر اساس یک زمانبندی خاص ، فرصت
اجراء را به یکی از پردازه ها خواهد داد.
· پردازنده ،
بر اساس تعداد سیکل های خاصی پردازه را اجراء خواهد کرد .
· پس ازاتمام
تعداد سیکل های مربوطه ، پردازنده وضعیت پردازه ( مقایر ریجسترها و ...) را ذخیره
و به پردازه اتمام زمان مربوطه را اعلام می نماید.
· پردازنده
در ادامه اطلاعات ذخیره شده در رابطه با پردازه دیگر را فعال ( ریجسترها و ...) و
زمینه اجرای پردازه دوم فراهم می گردد.
· پس ازاتمام
تعداد سیکل های مربوطه ، پردازنده وضعیت پردازه ( مقایر ریجسترها و ...) را ذخیره
و به پردازه اتمام زمان مربوطه را اعلام و مجددا" پردازه اول جهت اجراء فعال
خواهد گردید.
تمام اطلاعات مورد نیاز یه منظور
مدیریت یک پردازه در ساختمان داده ای خاص با نام PCB)Process Control
Block) ، نگهداری می گردد. پردازنده در زمان سوئیچ بین پردازه ها ، از
آخرین وضعیت هر پردازه با استفاده از اطلاعات ذخیره شده در PCB
آگاهی پیدا کرده و در ادامه زمینه اجرای پردازه مورد نظر بر اساس تعداد سیکل های
در نظر گرفته شده فراهم خواهد شد. برای هر پردازه یک PCB
ایجاد و اطلاعات زیر در آن ذخیره خواهد گردید :
· یک مشخصه
عددی (ID) که نمایانگر پردازه خواهد بود .
· اشاره گری
که نشاندهنده آخرین محل اجرای پردازه است
· محتویات
ریجستر ها
· وضعیت
سوئیچ ها و متغیرهای مربوطه
· اشاره گره
هائی که حد بالا و پایین حافظه مورد نیاز پردازه را مشخص خواهد کرد.
· اولویت
پردازه
· وضعیت
دستگاههای ورودی و خروجی مورد نیاز پردازه
هر زمان که اطلاعات مربوط به پردازه
ای تغییر یابد ، ( پردازه از حالت "آماده " تبدیل به حالت "اجراء
" و یا از حالت " اجراء " به حالت "انتظار" و یا
"آماده " سوئیچ نماید ) اطلاعات ذخیره شده در PCB
استفاده و بهنگام خواهند شد.
عملیات جایگزینی پردازها، بدون
نظارت و ارتباط مستقیم کاربر انجام و هر پردازه به میزان کافی از زمان پردازنده
برای اتمام عملیات خود استفاده خواهد کرد. در این راستا ممکن است ، کاربری قصد
اجرای تعداد بسیار زیادی از پردازه ها را بسورت همزمان داشته باشد. در چنین مواردی
است ، پردازنده خود نیازمند استفاده از چندین سیکل زمانی برای ذخیره و بازیابی
اطلاعات مربوط به هر یک از پردازه ها خواهد بود .در صورتی که سیستم عامل با دقت
طراحی نشده باشد و یا پردازه های زیادی فعالیت خود را آغاز کرده باشند ، مدت زمان
زیادی از پردازنده صرف انجام عملیات سوئیچینگ بین پردازها شده و عملا" در
روند اجرای پردازها اختلال ایجاد می گردد. وضعیت بوجود آمده فوق را Thrashing می گویند. در چنین مواردی کاربر می بایست نسبت به غیرفعال نمودن
برخی از پردازه ها اقدام تا سیستم مجددا" در وضعیت طبیعی قرار گیرد.
یکی از روش هائی که طراحان سیستم
عامل از آن استفاده تا امکان ( شانس) تحقق Thrashing را
کاهش دهند ، کاهش نیاز به پردازه های جدید برای انجام فعالیت های متفاوت است
. برخی از سیستم های عامل ازیک " پردازه -lite
" با نام Thread استفاده می نمایند. Thread از لحاظ
کارآئی همانند یک پردازه معمولی رفتار نموده ولی نیازمند عملیات متفاوت ورودی و
خروجی و یا ایجاد ساختمان داده PCB مشابه یک
پردازه عادی نخواهد بود. یک پردازه ممکن است باعث اجرای چندین Threads و یا سایر پردازه های دیگر گردد. یک Thread
نمی تواند باعث اجرای یک پردازه گردد.
تمام موارد اشاره شده در رابطه با
زمانبندی با فرض وجود یک پردازنده مطرح گردیده است . در سیستم هائی که دارای دو و
یا بیش از دو پردازنده می باشند ، سیستم عامل حجم عملیات مربوط به هر گردازنده را
تنظیم و مناسب ترین روش اجراء برای یک پردازه در نظر گرفته شود . سیستم های
عامل نامتقارن ، از یک پردازنده برای انجام عملیات مربوط به سیستم عامل استفاده و
پردازه های مربوط به برنامه های کاربردی را بین سایر پردازه ها تقسیم می نمایند.
سیستم های عامل متقارن ، عملیات مربوط به خود و عملیات مربوط به سایر پردازه
ها را بین پردازه های موجود تقسیم می نمایند. در این راستا سعی می گردد که توزیع
عملیات برای هر یک از پردازه ها بصورت متعادل انجام گردد.
نوشته شده توسط وحید قویدل در یکشنبه 86/10/23 و ساعت 12:33 صبح | نظرات دیگران()
