Computers and Technology

Given a set ={1,2,…,} of tasks, where requires pp units of processing time to finish once it has started. There is only one computer to run these tasks one at a time. Let cc be the completion time of task The goal is to minimize the average completion time 1 ∑ c =1 . For example, two tasks 1 and 2 have processing times p1= 3 and p2 = 5 respectively; running 1first results in the average completion time (3 + 8)/2 = 5.5, while running 2 first results in the average completion time (5 + 8)/2 = 6.5. (1) Describe the greedy choice property and the optimal substructure in this problem, (2) Design a greedy algorithm to solve this problem, (3) Analyze the complexity of your algorithm.

answer
Answers: 1

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 05:10, ahoney2233
Suppose we have a byte addressable computer that has a 32-byte cache with 8 bytes per block. the memory address is 8 bits long. the system accesses memory addresses (in hex) in this exact order: 6e, b9, 17, e0, 4e, 4f, 50, 91, a8, ab, ad, 93, and 94. (a) assuming the cache is direct mapped, what memory addresses will be in cache block 2 after the last address has been accessed? (b) assuming the cache is direct mapped, what is the hit ratio for the entire memory reference sequence given, assuming the cache is initially empty? (c) assuming the cache is 2-way set associative with a lru replacement policy, what is the hit ratio?
Answers: 3
image
Computers and Technology, 23.06.2019 22:30, ghari112345
Jamie has to enter the names, employee id’s, and income of a group of employees into a worksheet. which option will jamie use to describe the data
Answers: 3
image
Computers and Technology, 24.06.2019 13:00, toshahoskins0098
What are some websites that you can read manga (ex: manga rock)
Answers: 1
image
Computers and Technology, 24.06.2019 22:00, darthshot4
Iam trying to get my google account back for school and business, can someone ?
Answers: 1
Do you know the correct answer?
Given a set ={1,2,…,} of tasks, where requires pp units of processing time to finish once it has st...

Questions in other subjects:

Konu
English, 22.11.2021 14:00