سيستم عامل
مدیر انجمن: rosa_127
سوال
با سلام من چند سوال داشتم ممنون ميشم اگه پاسخ بدين چون چند وقت ديگه امتحان دارم
اگه ميشه يكم در مورد سيستمم چند وظيفه اي و فرقش با چند برنامه گي توضيح بديد
لايه پنجم (the operator) در سيستم لايه اي the را توضيح دهيد.(همان پوسته؟)
بافر حافظه اي در دستگاه i/o است و يا در ram؟
مدهاي مختلف كاري cpu؟(آيا مد مجازي هم داريم(در قسمت ماشين مجازي آمده))
حالت جاري پردازش در جدول pcb چه مقدارهايي مي گيرد؟
در صف Ready چه اطلاعاتي از pcb و پردازش قرار مي گيرد؟
اگه ميشه يكم در مورد سيستمم چند وظيفه اي و فرقش با چند برنامه گي توضيح بديد
لايه پنجم (the operator) در سيستم لايه اي the را توضيح دهيد.(همان پوسته؟)
بافر حافظه اي در دستگاه i/o است و يا در ram؟
مدهاي مختلف كاري cpu؟(آيا مد مجازي هم داريم(در قسمت ماشين مجازي آمده))
حالت جاري پردازش در جدول pcb چه مقدارهايي مي گيرد؟
در صف Ready چه اطلاعاتي از pcb و پردازش قرار مي گيرد؟
سلام دوستان
کسی می تونه الگوریتم MLFQ رو که یکی از الگوریتم های زمانبند کوتاه مدت هست
رو توضیح بده ؟ این مثالی که این پایین هست رو کسی میتونه توضیح بده ؟
زمان سرویس زمان ورود پروسس ها
2ـــــــــــــــ 0 ـــــــــــــــ P1
3 ـــــــــــــــ 0 ـــــــــــــــ P2
4 ـــــــــــــــ 0 ـــــــــــــــ P3
5 ـــــــــــــــ 1 ـــــــــــــــ P4
6 ـــــــــــــــ 2 ـــــــــــــــ P5
7 ـــــــــــــــ 3 ـــــــــــــــ P6
8 ـــــــــــــــ 4 ـــــــــــــــ P7
بر فرض 4 تا صف داریم ...که اولی به صورت sjf
دومی : srtf
سومی fcfs و چهارمی هم fcfs کار کنه
البته تعداد دقیق صف ها رو نمی دونم حالا اگه کامل اجرا نشدن پروسس ها تعداد صف ها رو زیاد کنید ...
time slice=2
و زمان انتظار هر صف هم
1 : 2
2 : 4
3 : 3
4: 2
فقط می خوام نحوه قرار گیری پروسس ها تو صف ها رو بدونم یعنی الگوریتم هایی که برای هر صف گفته شده چندان مهم نیست چی باشن ...فقط شکل کلیش رو اگه کسی باشه توضیح بده ممنون می شم ...
کسی می تونه الگوریتم MLFQ رو که یکی از الگوریتم های زمانبند کوتاه مدت هست
رو توضیح بده ؟ این مثالی که این پایین هست رو کسی میتونه توضیح بده ؟
زمان سرویس زمان ورود پروسس ها
2ـــــــــــــــ 0 ـــــــــــــــ P1
3 ـــــــــــــــ 0 ـــــــــــــــ P2
4 ـــــــــــــــ 0 ـــــــــــــــ P3
5 ـــــــــــــــ 1 ـــــــــــــــ P4
6 ـــــــــــــــ 2 ـــــــــــــــ P5
7 ـــــــــــــــ 3 ـــــــــــــــ P6
8 ـــــــــــــــ 4 ـــــــــــــــ P7
بر فرض 4 تا صف داریم ...که اولی به صورت sjf
دومی : srtf
سومی fcfs و چهارمی هم fcfs کار کنه
البته تعداد دقیق صف ها رو نمی دونم حالا اگه کامل اجرا نشدن پروسس ها تعداد صف ها رو زیاد کنید ...
time slice=2
و زمان انتظار هر صف هم
1 : 2
2 : 4
3 : 3
4: 2
فقط می خوام نحوه قرار گیری پروسس ها تو صف ها رو بدونم یعنی الگوریتم هایی که برای هر صف گفته شده چندان مهم نیست چی باشن ...فقط شکل کلیش رو اگه کسی باشه توضیح بده ممنون می شم ...
این سوالی که کردی بی معنیه، چون صف اول از زمانبندی sjf پیروی میکنه و sjf هم یه الگوریتم انحصاریه. پس هر فرایندی وقتی به صف اول وارد میشه کامل اجرا میشه و دیگه صفهای 2 -3 -4 معنی ندارند.زمان سرویس زمان ورود پروسس ها
2ـــــــــــــــ 0 ـــــــــــــــ P1
3 ـــــــــــــــ 0 ـــــــــــــــ P2
4 ـــــــــــــــ 0 ـــــــــــــــ P3
5 ـــــــــــــــ 1 ـــــــــــــــ P4
6 ـــــــــــــــ 2 ـــــــــــــــ P5
7 ـــــــــــــــ 3 ـــــــــــــــ P6
8 ـــــــــــــــ 4 ـــــــــــــــ P7
بر فرض 4 تا صف داریم ...که اولی به صورت sjf
دومی : srtf
سومی fcfs و چهارمی هم fcfs کار کنه
البته تعداد دقیق صف ها رو نمی دونم حالا اگه کامل اجرا نشدن پروسس ها تعداد صف ها رو زیاد کنید ...
time slice=2
و زمان انتظار هر صف هم
1 : 2
2 : 4
3 : 3
4: 2
فقط می خوام نحوه قرار گیری پروسس ها تو صف ها رو بدونم یعنی الگوریتم هایی که برای هر صف گفته شده چندان مهم نیست چی باشن ...فقط شکل کلیش رو اگه کسی باشه توضیح بده ممنون می شم ...
الگوریتم MLFQ صفهای اولویت چندگانه هستند که هر صف میتونه از یک الگوریتم زمانبندی جداگانه استفاده کنه. ولی معمولا همه صفها به جز صف آخر از RR پیروی میکنند ( با برش های زمانی مختلف ) صف آخر هم از یه الگوریتم انحصاری مثله sjf یا fcfs.
I Wish u all GooD LucK
Re: سوال
1- سیستم چند برنامگی یعنی چند برنامه هم زمان باهم در حافظه قرار داشته باشند و با یه الگوریتم زمانبندی خاص اجرا شوند. ولی چند وظیفه ای یا چند نخی یعنی یک برنامه چندتا وظیفه مختلف رو به صورت چند نخی اجرا کنه. پس یک سیستم میتونه چند برنامه ای باشه ولی الزاما چند وظیفه ای نباشه.Trinitro نوشته شده:با سلام من چند سوال داشتم ممنون ميشم اگه پاسخ بدين چون چند وقت ديگه امتحان دارم
اگه ميشه يكم در مورد سيستمم چند وظيفه اي و فرقش با چند برنامه گي توضيح بديد
لايه پنجم (the operator) در سيستم لايه اي the را توضيح دهيد.(همان پوسته؟)
بافر حافظه اي در دستگاه i/o است و يا در ram؟
مدهاي مختلف كاري cpu؟(آيا مد مجازي هم داريم(در قسمت ماشين مجازي آمده))
حالت جاري پردازش در جدول pcb چه مقدارهايي مي گيرد؟
در صف Ready چه اطلاعاتي از pcb و پردازش قرار مي گيرد؟
2- لایه پنجم از اسمش مشخصه دیگه: the operator = کاربری که از سیستم استفاده میکنه
3- اگر منظورت همون cache disk باشه، در رم قرار داره و کارشم ذخیره بعضی از بلوک های دیسک هست که زیاد استفاده میشن.
4- در اصل 2تا مد اصلی ( کاربر، هسته ) داریم. ولی مد مجازی هم هست که در سیستم هایی که از ساختار ماشین مجازی استفاده می کنند به کار میره.
5- اجرا ، آماده ، مسدود
6- منظورتو نمی فهمم. ولی در صف آماده فقط PCBی فرایندها قرار میگیره نه خود فرآیند. اطلاعات PCB هم که دیگه مشخصه!
I Wish u all GooD LucK
بله ، درست می فرمایین ...معذرت میخوام باید تو طرح سوال بیشتر دقت می کردم ...armin نوشته شده: این سوالی که کردی بی معنیه، چون صف اول از زمانبندی sjf پیروی میکنه و sjf هم یه الگوریتم انحصاریه. پس هر فرایندی وقتی به صف اول وارد میشه کامل اجرا میشه و دیگه صفهای 2 -3 -4 معنی ندارند.
الگوریتم MLFQ صفهای اولویت چندگانه هستند که هر صف میتونه از یک الگوریتم زمانبندی جداگانه استفاده کنه. ولی معمولا همه صفها به جز صف آخر از RR پیروی میکنند ( با برش های زمانی مختلف ) صف آخر هم از یه الگوریتم انحصاری مثله sjf یا fcfs
ولی من فقط می خواستم حالت کلیش رو یاد بگیرم که تا حدودی حل شد ...
ممنون
- parva
- کاربر خوب
- پست: 364
- تاریخ عضویت: سه شنبه 10 مهر 1386, 12:46 pm
- محل اقامت: اردبيــــــــــــــــل
- تماس:
با سلام
من کتاب مهرداد فهیمی رو برا سیستم عامل می خونم و به قسمت زمانبندی _الگوریتم ها رسیدم
و به تنهایی نمی تونم خوب یاد بگیرم
آیا فقط کافیه رابطه ها رو یاد بگیرم چون نمی تونم کاملا برا خودم استدلال بکنم و سوال های کنکور رو هم که نگاه می کردم واقعا چند سوال
مساله ای از همین قسمت داشت و به نظرم خیلی مهم اومد خواستم کمک بگیرم
در ضمن جزوه پارسه و کتای مقسمی به درد بخور هستند چون هیچکس اونا رو قبول نداره؟
و اینکه شنیده بودم دولتی داس و یونیکس می آد ولی جزوه ی پارسه ویندوز هم داره به نظرتون ویندوز رو هم باید بخونم
قبلا از راهنمایی های شما نهایت تشکر و قدردانی رو دارم
______________________________________
زندگی فرصت لمس لحظه هاست
من کتاب مهرداد فهیمی رو برا سیستم عامل می خونم و به قسمت زمانبندی _الگوریتم ها رسیدم
و به تنهایی نمی تونم خوب یاد بگیرم
آیا فقط کافیه رابطه ها رو یاد بگیرم چون نمی تونم کاملا برا خودم استدلال بکنم و سوال های کنکور رو هم که نگاه می کردم واقعا چند سوال
مساله ای از همین قسمت داشت و به نظرم خیلی مهم اومد خواستم کمک بگیرم
در ضمن جزوه پارسه و کتای مقسمی به درد بخور هستند چون هیچکس اونا رو قبول نداره؟
و اینکه شنیده بودم دولتی داس و یونیکس می آد ولی جزوه ی پارسه ویندوز هم داره به نظرتون ویندوز رو هم باید بخونم
قبلا از راهنمایی های شما نهایت تشکر و قدردانی رو دارم
______________________________________
زندگی فرصت لمس لحظه هاست
جدول زیر زمانهای ورود،محاسبه و خروج سه کار که به یک سیستم اسپولینگ داده شده است را نشان می دهد
کار 1 کار 2 کار 3
5 2 5 ورود
3 2 4 محاسبه
2 3 1 خروج
الف)این کارها در چه ترتیبی اجرا شوند تا کل زمانی که صرف این سه می شود به حداقل تقلیل یابد،البته با فرض اینکه ترتیب ورود کارهاتعیین کننده پردازش و ترتیب خروج است؟
ب)اگر فرض ما این باشد که کارها را بتوان با ترتیبی غیر از آنچه وارد شده اندپردازش و یا خارج کردآیا حالا پاسخ به سوال الف تغییر می کند؟اگر آری چگونه؟
پ)اگر کارها به ترتیب کار اول و دوم و سوم وارد شده باشند چه وضعی داریم(بهر حال سیستم معمولا کنترلی بر روی ترتیب ورود کارها ندارد)
ت)به سه سوال بالا دوباره پاسخ گویید ،اینبار با فرض اینکه می خواهیمزمان متوسط بازگشت(turnaround time ) کارها را به حداقل تقلیل بدهیم
ببخشید دیگه خود سوال طولانی بود
در ضمن مثل این سوال توی سوالات مسابقات علمی کاربردی امسال بود
اگه کسی جوا ب بده ممنون میشم

کار 1 کار 2 کار 3
5 2 5 ورود
3 2 4 محاسبه
2 3 1 خروج
الف)این کارها در چه ترتیبی اجرا شوند تا کل زمانی که صرف این سه می شود به حداقل تقلیل یابد،البته با فرض اینکه ترتیب ورود کارهاتعیین کننده پردازش و ترتیب خروج است؟
ب)اگر فرض ما این باشد که کارها را بتوان با ترتیبی غیر از آنچه وارد شده اندپردازش و یا خارج کردآیا حالا پاسخ به سوال الف تغییر می کند؟اگر آری چگونه؟
پ)اگر کارها به ترتیب کار اول و دوم و سوم وارد شده باشند چه وضعی داریم(بهر حال سیستم معمولا کنترلی بر روی ترتیب ورود کارها ندارد)
ت)به سه سوال بالا دوباره پاسخ گویید ،اینبار با فرض اینکه می خواهیمزمان متوسط بازگشت(turnaround time ) کارها را به حداقل تقلیل بدهیم
ببخشید دیگه خود سوال طولانی بود
در ضمن مثل این سوال توی سوالات مسابقات علمی کاربردی امسال بود
اگه کسی جوا ب بده ممنون میشم

چه فاجعه ای است که باطل به دستی عقل را شمشیر می گیرد و به دستی شرع را سپر!
علی شریعتی مزینانی
علی شریعتی مزینانی
- Application_13
- کاربر متوسط
- پست: 219
- تاریخ عضویت: پنج شنبه 15 فروردین 1387, 11:35 pm
- محل اقامت: تهران
- تماس:
- Application_13
- کاربر متوسط
- پست: 219
- تاریخ عضویت: پنج شنبه 15 فروردین 1387, 11:35 pm
- محل اقامت: تهران
- تماس: