۰
subtitle
ببین چون کوانتوم میلی ثانیه است و زمان های ورود و ... بر حسب دقیقه است پس با کوانتوم حلش نمی کنیم. و چون نخ ها سطح کاربرند 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 بین آنها تقسیم میشه.
و ادامه سوال رو هم به همین صورت ادامه می دهیم.
در زمان صفر تا ۳ فقط فرایند ۱ رو داریم. و با توجه به تعداد کارت های فرایند ۱ نسبت استفاده نخ های فرایند از 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 بین آنها تقسیم میشه.
و ادامه سوال رو هم به همین صورت ادامه می دهیم.