توضیحات فایل

الگوریتم بانکداران bankers algorithm

آموزش الگوریتم بنکر با استفاده از یک مثال:   https://www.cs.jhu.edu/~yairamir/cs418/os4/sld025.htm

شبیه سازی الگوریتم اجتناب از بن بست Banker با استفاده از شبیه ساز CPNTOOLS.

فایل حاضر پیاده سازی کامل مقاله زیر در محیط شبیه سازی CPNTOOLS می باشد.

Banker’s Algorithm Implementation in CPN Tools
Michal Zarnay
University of Zilina, Univerzitn a 8215/1, SK-010261
[email protected] Zilina, Slovak Republi.

Abstract. When constructing discrete simulation models of complex
transportation systems, their designers face problems of deadlock states
occurring in the course of simulation. When analyzing it, the issue was
transformed to a problem of solving deadlock states in resource allocation
systems (RAS) with non-sequential processes with °exible routing
and use of resources of multiple types at once. As a suitable deadlockavoidance
policy, the banker’s algorithm (BA) has been chosen. The task
was to modify the basic version of the BA and to test the developed algorithm
on a sample transportation system with the outlined properties.
As a suitable environment for this, the CPN Tools were chosen, what
led to an implementation of the modi¯ed version of the BA in the CPN
ML, language used by the CPN Tools. The paper explains modi¯cations
of the algorithm, describes an implementation of it in the CPN ML and
shows its use on a coloured Petri net model of a small example from the
outlined category of the RAS.

 

2,450,000 ریال – خرید
پسوند فایل
انتخاب دسته