مباحث الگوریتمی

کامنت خصوصی نگذارید چون من با ایمیل جواب سوال نمی‌دهم. اگر سوالی دارید کامنت بگذارید من همانجا جواب می‌دهم.

۷ مطلب با موضوع «سیستم عامل پیشرفته» ثبت شده است

http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=4690968&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D4690968


http://www.cs.cmu.edu/~anupamg/papers/focs08-setcover.pdf

۰ نظر موافقین ۰ مخالفین ۰ ۳۰ مرداد ۹۵ ، ۰۸:۱۱
سپیده آقاملائی
https://www.cs.cornell.edu/~rdk/papers/obliv_lowerbound.pdf
http://www-math.mit.edu/~hajiagha/probobl_final.pdf
http://www-math.mit.edu/~hajiagha/oblivious_network_design.pdf
http://ttic.uchicago.edu/~harry/pdf/optimal_oblivious_journal.pdf
https://www.cs.cmu.edu/afs/cs.cmu.edu/project/phrensy/pub/papers/AielloLMN91/AielloLMN91.html
۰ نظر موافقین ۰ مخالفین ۰ ۳۰ مرداد ۹۵ ، ۰۸:۱۱
سپیده آقاملائی
http://slides.com/rezamohammadi/concurrent-computing#/

http://thesecretlivesofdata.com/raft/

خوبیش سایت ساختن اسلایدهای این طوری است:
https://slides.com/pricing?ref=caplt
۰ نظر موافقین ۰ مخالفین ۰ ۱۵ تیر ۹۵ ، ۲۳:۳۹
سپیده آقاملائی

۱- مسیر زیگزاگ را تعریف کنید. تفاوت آن را با مسیر علّی بنویسید. مزیت مسیر زیگزاگ در تشخیص حالت سراسری سازگار چیست؟

۲- روش‌های فرستنده آغازی و گیرنده آغازی را با هم مقایسه کنید.

۳- الگوریتم Dolev و OM برای توافق در حضور خطا را با هم مقایسه کنید. از نظر زمان، حافظه، تعداد پیام، تعداد دور، خطای شبکه، خطای پردازه و یک ملاک دیگر

۴- رابطه‌ی پیش رخدادی را چطور می‌شود از روی بردار ساعت به دست آورد با کمترین میزان مبادله پیام؟ همروندی دو پردازه چطور؟

۵- الگوریتم کندی-لمپورت چرا یک حالت سراسری سازگار می‌سازد؟

۶- C-Bcast و A-Bcast را تعریف کنید و بنویسید چه چیزی به C-Bcast اضافه کنیم تا A-Bcast شود؟ چه زمانی از A-Bcast استفاده می‌کنیم؟ (من مثال زدم)

۷- فرق 2PC و 3PC چیست؟ مزیت 3PC چیست؟ ماشین حالت آنها را بکشید.

۸- یک روش توزیع شده برای Commitment بنویسید و آن را تحلیل کنید. در درس فقط روش متمرکز برای آن گفته شد.

۹- روش مهره بنیاد برای منبعی بنویسید که k نفر همزمان می‌توانند از آن استفاده کنند.

۰ نظر موافقین ۰ مخالفین ۰ ۱۳ تیر ۹۵ ، ۱۵:۵۲
سپیده آقاملائی
http://web.stanford.edu/class/cs110/spring-2016/
۰ نظر موافقین ۰ مخالفین ۰ ۱۲ خرداد ۹۵ ، ۱۸:۲۰
سپیده آقاملائی

همه‌ی سوالها یادم نیست ولی آنهایی که یادمه اینهاست:

۱- تفاوت شفافیت Failure و Persistence را بنویسید.

۲- موانع scalability را بنویسید و برای آن راه حل بنویسید.

۳- آیا TCP روش خوبی برای تبادل اطلاعات بین پردازه‌ای است؟

۴- در RPC چه مشکلاتی وجود دارد و برای حل آنها باید چه کار کرد؟ (من سینتکس را نوشتم ولی فکر کنم باید سمنتیک را می‌نوشتیم)

۵- اگر Causal BCast داشته باشیم می‌شود از آن به عنوان ساعت استفاده کرد؟ (من نوشتم آن سابقه‌ی علی که برای ساعت و انتشار استفاده می‌کنیم مثل هم است پس می‌شود.)

۶- با کدام الگوریتم‌های bcast می‌شود اجماع را حل کرد؟ (همان کاهش‌های مسئله‌ها را بنویسید.)

۰ نظر موافقین ۰ مخالفین ۰ ۲۹ ارديبهشت ۹۵ ، ۰۹:۱۳
سپیده آقاملائی

https://msdn.microsoft.com/en-us/library/windows/desktop/ms737889(v=vs.85).aspx

برای کلاینت باید از توی cmd بازش کنید که ورودی بتوانید بهش بدهید و در این مثال 127.0.0.1 بهش بدهید روی یک کامپیوتر با هم کار می‌کنند.

۰ نظر موافقین ۰ مخالفین ۰ ۲۹ ارديبهشت ۹۵ ، ۰۸:۵۷
سپیده آقاملائی