Resource reclaiming in multiprocessor real time systems

Assignment Help Computer Engineering

Reference no: EM132494076 , Length: 4 pages

Question 1:

Table 1 provides the attributes of a set of 8 tasks. Each task requires a processor and some need an additional resource r. The scheduled start times sti and scheduled finish times fti are also given in Table 1.

Task τ_i	pid	C,	C;	d,	I)	Sti	ft_;
Task τ₁	1	50	25	100	-	0	50
Task T₂	1	175	75	250	-	50	225
Task T3	1	75	50	350	-	225	300
Task T4	1	100	100	500	shared	300	400
Task T5	1	150	100	600	-	400	550
Task T6	2	150	125	150	-	0	150
Task T7	2	50	50	200	exclusive	150	200
Task T8	2	75	75	300	-	200	275
Task T9	2	100	100	600	exclusive	450	550
Task T10	3	50	50	50	-	0	50
Task T11	3	100	50	300	-	150	250
Task T12	3	150	100	450	shared	300	450
Task T13	3	100	100	475	-	450	550

Table 1. Task Parameters

Assume the number of processors as 3,
1. Draw the post mu schedule without resource reclaiming
2. With reference to the Basic Reclaiming Algorithm steps, Fill the following table:
Time
reclaim 8
3. Draw post run schedule with resource reclaiming .

Question 2:
a) Define Resource Reclaiming in Multiprocessor Real Time Systems.
b) Table 1 provides the attributes of a set of 8 tasks. Each task requires a processor and some need an additional resource r. The scheduled start times st and scheduled finish times ft are also given in Table 1.

Task τ_i	pid	C_i	C_i	d_i	r_i	st_i	ft_i
Task τ₁	1	150	125	150	-	0	150
Task T₂	¹	50	50	200	exclusive	150	200
Task T₃	1	75	75	300	-	200	275
Task T₄	1	100	100	600	exclusive	450	550
Task T₅	2	50	50	50	-	0	50
Task T₆	2	100	50	300	-	150	250
Task T₇	²	150	100	450	shared	300	450
Task T₈	2	100	100	575	-	450	550

Table 1. Task Parameters

Feasible schedule S according to tasks' worst case computation tunes is given in Figure 2, Draw the post run schedule without resource reclaiming (Figure 3) and post run schedule with resource reclaiming (Figure 4) in the given separate sheet. Assume the number of processors as 2. Write your answers on the separate answer sheet (page 3).

Reference no: EM132494076

Questions Cloud

Minimum spanning tree of graph g : Show that even when the minimum spanning tree of graph G is unique, more than one spanning tree of G may have the second lowest weight.

What should be the annual growth rate for kam chan limited : What should be the annual growth rate for Kam Chan Limited. The sales revenue of Kam Chan Limited for 2014 is $100 million.

Construct a context diagram : Erickson, Inc. sells plumbing supplies to contractors in the northeast region of the United States. Construct a context diagram

Value of the holding register to achieve a clock : If a 1 GHz crystal is used in a programmable clock (in square-wave mode), what should be the value of the holding register to achieve a clock resolution

Resource reclaiming in multiprocessor real time systems : Draw the post mu schedule without resource reclaiming and With reference to the Basic Reclaiming Algorithm steps, Fill the table - Draw post run schedule

Benefits and challenges of big data : List the benefits and challenges of big data in the 21st-century globalized economy.

Fundamentals differences between big data : There are fundamentals differences between Big Data, Data Mining and Data Analytics. Define each and outline the differences.

How much must donate today to fund the award : Your alma mater is able to invest the funds at a constant, annual, tax-free rate of 8%. How much must you donate today to fund this award?

Pros and cons of an agile methodology for is planning : What are the pros and cons of an agile methodology for IS planning?

User Account

All Pages