Question: Consider the following Petri net with the initial state as shown in the figure. The number on the arrows indicates how many tokens have to

Consider the following Petri net with the initial state as shown in the figure. The number on the arrows indicates how many tokens have to be consumed or will be produced. Assume we start from initial state for all the questions. 8 02 10 -11 P1 -12 -15 10 3 2 P3

(1) Is it possible for deadlock to occur? If yes, state the sequence of transaction that will lead to deadlock. (2 points)

(2) State the shortest firing sequence to put 4 tokens in p3, and no other places contain any tokens. (2 points)

(3) State the shortest firing sequence to put 4 tokens in p2, no other places contain any tokens. (2 points)

(4) What is the minimum number of transition needed before we can fire t2? show your calculation. (4 points)

8 02 10 -11 P1 -12 -15 10 3 2 P3

Step by Step Solution

★★★★★

3.40 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To solve the questions related to this Petri net lets analyze the initial setup and the transitions ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Physics Questions!

4.21 Case Study Competency IV.1RM Determine diagnosis and procedure codes and groupings according to official guidelines. Competency IV.1 Validate assignment of diagnostic and procedural codes and...

Consider the following Petri net with the initial state as shown in the figure. The number on the arrows indicates how many tokens have to be consumed or will be produced. Assume we start from...

As shown in following figure (a), a rightcircular cylinder partially filled with fluid is rotated with a constant angular velocity Ï about a vertical y-axis through its center. The rotating...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Database Administration CHAPTER OBJECTIVES I Understand the need for and importance of database I ttno'illI the meaning of ACID transaction administralin - Learn the tour 1992 ANSI standard isolation...

Hello, I need help with a homework problem due tomorrow night that I've gotten behind completing. I have attached Course Reading for the week for background information, assignment prompt, and the...

Each separate response must have approximately 200 words. Assignments vary widely; however, essays should be written in APA style, with in-text citations and a separate reference listing as...

This is due on April 3rd, i believe it is relatively simple with many multiple choice and true/false answers. Question 1 1. 1. The most common motive for adding fixed assets to the firm is: a....

few Strategic Decisions on key issues - From the role of CEO - Spotify case study IESE Business School IES86 University of Navarra October 2021 Spotify: Face the Music (Update 2021) Govert Vroom...

Math\t107-6381\t-\tQuiz\t#4\t-\tSchultz\t-\tDue\tFebruary\t21,\t2016\t-\tpage\t1\tof 3 Follow\tthese\tdirections\tcarefully. This\tquiz\tis\tdue\tby\t11:59\tEastern\ttime\ton\tFebruary\t21,\t2016. o...

1. List a set of tangible and intangible benefits as well as tangible and intangible costs for the FBI database system. 2. Develop a set of faith-, fear-, and fact-based arguments to support the...

Using the data in BE8-11, indicate (1) The items that will result in an adjustment to the depositors records and (2) Why the other items do not require adjustment.

Pina Taco Palace sells 2 0 0 gift cards at $ 5 0 per gift card and 1 0 0 of the gift cards are redeemed by year - end. Prepare the foumal entries. flenore Cost of Goods Sold and possible breskage ) (...

The union for a particular industry has determined that the standard deviation of the daily wages of its workers is $15. A random sample of 90 workers in this ndustry has a mean daly wage of $116....

The standard deviation of the daily demand for a product is an important factor for inventory control for the product. Suppose that a pharmacy wants to estimate the standard deviation of the daily...

Construct a frequency distribution table for the following set of scores. Include columns for proportion and percentage in your table. (show work) Scores: 2,7,5,3,2,9,6,1,1,2 3,3,2,4,5,2,5,4,6,5

Assume that TDW Corporation (calendar-year-end) has 2019 taxable income of $652,000 for purposes of computing the $179 expense. The company acquired the following assets during 2019: (Use MACRS Table...

A toy manufacturer wants to see how long, on average, a new toy captures children's attention. He tests 9 children selected at random and finds that their mean attention span is 30 minutes with a...

the answer The following scatter plot shows Pam's training as she prepares to run a 6 mile race at the end of the month. What would be a reasonable prediction for the length of time it would take for...

Learning Objectives 3-1 By the end of this section, you will be able to: Explain demand, quantity demanded, and the law of demand Identify a demand curve and a supply curve Explain supply, quantity...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Questions to be answered from the file attached. I have attached both chapters from where you will be answering these. Make sure to answer it thoroughly Chapter12 (page number 215or p 42 of the pdf)...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Introduction and learning objectives When you were learning about operational analysis earlier in the term, we talked about jobs that require multiple visits to the CPU (or servers) to receive their...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...