مدیریت پروسس های توزیع شده

صفحه 1:
مدیریت پروسس های توزیع ‎os‏ © مهاجرت پروسس * حالت سرتاسری توزیع شده ؟ انحصارمتقابل توزیع شده ‎GR‏ توزیع شنده 

صفحه 2:
مهاجرت پروسس میت ال مضاز کاقی از حالسترکه زوسن از تیک کامپیوتر به کامپیوتر * اجرای پروسس روی ماشین هدف 

صفحه 3:
‎taal‏ مهاجزت پزوسسن ‏* مهاجرت پروسس به دلایل زیر مناسب برای محاسبات توزیع شده است. 7 تعادل بار - کارایی ارتباطات - قابلیت دسترسی یا تحمل خرابی 7 بهره گیری از قابلیت های ویژه 

صفحه 4:
تعادل بار * انتقال پروسس ها از سیستم های محاسباتی با بار سنگین به سیستم های محاسباتی با بار سبک - تعادل بار باعث بهبود كارادى م اشود: - در طراحى الكوريتم هاى تعادل بار بايد به بالاسرى ارتباطات دقت داشت. 

صفحه 5:
* جهت کاهش هزینه ارتباطی» پروسس های که با گره هایی تعامل زیاد دارند. به آن گره ها انتقال داده می شوند. * شاید بهتر باشد. پروسسی را به محل نزدیک داده ها انتقال داد یا برعکس داده ها را به محل پروسس انتقال داد. 

صفحه 6:
کارایی دسترسی و قابلیت ویژه ؟ قابلیت دسترسی - ممکن پروسسی با زمان اجرایی طولانی به علت خطا ها یا اتمام زمانبندی نیاز به انتقال داشته باشد. - سيستم عامل باید خطاها و رفع آنها را دنبال کند. 7 به عبارتی قابلیت دسترسی یعنی تحمل پذیری بالای سیستم در برابر خطاها * استفاده از قابلیت ها ی ویژه - یک پروسس برای استفاده از سخت افزا و یا نرم افزار خاص به گره ای که آن قابلیت ها را دارد انتقال می یابد. 

صفحه 7:
سوالات مهاجرت پروسس چه کسی شروع کننده مهاجرت پروسس است؟ ‎az‏ چیزهایی در مهاجرت پروسس درگیر می شوند؟ چه قسمت هایی از پروسس مهاجرت می کنند؟ چه پیام ها و سیگنال هایی رد و بدل می گردند؟ 

صفحه 8:
جه كسى شروع کننده مهاجرت است؟ ؟ بستگی به هدف يا علت مهاجرت دارد. ‎paps ene‏ - اكر هدف تعادل بار باشد 7 باید از دید پروسس شفاف باشد * شروع کننده پروسس 7 اگر هدف دسترسی به یک منبع خاص باشد - پروسس باید از سیستم توزیع شده اطلاعات کافی داشته باشد 

صفحه 9:
چه چیزهایی در مهاجرت پروسس درگیر می شوند؟ * بايد پروسس از سیستم مبدأً حذف و روی ماشین هدف ایجاد شود. - تغيير مكان يروسس نه تكرا آن * تصوير يروسس شامل حداقل بلوى كنترل كننده يروسس ‎a,b (PCB)‏ انتقال يابد. * علاوه براين بايد ييوندهاى بين يروسس مهاجرت كننده و يروسس هاى ديكر تغيير بيدا كنند. © يوونهرساى فوق سيت تجاذل جام هاا وسكمال ها استفادهدمن شود. 

صفحه 10:
10 مثالی از مهاجرت پروسس انوم سود ره 

صفحه 11:
جه قسمت هایی از پروسس مهاجرت می کنند؟ * انتقال :بلوک کتترل کفتقة پروسن (طلیط):ساقة انست: * چند راهکار برای انتقال فضای آدرس و داده ها به صورت زير است: ‎Eager All (1‏ ‎Precopy (2‏ ‎Eager dirty (3‏ ‎Copy-on-reference (4‏ ‎Flushing (5‏ 

صفحه 12:
Eager All ؟ انتقال کل فضای آدرس 7 ردپایی از پروسس در ماشین مبدأ باقی نمی ماند. - اگر فضای آدرس خیلی طولانی باشد و پروسس نیازی به تمامی آن نداشته باشد, اين روش هزينه و وقت زیادی را تلف می کند. 12 

صفحه 13:
PreCopy * همزمان با کپی فضای آدرس به ماشین مقصد. پروسس ولاق ماشيق هبدأ در حال لجرا السك * به عبارتى ابتدا فضاى آدرس انتقال مى يابد و سيس پروسس - صفحاتی که در طول عملیات 016001037 در ماشین مبداً تغییر یافته اند. باید بعد از مهاجرت پروسس دوباره انتقال یابند. 7 این راهکار زمان وقفه و بیکاری پروسس را کاهش می دهد. در طول مهاجرت پروسس اجرای آن موقتاً قطع می گردد. 13 

صفحه 14:
Eager dirty * انتقال صفحاتى از فضاى قوسن حافظه ی اصلی که تغییر يافته باشند. - بلوک های اضافی از فضای آدرس مجازی با توجه به نیاز انتقال مى يابند. - اين راهكار انتقال داده ها را به حداقل مى رساند. #بابعو يدا مرطول حبات برويصن ‎Sal ll‏ - نكهدارى صفحات و جداول صفحه 14 

صفحه 15:
Eager dirty * انتقال صفحاتى از فضاى قوسن حافظه ی اصلی که تغییر يافته باشند. - بلوک های اضافی از فضای آدرس مجازی با توجه به نیاز انتقال مى يابند. - اين راهكار انتقال داده ها را به حداقل مى رساند. #بابعو يدا مرطول حبات برويصن ‎Sal ll‏ - نكهدارى صفحات و جداول صفحه 15 

صفحه 16:
Copy-ONn-)e> ob 5 reference ۴ صفحات حافظه موقعی انتقال می يابند. که به آنها رجوع شود. 7 اين روش کمترین هزینه اولیه مهاجرت پروسسس را شامل می شود. 

صفحه 17:
Flushing * با نوشتن صفحات 0117 روی دیسک. صفحات از حافظه ی اصلی حذف ‎go‏ شوند. * صفحات مورد نیاز برای دسترسی از طریق دیسک تأمین می شوند. - در این حالت مبداء از صفحات پروسس مهاجرت يافته که در حافظه ی اصلی قرار دارند. پاک می شود. 17 

صفحه 18:
Sid 5 آگز پژوشتی از فشتای ‎gays‏ انتفاده‌می کتدهحر بخالین که روی ماشین هدف قرار دارد. بهتر است از روش های زیر استفاده شود: Eager all - Pre Copy - Eager dirty - در غیر این صورت استفاده از روش های زیر: Copy-On-Reference - Flushing - 18 

صفحه 19:
19 2: Yes. migrate ta ‎igrateln P‏ ی ‎igrateOut:‏ ‏ل ‎a 4 ‏ا‎ ‎i ‎I ‎1 ‎i ‎I 4: Offer P i} i 1 ‎Figure 18.2 Negotiation of Process Migration ‎Oy ‎(aN ‎0 ‎ 

صفحه 20:
اخرا اج 5 سیستم مقصد ممکن است درخواست مهاجرت یک پروسس را رد نموده و آن را به ماشین مبداء برگرداند. * اگر ایستگاه کاری مبدا بیکار شد. پروسس مهاجرت يافته از آن. دوباره به ماشین مبداء خود بر می گردد. 20 

صفحه 21:
21 حالات سرتاسری توزیع شده * سیستم عامل حالت فعلی تمامی پروسس ها را در یک سیستم توزیع شده نمی داند. * یک پروسس فقط حالت فعلی تمامی پروسس ها در سیستم خود را می داند. * پروسس های راه دور فقط اطلاعات دریافتی از پیام ها را می دانند. 

صفحه 22:
حالات سرتاسری توزیع شده * مثال: شماره حنابی زوی دو شعیه بانکی توزیع شنده است. * جمع کل موجودی حساب با جمع موجودی حساب در دو شعبه بدست می آید. ؟ در ساعت ۳ بعداظهر تراز حساب محاسبه می شود. * ييام های برای درخواست اطلاعات ارسال می شود. 22 

صفحه 23:
حالات سرتاسری توزیع شده * مثال ۱: در این حالت پیام ها قبل و بعد از ترازگیری رد و بدل می شوند. Branch A Branch B 3:00 (a) Total = $100 23 

صفحه 24:
حالات سرتاسری توزیع شده * مثال ۲: در این حالت در موقع گرفتن تراز یک انتقال ۱۰۰ دلاری وجه از شعبه ۸ به شعبه 3 داریم. 8 موحد موجودق:نادرضة أسث. * راه حل : اضافه كردن مبلغ ارسالى به موجودى Branch A Braneh B (b) Total = $0 24 

صفحه 25:
حالات سرتاسری توزیع شده ؟ مثال ۲: سنکرون نبودن کلاک ها *کلاک شعبة ن سریعثر ‎Giada‏ ‎٩‏ تفیجه افزازآتادرست می باقن ‎ ‎ ‎ ‎ ‎ ‎Sq = $100 3:01 Branch A e a 3200 msg = "Transfer $100 to Branch 8” Branch B 8 ‏تجاه‎ ‎2:9 3:00 ‎ ‎(©) Total = $200 ‎25 ‎ ‎ ‎ ‎ ‎ 

صفحه 26:
تعاریف اولیه * کانال 7 اگر بین دو پروسس پیامی رد و بدل شود کانال داریم * حالت 7 دنباله ای از پیام ها که بین کانال های مرتبط با یک پروسس ارسال یا دریافت شده اند. 26 

صفحه 27:
تعاريف اوليه 5123225101: * - ثبت حالت يك يروسس 6 ال سای - مجموعه حالات تمامی پروسس ها * 918050 توزیع‌شدم - مجموعه 9180501 ‎le‏ برای هر پروسس یک ‎snapshot‏ 27 

صفحه 28:
اله سد الس ‎Eel‏ SA={send(M2}, SB={send(M1)}, SC={Rcev(M1),Rcv(M3),send(M4) } 1a) Inconsistent Global State 

صفحه 29:
SA={send(M2}, SB={send(M1)}, ° SC={Rcv(M1),send(M3),send(M4) (b) Consistent Global State 

صفحه 30:
الگوریتم توزیعی 8118۳050 * فرض كنيد بيام به ترتیبی که ارسال شده اند دریافت می شوند. 7 هیچ پیامی گم نمی شود. - )1 لین ییمندی‌ها را بر طرفمی‌ک ند * استفاده از پیام کنترلی خاص ‎Marker -‏ 30