سيستم عامل

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

مدیر انجمن: rosa_127

Trinitro
پست: 2
تاریخ عضویت: جمعه 14 دی 1386, 1:27 am
محل اقامت: mashhad
تماس:

سوال

پست توسط Trinitro » جمعه 14 دی 1386, 1:35 am

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

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

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

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

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

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

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

آواتار کاربر
nasrin
کاربر ساده
کاربر ساده
پست: 55
تاریخ عضویت: سه‌شنبه 20 شهریور 1386, 3:38 pm

پست توسط nasrin » پنج‌شنبه 11 بهمن 1386, 5:55 pm

سلام دوستان
کسی می تونه الگوریتم 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

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

آواتار کاربر
armin
پست: 7
تاریخ عضویت: چهارشنبه 2 آبان 1386, 8:02 am
محل اقامت: ir - Mashhad
تماس:

پست توسط armin » شنبه 13 بهمن 1386, 2:30 pm

زمان سرویس زمان ورود پروسس ها
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.
I Wish u all GooD LucK

آواتار کاربر
armin
پست: 7
تاریخ عضویت: چهارشنبه 2 آبان 1386, 8:02 am
محل اقامت: ir - Mashhad
تماس:

Re: سوال

پست توسط armin » شنبه 13 بهمن 1386, 3:03 pm

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

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

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

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

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

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

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

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

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

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

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

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

آواتار کاربر
nasrin
کاربر ساده
کاربر ساده
پست: 55
تاریخ عضویت: سه‌شنبه 20 شهریور 1386, 3:38 pm

پست توسط nasrin » یک‌شنبه 14 بهمن 1386, 7:45 pm

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

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

آواتار کاربر
parva
کاربر خوب
کاربر خوب
پست: 364
تاریخ عضویت: سه‌شنبه 10 مهر 1386, 12:46 pm
محل اقامت: اردبيــــــــــــــــل
تماس:

پست توسط parva » سه‌شنبه 16 بهمن 1386, 3:27 pm

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

آواتار کاربر
lopht
کاربر معمولي
کاربر معمولي
پست: 140
تاریخ عضویت: یک‌شنبه 15 مهر 1386, 9:29 am
محل اقامت: روي زمين خدا
تماس:

پست توسط lopht » پنج‌شنبه 1 فروردین 1387, 5:03 pm

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

Ramin

پست توسط Ramin » پنج‌شنبه 1 فروردین 1387, 6:42 pm

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

آواتار کاربر
lopht
کاربر معمولي
کاربر معمولي
پست: 140
تاریخ عضویت: یک‌شنبه 15 مهر 1386, 9:29 am
محل اقامت: روي زمين خدا
تماس:

پست توسط lopht » شنبه 3 فروردین 1387, 5:11 pm

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

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

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


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


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


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

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

اگه کسی جوا ب بده ممنون میشم
:)
چه فاجعه ای است که باطل به دستی عقل را شمشیر می گیرد و به دستی شرع را سپر!
علی شریعتی مزینانی

آواتار کاربر
lopht
کاربر معمولي
کاربر معمولي
پست: 140
تاریخ عضویت: یک‌شنبه 15 مهر 1386, 9:29 am
محل اقامت: روي زمين خدا
تماس:

پست توسط lopht » پنج‌شنبه 8 فروردین 1387, 4:28 pm

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

نکنه همه رفتن عید دیدنی :lol: :lol: :lol:
چه فاجعه ای است که باطل به دستی عقل را شمشیر می گیرد و به دستی شرع را سپر!
علی شریعتی مزینانی

آواتار کاربر
lopht
کاربر معمولي
کاربر معمولي
پست: 140
تاریخ عضویت: یک‌شنبه 15 مهر 1386, 9:29 am
محل اقامت: روي زمين خدا
تماس:

پست توسط lopht » سه‌شنبه 27 فروردین 1387, 12:46 am

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

آواتار کاربر
matin
کاربر ساده
کاربر ساده
پست: 20
تاریخ عضویت: شنبه 14 مهر 1386, 5:41 pm

پست توسط matin » سه‌شنبه 27 فروردین 1387, 10:16 pm

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

آواتار کاربر
lopht
کاربر معمولي
کاربر معمولي
پست: 140
تاریخ عضویت: یک‌شنبه 15 مهر 1386, 9:29 am
محل اقامت: روي زمين خدا
تماس:

پست توسط lopht » سه‌شنبه 3 اردیبهشت 1387, 12:48 am

عزیزان اگه کسی از فصل 7 به بعد کتاب مهرداد فهیمی رو متوجه شده و کاملا یاد گرفته
اعلام کنه تا بقیه سوالاشونو بزارن
من که از فصل 7 به بعد رفتم سراغ مقسمی...!!!
:shock:
به نظر شما چیکار میشه کرد...؟ :?: :?: :?:
چه فاجعه ای است که باطل به دستی عقل را شمشیر می گیرد و به دستی شرع را سپر!
علی شریعتی مزینانی

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

پست توسط Application_13 » پنج‌شنبه 19 اردیبهشت 1387, 12:15 am

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

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

پست توسط Application_13 » جمعه 20 اردیبهشت 1387, 3:47 pm

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

قفل شده