دوستان عزیز ..این جلسه استثنائا درک متن نداریم ولی این قول رو به همه ی شما عزیزان میدم که در جلسه ی بعد مفصل درک متن داشته باشیم و چند متن رو مورد بررسی قرار بدیم .. جلسه ی بعد هم خیلی زود برگزار خواهد شد ..
تصویر زیر رو هم به عنوان بحث متفرقه تقدیم میکنیم :
خدانگهدار.
تصویر زیر رو هم به عنوان بحث متفرقه تقدیم میکنیم :
خدانگهدار.
Forwarded from انجمن علمی ریکا
جلسه تکمیلی و رفع اشکال کلاس html و css در روز چهار شنبه ۲۵ فروردین ماه ساعت ۱۲:۳۰ برگزار می شود
@AMCSUI
@AMCSUI
👆👆👆👆👆👆👆👆👆👆
فیلم کوتاه Nature by numbers
ویدیویی بسیار زیبا از اعداد دنباله فیبوناتچی و نسبت طلایی در خلق طبیعت.
@AMCSUI
فیلم کوتاه Nature by numbers
ویدیویی بسیار زیبا از اعداد دنباله فیبوناتچی و نسبت طلایی در خلق طبیعت.
@AMCSUI
با سلام خدمت دوستان وکیلی هستم با سری آموزش های سیستم عامل در خدمتم.
جلسه قبل فرآیندها و حالات هر فرآیند را تشریح کرده و چند نخی را معرفی کردیم.
در این جلسه ابتدا مفاهیم مورد نیاز برای زمانبندی را ارائه سپس روش های زمانبندی پردازنده را معرفی می کنیم.
جلسه قبل فرآیندها و حالات هر فرآیند را تشریح کرده و چند نخی را معرفی کردیم.
در این جلسه ابتدا مفاهیم مورد نیاز برای زمانبندی را ارائه سپس روش های زمانبندی پردازنده را معرفی می کنیم.
در سیستم های دسته ای ما 4 نوع زمانبندی داریم:
1) FCFS ( first come first served) :
ساده ترین نوع زمانبندی می باشد به این صورت که فرآیندی که زودتر در صف فرآیندهای آماده قرار گرفته است زودتر پردازش می شود
مشکل عمده این روش گرسنگی می باشد به این معنی که یک فرآیند با زمان پردازش بالا اگر در پردازنده پردازش شود فرآیندهایی که بعد از اون وارد صف شدن و زمان اجرای خیلی کمی دارند باید زمان بسیار زیادی را منتظر بمانند.
از ویژگی های مثبت اون هم میشه سادگی ، قابلیت پیاده سازی راحت را نام برد.
1) FCFS ( first come first served) :
ساده ترین نوع زمانبندی می باشد به این صورت که فرآیندی که زودتر در صف فرآیندهای آماده قرار گرفته است زودتر پردازش می شود
مشکل عمده این روش گرسنگی می باشد به این معنی که یک فرآیند با زمان پردازش بالا اگر در پردازنده پردازش شود فرآیندهایی که بعد از اون وارد صف شدن و زمان اجرای خیلی کمی دارند باید زمان بسیار زیادی را منتظر بمانند.
از ویژگی های مثبت اون هم میشه سادگی ، قابلیت پیاده سازی راحت را نام برد.
2) shortest job first (ابتدا کوتاه ترین کار)
این روش مناسب کارهای دسته ای می باشد که زمان اجرای هرکدام از فرایندها از قبل مشخص می باشد.
در صورتی که همه کارها باهم وارد شده باشند میانگین زمان برگشت و میانگین زمان انتظار کارها همیشه بهینه خواهد بود
از معایب این روش مشکل پیاده سازی و گرسنگی برای کارهای طولانی را دارد.
3) HRRN ( highest response ratio next) بالاترین نسبت پاسخ
در این الگوریتم هرگاه فرایند جاری تکمیل یا بلوکه شود کاری که در بین تمامی کارها آمادگی بیشتری دارد برای اجرا انتخاب میشود.
آمادگی بیشتر یا همان نسبت پاسخ ازین فرمول قابل محاسبه می باشد :
نسبت پاسخ هرکار = (زمان انتظار از اول تا کنون/زمان سرویس آن کار) +1
ویژگی مثبت این الگوریتم این است که هم به کارهای کوچک اهمیت می دهد و هم به زمان انتظار فرآیندها نیز اهمیت میدهد بنابراین الگوریتم منصفانه ای است
عیب این الگوریتم مشکل پیاده سازی آن است چون باید زمان هرکدام از کارها را از قبل بدانیم همچنین محاسبه نسبت پاسخ باعث ایجاد سربار می شود.
این روش مناسب کارهای دسته ای می باشد که زمان اجرای هرکدام از فرایندها از قبل مشخص می باشد.
در صورتی که همه کارها باهم وارد شده باشند میانگین زمان برگشت و میانگین زمان انتظار کارها همیشه بهینه خواهد بود
از معایب این روش مشکل پیاده سازی و گرسنگی برای کارهای طولانی را دارد.
3) HRRN ( highest response ratio next) بالاترین نسبت پاسخ
در این الگوریتم هرگاه فرایند جاری تکمیل یا بلوکه شود کاری که در بین تمامی کارها آمادگی بیشتری دارد برای اجرا انتخاب میشود.
آمادگی بیشتر یا همان نسبت پاسخ ازین فرمول قابل محاسبه می باشد :
نسبت پاسخ هرکار = (زمان انتظار از اول تا کنون/زمان سرویس آن کار) +1
ویژگی مثبت این الگوریتم این است که هم به کارهای کوچک اهمیت می دهد و هم به زمان انتظار فرآیندها نیز اهمیت میدهد بنابراین الگوریتم منصفانه ای است
عیب این الگوریتم مشکل پیاده سازی آن است چون باید زمان هرکدام از کارها را از قبل بدانیم همچنین محاسبه نسبت پاسخ باعث ایجاد سربار می شود.
4) SRT ( shortest remaining time) کوتاهترین زمان باقی مانده
در این الگوریتم زمانبند فرایندی را انتخاب می کند که زمان باقی مانده آن برای اجرا از همه کمتر باشد.
مشکلی که ایجاد می کند غیر انحصاری بودن است به این معنی که اگر فرایندی وارد شود که زمان اجرای کوتاهتری داشته باشد پردازنده از فرایند پس گرفته می شود
و این مسئله باعث پیچیدگی پیاده سازی می شود . همچنین به دلیل اهمیت زیادی که به انجام فرایند های کوچک می دهد برای فرایندهای طولانی گرسنگی می آورد.
به عنوان نتیجه گیری می توان گفت که همه الگوریتم ها جز الگوریتم SRT انحصاری هستند یعنی تا زمانی که فرآیند پردازنده را رها نکند نمی توان پردازنده را از آن پس گرفت و تمامی الگوریتم ها بجز الگوریتم HRRN دارای گرسنگی می باشند.
در این الگوریتم زمانبند فرایندی را انتخاب می کند که زمان باقی مانده آن برای اجرا از همه کمتر باشد.
مشکلی که ایجاد می کند غیر انحصاری بودن است به این معنی که اگر فرایندی وارد شود که زمان اجرای کوتاهتری داشته باشد پردازنده از فرایند پس گرفته می شود
و این مسئله باعث پیچیدگی پیاده سازی می شود . همچنین به دلیل اهمیت زیادی که به انجام فرایند های کوچک می دهد برای فرایندهای طولانی گرسنگی می آورد.
به عنوان نتیجه گیری می توان گفت که همه الگوریتم ها جز الگوریتم SRT انحصاری هستند یعنی تا زمانی که فرآیند پردازنده را رها نکند نمی توان پردازنده را از آن پس گرفت و تمامی الگوریتم ها بجز الگوریتم HRRN دارای گرسنگی می باشند.
امیدوارم اموزش ها براتون مفید بوده باشه، در جلسه آینده ادامه مبحث زمانبندی در سیستم های تعاملی را خدمت دوستان ارائه می دهیم. خسته نباشید.
سپاسگزار همچون معلمی هستم که اندیشیدن را به من آموخت نه اندیشه ها را
@AMCSUI
@AMCSUI