این سوال از تمرینهای سیلبرشاتس بوده بچه های پارسه پاسخشو گذاشتند:

Which of the following programming techniques and structures are "good" for a demand-
paged environment ? Which are "not good"?
Answer:
a. Stack--good.
b. Hashed symbol table--not good.
c. Sequential search--good.
d. Binary search--not good.
e. Pure code--good.
f. Vector operations--good.
g. Indirection--not good.

(۲۹ بهمن ۱۳۹۰ ۰۴:۰۵ ق.ظ)Mile Stone نوشته شده توسط:  این سوال از تمرینهای سیلبرشاتس بوده بچه های پارسه پاسخشو گذاشتند:

Which of the following programming techniques and structures are "good" for a demand-
paged environment ? Which are "not good"?
Answer:
a. Stack--good.
b. Hashed symbol table--not good.
c. Sequential search--good.
d. Binary search--not good.
e. Pure code--good.
f. Vector operations--good.
g. Indirection--not good.

اگه به سوال دقت کنید جستجوی ترتیبی رو زده مناسب چون خاصیت محلی عالی ولی جستجوی دودویی نامناسبه چون خاصیت محلیش خوب نیست.پشته و جدول هش دارای خاصیت محلی نامناسبی هستند.پس جفتش نامناسب میشه!!!!
پشته:نامناسب
هش:نامناسب

سوال در مورد نخ
من زدم کنترل نخ هم برای کاربره و هم سیستم عامل

میانگین زمان جستجو چند میشد؟ من ۱۰۰ و خورده ای (یادم نیست فکر کنم ۱۲۰ بود) زدم

سوال مربوط به بن بست‌، من زدم A بن بست داره و D مشکلشو حل می کنه. چندبار امتحان کردم به نظرم این درست بود چون B و C هم بن بست داشتن.
اگه غلطه بگید ناراحت نمیشم!!!

(۲۷ بهمن ۱۳۹۰ ۰۳:۵۸ ب.ظ)elahe89 نوشته شده توسط:  میانگین زمان جستجو چند میشد؟ من ۱۰۰ و خورده ای (یادم نیست فکر کنم ۱۲۰ بود) زدم

سوال مربوط به بن بست‌، من زدم A بن بست داره و D مشکلشو حل می کنه. چندبار امتحان کردم به نظرم این درست بود چون B و C هم بن بست داشتن.
اگه غلطه بگید ناراحت نمیشم!!!

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

چون پشته و جدول هش خاصیت محلی نداره!جفتش میشه نامناسب و نامناسب!

سوال اولو من زدم درسته مشکلش چی بود؟
انحصار متقابل رو داشت شرط پیشروی و انتظار محدود هم رعایت می شد دیگه؟؟؟

زمانبندی هم غلط بود جوابش تو گزینه‌ها نبود

سلام آره آفرین !
منم زمانشو ۱۹/..در میاوردم که تو هیچ گزینه ای نبود!

آیا درست هستند؟

سوال در مورد نخ = در تعویض نخها مقدار ثبات‌ها آن نخ ذخیره می شود و در هنگام لود باز هم ثبات‌ها ذخیره می شود و فایلهای که آن باز کرده

سوال در مورد انحصار متقابل = انتظار مشغول به وجود می آمد( فکر کنم هر دو key , lock هر دو مقدار true را بگیرند در این حالت انتضار مشغول به وجود می امد)

لطفاً نظر دهید انشاالله که منفی نشود

(۲۷ بهمن ۱۳۹۰ ۰۵:۳۶ ب.ظ)pourheidar نوشته شده توسط:  آیا درست هستند؟

سوال در مورد نخ = در تعویض نخها مقدار ثبات‌ها آن نخ ذخیره می شود و در هنگام لود باز هم ثبات‌ها ذخیره می شود و فایلهای که آن باز کرده

سوال در مورد انحصار متقابل = انتظار مشغول به وجود می آمد( فکر کنم هر دو key , lock هر دو مقدار true را بگیرند در این حالت انتضار مشغول به وجود می امد)

لطفاً نظر دهید انشاالله که منفی نشود

وقتب نخ سطح کاربر باشه نیازی به ذخیره ثبات‌ها نیس!

برای نخ سطح کاربر هم محتوی ثبات‌ها باید ذخیره بشه. (کتاب حقیقت)

سیستم عامل اون سوالی که مربوط به زمان بندی بود بهره وری Cpu ش درنمیومد !!!
سوال یک سیستم عاملم فقط ۶-۷ مینی خوندنش طول میکشید لعنتی !
سوال ۲شم اومده بود زمان دستیابی به حافظه رو با تبدیل آدرس منطقی به فیزیکی قاطی کرد بود و نوشته بود نزدیک به کدوم عدد میشه
منم بدون توجه به تبدیل آدرس منطقی به فیزیکی جوابشو بدست آوردم و نزدیک ترین گزینه رو زدم.(دفترچه A گزینه ۱)
یک سوالم از انحصارمتقابل داده بود که ترسیدم جواب بدم
یک سوال دیگشم راجب به این بود که تو صفحه بندی درخواستی بهتره از چه تکنیکی استفاده کنیم...خیلی سوالش ریسک داشت...چون ۶-۷ تا تکنیک داده بود و تو گزینه‌ها مناسب -نامناسب داده بود....
اون که میگفت روش پشته نامناسبه...جستجوی دودویی مناسبه زدم...فک کنم تو دفترچه A گزینه ۳ بود...ها ها..خدا رحم کنه
سوال اخرشم یادم نیست

اتفاقا زمانش در میومد...تو دفترچه A می شد یا گزینه ۳ یا ۴////ولی بهروری cpu در نمیومد که بین این دو تا انتخاب کنیم
زمان کل میشد ۵۴///۲۹ تا هم cpu بیکار بود...خوب بهره وری میشد چی!؟۵۳% فکر میکنم..اما تو گزینه‌ها ۹۲/۵% و ۹۵/۵ درصد

آخه با اون همه اتلاف چطور ممکنه

(۲۷ بهمن ۱۳۹۰ ۰۸:۳۶ ب.ظ)fe_atash نوشته شده توسط:  اتفاقا زمانش در میومد...تو دفترچه A می شد یا گزینه ۳ یا ۴////ولی بهروری cpu در نمیومد که بین این دو تا انتخاب کنیم
زمان کل میشد ۵۴///۲۹ تا هم cpu بیکار بود...خوب بهره وری میشد چی!؟۵۳% فکر میکنم..اما تو گزینه‌ها ۹۲/۵% و ۹۵/۵ درصد

آخه با اون همه اتلاف چطور ممکنه

من زمانشو ۱۹ درمی آوردم بهره پردازنده رو۵۰!خیلیم کفریم کرد!

سلام کسی سوال ممانعت دوجانبه رو حل نکرده ؟

کنکور امسال فقط سیستم عاملش واقعآ غیر منطقی بود
طراحش مریض بود
نکرد یه سوال متوسط توش بزاره!!!

دسترسی به حافظه ۱۰۷ زدم
نخها هم اونی که هم در سطح کاربر هم سیستم زدم
همروندی انحصار متقابل رعایت نمیشد
سوال آخر هم پشته و هش و جستجوی دودویی نامناسب زدم
RR هم جواب تو گزینه‌ها نبود ولی گزینه ۴ کدA زدم
سوال اول هم نزدم


نظرتون چیه میشه ۲ تاش درست در بیاد؟؟

(۲۷ بهمن ۱۳۹۰ ۱۰:۳۹ ب.ظ)ارمان نوشته شده توسط:  کنکور امسال فقط سیستم عاملش واقعآ غیر منطقی بود
طراحش مریض بود
نکرد یه سوال متوسط توش بزاره!!!

دسترسی به حافظه ۱۰۷ زدم
نخها هم اونی که هم در سطح کاربر هم سیستم زدم
همروندی انحصار متقابل رعایت نمیشد
سوال آخر هم پشته و هش و جستجوی دودویی نامناسب زدم
RR هم جواب تو گزینه‌ها نبود ولی گزینه ۴ کدA زدم
سوال اول هم نزدم


نظرتون چیه میشه ۲ تاش درست در بیاد؟؟

اون سوال زمان دسترسی به حافظه قبلا توی کنکور اومده بود و همینجا راه حلشو گذاشته بودن.
تنها فرقش با اون سوال توی زمان دسترسی به دیسک و نرخ خزای نقص صفحه بود.من حلش کردموفکر کنم ۲۸ دراومد.همون عدد کوچیکه.
بازم تجربه ثابت کره باید دید سنجش دوست داره چی جواب باشه

سوال ۱‌: a بن بست داره و b,c اونو رفع می کنه!

(۲۷ بهمن ۱۳۹۰ ۱۰:۴۴ ب.ظ)mohamad.bahmani نوشته شده توسط:  سوال ۱‌: a بن بست داره و b,c اونو رفع می کنه!

d درست است و a بن بست دارد
c ,b بن بست دارند

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

وقتی ما یه جستجوی باینری داریم آیا میشه از فحه بندی استفاده کرد؟؟؟؟

۱-میشه چون: فقط نیاز داریم نصف آرایه رو بیاریم و در صورت نیاز نصف دیگشو بیاریم تو صفحه
درسته؟؟؟؟؟؟
فکر کنم من اشتباه زدم

(۲۸ بهمن ۱۳۹۰ ۰۲:۵۷ ب.ظ)hamed.0801 نوشته شده توسط:  سلام کسی سوال ممانعت دوجانبه رو حل نکرده ؟

من که هرچقد تلاش کردم مشکلی توش ندیدم. زدم درست است. بقیه چی زدن؟

منم گزینه الف زدم .

(۲۸ بهمن ۱۳۹۰ ۱۲:۵۹ ق.ظ)maryam_tab88 نوشته شده توسط:  همروندی به نظرم انتظار محدود نداشت. ولی انحصار متقابل داشت

انتظار محدود نداشت.

(۲۸ بهمن ۱۳۹۰ ۰۳:۴۴ ب.ظ)sarbaz1214 نوشته شده توسط:  انتظار محدود نداشت.

چرا؟

(۲۸ بهمن ۱۳۹۰ ۰۳:۳۹ ب.ظ)elahe89 نوشته شده توسط:  من که هرچقد تلاش کردم مشکلی توش ندیدم. زدم درست است. بقیه چی زدن؟

به نظرم اگر عمل swap اتمیک باشه انتظار محدود وگرنه انحصار متقابل نقض میشود.

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

(۲۸ بهمن ۱۳۹۰ ۰۵:۳۲ ب.ظ)Mile Stone نوشته شده توسط:  

(28 بهمن ۱۳۹۰ ۰۳:۴۴ ب.ظ)sarbaz1214 نوشته شده توسط:  انتظار محدود نداشت.

چرا؟

(۲۸ بهمن ۱۳۹۰ ۰۳:۳۹ ب.ظ)elahe89 نوشته شده توسط:  من که هرچقد تلاش کردم مشکلی توش ندیدم. زدم درست است. بقیه چی زدن؟

به نظرم اگر عمل swap اتمیک باشه راه حل درست هست وگرنه انحصار متقابل نقض میشود.

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

موافقم انحصار متقابل نداشت چون توی حلقه هر کدوم flag خودشونو چک می کردن true بود ولی با swap کردن شرط حلقه false می شد و با هم وارد می شدن

سوال نخ هاb فقط درست کار میکرد بقیه بن بست داشتند

---

(۲۹ بهمن ۱۳۹۰ ۰۲:۲۴ ق.ظ)ali نوشته شده توسط:  راه حل Swap و TSL مشکل انتظار متقابل و پیشرفت رو حل می کنند اما نمی تونند انتظار محدود رو نه( صفحه ۱۹۶ حقیقت)

---

در مورد سئوال دسترسی به حافظه من دقیق حساب کردم با همه شرایطش به عددی کمتر از ۲۸ رسیدم

اره همون گزینه بدون حد بالای انتظار نامعلوم درست بود

جواب اون سوال پشته و هش اینجا هست که متاسفانه من اشتباه زدم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

(۳۰ بهمن ۱۳۹۰ ۰۳:۳۴ ب.ظ)hameda نوشته شده توسط:  جواب اون سوال پشته و هش اینجا هست که متاسفانه من اشتباه زدم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

این سوال برای اشتباه زدن بود!!!!...کی درست زده ؟

سلام به همگی.به نظر من کلا سوال مربوط به بهره وری cpu و I/O....کلا اشکال داشت.دلیلمم اینه که:
روش رسیدگی به I/O رو نگفته بود چیه؟!!!!!!اگه cpu درگیر عملیات I/O باشه جواب خیلی فرق میکنه.اگه درگیر نباشه یعنی از DMA استفاده کنه همزمان که I/O انجام میشه فقط میتونه فرایندی که به گذرگاه احتیاج نداشته باشه رو اجرا کنه.نتیجه اینکه تو تمامی این حالات جوابای متفاوتی به دست میاد.سوالش به نظر من خیلی ایراد داشت.من فرض رو بر DMA گذاشتم.تازه در این صورت هم جواب دقیق بدست نمی اومد.
کی یا نظر من موافقه؟؟

(۰۱ اسفند ۱۳۹۰ ۱۲:۱۴ ق.ظ)sajad_8900 نوشته شده توسط:  سلام به همگی.به نظر من کلا سوال مربوط به بهره وری cpu و I/O....کلا اشکال داشت.دلیلمم اینه که:
روش رسیدگی به I/O رو نگفته بود چیه؟!!!!!!اگه cpu درگیر عملیات I/O باشه جواب خیلی فرق میکنه.اگه درگیر نباشه یعنی از DMA استفاده کنه همزمان که I/O انجام میشه فقط میتونه فرایندی که به گذرگاه احتیاج نداشته باشه رو اجرا کنه.نتیجه اینکه تو تمامی این حالات جوابای متفاوتی به دست میاد.سوالش به نظر من خیلی ایراد داشت.من فرض رو بر DMA گذاشتم.تازه در این صورت هم جواب دقیق بدست نمی اومد.
کی یا نظر من موافقه؟؟

منم کاملا موافقم! منم فرضو بر dma گذاشتم ولی بهره وری cpu خیلی پایین تر از اون چیزی میشد که تو گزینه ها بود در هر حال!!!

Which of the following programming techniques and structures are “good” for a
demand-paged environment ? Which are “not good”? Explain your answers.
(a) Stack
(b) Hashed symbol table
© Sequential search
(d) Binary search
(e) Pure code
(f) Vector operations
(g) Indirection
Answer
Demand paging is good in techniques or data structures which reference data in the same
general vicinity (i.e. hit ratio on the same page is high), e.g. sequential access to an array
versus random access.
The following techniques and data structures are good: (a), ©, (e), (f)
but the following are not so good: (b), (d), (g)

---

همون ۲۸ میشه...

من ۵۷/۸ در اوردم اما تو کلید گفته ۲۸ میشه
فقط ۲۶ تزجمه داشت