لطفا حل کنید
خوب من یه توضیحاتی میدم از روی کتاب مقسمی هست.
تعداد کارت ها به این معناست که هر نخ چه نسبتی از زمان cpu رو می گیره. مثلا تعداد کارت های T11 برابره با ۲۰ و کارت های T12 برابر۱۰ است یعنی چی؟ این دوتا نخ هردو برای یک فرایند هستند. یعنی اینکه زمانی که CPU رو به این فرایند میدیم CPUبه نسبت کارتها به نخ های فرایند داده میشه. یعنی چی؟ یعنی اینکه نسبت نخ های این فرایند ۲/۳ است.
یه چیز قبل حل مساله بگم. چون که زمان کوانتوم میلی ثانیه و زمان اجرای فرایند ها دقیقه است دیگه به صورت کوانتوم حل نمیشه. به روش اشتراک پردازنده حل می کنیم.
فرایند اول P1 در زمان صفر وارد میشه وتا زمان ۳ از CPU استفاده میکنه.چون در این مدت کسی دیگه ای نیست که از CPU استفاده کنه.در داخل P1 دو نخ داریم که به نسبت ۲/۳ از CPU استفاده می کنند.
T11 دو دقیقه
T12یک دقیقه
در زمان ۳ فرایند دوم وارد میشه. خوب تا اینجا ۲ دقیقه از کار T11 و ۴ دقیقه هم از کار نخ T12 باقی مونده.
از زمان ۳ تا ۹ دقیقه ۳ دقیقه به P1 داده می شود و ۳ دقیقه به P2. در دقیقه ۹ کار T11 و T12 تمام شدند و باقی مانده T23 برابر۱ و T21 برابر۶ و T12 برابر ۳است.تو شکل اون هایی که قرمزند یعنی در اون برهه زمانی تموم شدند مثلا نخ T11 در زمان ۹تموم شده و P1 هم در زمان ۱۵ کارش تموم شده.
[attachment=3956]
ممنون از توضبح اتان ولی میشه بیشتر توضبح بدید ببخشید خوب نفهمیدم
ببین چون کوانتوم میلی ثانیه است و زمان های ورود و ... بر حسب دقیقه است پس با کوانتوم حلش نمی کنیم. و چون نخ ها سطح کاربرند cpu از زمان بندی شون اطلاع نداشته و در هر فاصله زمانی مثلا زمان ۳ تا ۹ زمان به طور مساوی بین فرایندهای موجود تقسیم میشه.
در زمان صفر تا ۳ فقط فرایند ۱ رو داریم. و با توجه به تعداد کارت های فرایند ۱ نسبت استفاده نخ های فرایند از cpu به شکل ۲ به یک است یعنی از ۳ دقیقه ۲ دقیقه به نخ اول و یک دقیقه به نخ دوم می دهیم.
پس در انتهای زمان ۳ زمان باقی مانده نخ اول ۲ دقیقه و نخ دوم ۴ دقیقه است.
با توجه به جدول از زمان ۳ تا ۱۶ فقط فرایند ۱ و ۲ رو داریم.
پس پردازنده در این مدت زمان بین این دو فرایند به طور مساوی تقسیم میشه.
تا بازه ۹ اگه در نظر بگیرم (۶ دقیقه ) ۳ دقیقه به کار اول و ۳ دقیقه به کار دوم می دهیم (کاملا مساوی). باز هم به نسبت کارتها میشه ۲ دقیقه برای نخ اول از فرایند اول (t11) و یک دقیقه برای هر کدام از نخ هایt12,t22,t23,t21. چون t11 دارای ۲۰ کارت و t12 ,t21,t22,t23 هر کدام ۱۰ کارت دارند. ببین ما در انتهای هر فاصله ی زمانی مشخص می کنیم که کدام نخ کارش تموم شده . منظورم این هست که مثلا در فاصله بین ۳تا۹ نمیگیم کار نخ t11 در زمان ۴ تموم میشه. چون ما یک دقیقه اول رو که به t11 ندادیم. توی این بازه ۶ دقیقه ای یک دقیقه بهش دادیم. یعنی مجموع کوانتوم های یک میلی ثانیه ای یک دقیقه میشه که در این فاصله ۳ تا۹ به فرایند داده شده.
در پایان زمان ۹ نخ t11 و t22 کارش تموم شده.
T12 هم ۳ دقیقه و t21 ,t23هرکدام یک دقیقه اجرا شدند پس زمان باقی مانده برای t21 6 و t23 نیز یک دقیقه و برای t12 برابر ۳ دقیقه است.
خوب حالا از زمان ۹ به بعد.
زمان ۹ تا ۱۳ رو در نظر میگیرم(۴ دقیقه) و این ۴ دقیقه به طور مساوی بین فرایند های ۱ و ۲ تقسیم می شود.
به این صورت که ۲ دقیقه به p1 و ۲ دقیقه هم به p2 می دهیم. دو دقیقه فرایند p1 به تنها نخ باقی مانده اش t12 می رسد واز دو دقیقه p2 هم یک دقیقه به t21 و یک دقیقه به t23 داده می شود.
با این کار t23 تموم میشه.
برای t12 یک دقیقه باقی مانده و برای t21 هم ۵ دقیقه مانده.
زمان ۱۳ تا ۱۵ رو در نظر می گیرم (۲ دقیقه).
خوب الان هم ۲ فرایند داریم .پس یک دقیقه به p1 و یک دقیقه هم به p2 می دهیم. پس در انتهای دقیقه ۱۵نخ t12پایان یافته و کلا کار p1 تمام میشه.
T21هم ۴ دقیقه از کارش باقی مانده.
حالا زمان ۱۵ تا ۱۶:
در این زمان فقط یک فرایند و یک نخ داریم. پس کل زمان برای نخ t21 اختصاص می یابد. و در انتهای زمان ۱۶ سه دقیقه از کار نخ t12 باقی می ماند.
زمان ۱۶ فرایند p3 وارد میشه. پس تا زمان ۲۳ که فرایند p4 بیاد ما دو فرایند داریم که باز هم به طور مساوی cpu بین آنها تقسیم میشه.
و ادامه سوال رو هم به همین صورت ادامه می دهیم.
منم مقسمی رو دارم اما این مطالب رو نداره کتاب شما سال نشرش چنده؟
(۲۰ اردیبهشت ۱۳۹۱ ۰۱:۲۹ ب.ظ)mahpari نوشته شده توسط: منم مقسمی رو دارم اما این مطالب رو نداره کتاب شما سال نشرش چنده؟
پست اول رو از روی مقسمی نوشتم ولی پست دومی رو چون دوستمون توضیح بیشتر خواست از خودم بود. کتاب مقسمی سال ۱۳۸۹