Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

. Exercise 2: A hardware system has two processors P1 and P2 that are identical. Time in the system is divided into slots. The system

image text in transcribed

. Exercise 2: A hardware system has two processors P1 and P2 that are identical. Time in the system is divided into slots. The system is governed by the following set of rules: With a probability pa, a maximum of one job arrives each time slot in an independent way. The job starts immediately on a free processor (idle) if any. If both are free the job starts at P1. Jobs are not buffered. If P1 and P2 are busy, arriving jobs are lost. A job is ended by a processor in a slot with probability Pe. Since job completion is independent, the possibility that both processors end their jobs at the same time slot is pe. A processor can end a job in a time slot and starts another. a) Represent the problem as a Markov chain. Hint: Consider the following states: State 0: No jobs, State 1: one job in the system (in P1) and State 2:2 jobs in the system. Hint: you need to think about all possibilities when looking for the transition probability

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Beginning VB 2008 Databases

Authors: Vidya Vrat Agarwal, James Huddleston

1st Edition

1590599470, 978-1590599471

More Books

Students also viewed these Databases questions