تالار گفتمان مانشت
سوال از پزدازش و زمانبندی-سوال ۸۹ -IT - نسخه‌ی قابل چاپ

سوال از پزدازش و زمانبندی-سوال ۸۹ -IT - samieh - 08 آذر ۱۳۹۲ ۰۲:۳۲ ق.ظ

فرض کنید ۵ فرآیند با مشخصات زیر به یک سیستم با زمانبندی چرخشی RR با برش زمانی q=1 وارد می شوند.

با فرض اینکه همیشه بین فرآیندی که در لحظه t برش زمانی خود را به پایان می رساند و فرآیند ورودی در لحظه t اولویت با فرآیند قبلی موجود در سیستم است و در شرایط کاملاً یکسان بین دو فرآیند ، الویت با فرآیند با شماره کوچتر است، میانگین زمان انتظار فرآیند فوق کدام گزینه است؟
p1: r=0 , e=2
p2= r=0 , e-3
p3: r=1 , e=2
p4: r=1 , e= 3
p: r= 2 , e=2

ترتیب پردازش فرآیندهارو نمیدونم.اگه راهنماییم کنید ممنون میشم

RE: سوال از پزدازش و زمانبندی-سوال ۸۹ -IT - h4cker - 08 آذر ۱۳۹۲ ۱۲:۰۳ ب.ظ

(۰۸ آذر ۱۳۹۲ ۰۲:۳۲ ق.ظ)samieh نوشته شده توسط:  فرض کنید ۵ فرآیند با مشخصات زیر به یک سیستم با زمانبندی چرخشی RR با برش زمانی q=1 وارد می شوند.

با فرض اینکه همیشه بین فرآیندی که در لحظه t برش زمانی خود را به پایان می رساند و فرآیند ورودی در لحظه t اولویت با فرآیند قبلی موجود در سیستم است و در شرایط کاملاً یکسان بین دو فرآیند ، الویت با فرآیند با شماره کوچتر است، میانگین زمان انتظار فرآیند فوق کدام گزینه است؟
p1: r=0 , e=2
p2= r=0 , e-3
p3: r=1 , e=2
p4: r=1 , e= 3
p: r= 2 , e=2

ترتیب پردازش فرآیندهارو نمیدونم.اگه راهنماییم کنید ممنون میشم

سلام
ویرایش شد
من کوانتوم زمانی رو با زمان تعویض متن اشتباه گرفته بودم!!!!!!!!!!!!!!
بنابراین زمان اجرا بصورت زیر میشه
p1 p2 p3 p4 p5 p1 p2 p3 p4 p5 p2 p4

RE: سوال از پزدازش و زمانبندی-سوال ۸۹ -IT - samieh - 10 آذر ۱۳۹۲ ۱۲:۵۱ ب.ظ

(۰۸ آذر ۱۳۹۲ ۰۲:۳۲ ق.ظ)samieh نوشته شده توسط:  فرض کنید ۵ فرآیند با مشخصات زیر به یک سیستم با زمانبندی چرخشی RR با برش زمانی q=1 وارد می شوند.

با فرض اینکه همیشه بین فرآیندی که در لحظه t برش زمانی خود را به پایان می رساند و فرآیند ورودی در لحظه t اولویت با فرآیند قبلی موجود در سیستم است و در شرایط کاملاً یکسان بین دو فرآیند ، الویت با فرآیند با شماره کوچتر است، میانگین زمان انتظار فرآیند فوق کدام گزینه است؟
p1: r=0 , e=2
p2= r=0 , e-3
p3: r=1 , e=2
p4: r=1 , e= 3
p: r= 2 , e=2

ترتیب پردازش فرآیندهارو نمیدونم.اگه راهنماییم کنید ممنون میشم

(۰۸ آذر ۱۳۹۲ ۱۲:۰۳ ب.ظ)h4cker نوشته شده توسط:  
(08 آذر ۱۳۹۲ ۰۲:۳۲ ق.ظ)samieh نوشته شده توسط:  فرض کنید ۵ فرآیند با مشخصات زیر به یک سیستم با زمانبندی چرخشی RR با برش زمانی q=1 وارد می شوند.

با فرض اینکه همیشه بین فرآیندی که در لحظه t برش زمانی خود را به پایان می رساند و فرآیند ورودی در لحظه t اولویت با فرآیند قبلی موجود در سیستم است و در شرایط کاملاً یکسان بین دو فرآیند ، الویت با فرآیند با شماره کوچتر است، میانگین زمان انتظار فرآیند فوق کدام گزینه است؟
p1: r=0 , e=2
p2= r=0 , e-3
p3: r=1 , e=2
p4: r=1 , e= 3
p: r= 2 , e=2

ترتیب پردازش فرآیندهارو نمیدونم.اگه راهنماییم کنید ممنون میشم

سلام
ویرایش شد
من کوانتوم زمانی رو با زمان تعویض متن اشتباه گرفته بودم!!!!!!!!!!!!!!
بنابراین زمان اجرا بصورت زیر میشه
p1 p2 p3 p4 p5 p1 p2 p3 p4 p5 p2 p4

اما تو کتاب مقسمی اینجوری حل نکرده! ترتیب اجرای فرآیندها رو یه جور دیگه گفته!
p1 p2 p1 p3 p4 p2 p5 p3 p4 p2 p5 p4

کسی نظر دیگه ای نداره؟
مقسمی اشتباه حل کرده آیا؟

RE: سوال از پزدازش و زمانبندی-سوال ۸۹ -IT - M@A - 30 آذر ۱۳۹۲ ۰۳:۰۳ ق.ظ

سلام
جواب مقسمی درسته...یه صف برا خودتون بسازید در ابتدا خالیه...زمان ۰ دو فرآیند ۱و۲ وارد میشن،P1 ک اجرا شد میره تو صف بعد P2 قرار میگیره،در زمان ۱ دو فرآیند P3,P4 تو صف بعد P1 قرار میگیرن.در اینجا P2 ابتدای صف هست و طبق توضیح سوال P2 اجرا میشه میره ته صف بعد P4 قرار میگیره.در زمان ۲ فرآیند P1 ایتدای صف هست و فرآیندP5 وارد میشه در انتهای صف بعد P2 قرار میگیره ک طبق توضیح سوال P1 اجرا میشه و زمان کلی اجراش تموم شده و خارج میشه...در این زمان P3 ایتدای صف و بعد از اونP5,P2,P3 قرار دارن و از اینجا ب بعد هرکدام اجرا میشه میره ته صف قرار میگیره....
پس ترتیبی ک مقسمی گفته کاملا درسته
موفق باشید