انجمن بچه های کنکوری!

با سلام من چند سوال داشتم ممنون ميشم اگه پاسخ بدين چون چند وقت ديگه امتحان دارم

اگه ميشه يكم در مورد سيستمم چند وظيفه اي و فرقش با چند برنامه گي توضيح بديد

لايه پنجم (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

فقط می خوام نحوه قرار گیری پروسس ها تو صف ها رو بدونم یعنی الگوریتم هایی که برای هر صف گفته شده چندان مهم نیست چی باشن ...فقط شکل کلیش رو اگه کسی باشه توضیح بده ممنون می شم ...

زمان سرویس زمان ورود پروسس ها
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 معنی ندارند.

الگوریتم MLFQ صفهای اولویت چندگانه هستند که هر صف میتونه از یک الگوریتم زمانبندی جداگانه استفاده کنه. ولی معمولا همه صفها به جز صف آخر از RR پیروی میکنند ( با برش های زمانی مختلف ) صف آخر هم از یه الگوریتم انحصاری مثله sjf یا fcfs.

Trinitro نوشته شده:با سلام من چند سوال داشتم ممنون ميشم اگه پاسخ بدين چون چند وقت ديگه امتحان دارم

اگه ميشه يكم در مورد سيستمم چند وظيفه اي و فرقش با چند برنامه گي توضيح بديد

لايه پنجم (the operator) در سيستم لايه اي the را توضيح دهيد.(همان پوسته؟)

بافر حافظه اي در دستگاه i/o است و يا در ram؟

مدهاي مختلف كاري cpu؟(آيا مد مجازي هم داريم(در قسمت ماشين مجازي آمده))

حالت جاري پردازش در جدول pcb چه مقدارهايي مي گيرد؟

در صف Ready چه اطلاعاتي از pcb و پردازش قرار مي گيرد؟

1- سیستم چند برنامگی یعنی چند برنامه هم زمان باهم در حافظه قرار داشته باشند و با یه الگوریتم زمانبندی خاص اجرا شوند. ولی چند وظیفه ای یا چند نخی یعنی یک برنامه چندتا وظیفه مختلف رو به صورت چند نخی اجرا کنه. پس یک سیستم میتونه چند برنامه ای باشه ولی الزاما چند وظیفه ای نباشه.

2- لایه پنجم از اسمش مشخصه دیگه: the operator = کاربری که از سیستم استفاده میکنه

3- اگر منظورت همون cache disk باشه، در رم قرار داره و کارشم ذخیره بعضی از بلوک های دیسک هست که زیاد استفاده میشن.

4- در اصل 2تا مد اصلی ( کاربر، هسته ) داریم. ولی مد مجازی هم هست که در سیستم هایی که از ساختار ماشین مجازی استفاده می کنند به کار میره.

5- اجرا ، آماده ، مسدود

6- منظورتو نمی فهمم. ولی در صف آماده فقط PCBی فرایندها قرار میگیره نه خود فرآیند. اطلاعات PCB هم که دیگه مشخصه!

armin نوشته شده: این سوالی که کردی بی معنیه، چون صف اول از زمانبندی sjf پیروی میکنه و sjf هم یه الگوریتم انحصاریه. پس هر فرایندی وقتی به صف اول وارد میشه کامل اجرا میشه و دیگه صفهای 2 -3 -4 معنی ندارند.

الگوریتم MLFQ صفهای اولویت چندگانه هستند که هر صف میتونه از یک الگوریتم زمانبندی جداگانه استفاده کنه. ولی معمولا همه صفها به جز صف آخر از RR پیروی میکنند ( با برش های زمانی مختلف ) صف آخر هم از یه الگوریتم انحصاری مثله sjf یا fcfs

بله ، درست می فرمایین ...معذرت میخوام باید تو طرح سوال بیشتر دقت می کردم ...
ولی من فقط می خواستم حالت کلیش رو یاد بگیرم که تا حدودی حل شد ...
ممنون

با سلام
من کتاب مهرداد فهیمی رو برا سیستم عامل می خونم و به قسمت زمانبندی _الگوریتم ها رسیدم
و به تنهایی نمی تونم خوب یاد بگیرم
آیا فقط کافیه رابطه ها رو یاد بگیرم چون نمی تونم کاملا برا خودم استدلال بکنم و سوال های کنکور رو هم که نگاه می کردم واقعا چند سوال
مساله ای از همین قسمت داشت و به نظرم خیلی مهم اومد خواستم کمک بگیرم
در ضمن جزوه پارسه و کتای مقسمی به درد بخور هستند چون هیچکس اونا رو قبول نداره؟
و اینکه شنیده بودم دولتی داس و یونیکس می آد ولی جزوه ی پارسه ویندوز هم داره به نظرتون ویندوز رو هم باید بخونم
قبلا از راهنمایی های شما نهایت تشکر و قدردانی رو دارم
______________________________________
زندگی فرصت لمس لحظه هاست

من دام واسه کنکور کتاب سیستم عامل فهیمی رو می خونم
ولی پرسشهای اخر فصلهاش واقعا سخته
کسی میتونه تو جواب دادن به پرسشها کمکم کنه
ممنون میشم اگه یه جوانمرد پیدا بشه...!

lopht نوشته شده:من دام واسه کنکور کتاب سیستم عامل فهیمی رو می خونم
ولی پرسشهای اخر فصلهاش واقعا سخته
کسی میتونه تو جواب دادن به پرسشها کمکم کنه
ممنون میشم اگه یه جوانمرد پیدا بشه...!

دوست عزیز شما هر کدوم از مسائل رو که نتونستی حل کنی اینجا بزار ، بالاخره با کمک دوستان حلش میکنیم

جدول زیر زمانهای ورود،محاسبه و خروج سه کار که به یک سیستم اسپولینگ داده شده است را نشان می دهد

کار 1 کار 2 کار 3
5 2 5 ورود
3 2 4 محاسبه
2 3 1 خروج

الف)این کارها در چه ترتیبی اجرا شوند تا کل زمانی که صرف این سه می شود به حداقل تقلیل یابد،البته با فرض اینکه ترتیب ورود کارهاتعیین کننده پردازش و ترتیب خروج است؟


ب)اگر فرض ما این باشد که کارها را بتوان با ترتیبی غیر از آنچه وارد شده اندپردازش و یا خارج کردآیا حالا پاسخ به سوال الف تغییر می کند؟اگر آری چگونه؟


پ)اگر کارها به ترتیب کار اول و دوم و سوم وارد شده باشند چه وضعی داریم(بهر حال سیستم معمولا کنترلی بر روی ترتیب ورود کارها ندارد)


ت)به سه سوال بالا دوباره پاسخ گویید ،اینبار با فرض اینکه می خواهیمزمان متوسط بازگشت(turnaround time ) کارها را به حداقل تقلیل بدهیم

ببخشید دیگه خود سوال طولانی بود
در ضمن مثل این سوال توی سوالات مسابقات علمی کاربردی امسال بود

اگه کسی جوا ب بده ممنون میشم

کسی نیست جواب سوال بالا رو بده

نکنه همه رفتن عید دیدنی

بابا یکی جواب منو بده...
به خدا گیر کردم...

توروخدا...

آیا خوندن فصل 7 سیستم عامل فهیمی ضرورت داره؟؟؟؟؟؟؟؟
آخه متوجه مطالب این فصل نمیشم.

عزیزان اگه کسی از فصل 7 به بعد کتاب مهرداد فهیمی رو متوجه شده و کاملا یاد گرفته
اعلام کنه تا بقیه سوالاشونو بزارن
من که از فصل 7 به بعد رفتم سراغ مقسمی...!!!

به نظر شما چیکار میشه کرد...؟

سلام دوستان.
من 3 روزیه که کتاب دکتر فهیمی رو گرفتم و 5 فصلش رو خوندم.
آیا از هر 12 فصلی که گفته شد سوال میاد؟
آخه من احساس کردم از فصل 7 به بعدش سخته.
آهان. از کدوم فصلاش سوالات مفهومی میاد و از کدوم حلی؟
آخه میخوام فصلایی که حلی هست رو فقط فرمولاش رو بخونم.
ممنون.

سلام.
کسی از دوستان اطلاعی نداره؟