Suppose now that the tasks are not all available at once. that is, each task cannot start until its release time r_ir i . suppose also that we allow preemption, so that a task can be suspended and restarted at a later time. for example, a task a_ia i with processing time p_i = 6p i =6 and release time r_i = 1r i =1 might start running at time 11 and be preempted at time 44. it might then resume at time 1010 but be preempted at time , and it might finally resume at time 1313 and complete at time 1515. task a_ia i has run for a total of 66 time units, but its running time has been divided into three pieces. in this scenario, a_ia i 's completion time is 1515. give an algorithm that schedules the tasks so as to minimize the average completion time in this new scenario. prove that your algorithm minimizes the average completion time, and state the running time of your algorithm.

Describe in pseudocode an algorithm that given an integer n and a linked list of elements increases the linked list by a factor of n by replacing each element in the original list with n copies of that element. for example, if l: [18, 7, 4, 24, 11] and n = 3 the resulting list should be l: [18, 18, 18, 7, 7, 7, 4, 4, 4, 24, 24, 24, 11, 11, 11]. if the value of n is less than or equal to 0, the list should be empty after the call. what’s the running time of your algorithm?

Write the command that can be used to answer the following questions. (hint: try each out on the system to check your results.) a. find all files on the system that have the word test" as part of their filename. b. search the path variable for the pathname to the awk command. c. find all files in the /usr directory and subdirectories that are larger than 50 kilobytes in size. d. find all files in the /usr directory and subdirectories that are less than 70 kilobytes in size. e. find all files in the / directory and subdirectories that are symbolic links. f. find all files in the /var directory and subdirectories that were accessed less than 60 minutes ago. g. find all files in the /var directory and subdirectories that were accessed less than six days ago. h. find all files in the /home directory and subdirectories that are empty. i. find all files in the /etc directory and subdirectories that are owned by the group bin."

Which text function capitalizes the first letter in a string of text? question 10 options: upper capital first proper