Download
1 / 24
240 likes | 415 Views
RESOURCE node. شماره فایلهایی از گره Await که از این منبع تقاضا انجام کاری دارند. شماره منبع که یک عدد است. RESOURCE Block. این گره جدای از شبکه قرار می گیرد و در جریان شبکه لازم نیست به بقیه متصل شود.
E N D
شماره فایلهایی از گره Await که از این منبع تقاضا انجام کاری دارند. شماره منبع که یک عدد است
این گره جدای از شبکه قرار می گیرد و در جریان شبکه لازم نیست به بقیه متصل شود. • Can be identified by name (RLBL) or number (RNUM) • Used by AWAIT, PREEMT, FREE, ALTER nodes to identify resource types associated with a node
NNRSC(RLBL) Current number of units of resource type RLBL availableNRUSE(RLBL) Current number of units of resource type RLBL in use تعداد منابع موجود در گرهResourceبا شماره فایل مشخص شده
گره Await: • مربوط به نگهداری نهادهایی که احتیاج به منبع Resource یا باز شدن دروازه (Gate) دارند. (دروازه برای سیستمهای چراغ قرمز است)
نحوه دریافت منبع های مورد نیاز. (All یعنی همه منابع مورد نیاز یکجا گرفته شود. یعنی همه‌ی نهادهای این گره همگن و همنوع هستند) شماره منبع مربوطه که منتظر آن است که ممکن است چند منبع باشد.
گره Preempt: • اگر نهادهایی دارای اولویت بالاتر از بقیه باشند – یعنی با رسیدن به مرحله دریافت منبع، می توانند منبع را از بقیه قبضه کنند – باید آنها را در این گره تعریف نماییم.
شماره گره مقصد برای نهاد نیمه کار (اگر به گره await فرستاده شود بعد از پایان کار نهاد اولویت دار دوباره فعال می شود) اولویت برای خود نهادهای منتظر که اولویت دار بودند که می تواند بر حسب بیشترین مقدار یک متغیر و یا کمترین مقدار یک متغیر باشد.
*توجه: تهادی که منبع از آن گرفته شده اگر به گره Await قبلی فرستاده شود، هنگام انتخاب عنصر بعدی، نهاد نیمه کار اولویت دارد. • * اگر نهاد دیگری برای این گره برسد و منبع توسط نهاد اولویت دار دیگر اشغال باشد، نهاد رسیده منتظر می ماند (توجه شود که نهاد اولویت دار صاحب منبع در هیچ حالت غیر فعال نمی شود)؛ سپس برای انتخاب نهاد اولویت دار بعدی از لیست انتظار نهادهای اولویت دار ( مثلاً از بین رئیس دانشگاه و استاد!!!) از بخش Priority of Request استفاده می شود که کدام نهاد زود تر صاحب منبع شوند. این خصیصه باید برابر اسم یکی از متیغرها باشد که برای هر نهاد تعیین کننده اولویت آن باشد. • واضح و مبرهن و بدیهی است که تنها در صورتی منبع از نهاد جاری گرفته می شود که منبع آزاد دیگری نداشته باشیم. • *نکته: در استفاده از گره PREEMPT استفاده از خصیصه های SendNode (مقصد ذخیره نهاد نیمه کار) و نیز SaveRemainingTime (باقیمانده زمان خدمت از منبع) اختیاری است و در صورت عدم استفاده خودش تنظیم می شود و بدرستی کار می کند.
گره FREE: • آزاد سازی منبع با استفاده از این گره انجام می شود.
در مورد آزادسازی منبع مشخص می کنیم که چه تعداد از منابع در دسترس باید آزاد شود؛ یعنی لازم نیست حتماً همه‌ی منابع را با هم آزاد نماییم. • از شماره منبع تشخیص می دهد که منبع به کدام گره Resource برگردد.
گره Alter: • تغییر تعداد منابع یک Resource.
تعداد منبع که باید اضافه شود. اگر منفی باشد کم می‌شود.
مثالها: • - استفاده از منبع برای عملیات پشت سر هم: • یک ایستگاه بازرسی را در نظر بگیرید که محصولات نهایی خط تولیدی به این قسمت آمده، بازرس پس از آزمایش محصول در صورتی که معایبی را مشاهده کند خودش عیب محصول را برطرف نموده و به مرحله بعد می‌فرستد. زمان بین ورود نهادها را با طول گام ثابت 10 در نظر بگیرید؛ زمان بازرسی نمایی با میانگین 5 است؛ پس از بازرسی 15% محصولات نیاز به تعمیر با زمان تعمیر نمایی با میانگین 10 داشته و بقیه محصولات سالم تشخیص داده می شوند. این سیستم را برای خروج 200 نهاد شبیه سازی نمایید.
مثالی از گره AWAIT و PREEMPT: • کارگاهی به طور متوسط هر 100 واحد زمانی یک سفارش قبول می کند. زمان کار متغیر تصادفی نرمال با میانگین 3 و انحراف معیار 1 می باشد. برای انجام کار باید دستگاهها تنظیم و آماده باشند. زمان آماده سازی و تنظیم دستگاه زمانی بین 2/0 تا 5/0 می باشد. احتمال خرابی دستگاه نیز وجود دارد که زمان خرابی دستگاه دارای توزیع نرمال با میانگین و انحراف معیار 20 و 2 می باشد. اگر کاری نا تمام بماند و دستگاه خراب شود تقدم می‌یابد و زمان باقیمانده‌ی آن در نظر گرفته می‌شود. عمل تعمیر دارای توزیع نمایی با میانگین 5/1 واحد زمانی است. شبیه سازی را بمدت 500 واحد زمانی بمنظور محاسبه‌ی زمان انتظار در سیستم ایجاد نمایید.
زمان تنظیم زمان انجام کار زمان خرابی
