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

سلام بچه ها.
من سیستم رو از روی فهیمی خونده بودم. اما الان یادم نمیاد.
واسه دوره میخوام 3 روز بذارم. به نظرتون واسه دوره از فهیمی بخونم یا مقسمی؟
ممنونم.
به امید موفقیت همتون

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

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

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

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

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

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

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

nazi111 نوشته شده:

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

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

سلام

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

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



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

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

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

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

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

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

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

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

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

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

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

موفق باشید

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

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

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

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

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

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

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

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

سلام

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



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

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

راستی بچه ها حال ندارم سیستم رو نگاه کنم. عصابم رو خورد میکنه. چند تا الگوریتم نقصه صفحه داشتیم و هر کدوم چطور انتخاب میکردن؟
ممنون [/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 حل کنید .منتها هنگامی که نقص صفحه نبود ،صفحه جدید را به پایینترین سطح صفحه ها ببر تا دیرتر بیرون بره.و هنگام نقص صفحه بالاترین صفحه رو بیرون ببر.
به همین راحتی.
موفق باشید.

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

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]
خیلی لطف کردی. ممنونم

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

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

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
این الگوریتم برای هر خانه یک شمارنده در نظر می گیره. وقتی که به هر خانه مراجعه می شه، یکی به شمارنده ی اون خانه اضافه می شه. و وقتی که نقص صفحه صورت بگیره، صفحه ای جایگزین می شه که کمترین شمارنده رو داشته باشه( صفحه ای که کمتر مورد مراجعه قرار گرفته).


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

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