Question

Question E (8 points): 1. Construct an EDF schedule with HVDF scheduling policy for the following tasks. What is the total value obtained? Ti-(cipi): T (6,24); T2- (4, 8); T3- (4, 8); T4- (4, 12). The values of these tasks are 2, 3, 1, and 2 respectively. Note: Schedule tasks based on deadline as the primary criteria for priority assignment (EDF); if there is a tie in priority, then choose the task with HVDF (High Value Density First) basis. 2. Assume that the system has only aperiodic tasks and each task requires exclusive access to a resource R for their entire duration of execution. Aperiodic tasks. T-n,ci ,di,vi ): Ti = (0, 4, 12, 4); T2= (1, 2, 5, 2); T3 (3, 3, 6, 3),Ta = (6, 2, 10, 2), where ri,ci ,di , and vi are the ready time, computation time, deadline, and value of the task, respectively. Show the schedules produced by the EDF and Clairvoyant scheduling algorithms. What is the value ratio for this example?

0 0
Add a comment Improve this question Transcribed image text
Know the answer?
Add Answer to:
Question E (8 points): 1. Construct an EDF schedule with HVDF scheduling policy for the following...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 1 - [30 pts] Scheduling Algorithms Comparison Assume that we have 5 independent and aperiodic tasks...

    1 - [30 pts] Scheduling Algorithms Comparison Assume that we have 5 independent and aperiodic tasks (T1, ... , Ts) and they arrive to the system at times indicated below. Each task will run for the amount of execution time listed and is assigned a priority ranging from 0 (highest) to 10 (lowest), i.e. lower value means higher priority. There are no other tasks scheduled to arrive to the system until T1, ... , Ts complete. Task Arrival Time Execution...

  • Suppose that we have 3 periodic real-time tasks: T1(1, 3), T2 (2, 4), and T3(1, 6)....

    Suppose that we have 3 periodic real-time tasks: T1(1, 3), T2 (2, 4), and T3(1, 6). Generate the schedule within LCM with EDF scheduling.

  • The task times of 12 independent tasks T1 to T12 are given, in minutes, as 2,...

    The task times of 12 independent tasks T1 to T12 are given, in minutes, as 2, 7, 4, 10, 10, 3, 3, 6, 11, 5, 8, 9 Use the list processing algorithm to schedule these tasks on three processors, #1, #2, and #3. The tasks are prioritized in the order written above. (a) Which of these tasks does processor #1 complete? T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12 (b) Which of these tasks does processor...

  • scheduling program in C, please help 1 Objectives This programming project is to simulate a few...

    scheduling program in C, please help 1 Objectives This programming project is to simulate a few CPU scheduling policies discussed in the class. You will write a C program to implement a simulator with different scheduling algorithms. The simulator selects a task to run from ready queue based on the scheduling algorithm. Since the project intends to simulate a CPU scheduler, so it does not require any actual process creation or execution. When a task is scheduled, the simulator will...

  • QUESTION 3 Consider the following set of processes: Priority Process Arrival Time A 0 B 1...

    QUESTION 3 Consider the following set of processes: Priority Process Arrival Time A 0 B 1 C 6 * Lower number means higher priority Burst Time (ms) 5 3 4 Draw in a paper sheet 4 Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, Non-Preemptive SJF, Shortest-Remaining-Time-First (SRTF), Non-Preemptive Priority (NPP), and RR (quantum time = 2) scheduling algorithms, then fill the following tabic accordingly. (Note: If a new process arrives at the...

  • Design Principles Canvas Ā 8 pts Question 35 Five batch jobs, A, B, C, D, and...

    Design Principles Canvas Ā 8 pts Question 35 Five batch jobs, A, B, C, D, and E, arrive at a computer system at time 0, 1, 2, 3, 4, respectively. And they have service time of 7.1. 3,5, and 4, respectively. The new jobs arrive a little ahead of the expiration of time slices. For each of the following scheduling algorithms, determine the turnaround time for each process for all jobs. Ignore process switching overhead. • Round robin with a...

  • 1) In a little endian memory system, assume the word 0xFFAABBCC is stored in memory address...

    1) In a little endian memory system, assume the word 0xFFAABBCC is stored in memory address 0xFFFF0000. Then the byte at address 0xFFFF0002 is 0xAA TRUE FALSE Cyclic scheduling is more flexible and adaptive than round robin scheduling but 2) round robin is much easier to be implemented TRUE FALSE 3) The fundamental reason for building the memory hierarchy is due to the principle of locality, which includes the temporal locality and spatial locality. TRUE FALSE 4) Different threads spawned...

  • 8. Construct the marginal product schedule from the following production function. LABOR TOTAL PRODUCT 1 3...

    8. Construct the marginal product schedule from the following production function. LABOR TOTAL PRODUCT 1 3 2 8 3 15 4 21 5 25 6 26 7 24

  • Problem 3 (30): Steam at Too,1 340 °C flows in a cast iron pipe [k- 80 W/m.°C] whose inner and outer diameter are Di 6 cm and D2 -8 cm, respectively. The pipe is covered with a 4-cm thick glass wool...

    Problem 3 (30): Steam at Too,1 340 °C flows in a cast iron pipe [k- 80 W/m.°C] whose inner and outer diameter are Di 6 cm and D2 -8 cm, respectively. The pipe is covered with a 4-cm thick glass wool insulation [k-0.05 W/ m°C]. Heat is lost to the surroundings at Too,2 - 21°C by natural convection and radiation, with a combined heat transfer coefficient of h- 18 W/m2 °C. Taking the heat transfer coefficient inside the pipe to...

  • 5. Consider the SPIM code below. globl main .text main: ori $t1, $0, 10 ori $t2,...

    5. Consider the SPIM code below. globl main .text main: ori $t1, $0, 10 ori $t2, $0, 11 add $t3, $t1,$t2 move $t4, $t3 The following image shows a screen shot of QtSPIM page when this program is loaded, and executed in step-by step fashion. Current instruction is highlighted. Data Text x Text Regs Int Regs [16] Int Regs [16] PC = 400028 EPC 0 Cause = 0 BadAddr = 0 Status = 3000ff10 HI LO = 0 = 0...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT