تالار گفتمان مانشت
تست سیستم عامل- ۹۵ کنکور IT 89 - نسخه‌ی قابل چاپ

تست سیستم عامل- ۹۵ کنکور IT 89 - zzsnowdrop - 30 دى ۱۳۹۰ ۰۶:۱۶ ب.ظ

سوال و جواب خودمو قرار میدم.ممنون میشم راهنمایی کنید که این راه حل درست هست یا نه و جواب صحیح رو بدید

سوال۹۵ سیستم عامل IT 89 - goldoonehkhanoom - 01 بهمن ۱۳۹۰ ۱۰:۳۶ ق.ظ

منم اشکال دارم اینوSadخوب کوشین،ممنون بچه ها.کمک کنید

RE: سوال۹۵ سیستم عامل IT 89 - rad.bahar - 02 بهمن ۱۳۹۰ ۰۱:۰۹ ق.ظ

جوابتان اشکال دارد در tlb و جدول صفحه به ازای شماره صفحه شماره قاب ان صفحه قرار دارد و در cache خود قاب وجود دارد در یکی از کتابهای تست گزینه‌ها را غلط اعلام کرده بود اما از اینکه راه حل زیر کاملا درست هست یا نه مطمین نیستم
برای بهتر فهمیدن جواب تصویر ضمیمه را مشاهده کنید
جواب:
زمان دیسک = ۱۰ms =10^7ns
زمان زیر زمان لازم برای محاسبه ادرس فیزیکی از ادرس منطقی است
۹۸/۱۰۰ * ۲ + (۹۸/۱۰۰ - ۱) (۲ + (۲*(۶- ^۱۰) - ۱)* ۵۰ + ۲*(۶- ^۱۰) (۵۰ + ۷^۱۰))
و زمان زیر زمان لازم برای رجوع به قاب صفحه و خواندن مقدار مورد نظر cpu ازقاب
۹/۱۰ * ۱۰ + (۹/۱۰ - ۱)*(۱۰۰+۱۰)
که جمع این دو زمان با هم تقریبا برابر ۲۴ns است
کسی نظری ندارد

RE: سوال۹۵ سیستم عامل IT 89 - zzsnowdrop - 02 بهمن ۱۳۹۰ ۱۰:۴۵ ق.ظ

(۰۲ بهمن ۱۳۹۰ ۰۱:۰۹ ق.ظ)rad.bahar نوشته شده توسط:  جوابتان اشکال دارد در tlb و جدول صفحه به ازای شماره صفحه شماره قاب ان صفحه قرار دارد و در cache خود قاب وجود دارد در یکی از کتابهای تست گزینه‌ها را غلط اعلام کرده بود اما از اینکه راه حل زیر کاملا درست هست یا نه مطمین نیستم
برای بهتر فهمیدن جواب تصویر ضمیمه را مشاهده کنید
جواب:
زمان دیسک = ۱۰ms =10^7ns
زمان زیر زمان لازم برای محاسبه ادرس فیزیکی از ادرس منطقی است
۹۸/۱۰۰ * ۲ + (۹۸/۱۰۰ - ۱) (۲ + (۲*(۶- ^۱۰) - ۱)* ۵۰ + ۲*(۶- ^۱۰) (۵۰ + ۷^۱۰))
و زمان زیر زمان لازم برای رجوع به قاب صفحه و خواندن مقدار مورد نظر cpu ازقاب
۹/۱۰ * ۱۰ + (۹/۱۰ - ۱)*(۱۰۰+۱۰)
که جمع این دو زمان با هم تقریبا برابر ۲۴ns است
کسی نظری ندارد

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

RE: سوال۹۵ سیستم عامل IT 89 - zzsnowdrop - 02 بهمن ۱۳۹۰ ۱۱:۴۷ ق.ظ

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

RE: سوال۹۵ سیستم عامل IT 89 - rad.bahar - 04 بهمن ۱۳۹۰ ۱۲:۴۵ ق.ظ

(۰۲ بهمن ۱۳۹۰ ۱۰:۴۵ ق.ظ)zzsnowdrop نوشته شده توسط:  
(02 بهمن ۱۳۹۰ ۰۱:۰۹ ق.ظ)rad.bahar نوشته شده توسط:  جوابتان اشکال دارد در tlb و جدول صفحه به ازای شماره صفحه شماره قاب ان صفحه قرار دارد و در cache خود قاب وجود دارد در یکی از کتابهای تست گزینه‌ها را غلط اعلام کرده بود اما از اینکه راه حل زیر کاملا درست هست یا نه مطمین نیستم
برای بهتر فهمیدن جواب تصویر ضمیمه را مشاهده کنید
جواب:
زمان دیسک = ۱۰ms =10^7ns
زمان زیر زمان لازم برای محاسبه ادرس فیزیکی از ادرس منطقی است
۹۸/۱۰۰ * ۲ + (۹۸/۱۰۰ - ۱) (۲ + (۲*(۶- ^۱۰) - ۱)* ۵۰ + ۲*(۶- ^۱۰) (۵۰ + ۷^۱۰))
و زمان زیر زمان لازم برای رجوع به قاب صفحه و خواندن مقدار مورد نظر cpu ازقاب
۹/۱۰ * ۱۰ + (۹/۱۰ - ۱)*(۱۰۰+۱۰)
که جمع این دو زمان با هم تقریبا برابر ۲۴ns است
کسی نظری ندارد

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

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

لطفا اگر یکی جواب مطمینی به این سوال دارد بگوید

RE: سوال۹۵ سیستم عامل IT 89 - shervinrs - 07 بهمن ۱۳۹۰ ۰۶:۵۹ ب.ظ

این سوال در کتاب حقیقت به این صورت حل شده:
[tex]T_{Access}=T_{Translation} (T_{Cached-Mem} P_{PF}*T_{Disk})[/tex]
[tex]T_{Translation} =T_{TLB} (1-H_{TLB})*T_{Cached-Mem}[/tex]
[tex]T_{Cached-Mem} =T_{Cache} (1-H_{Cache})*T_{Penlaty}[/tex]
کلا در کتاب حقیقت چیزی مثل [tex]1-P_{PF}[/tex] ندیدم. فکر می کنم چون احتمال نقص صفحه و نیاز به مراجعه به دیسک کوچیکه برای حالت دسترسی به حافظه دیگه نمیاد [tex]1-P_{PF}[/tex] رو حساب کنه. (البته فکر می کنم که اینطور باشه)
ضمنا خودش گفته که احتمال خطای صفحه برای تمامی دسترسی ها به حافظه [tex]2*10^-^6[/tex] و ظاهرا برای همینم دیگه این احتمال رو جدا گرفته.
جواب نهایی ۴۲/۴ns به دست اومده. از زمان ۵۰ns دسترسی به حافظه هم استفاده نشده!
به نظر من یک همچین تستی سر جلسه خیلی دردسر سازه (مخصوصا با داشتن گزینه های نزدیک به هم) و بهتره سر جلسه وقت براش گذاشته نشه.

RE: سوال۹۵ سیستم عامل IT 89 - rad.bahar - 09 بهمن ۱۳۹۰ ۱۲:۵۵ ق.ظ

(۰۸ بهمن ۱۳۹۰ ۱۲:۲۴ ق.ظ)mjjoon نوشته شده توسط:  دوستان راه حلتون اشتباست . جواب ۴۳ درسته . یکی از دوستان گفته بود که این تست‌ها سخته و تو زمان کنکور نمیشه . اتفاقاً این تست‌ها خیلی سخت نیست . میشه تو زمان کنکور حلش کرد. الان دیگه فرصت این نیست که کامل توضیح بدم اما تا جایی که بتونم میگم:
اول اینکه سعی نکنید که برای حل این مسائل فرمول حفظ کنید . بهترین راه حل استفاده از روش درخت بیز هست .
دوم‌: این سوالات با توجه به تکنیک های مختلفی که وجود داره صورت های مختلفی پرسیده میشه پس بهتره قبلش روند کار رو یاد بگیرید که در حالت های مختلف جواب بدید .

ممنون از جوابتان
ولی چرا شما از زمان حافظه ۵۰ns در هیج جای راه حلتان استفاده نکردید؟
لطفا در مورد راحلتان توضیح دهید.

RE: سوال۹۵ سیستم عامل IT 89 - shervinrs - 09 بهمن ۱۳۹۰ ۱۱:۰۵ ق.ظ

(۰۸ بهمن ۱۳۹۰ ۱۲:۲۴ ق.ظ)mjjoon نوشته شده توسط:  دوستان راه حلتون اشتباست . جواب ۴۳ درسته . یکی از دوستان گفته بود که این تست‌ها سخته و تو زمان کنکور نمیشه . اتفاقاً این تست‌ها خیلی سخت نیست . میشه تو زمان کنکور حلش کرد. الان دیگه فرصت این نیست که کامل توضیح بدم اما تا جایی که بتونم میگم:
اول اینکه سعی نکنید که برای حل این مسائل فرمول حفظ کنید . بهترین راه حل استفاده از روش درخت بیز هست .
دوم‌: این سوالات با توجه به تکنیک های مختلفی که وجود داره صورت های مختلفی پرسیده میشه پس بهتره قبلش روند کار رو یاد بگیرید که در حالت های مختلف جواب بدید.
قشنگ‌تر از این نمیشد این سوال رو حل کرد. مرسی.

RE: سوال۹۵ سیستم عامل IT 89 - zzsnowdrop - 09 بهمن ۱۳۹۰ ۰۵:۳۷ ب.ظ

(۰۸ بهمن ۱۳۹۰ ۱۲:۲۴ ق.ظ)mjjoon نوشته شده توسط:  دوستان راه حلتون اشتباست . جواب ۴۳ درسته . یکی از دوستان گفته بود که این تست‌ها سخته و تو زمان کنکور نمیشه . اتفاقاً این تست‌ها خیلی سخت نیست . میشه تو زمان کنکور حلش کرد. الان دیگه فرصت این نیست که کامل توضیح بدم اما تا جایی که بتونم میگم:
اول اینکه سعی نکنید که برای حل این مسائل فرمول حفظ کنید . بهترین راه حل استفاده از روش درخت بیز هست .
دوم‌: این سوالات با توجه به تکنیک های مختلفی که وجود داره صورت های مختلفی پرسیده میشه پس بهتره قبلش روند کار رو یاد بگیرید که در حالت های مختلف جواب بدید .

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

RE: سوال۹۵ سیستم عامل IT 89 - amir1369 - 09 بهمن ۱۳۹۰ ۰۹:۳۴ ب.ظ

(۰۸ بهمن ۱۳۹۰ ۱۲:۲۴ ق.ظ)mjjoon نوشته شده توسط:  دوستان راه حلتون اشتباست . جواب ۴۳ درسته . یکی از دوستان گفته بود که این تست‌ها سخته و تو زمان کنکور نمیشه . اتفاقاً این تست‌ها خیلی سخت نیست . میشه تو زمان کنکور حلش کرد. الان دیگه فرصت این نیست که کامل توضیح بدم اما تا جایی که بتونم میگم:
اول اینکه سعی نکنید که برای حل این مسائل فرمول حفظ کنید . بهترین راه حل استفاده از روش درخت بیز هست .
دوم‌: این سوالات با توجه به تکنیک های مختلفی که وجود داره صورت های مختلفی پرسیده میشه پس بهتره قبلش روند کار رو یاد بگیرید که در حالت های مختلف جواب بدید .

سلام و ممنون از جوابتون.اما ممکنه کمی بیشتر راجع به راه حلتون توشیح بدید.
اصلا این درخت بیز چیه؟
بعد اینکه شما چرا زمان دسترسی به حافظه که ۵۰ ns هست در نظر نگرفتید.
و اینکه ما مگه توی محاسباتمون نرخ اصابت رو ضرب نمیکنیم؟؟؟؟؟Huh
شما فقط نرخ های عدم اصابترو حساب کردید؟؟؟
بعد اینکه توی tmem عدد ۱۰*۱۰به توان منفی ۳ نیست باید بنویسید ۱۰ ضربدر ۱۰ به توان ۶/خوب البته توی حاصل جواب درسته و میگیم اشتباهنوشتاری.
خوب ببینید ما میگیم اول باید حساب کنیم با چه نرخ اصابتی توی Tlb‌هست بعد با چه نرخ عدم اصابتی توی حافظه.
خوب بعد از حافظه که اگه توش نبود نباید بریم داخل کش رو ببینیم؟؟؟
آخه معمولا از دیسک میاد توی کش ؟؟؟
میشه درباره این جواب دوستا جواب کامل بدید با توضیحات که چرا اینطور حل شده چرا نرخای اصابت حساب نشده و فقط عدم اصابته؟؟؟
دوستان منتظر جوابم

RE: سوال۹۵ سیستم عامل IT 89 - zzsnowdrop - 11 بهمن ۱۳۹۰ ۱۲:۴۲ ب.ظ

[/align]سلام و تشکر از دوستای عزیز.من راه حل کامل این سوال رو با توضیحات گذاشتم.امیدوارم اگه مشکلی دارید با این رفع بشه.Big Grin
برای دسترسی به آدرس مورد نظر با داشتن Tlb‌، حافظه اصلی‌، کش و دیسک باید به این صورت عمل کنیم:

۱- آدرس صفحه‌ی مورد نظر توی tlb هست، خوب در این صورت باید بیت حضورش چک بشه( برای مشاهده اینکه صفحه مورد نظر توی کش هست یا دیسک )که اگه این بیت حضور یعنی p=1 بود یعنی یا صفحه‌ی ما توی کش هست( که میشه زمان دسترسی به Tlb + کش )و یا توی کش نیست که باید جریمه عدم اصابتش رو پرداخت کنیم( زمان دسترسی به tlb + جریمه ). حالا اگه توی کش نباشه و یا اینکه بیت حضورمون صفر باشه پس توی دیسک هست( زمان دسترسی به tlb +زمان دیسک )
۲- خوب حالا ممکنه این آدرس صفحه توی tlb نباشه پس باید بریم از جدول صفحه توی حافظه اصلی آدرس محل صفحه رو برداریم .حالا مثل قبل اگه این بیت حضور یعنی p=1 بود یعنی یا صفحه‌ی ما توی کش هست( که میشه زمان دسترسی به Tlb +زمان حافظه + کش )و یا توی کش نیست که باید جریمه عدم اصابتش رو پرداخت کنیم( زمان دسترسی به tlb +زمان کش+ جریمه ). حالا اگه توی کش نباشه و یا اینکه بیت حضورمون صفر باشه پس توی دیسک هست( زمان دسترسی به tlb +زمان حافظه+زمان دیسک )

حالا در نظر داشته باشید توی کنکور وقت نیست که ضربای عجیبو انجام بدیم پس یه سری اعداد رو گرد میکنیم. مثلا:
۱-۲*۱۰^-۶ =۰/۹۹۹[align=left]998
چون به یک نزدیکه همون یک در نظر میگیریم. و همینطور نرخ اصابت کش که ۰/۹۸ هست هم تقریبا برابر یک هست و اونم ما توی محاسبات یک در نظر میگیریم.
که با این حساب جواب ما میشه ۴۲/۸
(۲۰+۱۰/۸+۱۰/۲+۰/۴+۰/۳+۱/۱)=۴۲/۸
شکل درختی حل جوابم براتون میزارم که بهتر متوجه شید

سوال۹۵ سیستم عامل IT 89 - amir1369 - 11 بهمن ۱۳۹۰ ۱۲:۵۰ ب.ظ

قربونت حالا شد یه چیزی

سوال۹۵ سیستم عامل IT 89 - sara_swan - 24 بهمن ۱۳۹۰ ۱۲:۴۱ ب.ظ

دوست عزیز شما گفتین:
۱- آدرس صفحه‌ی مورد نظر توی tlb هست، خوب در این صورت باید بیت حضورش چک بشه( برای مشاهده اینکه صفحه مورد نظر توی کش هست یا دیسک )که اگه این بیت حضور یعنی p=1 بود یعنی یا صفحه‌ی ما توی کش هست( که میشه زمان دسترسی به Tlb + کش )
تو صورت سوال گفته زمان دسترسی به TLB،۲ns می باشد و زمان دسترسی به حافظه پنهان ۱۰ns ولی شما در محاسباتتون ۲۰+۱۰/۸ را حساب کردید من متوجه نمیشم چرا؟!