زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۲:۴۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال سیستم عامل(زمان دسترسی در صفحه بندی)

ارسال:
  

marjan2001 پرسیده:

سوال سیستم عامل(زمان دسترسی در صفحه بندی)

یک سیستم صفحه بندی در نظر بگیرید که از دیسک صفحه بندی با زمان دسترسی ۵ میلی ثانیه استفاده می نماید آدرس‌ها از طریق یک جدول صفحه در حافظه ترجمه می شوند هر دسترسی به حافظه دارای زمان ۱۰۰ نانو ثانیه می باشد برای بهبود کارایی حافظه کمکی اضافه شده است که دارای زمان دسترسی ۲۰ نانو ثانیه است فرض کنید ۹۵ درصد دسترسی‌ها از طریق حافظه کمکی انجام می گیرد و از مابقی دسترسی‌ها ۱ درصد آنها ایجاد خطای فقدان صفحه می نماید مقدار موثر زمان دسترسی چقدر است؟

تحلیل من:
ما یک حافظه کمکی داریم که یه حافظه سریعه ولی با ظرفیت کم که همون تی ال بی هست. صفحات سه دستن
۱)اون صفحه هایی که تو تی ال بی هستن پس فقط کافیه ۲۰ نانو بذاریم شماره صفحه را تو تی ال بی پیدا کنیم و ۱۰۰ نانو بریم صفحه را برداریم
۲)اون صفحاتی که تو جدول صفحه نیستن که کلا همه زمانها را روی هم رفته می گیریم همون زمان صفحه بندی یعنی ۵ میلی ثانیه
۳)اون صفحاتی که توی جدول صفحه هستند اول باید بریم تو تی ال بی ببنیم هست یا نه (۲۰ نانو) بعد بریم تو جدول صفحه پیداش کنیم (۱۰۰نانو) بعد بریم سراغش تو حافظه (۱۰۰ نانو)

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

۱
ارسال:
  

polarisia پاسخ داده:

RE: سوال سیستم عامل

هزینه بدست آوردن آدرس صفحاتی که تو TLB هستند:

۱۹ = ۲۰ * ۰/۹۵

هزینه بدست آوردن آدرس صفحاتی که تو TLB نیستند و تو حافظه اصلی هستند:

۶ = (۱۰۰+۲۰) * ۰/۰۵

هزینه بدست آوردن آدرس صفحاتی که تو TLB نیستند و تو حافظه اصلی هم نیستند و برای بدست آوردن آدرس باید به دیسک رجوع شود:

۲۵۰۰ = (۶^۱۰*۵) * ۰/۰۱ * ۰/۰۵

خوب حالا آدرس هر صفحه ای که بخواهیم رو میتونیم در مدت زمان ۲۵۲۵ = ۲۵۰۰+۱۹+۶ بدست بیاوریم.

و ۱۰۰ نانوثانیه‌ام برای دسترسی به خانه حافظه نیاز داریم.

پس در کل میشه‌: ۲۶۲۵ = ۱۰۰ + ۲۵۲۵

۰
ارسال:
  

marjan2001 پاسخ داده:

RE: سوال سیستم عامل

آقای polarisia ممنون
ولی مقسمی اینجوری حل کرده
{(۱۰۰*۲+۲۰)۰/۹۹ +۶^۱۰ * ۵* ۰/۰۱ } ۰/۰۵ + (۱۰۰+۲۰) ۰/۹۵ [/align]
نانو ثانیه۲۷۱۰ =

در حالی که این جواب در گزینه‌ها نیست و مقسمی گزینه یک را انتخاب که به جواب نزدیکتره:
۱)۲۶۲۵
۲)۳۱۲۵
۳)۵۶۲۵
۴)۶۱۲۵

نقل قول: هزینه بدست آوردن آدرس صفحاتی که تو TLB نیستند و تو حافظه اصلی هستند:

۶ = (۱۰۰+۲۰) * ۰/۰۵
به نظرتون این قسمت یه ضریب ۰/۹۹ نمی خواد
اگه ممکنه یکم بیشتر توضیح بدید

ارسال:
  

polarisia پاسخ داده:

RE: سوال سیستم عامل

(۰۸ اردیبهشت ۱۳۹۰ ۰۵:۲۸ ب.ظ)marjan2001 نوشته شده توسط:  آقای polarisia ممنون
ولی مقسمی اینجوری حل کرده
{(۱۰۰*۲+۲۰)۰/۹۹ +۶^۱۰ * ۵* ۰/۰۱ } ۰/۰۵ + (۱۰۰+۲۰) ۰/۹۵ [/align]
نانو ثانیه۲۷۱۰ =

خوب چون فکر کرده اونجوری درسته!Big Grin

(۰۸ اردیبهشت ۱۳۹۰ ۰۵:۲۸ ب.ظ)marjan2001 نوشته شده توسط:  
نقل قول: هزینه بدست آوردن آدرس صفحاتی که تو TLB نیستند و تو حافظه اصلی هستند:

۶ = (۱۰۰+۲۰) * ۰/۰۵
به نظرتون این قسمت یه ضریب ۰/۹۹ نمی خواد
اگه ممکنه یکم بیشتر توضیح بدید

نه نمی‌خواد. هر صفحه‌ای که تو TLB نباشه حداقل ۱۲۰ns لازم داره تا آدرسش پیدا بشه. اونایی که تو دیسک‌ام هستند این ۱۲۰ تارو میخوان.
و به غیر از این ۱۲۰ تا ۲۵۰۰ تای دیگم وقت لازم دارن.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

marjan2001 پاسخ داده:

RE: سوال سیستم عامل

فک کنم فهمیدم یعنی شما گفتید به هر حال صفحه ای که تو tlb نباشه یه رجوع به tlb و بعدش رجوع به جدول صفحه را می خواد
حالا یه هزینه اضافی هم اون صفحاتی می خوان که تو جدول صفحه هم پیدا نشن که به این هزینه اضافه می گن زمان صفحه بندی


بعد از اینکار حالا تازه باید بریم سراغ صفحه تو حافظه (۱۰۰ نانو ثانیه)

درسته؟
خیلی ممنون آقای polarisia هیچ استادی به این خوبی نمی تونست اینا واسم توضیح بده مدتها بود باهاش درگیر بودم

اگه بازم سوال داشتم کمکم می کنید؟

ارسال:
  

polarisia پاسخ داده:

RE: سوال سیستم عامل

(۰۸ اردیبهشت ۱۳۹۰ ۰۵:۳۸ ب.ظ)marjan2001 نوشته شده توسط:  فک کنم فهمیدم یعنی شما گفتید به هر حال صفحه ای که تو tlb نباشه یه رجوع به tlb و بعدش رجوع به جدول صفحه را می خواد
حالا یه هزینه اضافی هم اون صفحاتی می خوان که تو جدول صفحه هم پیدا نشن که به این هزینه اضافه می گن زمان صفحه بندی

بله، حتما میخواد. چون مرحله به مرحله میایم. اگه تو TLB نبود میریم سراغ حافظه. اگه اونجام نبود میریم سراغ دیسک.

اسمشو دیگه نمیدونم چی بهش میگن. فکر نمی کنم صفحه‌بندی باشه!

(۰۸ اردیبهشت ۱۳۹۰ ۰۵:۳۸ ب.ظ)marjan2001 نوشته شده توسط:  بعد از اینکار حالا تازه باید بریم سراغ صفحه تو حافظه (۱۰۰ نانو ثانیه)

بله. تازه آدرسشو گیر آوردیم و باید به محتویات خانه‌ای تو حافظه با این آدرس که بدست آوردیم بریم.

(۰۸ اردیبهشت ۱۳۹۰ ۰۵:۳۸ ب.ظ)marjan2001 نوشته شده توسط:  خیلی ممنون آقای polarisia هیچ استادی به این خوبی نمی تونست اینا واسم توضیح بده مدتها بود باهاش درگیر بودم

اگه بازم سوال داشتم کمکم می کنید؟

چشم!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

لهمشد پاسخ داده:

RE: سوال سیستم عامل

یه نکته ای من بگم برای اینکه این تیپ سوالات رو درک کنید تودرس سیستم عامل, برید کتاب معماری هادی یوسفی بخش کش و حافظه‌ها بخونید . اونوقت مفهومی مطلب رو درک میکنید .
یه مطلب دیگه اینکه همیشه cpu ادرس‌ها رو برای حافظه اصلی می فرسته نه برای کش خب . حالا این وسط کش این ادرس‌ها رو که واسه حافظه اصلی فرستاده شده رو نگاه میکنه اگه دیتاش بود خب مدت زمان دسترسی سریعتر از حافظه اصلی میشه ولی اگه نبود خب می ره تو حافظه اصلی اون رو بر می داره دستکاری می کند .کلا اگه ادرس صفحه چه توکش یا چه تو حافظه باشه (cpu برای حافظه ادرس میده )کلا معنی hit یا اثابت می ده و اگر نباشه معنی miss یا عدم اثابت می ده .حالا عدم اثبات یعنی چی یعنی اینکه میره از رو دیسک page رو بر می داره میاره تو حافظه . (الگوریتم های جایگزینی) . ونکته اخر اینکه hit و miss یه احتمال هستند نه مقدار دقیق. امید وارم مفید بوده باشه

۰
ارسال:
  

marjan2001 پاسخ داده:

سوال سیستم عامل

حالا یه سوال مشابه دیگه:
سیستمی از روش صفحه بندی درخواستی استفاده می نماید اگر زمان دسترسی به حافظه ۱۰۰ نانو ثانیه و احتمال خطای صفحه ۰/۱ باشد در صورت وقوع نقص صفحه زمان بارگذاری صفحه جدید در حافظه ۱ میلی ثانیه باشد آنگاه زمان دستیابی موثر به حافظه چیست؟
خب من می گم اینجا دیگه tlb نداریم پس دو حالت هست:
۱) صفجه تو جدول صفحه باشه که باید ۱۰۰ نانو بذاریم بریم سراغ جدول صفحه بعدم ۱۰۰ نانو برای مراجعه به صفحه

۲) صفجه تو جدول صفحه نباشه که باید ۱۰۰ نانو بذاریم بریم سراغ جدول صفحه بعدم ۱ میلی بذاریم واسه بارگذاری ۱۰۰ نانو برای مراجعه به صفحه
مقسمی نوشته:
۶^۱۰*۰/۱ +۱۰۰*۰/۹

۰
ارسال:
  

polarisia پاسخ داده:

سوال سیستم عامل

به نظرم باید اینطوری باشه:

(۱۰۰)*۹/۱۰
+
(۶^۱۰+۱۰۰)*۱/۱۰
+
۱۰۰
=
۱۰۰۲۰۰

البته مطمئن نیستم!

۰
ارسال: #۱۰
  

marjan2001 پاسخ داده:

سوال سیستم عامل

آقای polarisia خیلی ممنون

ولی چرا مقسمی این جوری نوشته و جالبه که نه جواب شما و نه جواب مقسمی هیچ کدوم تو گزینه‌ها نیست:
۱)۱۹۰ نانو
۲)۹۹۰ نانو
۳)۹۸۰ نانو
۴)۲۰۰ نانو

مقسمی این جور تحلیل کرده که منظور از ۱ میلی در صورت سوال ۱ میکرو بوده

۰
ارسال: #۱۱
  

لهمشد پاسخ داده:

RE: سوال سیستم عامل

مطمئنید که برحسب نانو گزینه‌ها رو داده؟؟
خب اخه تو فرمول شما ۱۰ بتوان ۶ یعنی تبدیل میشه به میلی ؟؟ .

۰
ارسال: #۱۲
  

marjan2001 پاسخ داده:

سوال سیستم عامل

بله مطمئنم
مقسمی بعدش گفته حتما منظور طراح این حل بوده:
۳^۱۰*۰/۱ +۱۰۰*۰/۹
که می شه:۱۹۰ نانو



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۴ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  تست ۸۷ کامپیوتر مربوط به عامل ها Shekarchi_shab ۳ ۱,۶۳۶ ۲۰ بهمن ۱۴۰۱ ۰۷:۳۹ ب.ظ
آخرین ارسال: HamidReza1
  انتخاب موضوع پروژه درباره سیستم عامل آیلا ۱۸ ۱۸,۴۱۴ ۱۳ دى ۱۴۰۰ ۰۵:۴۱ ب.ظ
آخرین ارسال: Cimia
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۵۱۹ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۴۷۳ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۸,۲۹۴ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  منابع پایگاه داده وسیستم عامل پیشرفته!دکتری ؟ morweb ۰ ۱,۷۸۸ ۱۷ بهمن ۱۳۹۹ ۰۴:۰۹ ب.ظ
آخرین ارسال: morweb
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۵ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۶۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  خواص محیط برای عامل سیستم تحلیل تصاویر پزشکی Ali1991khe ۶ ۵,۱۲۵ ۰۴ مهر ۱۳۹۹ ۰۸:۳۲ ق.ظ
آخرین ارسال: Ali1991khe

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close