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

نحوه یافتن مسیر امن (فوری)- کامپیوتر- آزاد ۸۱

ارسال:
  

dokhtare payiz پرسیده:

نحوه یافتن مسیر امن (فوری)- کامپیوتر- آزاد ۸۱

روال مسیریابی پارسه رو برای تشخیص امن بودن یا نبودن خیلی متوجه نمیشم. میشه تو این سوال کامل توضیح بدین؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Saman پاسخ داده:

RE: نحوه یافتن مسیر امن (فوری)- کامپیوتر- آزاد ۸۱

در این سوال هر دو موضوع مربوط به الگوریتم بانکدار مد نظر هست :
۱) الگوریتم آزمون امن بودن حالت (در گزینه ی اول)
۲)الگوریتم درخواست منبع(در سه گزینه ی بعدی)
---------
در سوالات مربوط به الگوریتم بانکدار معمولا دو ماتریس Max(حداکثر نیاز هر یک از پردازه ها)، و Allocation(تعداد تخصیص فعلی) و همچنین یکی از بردار های Available(تعداد منابع موجود) ، Resource(تعداد کـــل هر یک از منابع) داده می شود و بقیقه ی ساختمان داده ها از روابط زیر قابل استنتاج است :
[tex]Available\[j\]=Resource\: \[j\]-\sum^n_{i=1}Allocation\: \[i\]\ :\[j\]\: [/tex]

[tex]Need\: \[i\]\: \[j\]\: =Max\: \[i\]\: \[j\]-Allocation\: \[i\]\: \[j\]\: [/tex]
-----
برای بررسی امن بودن/نبودن ابتدا باید ماتریس Need را بدست آوریم طبق فرمول بالا و سپس به دنبال سطری بگردیم که کوچکتر یا مساوی Available باشد
داریم :

[tex]Need=\begin{bmatrix}1&6&5&0\\1&0&3&2\\0&2&2&0\\0&3&4&2\\1&0&0&1\end{bmatrix}[/tex]
نمیدونم چرا تکس نویسیش در نمیاد.اما در کتاب هست ماتریس need.

حالا با مقایسه ی موارد بالا متوجه میشویم که فقط سطر آخر از ماتریس need قابل اجراست چون منابع مورد نیاز آن از منابع موجود کمتر یا مساوی است،سپس : بعد از اجرا و تکمیل شدن پردازه ی انتخاب شده، تمام منابع از قبل تخصیص داده شده به آن سطر(Allocation) به مقدار Available اضافه میشود، که همان حالت به روز شده است، یعنی:
(از ماتریس Need سطر آخر{p5} قابل اجرا بود)،پس از اجرای این سطر مقدار Allocation مربوط به این سطر که برابر است با :
[tex](0\: ,\: 0\: ,\: 1\: ,\: 1)\: [/tex] را به مقدار فعلی اضافه میکنیم و داریم :
[tex]\: Available\: =\: (1\: ,\: 0\: ,\: 3\: ,\: 3)\: [/tex]
حال دوباره به سطر های ماتریس Need نگاه میکنیم تا بفهمیم کدام یک قابل اجراست:داریم:

با این مقدار تنها سطر دوم از ماتریس need قابل اجراست {پردازه p2} و سپس مقدار Allocation پردازه {p2} را به مقدار فعلی Available اضافه میکنیم و به همین ترتیب پیش برید تا یک مسیر امن به دست آورید . . .
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

dokhtare payiz پاسخ داده:

RE: نحوه یافتن مسیر امن (فوری)- کامپیوتر- آزاد ۸۱

وای قربون دستت, ی دنیا ممنون
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۲۹۷ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  راهنمایی در مورد محلی امن برای زندگی نزدیک چهارراه ولیعصر kadoos ۹ ۷,۳۹۵ ۱۴ اسفند ۱۳۹۸ ۱۱:۰۰ ب.ظ
آخرین ارسال: ehsan0000
  فوری : چطور در جو کنکور و درس خوندن میمونید؟ MohsenRezaei ۸ ۴,۵۴۶ ۱۱ آذر ۱۳۹۸ ۰۹:۵۵ ب.ظ
آخرین ارسال: marvelous
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۵۰۱ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  انخاب مسیر آینده ؟ آینده دکترا چه خواهد شد ؟ shivap ۱۰ ۱۰,۵۰۵ ۰۲ آذر ۱۳۹۸ ۱۲:۳۶ ق.ظ
آخرین ارسال: WILL
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۰,۳۵۹ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳,۹۳۱ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
  نحوه کار با شبیه ساز cooja amani96 ۳ ۳,۵۱۷ ۱۲ مرداد ۱۳۹۸ ۰۲:۳۵ ق.ظ
آخرین ارسال: marvelous
Smile چطور امکان قبولی در رشته رایانش امن هست؟ نوشتن ۲ ۴,۰۵۵ ۰۷ تیر ۱۳۹۸ ۱۰:۳۲ ق.ظ
آخرین ارسال: نوشتن
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۷۳۱ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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