انجمنصفحه اولجستجوی انجمن

[karnameh90]

دوستانی که کنکور دادند ، بفرمایید اینجا تا درباره آزمون دکتری ۹۵ آزاد بحث و تبادل نظر بشه

---

تا اینجا در باره این دو سوال بحث شده است :
یه سوال round roubin داشت که پنج فرایند رود با زمان ۱۰ و تعویض متن ۱ ، جوابش چی میشد ؟ به نظر ۵۵
یه سوال هم درباره lru و کلاک بود که به نظر من نباید نقص صفحات اول رو حساب می کردیم و جواب ۵ و ۷ زدم - نقص صفحه اولیه محاسبه نمی شد

[karnameh90]

وظایف سیستم عامل : ؟
سوال اجرای همروند که دو تا فرآیند داشت گزینه ۳
۸فرآیند و ۳ منبع هم پاسخ گزینه کوچکتر مساوی ۳ بود
سوال تشخیص بن بست بانکداران : در آینده احتمال بن بست دارد
تعیین اندازه مدخل جدول صفحه : ۹ بیت
الگوریتم دیسک بدون قحطی هم گزینه ۱

[zizo1394]

(۱۰ بهمن ۱۳۹۴ ۱۲:۴۶ ب.ظ)karnameh90 نوشته شده توسط:  وظایف سیستم عامل : ؟
سوال اجرای همروند که دو تا فرآیند داشت گزینه ۳
۸فرآیند و ۳ منبع هم پاسخ گزینه کوچکتر مساوی ۳ بود
سوال تشخیص بن بست بانکداران : در آینده احتمال بن بست دارد
تعیین اندازه مدخل جدول صفحه : ۹ بیت
الگوریتم دیسک بدون قحطی هم گزینه ۱

آفرین.دقیقا همه پاسخهاتون طبق پاسخهای منه.فقط سوال یک رو لحظه اخری زدم گزینه ۳/حالام پشیمونم.چون حس میکنم اشتباهه
درمورد RR کدومو زدین؟من هرجور حساب کردم تو گزینه ها نبود.الا اینکه n رو ضرب کردم به q و با n*s جمع زدم.ف کنم جواب شد ۵۵
درمورد شبکه ip مقیاس پذیر نیس رو زدم که گزینه نادرست اون بود

---

(۱۰ بهمن ۱۳۹۴ ۱۱:۰۲ ق.ظ)karnameh90 نوشته شده توسط:  دوستانی که کنکور دادند ، بفرمایید اینجا تا درباره آزمون دکتری ۹۵ آزاد بحث و تبادل نظر بشه

---

تا اینجا در باره این دو سوال بحث شده است :
یه سوال round roubin داشت که پنج فرایند رود با زمان ۱۰ و تعویض متن ۱ ، جوابش چی میشد ؟ به نظر ۵۵
یه سوال هم درباره lru و کلاک بود که به نظر من نباید نقص صفحات اول رو حساب می کردیم و جواب ۵ و ۷ زدم - نقص صفحه اولیه محاسبه نمی شد

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

[msaif]

(۱۰ بهمن ۱۳۹۴ ۱۲:۴۶ ب.ظ)karnameh90 نوشته شده توسط:  وظایف سیستم عامل : ؟
سوال اجرای همروند که دو تا فرآیند داشت گزینه ۳
۸فرآیند و ۳ منبع هم پاسخ گزینه کوچکتر مساوی ۳ بود
سوال تشخیص بن بست بانکداران : در آینده احتمال بن بست دارد
تعیین اندازه مدخل جدول صفحه : ۹ بیت
الگوریتم دیسک بدون قحطی هم گزینه ۱

اگر شما ۸ منبع داشته باشید که هر فرایند به سه منبع همزمان نیاز داشته
و منابع از یک نوع باشد شما می توانید حداکثر چهار فرایند داشته باشید و بدون بن بست
کار را انجام دهید فکر کنم گزینه یک درست بود
یک درست است

[zizo1394]

(۱۰ بهمن ۱۳۹۴ ۰۲:۰۴ ب.ظ)msaif نوشته شده توسط:  

(10 بهمن ۱۳۹۴ ۱۲:۴۶ ب.ظ)karnameh90 نوشته شده توسط:  وظایف سیستم عامل : ؟
سوال اجرای همروند که دو تا فرآیند داشت گزینه ۳
۸فرآیند و ۳ منبع هم پاسخ گزینه کوچکتر مساوی ۳ بود
سوال تشخیص بن بست بانکداران : در آینده احتمال بن بست دارد
تعیین اندازه مدخل جدول صفحه : ۹ بیت
الگوریتم دیسک بدون قحطی هم گزینه ۱

اگر شما ۸ منبع داشته باشید که هر فرایند به سه منبع همزمان نیاز داشته
و منابع از یک نوع باشد شما می توانید حداکثر چهار فرایند داشته باشید و بدون بن بست
کار را انجام دهید فکر کنم گزینه یک درست بود
یک درست است

طبق فرمول میشد کوچکتر از ۴/اما چون مساوی نداره میشه کوچکترمساوی ۳

---

درمورد سیستم پیشرفته، الگوریتم رینگ تعداد پامهای election من ۱۴ بدست اوردم.باتوجه به خط چینهایی که در کتاب هست نشون میده به پردازه خراب هم پیام ارسال میشه .پس تعداد ۱۲+۲ میشه یعنی ۱۴/
کسی نظری نداره؟

[karnameh90]

سوالات شبکه که خاطرم مونده
زمان همگرا شدن مسیر یابی ۳T
واحد انتقال اطلاعات در لایه انتقال : segment
اضافه کردن دو گره به شبکه ای با توپولوژی star
یک سوال صحیح غلط درباره TCP داشت که وظیفه ip سرویس دادن به tcp بود - برعکس نوشته بود
یک آی پی داده بود که به کلاس B تعلق داشت
یک سوال هم از CSMA/Cd و aloha داده بود که بین ۲ و ۳ شک داشتم و نزدم

---

(۱۰ بهمن ۱۳۹۴ ۰۲:۰۹ ب.ظ)zizo1394 نوشته شده توسط:  

(10 بهمن ۱۳۹۴ ۰۲:۰۴ ب.ظ)msaif نوشته شده توسط:  

(10 بهمن ۱۳۹۴ ۱۲:۴۶ ب.ظ)karnameh90 نوشته شده توسط:  وظایف سیستم عامل : ؟
سوال اجرای همروند که دو تا فرآیند داشت گزینه ۳
۸فرآیند و ۳ منبع هم پاسخ گزینه کوچکتر مساوی ۳ بود
سوال تشخیص بن بست بانکداران : در آینده احتمال بن بست دارد
تعیین اندازه مدخل جدول صفحه : ۹ بیت
الگوریتم دیسک بدون قحطی هم گزینه ۱

اگر شما ۸ منبع داشته باشید که هر فرایند به سه منبع همزمان نیاز داشته
و منابع از یک نوع باشد شما می توانید حداکثر چهار فرایند داشته باشید و بدون بن بست
کار را انجام دهید فکر کنم گزینه یک درست بود
یک درست است

طبق فرمول میشد کوچکتر از ۴/اما چون مساوی نداره میشه کوچکترمساوی ۳

---

درمورد سیستم پیشرفته، الگوریتم رینگ تعداد پامهای election من ۱۴ بدست اوردم.باتوجه به خط چینهایی که در کتاب هست نشون میده به پردازه خراب هم پیام ارسال میشه .پس تعداد ۱۲+۲ میشه یعنی ۱۴/
کسی نظری نداره؟

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

[zizo1394]

(۱۰ بهمن ۱۳۹۴ ۰۲:۲۳ ب.ظ)karnameh90 نوشته شده توسط:  سوالات شبکه که خاطرم مونده
زمان همگرا شدن مسیر یابی ۳T
واحد انتقال اطلاعات در لایه انتقال : segment
اضافه کردن دو گره به شبکه ای با توپولوژی star
یک سوال صحیح غلط درباره TCP داشت که وظیفه ip سرویس دادن به tcp بود - برعکس نوشته بود
یک آی پی داده بود که به کلاس B تعلق داشت
یک سوال هم از CSMA/Cd و aloha داده بود که بین ۲ و ۳ شک داشتم و نزدم

---

(۱۰ بهمن ۱۳۹۴ ۰۲:۰۹ ب.ظ)zizo1394 نوشته شده توسط:  

(10 بهمن ۱۳۹۴ ۰۲:۰۴ ب.ظ)msaif نوشته شده توسط:  

(10 بهمن ۱۳۹۴ ۱۲:۴۶ ب.ظ)karnameh90 نوشته شده توسط:  وظایف سیستم عامل : ؟
سوال اجرای همروند که دو تا فرآیند داشت گزینه ۳
۸فرآیند و ۳ منبع هم پاسخ گزینه کوچکتر مساوی ۳ بود
سوال تشخیص بن بست بانکداران : در آینده احتمال بن بست دارد
تعیین اندازه مدخل جدول صفحه : ۹ بیت
الگوریتم دیسک بدون قحطی هم گزینه ۱

اگر شما ۸ منبع داشته باشید که هر فرایند به سه منبع همزمان نیاز داشته
و منابع از یک نوع باشد شما می توانید حداکثر چهار فرایند داشته باشید و بدون بن بست
کار را انجام دهید فکر کنم گزینه یک درست بود
یک درست است

طبق فرمول میشد کوچکتر از ۴/اما چون مساوی نداره میشه کوچکترمساوی ۳

---

درمورد سیستم پیشرفته، الگوریتم رینگ تعداد پامهای election من ۱۴ بدست اوردم.باتوجه به خط چینهایی که در کتاب هست نشون میده به پردازه خراب هم پیام ارسال میشه .پس تعداد ۱۲+۲ میشه یعنی ۱۴/
کسی نظری نداره؟

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

من سیستم توزیعی رو فک کنم حداقل ۳۵% زده باشم.اگه غلط هام بعدا رو نشه!!! اسون بود بنظرم همه سوالاتم واضح بودن.
ساعت برکلی ۲و ۵۵ دقیقه میشد میانگین گرفتم طبق کتاب.
سوال اولم relocation بود.
مهاجرت RB میشد گزینه ۴/
معماری سه لایه ای هم که remote desktop بود گزینه اول میشد.نصف یوزر اینترفیس سمت سرور و نصفش سمت کلاینت
بقیه هم یادم نمیاد
پایگاه پیشرفته، phantom read رو زدم.
پروتکل درختی گزینه ۱ میشد اصلا بدون بررسی درخت هم از رو گزینه ها میشد زد.اخه تعداد لاک ها با آنلاکها در بقیه گزینه ها یکی نبود!!!
سوال اشتراک اجتماع RC ACA ST گزینه دو درست بود.یعنیRC اجتماع ST میشدRC بعدهم اشتراکش با ACA میشد ACA که اینم زیرمجموعه RC هست

---

(۱۰ بهمن ۱۳۹۴ ۰۲:۳۴ ب.ظ)zizo1394 نوشته شده توسط:  

(10 بهمن ۱۳۹۴ ۰۲:۲۳ ب.ظ)karnameh90 نوشته شده توسط:  سوالات شبکه که خاطرم مونده
زمان همگرا شدن مسیر یابی ۳T
واحد انتقال اطلاعات در لایه انتقال : segment
اضافه کردن دو گره به شبکه ای با توپولوژی star
یک سوال صحیح غلط درباره TCP داشت که وظیفه ip سرویس دادن به tcp بود - برعکس نوشته بود
یک آی پی داده بود که به کلاس B تعلق داشت
یک سوال هم از CSMA/Cd و aloha داده بود که بین ۲ و ۳ شک داشتم و نزدم

---

(۱۰ بهمن ۱۳۹۴ ۰۲:۰۹ ب.ظ)zizo1394 نوشته شده توسط:  

(10 بهمن ۱۳۹۴ ۰۲:۰۴ ب.ظ)msaif نوشته شده توسط:  

(10 بهمن ۱۳۹۴ ۱۲:۴۶ ب.ظ)karnameh90 نوشته شده توسط:  وظایف سیستم عامل : ؟
سوال اجرای همروند که دو تا فرآیند داشت گزینه ۳
۸فرآیند و ۳ منبع هم پاسخ گزینه کوچکتر مساوی ۳ بود
سوال تشخیص بن بست بانکداران : در آینده احتمال بن بست دارد
تعیین اندازه مدخل جدول صفحه : ۹ بیت
الگوریتم دیسک بدون قحطی هم گزینه ۱

اگر شما ۸ منبع داشته باشید که هر فرایند به سه منبع همزمان نیاز داشته
و منابع از یک نوع باشد شما می توانید حداکثر چهار فرایند داشته باشید و بدون بن بست
کار را انجام دهید فکر کنم گزینه یک درست بود
یک درست است

طبق فرمول میشد کوچکتر از ۴/اما چون مساوی نداره میشه کوچکترمساوی ۳

---

درمورد سیستم پیشرفته، الگوریتم رینگ تعداد پامهای election من ۱۴ بدست اوردم.باتوجه به خط چینهایی که در کتاب هست نشون میده به پردازه خراب هم پیام ارسال میشه .پس تعداد ۱۲+۲ میشه یعنی ۱۴/
کسی نظری نداره؟

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

من سیستم توزیعی رو فک کنم حداقل ۳۵% زده باشم.اگه غلط هام بعدا رو نشه!!! اسون بود بنظرم همه سوالاتم واضح بودن.
ساعت برکلی ۲و ۵۵ دقیقه میشد میانگین گرفتم طبق کتاب.
سوال اولم relocation بود.
مهاجرت RB میشد گزینه ۴/
معماری سه لایه ای هم که remote desktop بود گزینه اول میشد.نصف یوزر اینترفیس سمت سرور و نصفش سمت کلاینت
بقیه هم یادم نمیاد
پایگاه پیشرفته، phantom read رو زدم.
پروتکل درختی گزینه ۱ میشد اصلا بدون بررسی درخت هم از رو گزینه ها میشد زد.اخه تعداد لاک ها با آنلاکها در بقیه گزینه ها یکی نبود!!!
سوال اشتراک اجتماع RC ACA ST گزینه دو درست بود.یعنیRC اجتماع ST میشدRC بعدهم اشتراکش با ACA میشد ACA که اینم زیرمجموعه RC هست
و درمورد ۲pl TSO ,SGT گزینه ۱ درست بود.چون هم با ۲pl هم با TSO میشد اجراش کرد که تنها در گزینه ۱ این مورد صدق میکرد

---

پایگاه پپشرفته هم درمورد ۲pl TSO ,SGT گزینه ۱ درست بود.چون هم با ۲pl هم با TSO میشد اجراش کرد که تنها در گزینه ۱ این مورد صدق میکرد
و خوشبینانه جواب درست بود که من اشتباهی زدم بدبینانه.
اون سوال محض و ترمیم پذیر هم میشد گزینه ۳ که محض نمیشد.اما بقیه میشد

[karnameh90]

بله سوال اول relocation بود.
مهاجرت هم RB میشد
remote desktop گزینه اول درست بود
phantom read رو من هم همین زدم ولی شک دارم
توزیعی یک سوال از DNS هم داده بود
یک سوال هم سازگاری علی بود که گزینه بود اگه اشتباه نکنم
اون دوتا اسم ها رو چی زدید؟ "علی...."

---

به نظرم ۲PL نمی شد. چون برای y اگر قفل رو آزاد م یکرد که خودش نمی تونست ادامه بده و اگر آزاد نمیکرد T1 نمی تونست اجرا بشه

سوال محض و ترمیم پذیر هم میشد گزینه ۳ که محض نمیشد.

اون درخت ریزدانگی چی؟

[zizo1394]

(۱۰ بهمن ۱۳۹۴ ۰۲:۴۰ ب.ظ)karnameh90 نوشته شده توسط:  بله سوال اول relocation بود.
مهاجرت هم RB میشد
remote desktop گزینه اول درست بود
phantom read رو من هم همین زدم ولی شک دارم
توزیعی یک سوال از DNS هم داده بود
یک سوال هم سازگاری علی بود که گزینه بود اگه اشتباه نکنم
اون دوتا اسم ها رو چی زدید؟ "علی...."

---

به نظرم ۲PL نمی شد. چون برای y اگر قفل رو آزاد م یکرد که خودش نمی تونست ادامه بده و اگر آزاد نمیکرد T1 نمی تونست اجرا بشه

سوال محض و ترمیم پذیر هم میشد گزینه ۳ که محض نمیشد.

اون درخت ریزدانگی چی؟

در مورد ۲pl منم مث شما فک میکردم اما دقت کرده باشین اول read میکنه پس بعدی که xlock میکرد میتونس لاک کنه.
اونم سازگاری تدریجی میشد یعنی eventual
علی هم همونیکه بین دو تا write عمل read بود میشد طبق کتاب

---

(۱۰ بهمن ۱۳۹۴ ۰۲:۴۰ ب.ظ)karnameh90 نوشته شده توسط:  بله سوال اول relocation بود.
مهاجرت هم RB میشد
remote desktop گزینه اول درست بود
phantom read رو من هم همین زدم ولی شک دارم
توزیعی یک سوال از DNS هم داده بود
یک سوال هم سازگاری علی بود که گزینه بود اگه اشتباه نکنم
اون دوتا اسم ها رو چی زدید؟ "علی...."

---

به نظرم ۲PL نمی شد. چون برای y اگر قفل رو آزاد م یکرد که خودش نمی تونست ادامه بده و اگر آزاد نمیکرد T1 نمی تونست اجرا بشه

سوال محض و ترمیم پذیر هم میشد گزینه ۳ که محض نمیشد.

اون درخت ریزدانگی چی؟

درخت رو هم من دقیق یادم نمیاد کدومو زدم اما فک کنم T9 و T10 رو زدم که تداخل نداشتن.

[karnameh90]

متوجه منظورتون توی سوال ۲pl نشدم . میشه توضیح بدین منظورتون رو

[zizo1394]

(۱۰ بهمن ۱۳۹۴ ۰۲:۴۷ ب.ظ)zizo1394 نوشته شده توسط:  

(10 بهمن ۱۳۹۴ ۰۲:۴۰ ب.ظ)karnameh90 نوشته شده توسط:  بله سوال اول relocation بود.
مهاجرت هم RB میشد
remote desktop گزینه اول درست بود
phantom read رو من هم همین زدم ولی شک دارم
توزیعی یک سوال از DNS هم داده بود
یک سوال هم سازگاری علی بود که گزینه بود اگه اشتباه نکنم
اون دوتا اسم ها رو چی زدید؟ "علی...."

---

به نظرم ۲PL نمی شد. چون برای y اگر قفل رو آزاد م یکرد که خودش نمی تونست ادامه بده و اگر آزاد نمیکرد T1 نمی تونست اجرا بشه

سوال محض و ترمیم پذیر هم میشد گزینه ۳ که محض نمیشد.

اون درخت ریزدانگی چی؟

در مورد ۲pl منم مث شما فک میکردم اما دقت کرده باشین اول read میکنه پس بعدی که xlock میکرد میتونس لاک کنه.
اونم سازگاری تدریجی میشد یعنی eventual
علی هم همونیکه بین دو تا write عمل read بود میشد طبق کتاب

---

(۱۰ بهمن ۱۳۹۴ ۰۲:۴۰ ب.ظ)karnameh90 نوشته شده توسط:  بله سوال اول relocation بود.
مهاجرت هم RB میشد
remote desktop گزینه اول درست بود
phantom read رو من هم همین زدم ولی شک دارم
توزیعی یک سوال از DNS هم داده بود
یک سوال هم سازگاری علی بود که گزینه بود اگه اشتباه نکنم
اون دوتا اسم ها رو چی زدید؟ "علی...."

---

به نظرم ۲PL نمی شد. چون برای y اگر قفل رو آزاد م یکرد که خودش نمی تونست ادامه بده و اگر آزاد نمیکرد T1 نمی تونست اجرا بشه

سوال محض و ترمیم پذیر هم میشد گزینه ۳ که محض نمیشد.

اون درخت ریزدانگی چی؟

درخت رو هم من دقیق یادم نمیاد کدومو زدم اما فک کنم T9 و T10 رو زدم که تداخل نداشتن.

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

[karnameh90]

eventual درسته.
اون سوال ۲pl این بود :

R2(x) w3(x) commit3 Y1 (y) commit1 R2 (y) W2(y) commit1

[zizo1394]

(۱۰ بهمن ۱۳۹۴ ۰۲:۵۷ ب.ظ)karnameh90 نوشته شده توسط:  eventual درسته.
اون سوال ۲pl این بود :

R2(x) w3(x) commit3 Y1 (y) commit1 R2 (y) W2(y) commit1

دوتا commit1 نوشتین بااینحال فک کنم اینجور میشد:
t2 share lock میکنه بعدش t3 xclusive میکنه و نهایی میشه و قفل x راازاد میکنه بعدش t1 میتونه y رو لاک کنه و نهایی بشه و لاک رو ازاد که بعدهم t2 که هنوز لاک اولشو ازاد نکرده میتونه بقیه قفلاشو بگیره و تمام بشه
تحلیل شما برا اینکه با قفل نمیشه اجرا کرد چیه؟

[karnameh90]

share , exclusive روی یه آیتم با هم conf دارند . فقط share و share روی یه آیتم می تونن با هم باشن
t2 بعد از read باید قفل رو آزاد کنه تا T3 اجرا بشه . از طرف دیگه برای R2 (y) W2(y) به قفل احتیاج داره. اگه آزاد کنه که T1 انجام بشه خودش نمی تونه و اگه آزااد نکه T1 اجرا نمیشه

[zizo1394]

(۱۰ بهمن ۱۳۹۴ ۰۳:۰۸ ب.ظ)karnameh90 نوشته شده توسط:  share , exclusive روی یه آیتم با هم conf دارند . فقط share و share روی یه آیتم می تونن با هم باشن
t2 بعد از read باید قفل رو آزاد کنه تا T3 اجرا بشه . از طرف دیگه برای R2 (y) W2(y) به قفل احتیاج داره. اگه آزاد کنه که T1 انجام بشه خودش نمی تونه و اگه آزااد نکه T1 اجرا نمیشه

یعنی t2 نمیتونه share رو نگهداره درابتدا بدون اینکه ولش کنه؟
اخه با TSO هم میشد..کدوم گزینه میشد؟وای دو تا اشتباه دارم بااینحساب