دوستان این سوالو میشه برام توضیح بدید؟
دوستان حلش اسونه اما اگه قرار بود خودم حل کنم نمیتونستم واسه همین توضیح بیشتری میخوام.دوستانمممممم...
[quote='ریحان' pid='330817' dateline='1422640323']
دوستان این سوالو میشه برام توضیح بدید؟
سلام.
ببینید وقتی نقص صفحه رخ میده باید یک صفحه رو از حافظه بیرون کنیم و اون صفحه ای که میس(page fault) خورده رو از حافظه بیاریم تو حافظه جانبی حالا دو حالات ممکنه رخ بده:
۱-اون صفحه ای که میخایم بندازیم بیرون تغییر کرده که احتمالش ۱/۲ هست.در این صورت باید اول اون صفحه رو ببریم تو حافظه بنویسیم و بعد اون صفحه ای که میس خورده رو از حافظه بیاریم تو حافظه جانبی پس اینجا ۲ بار دسترسی به حافظه داریم.
۲-اون صفحه ای که میخوایم بندازیم بیرون تغییر نکرده (احتمالش ۱/۲).اینجا فقط میریم اون صفحه ای که میس خورده رو از حافظه میاریم که یه بار دسترسی به حافظه داریم.پس کلا متوسط زمان دسترسی میشه:۳/۲pd
تو حالت دوم گفته سرعت حافظه جانبی دو برابر شده پس یعنی زمان دسترسی بهش نصف شده(d/2)پس. اینجا متوسط زمان دسترسی میشه ۳/۴pd.
حالا کاهش زمان دسترسی رو خواسته که میشه:۳/۴pd
یکی اینکه چرا میگین ببریم صفحه جدید را ببریم به حافظه جانبی؟ مگه نباید از حافظه جانبی بیاد توی حافظه اصلی؟
یکی اینکه چرا تا سرعت حافظه جانبی دوبرابر شد زمان دسترسی به حافظه نصف میشه؟
(۱۵ بهمن ۱۳۹۳ ۰۶:۱۹ ب.ظ)ریحان نوشته شده توسط: یکی اینکه چرا میگین ببریم صفحه جدید را ببریم به حافظه جانبی؟ مگه نباید از حافظه جانبی بیاد توی حافظه اصلی؟
یکی اینکه چرا تا سرعت حافظه جانبی دوبرابر شد زمان دسترسی به حافظه نصف میشه؟
ببین ریحان تو صورت سوال گفته به احتمال یک دوم تغییر کرده ، ما همیشه همین طوری صفحه رو جایگزین میکردیم چون تو صورت سوال چیزی نمیگفت معمولا که صفحه تغییر کرده ولی اینجا گفته پس ما نمیتونیم همینطوری یه صفحه رو جایگزیین کنیم باید این صفحه که تغییر کرده تو هاردم تغییرش ثبت بشه پس ما یه بار این صفحه تغییر کرده رو با زمان d باید بنویسیم تو هارد حالا که نوشتیم میتونیم صفحه جدیدمونو از که میس خورده بیاریمش داخل که باز خودش زمان d رو میخواد مثلا صفحه شماره ۲ دچار میس شد و بر اساس الگوریتم های جایگزینی صفحه شماره ۵ باید خارج بشه تا صفحه ۲ بیاد داخل خب شماره ۵ مثلا جز تغییر کرده هاست اول باید ۵ باید بره داخل هارد نوشته بشه بعد صفحه ۲ بیاد جایگزینش بشه که ما دو بار دسترسی به هارد داشتیم الان پس میشه ۲d حالا اگه که نه تغییر نکرده بود همین طوری ۲ میاد جاش و یه بار دسترسی داریم پس میشه d
(۱۵ بهمن ۱۳۹۳ ۰۶:۱۹ ب.ظ)ریحان نوشته شده توسط: یکی اینکه چرا میگین ببریم صفحه جدید را ببریم به حافظه جانبی؟ مگه نباید از حافظه جانبی بیاد توی حافظه اصلی؟ببینید دقیقا عین معماری هستش که وقتی یه بلاک تو کش بیت dirtyاش یک بود وقتی اونو از کش میخواستیم بندازیم بیرون باید اول تو حافظه می نوشتیمش.اینجا هم همینه.وقتی یه صفحه ای که تغییر کرده رو می خوای از کش بندازیش بیرون باید اول ببریش تو حافظه بنویسیش .
یکی اینکه چرا تا سرعت حافظه جانبی دوبرابر شد زمان دسترسی به حافظه نصف میشه؟
زمان همیشه عکس سرعته.پس وقتی سرعت ۲ برابر میشه زمان نصف میشه.
ممنونم