زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۳:۵۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل

ارسال:
  

mehran.hzd پرسیده:

جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل

سلام
لطفا توضیح دهید در الگوریتم های جایگزینی صفحه جایگزینی محلی بهتر است یا جایگزینی سراسری ؟ چرا ؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل

سلام
در الگوریتم های محلی در هنگام نقص صفحه از قاب های تخصیصی به ان فرایند برای جایگزینی انتخاب می شود ولی در سراسری از هر یک از قاب های سایر فرایند ها نیز برای جایگزینی می توان انتخاب کرد.شیوه دیگری نیز وجود دارد که کاربرگرا است یعنی به فرایند های هر کاربر تعدادی قاب تخصیص داده می شود و در نقص صغحه می توان از قاب های ان کاربر برای جایگزینی استفاده کرد.
به طور کلی (معمولا)الگوریتم های سراسری بهتر کار می کنند.دلیلش این است که :
اول باید بدانیم که در الگوریتم های محلی یک قسمت ثابت از حافظه به هر فرایند تخصیص داده می شود(تعدادی ثابت از قاب ها ی خافظه) و در الگوریتم های سراسری به صورت پویا قاب ها بین فرایند های قابل اجرا تقسیم می شود یعنی در هر لحظه از زمان تعداد قاب های تخصیص داده شده به هر فرایند متغیر است.
یکی از مواردی که الگوریتم سراسری بهتر عمل می کند زمانی است که اندازه مجموعه کاری یک فرایند در طول عمرش متغیر باشد.در این حالت اگر از الگوریتم محلی استفاده کنیم و در طی اجرا مجموعه کاری بزرگتر شود چون تعداد قاب های تخصیصی به ان فرایند ثابت است نیاز به تبادل صفحه داریم که منجر به اتلاف cpu می شود البته ممکن است اصلا برنامه نیاز به تمام مجموعه کاری اش داشته باشد(شاید سیستم های چند پردازنده ای) که باعث می شود برنامه اجرا نشود.و این درحالی است که در حافظه ممکن است قاب های خالی زیادی وجود داشته باشد. و از طرفی اگر اندازه مجموعه کاری کوچکتر شود یعنی خالی شدن تعدادی از قاب های تخصیصی به ان فرایند در این حالت هدر رفت حافظه داریم چون دیگر فرایند ها از این قاب ها نمی توانند استفاده کنند
نقل قول این ارسال در یک پاسخ

ارسال:
  

mehran.hzd پاسخ داده:

RE: جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل

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

ارسال:
  

msour44 پاسخ داده:

RE: جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل

(۱۵ خرداد ۱۳۹۶ ۰۲:۴۲ ب.ظ)mehran.hzd نوشته شده توسط:  
(14 خرداد ۱۳۹۶ ۰۳:۴۹ ب.ظ)msour44 نوشته شده توسط:  سلام
در الگوریتم های محلی در هنگام نقص صفحه از قاب های تخصیصی به ان فرایند برای جایگزینی انتخاب می شود ولی در سراسری از هر یک از قاب های سایر فرایند ها نیز برای جایگزینی می توان انتخاب کرد.شیوه دیگری نیز وجود دارد که کاربرگرا است یعنی به فرایند های هر کاربر تعدادی قاب تخصیص داده می شود و در نقص صغحه می توان از قاب های ان کاربر برای جایگزینی استفاده کرد.
به طور کلی (معمولا)الگوریتم های سراسری بهتر کار می کنند.دلیلش این است که :
اول باید بدانیم که در الگوریتم های محلی یک قسمت ثابت از حافظه به هر فرایند تخصیص داده می شود(تعدادی ثابت از قاب ها ی خافظه) و در الگوریتم های سراسری به صورت پویا قاب ها بین فرایند های قابل اجرا تقسیم می شود یعنی در هر لحظه از زمان تعداد قاب های تخصیص داده شده به هر فرایند متغیر است.
یکی از مواردی که الگوریتم سراسری بهتر عمل می کند زمانی است که اندازه مجموعه کاری یک فرایند در طول عمرش متغیر باشد.در این حالت اگر از الگوریتم محلی استفاده کنیم و در طی اجرا مجموعه کاری بزرگتر شود چون تعداد قاب های تخصیصی به ان فرایند ثابت است نیاز به تبادل صفحه داریم که منجر به اتلاف cpu می شود البته ممکن است اصلا برنامه نیاز به تمام مجموعه کاری اش داشته باشد(شاید سیستم های چند پردازنده ای) که باعث می شود برنامه اجرا نشود.و این درحالی است که در حافظه ممکن است قاب های خالی زیادی وجود داشته باشد. و از طرفی اگر اندازه مجموعه کاری کوچکتر شود یعنی خالی شدن تعدادی از قاب های تخصیصی به ان فرایند در این حالت هدر رفت حافظه داریم چون دیگر فرایند ها از این قاب ها نمی توانند استفاده کنند
معایب جایگزین سراسری چیه ؟
یکی از مهمترین معایب سیاست جایگزینی سراسری پیاده سازی کاملا سخت و پیچیده ی ان است و یکی از دلایل سخت بودن مسئله اولویت دهی فرایند ها است. ویکی از ایراد های که یادم مونده ونمی دونم از کجا میاد تاثیر سیاست سراسری در افزایش کوبیدگی بود یعنی سیاست محلی در بحث کوبیدگی بهتر عمل می کرد حالا باز شما یه جستجو در نت هم بزنید و همچنین نظرات سایر دوستان را هم جویا شوید.موفق باشید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست ۸۷ کامپیوتر مربوط به عامل ها Shekarchi_shab ۳ ۱,۶۳۶ ۲۰ بهمن ۱۴۰۱ ۰۷:۳۹ ب.ظ
آخرین ارسال: HamidReza1
  مبحث جستجوهای محلی Elham_tm ۷ ۳,۹۳۰ ۱۷ اسفند ۱۴۰۰ ۰۵:۴۳ ب.ظ
آخرین ارسال: KB2000
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۸,۲۹۴ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  منابع پایگاه داده وسیستم عامل پیشرفته!دکتری ؟ morweb ۰ ۱,۷۸۸ ۱۷ بهمن ۱۳۹۹ ۰۴:۰۹ ب.ظ
آخرین ارسال: morweb
  صفحه چند سطحی Flash1 ۰ ۱,۵۶۶ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  راهنمایی در مورد محلی امن برای زندگی نزدیک چهارراه ولیعصر kadoos ۹ ۷,۱۹۴ ۱۴ اسفند ۱۳۹۸ ۱۱:۰۰ ب.ظ
آخرین ارسال: ehsan0000
  منبع سیستم عامل دکتری ٩٨ minafunda ۰ ۱,۸۲۴ ۰۳ تیر ۱۳۹۸ ۰۶:۵۶ ب.ظ
آخرین ارسال: minafunda
  سراسری ۹۱ Sanazzz ۲ ۲,۹۷۲ ۰۱ خرداد ۱۳۹۸ ۰۱:۵۳ ق.ظ
آخرین ارسال: Sanazzz
  تست سراسری ۹۱ Sanazzz ۲ ۳,۱۷۴ ۰۱ خرداد ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: Sanazzz
  کتاب سیستم عامل سیلبرشاتز shahryar711 ۱ ۲,۲۹۹ ۱۶ مرداد ۱۳۹۷ ۰۳:۲۰ ب.ظ
آخرین ارسال: z1393

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close