تالار گفتمان مانشت

نسخه‌ی کامل: حل سوالات پایگاه داده 93
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
صفحه‌ها: 1 2 3
33-1
34-4
35-4
36-2
37-4
38-1
40-3
43-3
44-1
45-2
33 سوال سیستم عامله !!

43 سوالش غلطه
اصلا در WD,WW که بن بست ایجاد نمیشه و ذاتن برای پیشگیری از بن بست ارائه شدن، پس بن بست اصلا ایجاد نمیشه که در موردش صحبت کنی، تمامی گزینه ها غلطه بنظرم

اگه همه رو اینظوری زده باشه، واقعا ایول
سوال 34. چرا با طرح 2pl سازگار نیست؟
سوال 35. تحت چه شرایط خاصی T2 نباید redo شود؟
سلام

۳۴-۴
۳۵-۱ البته فکر کنم اشتباه زدم چون به هنگام سازی بلافاصله است تغییرات روی پایگاه اعمال شده ونیازی به redo نیست و گزینه ۴ درست است.
اگر به هنگام سازی با تاخیر بود گزینه ۱ می شد.
۳۷-۴
۴۴-۱
۴۵-۲

سوال ۴۱و ۴۲ را کسی تونسته حل کنه؟
وقتی commit اجر شد ، ممکنه در بین راه انتقال بین فایل log و حافظه مانا مشکلی پیش بیاد. تو بلافاصله و هم با تاخیر اول تو لاگ نوشته بعد میره تو مانا. پس اگه بعده commit ببین لاگ و مانا کرش کنه ممکنه redo کنه. پس t3 حتما Undo میشه و اگه بین انتقال بیم فایل ثبت و مانا تغییری پیش نیاد پس T2 ثبت شده و Red نمیخواد. به نظرم گزینه 4 درسته

34 هم با 2pl سازگار نیست، t1 حتما باید اول هم B و هم A رو قفل نوشتن بزاره، از طرفی هم اگه بعد از خوندن A تو T2 هم قفل کنه اون وقت برای نوشتن توسط T1 قفل رو باز کنه که در اینصورت نمی تونه C رو قفل کنه.
اگه بتونی یه طرح 2pl واسش بیاری که حق با تویه.

کسی با 43 مشکل نداره !!!!! دلیل بیاره !!!!!!!!!!!!!!!!
(17 اسفند 1392 03:17 ب.ظ)esi نوشته شده توسط: [ -> ]۴۳ سوالش غلطه
اصلا در WD,WW که بن بست ایجاد نمیشه و ذاتن برای پیشگیری از بن بست ارائه شدن، پس بن بست اصلا ایجاد نمیشه که در موردش صحبت کنی، تمامی گزینه ها غلطه بنظرم
در مورد سوال ۴۳ به نظرم گزینه ۱ درسته. در این روش تراکنش جوان منتظر تراکنش پیر نشده و ساقط میشود. حال همین تراکنش پیر میشود و باید منتظر تراکنشهای جوانتر بماند تا قفلهایش را آزاد کند. بنابراین به نظر میرسد که این تراکنش دچار قحطی میشود

سوال ۳۴ به نظرم ۲pl رعایت نمیشود (بدون در نظر گرفتن مهر زمانی و فقط براساس ترتیب اجرای دستوارت که W(A با R(A مشکل دارد میگویم در مورد گزینه های اول تا سوم هیچ اطمینانی ندارم

سوال ۳۵ چرا بعضی دوستان استدلال میکنند که گزینه ۴ درست است. اگر بهنگام سازی بلافاصله باشد یعنی تراکنش T2 کاملا تثبیت شده و Undo نمیخاهد. اگر این چنین باشد پس checkpoint برای چیست و فلسفه وجودی آن زیر سوال است. اگر گزینه ۴ درست باشد با سوال ۴۴ در تناقض نیست چون به نظر سوال مشابه است. اگر توضیح روش بهنگام سازی بلافاصله در کتاب سیلبرشاتس یا دیت وجود دارد لطفا به صورت مستند بیاورید

سوال ۳۶ بین گزینه اول و دوم شک دارم. اگر کسی توضیحی مستندی دارد لطفا بگوید

سوال ۳۷ را گزینه ۴ زدم اما مطمین نیستم. نظر دوستان؟

سوال ۳۸ گزینه ۴ مطمین نیستم که برای ترمیم system failure وجود backup الزامی است یا خیر (media failure حتما پشتیبان میخاهد) اگر دوستان اطلاعی دارند لطفا بفرمایید. دوستانی هم که معتقدند گزینه ۱ درست است جمله مستندی از کتاب ارائه دهند چون شاید گزینه ۱ درست نباشد

سوال ۳۹ به نظرم گزینه ۴ میشود چون دقیقا در فصل امنیت پایگاه داده دیت، یکی از مزایای view افزایش ایمنی داده هاست

سوال ۴۰ تا ۴۲ را نمیدانم

سوال ۴۴ گزینه ۱ که لطفا تفاوت این سوال با سوال ۳۵ را بفرمایید
سوال ۴۵ گزینه ۲ میشه.
سلام

در مورد سوال ۴۳، من هم سر جلسه گزینه اول به ذهنم رسید. ولی الان که کتاب بررسی کردم به صورت زیر نوشته شده
" در هر دو الگوریتم WDو WW ممکن است تراکنش هایی طرد شوند که ایجاد کننده بن بست نیستند.
در هر دو الگوریتم از پدیده محرومیت اجتناب می شود [SILB99]"

خوب T3 قفل روی C رو بعد خوندنش باز می کنه، بعد از اون T2 هم می تونه روی C بنویسه و در آخر قفل A رو باز کنه. T1 هم در نهایت روی A بنویسه
در مورد سوال 35، دقیقن همین مثال در کتاب آقای رانکوهی صفحه 187 جلد دوم ذکر شده و اشاره کرده که در صورتی نیاز به redo نداریم که بین لحظه نقطه ایجاد وارسی و لحظه بروز خرابی هیچ تراکنش تثبیت شده ای وجود نداشته باشدو
و یک مثال زده از هر دو مورد با مراجعه به کتاب متوجه می شید که گزینه 1 صحیح هست.
در ضمن کتاب دکتر حق جو در جلد دوم کاملن اشاره میکنن که در این حالت redo داریم .

در مورد سوال آخر، میتونید به مثال های کتاب دکتر رانکوهی جلد دوم و صفحه 40 و 41 مراجعه کنید، که میتونه نتیجه از دست رفته هم جواب سوال باشد.
در مورد سوال 44 هم عیناً مثال کتاب دکتر رانکوهی:دی
(17 اسفند 1392 08:09 ب.ظ)انسیه۲۰۱۲ نوشته شده توسط: [ -> ]در مورد سوال ۳۵، دقیقن همین مثال در کتاب آقای رانکوهی صفحه ۱۸۷ جلد دوم ذکر شده و اشاره کرده که در صورتی نیاز به redo نداریم که بین لحظه نقطه ایجاد وارسی و لحظه بروز خرابی هیچ تراکنش تثبیت شده ای وجود نداشته باشدو
و یک مثال زده از هر دو مورد با مراجعه به کتاب متوجه می شید که گزینه ۱ صحیح هست.
در ضمن کتاب دکتر حق جو در جلد دوم کاملن اشاره میکنن که در این حالت redo داریم .

در مورد سوال آخر، میتونید به مثال های کتاب دکتر رانکوهی جلد دوم و صفحه ۴۰ و ۴۱ مراجعه کنید، که میتونه نتیجه از دست رفته هم جواب سوال باشد.
در مورد سوال ۴۴ هم عیناً مثال کتاب دکتر رانکوهی:دی

در مورد سوال 35، مطمینید مثال کتاب در مورد "بهنگام سازی بلافاصله" است. بنده کتاب دکتر رانکوهی را ندارم. اگر عکسی یا فایلی از قسمت های مربوطه دارید لطف کنید بذارید
در مورد سوال 45 من حول شدم و سریعا گزینه 4 را زدم. گزینه 2 قطعا درسته اما توی کتاب دکتر رانکوهی چطور استدلال کرده که گزینه 4 هم میشه. اگر عکسی یا توضیحی هست لطفا بفرمایید
در مورد بقیه سوالا هم لطفا دوستان نظر بدن یا اگه تو کتاب یا جزوه آنها را پیدا کردند بذارند مخصوصا سوال 36 و 38 منبع موثق بدید لطفا
با تشکر
سؤال ۳۷
کسی می تونه بگه چرا جواب ۴ هست و ۳ نیست؟ به نظر من طرحهای گزینه ۳ و ۴ هیچ کدوم نه View Serializable هستن نه Conflict Serializable.

تصویر ترتیب دستورهای این تراکنشها رو (اگه فرض بگیریم از چپ به راسته) اینجا قرار می دم که نشون می ده از هیچ کدوم قادر به تولید طرحهای توالی پذیر نیستیم.
[attachment=15593]

اگر گزینه ۳ و داده B رو در نظر بگیریم بین R2 اول و W1 و همین طور بین W1 و W2 تعارض وجود داره. با ترتیب T2 T1 یا T1 T2 نمی شه ترتیب بین این دستورها رو حفظ کرد.

اگه از نظر View Serializability هم در نظر بگیریم، چون T2 اولین بار B رو خونده، باید T2 اول بیاد. ولی چون تراکنشی که آخرین بار B رو نوشته هم خود T2 هست نمی تونه اول بیاد و باید آخر باشه.

در این طرحی که داده شده (W1(B یه Lost Update به حساب میاد. اگه T1 اول باشه، (R2(B اول دقیقا داره همین Lost Update رو می خونه. اگر T2 رو آخر قرار بدیم، همین مقدار Lost شده مقدار نهایی B تعیین می شه.
من چون تازه یه هفته ست مطالب پایگاه داده پیشرفته رو می بینم خیلی مسلط نیستم به این چیزا. بی اطلاعی منو ببخشین.
سوال ۳4)

تا جایی که من میدونم، ۲pl همون قفل گذاری ۲ مرحله ای است و شرطش اینه که بعد از آزاد کردن قفل، دیگه نمیشه قفل جدید گرفت
حالا ترتیب قفل گذاری زیر رو در نظر بگیرید:

S1(B) R1(B) S2(A) R2(A) S3© R3© L3© X1(B) W1(B) X1(A) X2© W2© L2© L2(A) W1(A) end

تمام تراکنش ها قاعده ۲pl رو رعایت کردند.
[attachment=15594]
(17 اسفند 1392 10:14 ب.ظ)fallah_o68 نوشته شده توسط: [ -> ]
(17 اسفند 1392 08:09 ب.ظ)انسیه۲۰۱۲ نوشته شده توسط: [ -> ]در مورد سوال ۳۵، دقیقن همین مثال در کتاب آقای رانکوهی صفحه ۱۸۷ جلد دوم ذکر شده و اشاره کرده که در صورتی نیاز به redo نداریم که بین لحظه نقطه ایجاد وارسی و لحظه بروز خرابی هیچ تراکنش تثبیت شده ای وجود نداشته باشدو
و یک مثال زده از هر دو مورد با مراجعه به کتاب متوجه می شید که گزینه ۱ صحیح هست.
در ضمن کتاب دکتر حق جو در جلد دوم کاملن اشاره میکنن که در این حالت redo داریم .

در مورد سوال آخر، میتونید به مثال های کتاب دکتر رانکوهی جلد دوم و صفحه ۴۰ و ۴۱ مراجعه کنید، که میتونه نتیجه از دست رفته هم جواب سوال باشد.
در مورد سوال ۴۴ هم عیناً مثال کتاب دکتر رانکوهی:دی

در مورد سوال ۳۵، مطمینید مثال کتاب در مورد "بهنگام سازی بلافاصله" است. بنده کتاب دکتر رانکوهی را ندارم. اگر عکسی یا فایلی از قسمت های مربوطه دارید لطف کنید بذارید
در مورد سوال ۴۵ من حول شدم و سریعا گزینه ۴ را زدم. گزینه ۲ قطعا درسته اما توی کتاب دکتر رانکوهی چطور استدلال کرده که گزینه ۴ هم میشه. اگر عکسی یا توضیحی هست لطفا بفرمایید
در مورد بقیه سوالا هم لطفا دوستان نظر بدن یا اگه تو کتاب یا جزوه آنها را پیدا کردند بذارند مخصوصا سوال ۳۶ و ۳۸ منبع موثق بدید لطفا
با تشکر

بله مطمئنم، من براتون ۳ تا عکس گذاشتم به ترتیب ببینید، در ضمن در کتاب دکتر حق جو و سیلبر شاتز هم مثال هایی هس که کاملن مشابه نیس، اما همین استدلالو داره
در مورد سوال ۴۵ بنظر هم ۲ و هم ۴ درسته، چون رانکوهی برای هر دو همین مثالو زده، تعداد صفحات زیاده، خاستین عکس میگیریم
به نام خدا

سلام.

سوالات پایگاه داده به نظرم این گزینه ها هستش.

34) 2
35) 1
37) 4
38) 1
39) 4
43) 3
44) 1
45) 2
(17 اسفند 1392 11:12 ب.ظ)انسیه۲۰۱۲ نوشته شده توسط: [ -> ]بله مطمئنم، من براتون ۳ تا عکس گذاشتم به ترتیب ببینید، در ضمن در کتاب دکتر حق جو و سیلبر شاتز هم مثال هایی هس که کاملن مشابه نیس، اما همین استدلالو داره
در مورد سوال ۴۵ بنظر هم ۲ و هم ۴ درسته، چون رانکوهی برای هر دو همین مثالو زده، تعداد صفحات زیاده، خاستین عکس میگیریم

بابت سوال ۳۵ که دستتون درد نکنه. بله در متن کتاب به صراحت ذکر شده و به نظرم جای شکی برای درستی گزینه ۱ نمانده است. اگر سایر دوستان معترضند، متنی از کتاب را ارائه دهند

سوال ۴۵ انشاله گزینه ۴ هم درست باشد. میترسم شما دقت نکرده باشید که در متن سوال کنکور آخرین دستور خواندن B است نه خواندن A
اگر خواندن A بود قطعا گزینه ۴ هم درست بود. با این حال اگر زحمت بکشید و مثالی که در متن کتاب برای نتیجه از دست رفته آمده را هم بگذارید تا شک این سوال هم برطرف شود. خیلی ممنون میشم

دوستان جوابی از سوال ۳۶ و ۳۸ را توی متن کتاب یا جزوه ندارید که مطمئن شویم؟؟
صفحه‌ها: 1 2 3
لینک مرجع