سيستم عامل

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

مدیر انجمن: rosa_127

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

پست توسط Application_13 » پنج‌شنبه 13 تیر 1387, 9:07 pm

سلام بچه ها.
من سیستم رو از روی فهیمی خونده بودم. اما الان یادم نمیاد.
واسه دوره میخوام 3 روز بذارم. به نظرتون واسه دوره از فهیمی بخونم یا مقسمی؟
ممنونم.
به امید موفقیت همتون :wink:
احمدرضا عابدزاده - عقاب آسیا را هرگز فراموش نکنیم...

قوانین سایت........ مهمه......قربونه همتون بشم بخونید

http://www.forum.karshenasi.com/viewtopic.php?t=4920

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

پست توسط Application_13 » یک‌شنبه 16 تیر 1387, 1:03 pm

سلام.
امروز دارم از روی مقسمی سیستم میخونم. خدایی این چه وضعیتی که ما داریم؟ یا بیان این سیسنم رو حذف کنن یا مثل آدم یه رفرنس درست حسابی معرفی کنن.
من دفعه اول از فهیمی خوندم. این مقسمی حق داره. کتاب فهیمی خیلی قدیمی شده.
اگرم مقسمی رو خونده باشید از کتابای سیلبر شاتس و تننباوم خلاصه کرده. بعده هرمبحثی هم برای اونایی که واسه سراسری میخونن اومده گفته که فهیمی هم یه طور دیگه تعریف کرده که هیچ ربطی به هم ندارن.
آدم نمیدونه کدوم رو یاد بگیره.
درکل به نظر من مقسمی بهتره :roll:
احمدرضا عابدزاده - عقاب آسیا را هرگز فراموش نکنیم...

قوانین سایت........ مهمه......قربونه همتون بشم بخونید

http://www.forum.karshenasi.com/viewtopic.php?t=4920

آواتار کاربر
nazi111
همکار قدیمی
همکار قدیمی
پست: 439
تاریخ عضویت: سه‌شنبه 18 دی 1386, 3:40 pm

پست توسط nazi111 » یک‌شنبه 16 تیر 1387, 8:48 pm

دوست عزیز من دوره را از کتاب آقای فهیمی شروع کردم اما هر بار که رفتم جلو تر احساس کردم واقعا هیچی تو ذهنم نیست.

و انگار من سیستم نخوندم.با این که خیلی مو شکا فانه خوندم و وقت زیادی گذاشتم براش اما با این مشکل مواجه شدم.

در کل راضیم. چون امیدوارم با همین کتاب به تمام سوالات پاسخ بدم.البته جاهایی را که متوجه نمی شم از کتاب مقسمی می خونم چون زبان شیوا تری داره.

اما 3 روز خیلی کمه برای دوره سیستم عامل من الان 1 هفته هست که سیستم می خونم اما هنوز فصل 9 فهیمی هستم :wink:
برنامه ریزی من طوری بود که باید 17 تیر دیگه سیستم تموم میشد اما متاسفانه تا حالا که موفق نشدم. آرزوی موفقیت می کنم برای همه کنکوری ها برای من هم دعا کنید.نازیلا
کسی موفق می شود که خسته نمی شود.

آواتار کاربر
nazi111
همکار قدیمی
همکار قدیمی
پست: 439
تاریخ عضویت: سه‌شنبه 18 دی 1386, 3:40 pm

پست توسط nazi111 » سه‌شنبه 18 تیر 1387, 8:55 pm

nazi111 نوشته شده:مثلا صفحه 290 کتاب فهیمی در رابطه با lRU : اصلا نمی تونم متوجه شم چطور نقص صفحه را به دست آورده؟ :cry:

میشه لطفا الگوریتم fifo همینو توضیح بدین؟
کسی موفق می شود که خسته نمی شود.

آواتار کاربر
DrXoX
مدیر انجمن
مدیر انجمن
پست: 484
تاریخ عضویت: شنبه 7 اردیبهشت 1387, 1:34 am
محل اقامت: تــهـران اسمم:محمد
تماس:

پست توسط DrXoX » سه‌شنبه 18 تیر 1387, 9:40 pm

nazi111 نوشته شده:
nazi111 نوشته شده:مثلا صفحه 290 کتاب فهیمی در رابطه با lRU : اصلا نمی تونم متوجه شم چطور نقص صفحه را به دست آورده؟ :cry:

میشه لطفا الگوریتم fifo همینو توضیح بدین؟
سلام

الگوریتم FIFO یعنی اولین صفحه ای که وارد شده ، اولین صفحه ای هستش که باید خارج بشه

و صفحه جدید جایگزینش بشه

تصویر

حافظه دارای 3 قاب آزاد هستش:

اول صفحه 4 وارد میشه چون قبلا وجود نداشته یه نقص صفحه رخ میده بعد صفحه 3 وارد

میشه و چون قبلا وجود نداشته یه نقص رخ میده بعد صفحه 2 وارد میشه که باز هم

نقص رخ میده حالا صفحه 1 می خواد بیاد تو حافظه ، نگاه می کنی ببینی کدوم صفحه اول

صف هستش یعنی اول وارد شده که صفحه 4 هستش ، پس صفحه 1 جای صفحه 4 میاد

و یک نقص رخ میده . حالا یک خط زیر 1 بکش که معلوم بشه صفحه ی بعد از 1 باید خارج بشه

، حالا صفحه 4 می خواد بیاد تو حافظه به جای بعد از 1 که زیرش خط کشیدی یعنی به جای

3 میاد ، و یک نقص رخ میده ؛ حالا صفحه 3 می خواد بیاد تو حافظه به جای بعد از 4 که

زیرش خط کشیدی یعنی به جای 2 میاد و الی آخر

این که میگم زیر صفحه ای که به حافظه میاد خط بکشی برای اینه که اول صف رو سریع پیدا

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

موفق باشید

آواتار کاربر
nazi111
همکار قدیمی
همکار قدیمی
پست: 439
تاریخ عضویت: سه‌شنبه 18 دی 1386, 3:40 pm

پست توسط nazi111 » چهارشنبه 19 تیر 1387, 8:49 am

برای وارد کردن 3 صفحه آخر چرا صفحه 2 در قاب 2 قرار گرفته؟

نباید در ابتدا جای 5 قرار می گرفت؟یعنی همون قاب 1؟
کسی موفق می شود که خسته نمی شود.

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

پست توسط Application_13 » چهارشنبه 19 تیر 1387, 9:26 am

nazi111 نوشته شده:برای وارد کردن 3 صفحه آخر چرا صفحه 2 در قاب 2 قرار گرفته؟

نباید در ابتدا جای 5 قرار می گرفت؟یعنی همون قاب 1؟
سلام.
به خاطر اینکه آخرین جابجاییمون (قبل مرحله ای که گفتی) در قاب 1 بوده. بنابراین جابجایی بعدیمون در قاب 2 رخ میده.

راستی بچه ها حال ندارم سیستم رو نگاه کنم. عصابم رو خورد میکنه. چند تا الگوریتم نقصه صفحه داشتیم و هر کدوم چطور انتخاب میکردن؟
ممنون :wink:
احمدرضا عابدزاده - عقاب آسیا را هرگز فراموش نکنیم...

قوانین سایت........ مهمه......قربونه همتون بشم بخونید

http://www.forum.karshenasi.com/viewtopic.php?t=4920

آواتار کاربر
DrXoX
مدیر انجمن
مدیر انجمن
پست: 484
تاریخ عضویت: شنبه 7 اردیبهشت 1387, 1:34 am
محل اقامت: تــهـران اسمم:محمد
تماس:

پست توسط DrXoX » چهارشنبه 19 تیر 1387, 11:08 am

nazi111 نوشته شده:برای وارد کردن 3 صفحه آخر چرا صفحه 2 در قاب 2 قرار گرفته؟

نباید در ابتدا جای 5 قرار می گرفت؟یعنی همون قاب 1؟
سلام

به عقب تر نگاه کن ، شکل زیر:

تصویر

همون طوری که گفتم ؛ باید صفحه ای که می خواد وارد حافظه بشه ، بعد از اونی که زیرش خط کشیدیم باید بیاد ، یعنی وقتی تو 3 صفحه آخر 2 میخواد بیاد، به جای 4 که بعد از 5 ی که زیرش خط کشیدی میاد

آواتار کاربر
nazi111
همکار قدیمی
همکار قدیمی
پست: 439
تاریخ عضویت: سه‌شنبه 18 دی 1386, 3:40 pm

پست توسط nazi111 » چهارشنبه 19 تیر 1387, 11:31 am

واقعا ممنون از لطفی که کردین.
کسی موفق می شود که خسته نمی شود.

آواتار کاربر
mim
کاربر ساده
کاربر ساده
پست: 56
تاریخ عضویت: چهارشنبه 21 شهریور 1386, 12:18 pm
تماس:

پست توسط mim » چهارشنبه 19 تیر 1387, 11:46 am

راستی بچه ها حال ندارم سیستم رو نگاه کنم. عصابم رو خورد میکنه. چند تا الگوریتم نقصه صفحه داشتیم و هر کدوم چطور انتخاب میکردن؟
ممنون :wink:[/quote]

7 تا
1:fifo:هرکی اول بیاد اول هم میره بیرون
2:bo که قابل پیاده سازی نیست.چون به آینده نگاه می کنه و هر صفحه ای که تا اولین مراجعه به آن در آینده فاصله بیشتری مونده را خارج میکنه
3: LRU:برعکس bo .صفحه ای که قبل از همه استفاده شده رو میبره بیرون.
4: LFU: یک cnt یا شمارنده داره ه با هر بار مراجعه یک واحد به ان اضافه می شه.و در هنگام نقص صفحه اونی بیرون می ره که مینیمم cnt رو داشته باشه.
5: NFU: مثل بالایی هست .منتها نمیاد هر بار همه cnt هارو چک کنه.بلکه یه مینیمم در نظر میگیره و اولین cnt که وچکتر مساوی اون بود رو میبره بیرون
6:NUR:یک بیت R داره که هرگاه صفحه ای به حافظه اصلی اومد R=0 می شه و در مراجعات بعدی R=1 میشه.
معیار بیرون بردنش R=0 است.چون نشون می ده این صفحه فقط 1 بار استفاده شده.
7:NRU علاوه بر بیتR بیتی به نام (modify)یا M داره.ه اولویت خارج کردن صفحه اینه:
الف) R=0 m=0 یعنی فقط 1 بار از صفحه استفاده شده و تغییری نداشته
ب) R=0 m=1 یعنی فقط 1 بار از صفحه استفاده شده و تغییرداشته
ج) R=1 m=0 یعنی چندین بار از صفحه استفاده شده و تغییری نداشته
د) R=1 m=1 یعنی چندین بار از صفحه استفاده شده و تغییری داشته

نکته:مسئله فقط از مورد 1 و2 و 3 و 4 و 7 میاد
نکته2: 1 کلک برای حل کردن LRU:
مثل fifo حل کنید .منتها هنگامی که نقص صفحه نبود ،صفحه جدید را به پایینترین سطح صفحه ها ببر تا دیرتر بیرون بره.و هنگام نقص صفحه بالاترین صفحه رو بیرون ببر.
به همین راحتی.
موفق باشید.
به گوش من تنها 2 صدا اشناست ،صدای پای تو که می روی و صدای پای مرگ که می آید.

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

پست توسط Application_13 » چهارشنبه 19 تیر 1387, 12:21 pm

mim نوشته شده:راستی بچه ها حال ندارم سیستم رو نگاه کنم. عصابم رو خورد میکنه. چند تا الگوریتم نقصه صفحه داشتیم و هر کدوم چطور انتخاب میکردن؟
ممنون :wink:
7 تا
1:fifo:هرکی اول بیاد اول هم میره بیرون
2:bo که قابل پیاده سازی نیست.چون به آینده نگاه می کنه و هر صفحه ای که تا اولین مراجعه به آن در آینده فاصله بیشتری مونده را خارج میکنه
3: LRU:برعکس bo .صفحه ای که قبل از همه استفاده شده رو میبره بیرون.
4: LFU: یک cnt یا شمارنده داره ه با هر بار مراجعه یک واحد به ان اضافه می شه.و در هنگام نقص صفحه اونی بیرون می ره که مینیمم cnt رو داشته باشه.
5: NFU: مثل بالایی هست .منتها نمیاد هر بار همه cnt هارو چک کنه.بلکه یه مینیمم در نظر میگیره و اولین cnt که وچکتر مساوی اون بود رو میبره بیرون
6:NUR:یک بیت R داره که هرگاه صفحه ای به حافظه اصلی اومد R=0 می شه و در مراجعات بعدی R=1 میشه.
معیار بیرون بردنش R=0 است.چون نشون می ده این صفحه فقط 1 بار استفاده شده.
7:NRU علاوه بر بیتR بیتی به نام (modify)یا M داره.ه اولویت خارج کردن صفحه اینه:
الف) R=0 m=0 یعنی فقط 1 بار از صفحه استفاده شده و تغییری نداشته
ب) R=0 m=1 یعنی فقط 1 بار از صفحه استفاده شده و تغییرداشته
ج) R=1 m=0 یعنی چندین بار از صفحه استفاده شده و تغییری نداشته
د) R=1 m=1 یعنی چندین بار از صفحه استفاده شده و تغییری داشته

نکته:مسئله فقط از مورد 1 و2 و 3 و 4 و 7 میاد
نکته2: 1 کلک برای حل کردن LRU:
مثل fifo حل کنید .منتها هنگامی که نقص صفحه نبود ،صفحه جدید را به پایینترین سطح صفحه ها ببر تا دیرتر بیرون بره.و هنگام نقص صفحه بالاترین صفحه رو بیرون ببر.
به همین راحتی.
موفق باشید.[/quote]
خیلی لطف کردی. ممنونم :wink:
احمدرضا عابدزاده - عقاب آسیا را هرگز فراموش نکنیم...

قوانین سایت........ مهمه......قربونه همتون بشم بخونید

http://www.forum.karshenasi.com/viewtopic.php?t=4920

niknaz_220
کاربر ساده
کاربر ساده
پست: 14
تاریخ عضویت: سه‌شنبه 2 مهر 1387, 12:43 pm

Re: سيستم عامل

پست توسط niknaz_220 » جمعه 5 مهر 1387, 7:57 pm

میشه لطفا درباره زمانبندی SRTF رو توضیح بدین؟؟
و صفحه بندی بهینه و LFU????
ممنون میشم.

niknaz_220
کاربر ساده
کاربر ساده
پست: 14
تاریخ عضویت: سه‌شنبه 2 مهر 1387, 12:43 pm

Re: سيستم عامل

پست توسط niknaz_220 » یک‌شنبه 7 مهر 1387, 5:52 pm

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

آواتار کاربر
قائم
کاربر متوسط
کاربر متوسط
پست: 222
تاریخ عضویت: دوشنبه 30 مهر 1386, 6:21 pm
محل اقامت: عشق من،عمر من،شهر من،لنگرود

Re: سيستم عامل

پست توسط قائم » دوشنبه 8 مهر 1387, 3:44 pm

niknaz_220 نوشته شده:میشه لطفا درباره زمانبندی SRTF رو توضیح بدین؟؟
و صفحه بندی بهینه و LFU????
ممنون میشم.
آقا یکی جواب این بنده خدا رو بده. شاکی شده از ما.
در هر صورت من خودم کمی اطلاعات راجع به سوالاتت دارم:

الگوريتم بهينه، optimal:
اين الگوريتم بهترين نوع الگوريتم هست. اينم بگم که غير قابل پياده سازي هستش.
و اما طرز کار اين الگوريتم:
وقتي که نقص صفحه رخ مي ده، اين الگوريتم به صفحات داخل قاب صفحه و صفحات بعدي نگاه مي کنه و اونا رو با هم تطبيق مي ده. در اين صورت صفحه اي رو جايگزين مي کنه که ديرتر از بقيه مورد استفاده قرار مي گيره يا تا اولين مراجعه به اون در آينده بيشترين فاصله باقي مونده باشه.
حالا مثال زيرو نگاه کن:

تصویر

در مثال بالا وقتی که 4 وارد قاب صفحه می شه، چون داخل قاب صفحه 4 نداریم، و 3و2و1و0 داریم، به خاطر همین الگوریتم به آدرس های بعدی نگاه می کنه:
5
2
6
1
0
3
اگر دقت کنی می بینی که مراجعه به 3 از همه دیرتر صورت می گیره. در نتیجه 4 جایگزین صفحه با آدرس 3 می شه. به همین صورت تا آخر ادامه پیدا می کنه. اگه مثال یا مشکلی در این زمینه داشتی تو تاپیک بذار.


زمانبندی اول کوتاهترین زمان باقی مانده: SRTF

این زمانبندی اول کاری را انتخاب می کند که کوتاهترین زمان اجرا را داشته باشد. از آنجایی که این روش غیر انحصاری یا انقطاع پذیر است، اگر فرآیندی در مرحله اجرا Run باشد و فرآیندی وارد شود که زمان مورد نیازش برای اجرا کمتر از زمانی باشد که فرآیند قبلی برای کامل شدن به آن نیاز دارد، در اینصورت فرآیند مرحله اجرا به صف Ready بر می گردد و فرآیند جدید جای آن را در مرحله ی run میگیرد.
مثال:

تصویر

همونجوری که در شکل بالا فهمیده می شه: پردازش p1 اول وارد می شه. وقتی به 1 می رسه، زمان ورود پردازش p2 می رسه. و چون زمان اجرای p2 کمتر از زمان اجرای p1 هست، p1 به ready و p2 به run میره.و همینطور اگه گه دقت کنی تا آخر ادامه پیدا کردن.

الگوریتم زمانبندی :LFU
این الگوریتم برای هر خانه یک شمارنده در نظر می گیره. وقتی که به هر خانه مراجعه می شه، یکی به شمارنده ی اون خانه اضافه می شه. و وقتی که نقص صفحه صورت بگیره، صفحه ای جایگزین می شه که کمترین شمارنده رو داشته باشه( صفحه ای که کمتر مورد مراجعه قرار گرفته).


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

niknaz_220
کاربر ساده
کاربر ساده
پست: 14
تاریخ عضویت: سه‌شنبه 2 مهر 1387, 12:43 pm

Re: سيستم عامل

پست توسط niknaz_220 » چهارشنبه 10 مهر 1387, 10:14 pm

قائم جان از شما بینهایت ممنونم که جواب والاتم رو دادین.
ای کاش افرادی مثل شما در این سایت بیشتر بودند
بازم ممنونم. :roll: :wink:

قفل شده