با سلام و خسته نباشیید ممنون میشم به این سوال پاسخ بدهید من هر کاری میکنم متوجه نمیشم که چیکار کرده و جوابش رو به دست اورده ؟ به طور جامع توضیح بدهید لطفا باتشکر
سلام
شما کوتاه ترین زمان باقی مانده ی هر کار رو باید در نظر بگیرید اما بسیار دقت کنید که زمان ورود هر فرایند نیز اهمیت دارد.
۱)شما زمانی که در صف آماده پردازه های مورد نظر رو دارید به محض استارت تنها پردازه ای که وارد شده است A می باشد.پس به ناچار A را برای اجرا انتخاب میکنید.
۲)A را به اندازه ی ۱ واحد زمانی اجرا میکنید.
۳) اکنون پردازه ی B نیز وارد شده است و ما دو پردازه ی A و B را داریم.
حالا باید سیاست زمانبندی مورد سوال را به کار بگیریم : (در اینجا کوتاه ترین زمان باقی مانده)
۴)با مقایسه ی وضعیت دو پردازه ی A و B ،کوتاه ترین زمان باقی مانده متعلق به پردازه ی B با زمان ۲ است. پس B به اندازه ی یک واحد زمانی برای برای اجرا انتخاب می شود.دقت کنید که اکنون در زمان ۲ هستیم و پردازه ی سوم که C(با زمان ورود ۲) نیز وارد شده است.
وضعیت فعلی پردازه ها :
[tex]A=4\: \: B=1\: \: \: C=5[/tex]
حال همان گونه که می بینید باز هم بنا بر سیاست زمانبندی باید پردازه B که کمترین زمان باقی مانده را دارد اجرا شود.(یک واحد دیگر که اجرا شود خارج میشود چون زمان پردازش آن ۲ بود) حالا ما در زمان سوم هستیم و پرادزه ی D نیز وارد شده است
وضعیت پردازه ها :
[tex]A=4\: \: \: \: \: C=5\: \: \: D=3[/tex]
۵)D برای اجرا انتخاب می شود و الی آخر
نکته ی بسار مهم :
باید دقت کنید که سیاست انحصاری است یا خیر چه بسا گاهی در سوالات فرض یک سیاست انحصاری را غیر انحصاری فرض کند و بر عکس
در سیاست های غیر انحصاری سعی کنید پس از هر اجرا چه اجرا به صورت اشتراک پردازنده با یک واحد زمانی باشد یا غیر ان ، و بنا بر سیاست زمان بندی هر بار کل پردازه ها را چک کنید و وضعیت را بسنجید تا در نمودار گانت رسم شده اشتباه نکنید.
با توضیحات بالا اگر باز هم قانع نشدید بگید که براتون رسم کنم ولی مطمئنم کافیه اگر با دقت بخوانید.