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

صفحه‌ها: ۱ ۲ ۳
RE: حل سوالات سیستم عامل ۹۰ - notelo - 02 اسفند ۱۳۸۹ ۰۲:۵۵ ب.ظ

(۰۲ اسفند ۱۳۸۹ ۰۸:۲۵ ق.ظ)shahryar نوشته شده توسط:  الگوریتم آسانسور از اسمش معلومه.موقعی از بالا هم داره بر می گرده سرویس می ده.اونی که شما می گید CScan هست.نصف گزینه ۴ درسته!

کل گزینه ۴ درسته!! Big Grin

RE: حل سوالات سیستم عامل ۹۰ - psps1368 - 02 اسفند ۱۳۸۹ ۰۳:۳۸ ب.ظ

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

مانیتورها بن بست دارند. یه سرچ تو گوگل monitor synchronization deadlock یا nested monitor deadlock lockout بزنین متوجه می شید. یا گزینه ۳ یا ۴ درسته.

RE: حل سوالات سیستم عامل ۹۰ - notelo - 02 اسفند ۱۳۸۹ ۰۳:۴۴ ب.ظ

(۰۲ اسفند ۱۳۸۹ ۰۳:۳۸ ب.ظ)psps1368 نوشته شده توسط:  
(02 اسفند ۱۳۸۹ ۰۲:۱۷ ب.ظ)www نوشته شده توسط:  در مورد سوال ۸۰ یه نکته به نظرم میرسه اونم اینکه مانیتور توسط کامپایلر مدیریت میشود و با توجه به برنامه نویسی میدونیم که میتونیم مثلا در محیط برنامه نویسی c از دستورات sql استفاده کنیم یعنی خود کامپایلر جلوی اتفاق‌ها را میگیرد و برنامه نویس دخالتی ندارد در ضمن هر کسی مانیتور را فراخوانی کرد سریع از منبع بحرانی میزنه بیرون با این اوصاف به نظر من گزینه ۱ درسته.

مانیتورها بن بست دارند. یه سرچ تو گوگل monitor synchronization deadlock یا nested monitor deadlock lockout بزنین متوجه می شید. یا گزینه ۳ یا ۴ درسته.

موافق!! اما با گزینه ۴Big Grin

حل سوالات سیستم عامل ۹۰ - hatami - 02 اسفند ۱۳۸۹ ۰۴:۰۴ ب.ظ

۸۰ گزینه ۴ غلطه میتونیم از یک مانیتور به صورت زنجیروار هم به مانیتور دیگه بریم و بن بستی هم اتفاق نیفتد و قیدی هم بر روی ۲ تا نیست و میتواند ۱۰۰ تا مانیتور هم فراخوانی کنی

RE: حل سوالات سیستم عامل ۹۰ - notelo - 02 اسفند ۱۳۸۹ ۰۴:۰۸ ب.ظ

(۰۲ اسفند ۱۳۸۹ ۰۴:۰۴ ب.ظ)hatami84 نوشته شده توسط:  80 گزینه ۴ غلطه میتونیم از یک مانیتور به صورت زنجیروار هم به مانیتور دیگه بریم و بن بستی هم اتفاق نیفتد و قیدی هم بر روی ۲ تا نیست و میتواند ۱۰۰ تا مانیتور هم فراخوانی کنی

اولی تو مانیتور ۱ باشه و بخدا بره تو ۲! دومی تو مانیتور ۲ باشه و بخدا بره ۳! سومی تو مانیتور ۳ باشه و بخدا بره یک!! اینجا رو چه خاکی بر سر کنیم؟!

RE: حل سوالات سیستم عامل ۹۰ - Mansoureh - 02 اسفند ۱۳۸۹ ۰۹:۳۶ ب.ظ

(۰۲ اسفند ۱۳۸۹ ۱۱:۲۴ ق.ظ)notelo نوشته شده توسط:  نه دیگه، وقتی ۷۵ رو جواب داد دیگه به ۹۹ نمیره و برمیگرده پایین (به نحوه‌ی عملکرد آسانسور فکر کنین)!!! که به این ترتیب گزینه‌ی ۴ درسته!!

نه بابا!!! اونی که داری میگی الگوریتم LOOK هست!!! نه SCAN...
(۰۲ اسفند ۱۳۸۹ ۰۸:۲۵ ق.ظ)shahryar نوشته شده توسط:  الگوریتم آسانسور از اسمش معلومه.موقعی از بالا هم داره بر می گرده سرویس می ده.اونی که شما می گید CScan هست.نصف گزینه ۴ درسته!

من هم که همین رو گفتم!!! بابا، راه حلم رو کامل بخوانید!!! من قدم به قدم توضیح دادم!!! گفتم از اول تا آخر هر درخواستی رو سرویس میده، دوباره از آخر به اول هم درخواست‌ها رو سرویس میده!! باید تا آخر دیسک بره چون الگوریتم اسکنه!!! الگوریتم لوکه که تا آخرین درخواست میره!!!!

نتیجه‌ی نهایی: مطمئن باشید سئوال غلطه و باید حذف بشه!!!

حل سوالات سیستم عامل ۹۰ - www - 03 اسفند ۱۳۸۹ ۰۱:۳۲ ب.ظ

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

RE: حل سوالات سیستم عامل ۹۰ - shahryar - 03 اسفند ۱۳۸۹ ۰۱:۳۸ ب.ظ

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

حل سوالات سیستم عامل ۹۰ - www - 03 اسفند ۱۳۸۹ ۰۱:۴۹ ب.ظ

من با دلیل بچه‌ها حق دارم قانع نشم کلیدا بیاد مشخص میشه.

RE: حل سوالات سیستم عامل ۹۰ - mehdi_matrix - 03 اسفند ۱۳۸۹ ۰۳:۰۳ ب.ظ

با سلام.
به نظر من سوال ۷۹ مشکل داره.و پایه ای ترین مشکلشم بدون توجه به درست یا غلط بودن گزینه‌ها اینه که thread رو در چه سطحی در نظر بگیریم؟KLT یا , یا ULT

RE: حل سوالات سیستم عامل ۹۰ - MJRS - 07 اسفند ۱۳۸۹ ۱۰:۵۰ ب.ظ

دوستان سوال ۷۵ کسی تونسته گزینه ۳ رو در بیاره؟

با فرض اینکه اولویت صف بلاک‌ها بیشتر از صف round robin هست گزینه ۲ در می آد و در غیر اینصورت میانگین زمان پایان ۱۳۸ میشه.

حل سوالات سیستم عامل ۹۰ - Maryam-X - 10 اسفند ۱۳۸۹ ۱۲:۱۹ ق.ظ

سوال ۷۸ درسته
دقیقا یادمه منم سر کنکور اشتباه خانم mansoureh را کرده بودم و جواب را در نمی آوردم.
ولی بعد متوجه شدم توی زمان‌ها اشتباه کردم و سیلندر ۱۷ هنوز نرسیده و در نتیجه جواب کامل به دست اومد.
یک بار دیگه با دقت سوال را حل کنید و پست شماره‌ی ۱۲ را هم ببینید.

حل سوالات سیستم عامل ۹۰ - mrmasoud - 10 اسفند ۱۳۸۹ ۱۰:۴۶ ب.ظ

به نام خدا

با سلام

در مورد سوال۷۹ گزینه ۴ درسته

گزینه ۱: کلا نخ‌ها باTLB کاری ندارند چون اصولا توی سطح کاربری مدیریت میشن!
گزینه ۲: نخ‌ها در سطح کاربری مدیریت میشن پس زمان جدید برای تخصیص دادن بهش داده نمیشه و زمان‌ها در مورد پردازش‌ها صدق میکنه
گزینه ۳: همون دلیل گزینه ۱
گزینه ۴‌: درسته! تغییر متن‌ها باعث تغییر ثبات‌ها و شمارنده میشه!
تغییر متن در نخ‌ها "ثبات‌ها و جداول مدیریت حافظه" را تغییر نمیده ولی پشته و تغییر میده
ببینید نخ‌ها برای خودشون یک سری ثبات (رجیستر) دارن و پشته و شمارنده مجزا
اما می دونیم که اگه از TLB استفاده نشه یک سری رجیستر داریم برای هر پردازش که این رجیستر‌ها به جدول صفحات اشاره می کنن که این جدول صفحات داخل حافظه هستش
یعنی چی شد؟ ما یه پردازش داریم که چندتا نخ داره توی این سیستم اگه TLB نداشته باشیم آدرس مربوط به صفحات در یک قسمتی از جافظه نگه داری میشه (چون دیگه لازم نیست برای تعویض متن کل جدول صفحه رو هم توی PCB ذخیره کنیم و از طرفی چون ممکنه حجم جدول صفحه زیاد باشه!) و توی این سیستم‌ها وقتی تعویض متن انجام میشه فقط همین یه ثبات ذخیره میشه و دیگه هیچی با توجه به این نکات گزینه ۴ میشه
(۰۲ اسفند ۱۳۸۹ ۰۴:۲۰ ق.ظ)Mansoureh نوشته شده توسط:  
(01 اسفند ۱۳۸۹ ۰۱:۰۹ ب.ظ)parvaz_hj نوشته شده توسط:  
(30 بهمن ۱۳۸۹ ۰۸:۱۱ ب.ظ)Mansoureh نوشته شده توسط:  
سئوال ۷۸ باید حذف بشه چون غلطه!!!!

جواب:
الگوریتم SCAN به این صورته که از اول دیسک شروع میکنه و تا آخرین سیلندر دیسک میره و در بین راهش هر درخواستی هست رو جواب میده وقتی هم به آخر رسید، از آخر به اول میره و دوباره به درخواست‌ها جواب میده و الی آخر...

در نتیجه داریم:
در زمان صفر روی سیلندر صفره، اولین درخواست یعنی ۲۱ میرسه، به سمت سیلندر ۲۱ میره، و در زمان ۱۰ که سیلندر ۷۵ میرسه توی یه صفی در نظر میگیره که ۷۵ رسیده، در زمان ۲۰ هم که ۱۶ میرسه ولی حرکت هد به سمت بالاست و نمیتونه برگرده مگر اینکه به آخر دیسک رسیده باشه! پس همون ۲۱ رو جواب میده.
تا الآن داریم: ۰-۲۱ و در صف سیلندرهای رسیده ۷۵ هست و ۱۶

الآن ما زمان ۲۱ هستیم و داریم به سمت بالا میریم بین راه فقط ۷۵ رو داریم در زمان ۷۰ ما روی سیلندر ۷۰ هستیم که سیلندر ۶۸ رو رد کردیم، برای همین به ۶۸ پاسخ داده نمیشه در زمان ۷۵ به سیلندر ۷۵ جواب داده میشه در زمان ۸۰ و ۹۰ به ۲ و ۱۶ هم پاسخ داده نمیشه!
تا الان شد: ۰-۲۱-۷۵ و در صف سیلندرهای رسیده: همه رسیدند...

حالا به سیلندر ۹۹ میره و میخواد برگرده، به ترتیب به باقی مانده‌ها جواب میده یعنی ۶۸، ۱۷، ۱۶ و در نهایت ۲

جواب نهایی میشه: ۰-۲۱-۷۵-۶۸-۱۷-۱۶-۲
که در هیچکدام در گزینه‌ها نیست! کسانی که ۴ رو پاسخ دادند احتمالاً فقط تا ۶۸ بررسی کردند!!!

گرچه این سوال را اشتباه زدم اما با حرفت مخالفم
ببین من خیلی بررسی کردم در زمانی که میشه ۰-۲۱-۷۵-۶۸ تا انجا درست
حالا فاصله بین این سیلندرها را با هم جمع کن برای به دست اوردن اینکه توی چه زمانی هستیم
میشه کلش ۸۲!!!! یعنی به ۹۰ نمی رسه که ۱۷ اومده باشه...یعنی در این زمان ۹۰ نیستیم که ۱۷ را ببینه!!!!!!!!
فقط ۱۶ وجود داره و ۲ و بعد هم که ۱۷ میشه....
اما کاش حذف بشه....کلی به نفعمه...
Big Grin

نه اشتباه میکنی!!! من که گفتم، SCAN به آخر دیسک میره و بر میگرده بعد به ۶۸ جواب میده!
SCAN مدلش این بود که از اول میرفت تا آخر دیسک و از آخر دیسک میفرت به اول و این بین به درخواست‌ها جواب میداد... اگر LOOK بود بعد از آخرین درخواست برمیگشت، ولی اینجا گفته آسانسور برای همین هم باید به آخر دیسک بره.
وقتی به آخر دیسک میره خب زمانش به ۱۰۰ میرسه!!! برای همین همه‌ی درخواست‌ها اومدند...

به نام خدا

با سلام

این سوال به نظرم کاملا غلطه و باید حذف بشه
ما ۴ تا الگوریتم داریم
۱- LooK
۱- C-LooK
۳-Scan
۴- C-Scan
توی Scan ما باید تا آخر دیسک بریم (یعنی ۹۹) بعدش یهو به ابتدا می ریم و دوباره از اون سر شروع می کنیم(یعنی ۱۰۰ تا سیلندر و برمیگردیم)
توی C-Scan ما بعد از رسیدن به آخر دیسک (یعنی ۹۹) جهت و عوض مکنیم و شروع به پاسخ دادن میکنیم
توی Look ما فقط تا۷۵ میریم و بعدش به ابتدا برمیگردیم(یعنی ۱۰۰ تا سیلندر و برمیگردیم)
توی C-look ما وقتی به ۷۵ رسیدیم به عقب برمیگردیم
این توضیحات از کتاب سیستم عامل مقسمی که کامل در این مورد نوشته هستش (صفحات ۳۱۰ تا ۳۱۲)
با این توضیحات هیچ کدوم از گزینه‌ها نمیشه!

حل سوالات سیستم عامل ۹۰ - Maryam-X - 10 اسفند ۱۳۸۹ ۱۱:۵۰ ب.ظ

بچه‌ها سوال (مانیتور)به چه نتیجه ای رسیدید؟

حل سوالات سیستم عامل ۹۰ - hsh88 - 10 اسفند ۱۳۸۹ ۱۱:۵۱ ب.ظ

منم موافقم!