A system contains five periodic implicit deadline tasks Ti, for i = 1,2,...,5. Their utilizations areu1=0.8, u2 = u3 = u4 = u5 = 0.003. Are these tasks schedulable rate-monotonicallyif all tasks share the same period? What if only tasks T2, T3, T4, and T5 share the same period length? What if we do not know anything about the periods? Explain why

Consider the following task set. Task T T1 1 3 T2 2 4 T3 1 6 Using a timeline, show how a cyclic executive can be constructed for the task set. You may assume that the tasks can be arbitrarily “split up", but only at integer execution-time points. Thus, cach split-part of a task will have an integer execution time.

Given a set of jobs {J1, ... , Jn}, each job Ji = < ti, wi > has a required processing time ti and aweight wi. Design an efficient algorithm (pseudo code) to minimize the weighted sum of overall completion times ∑ni=1wiCi, where Ci  is the completion time of job i. What is the time complexityof your algorithm? Note: You first need to briefly explain your ideas to solve the problem, e.g. what data structures are used, how the intermediate results are saved, which sorting strategy is used, and why the final results are correct;

Santa Claus is working to upgrade his list from a handwritten one to a more modern, digital solution. As youlikely already know, he must keep track of each child, their naughty/nice status, their location, position on hisroute, the toys they asked for, the elves assigned to make those toys, the elves’ working schdule, their favoritepayment methods, and keep track of their production as the year progresses, to make sure nobody will be leftout this Christmas. Keep in mind, he also needs a way to check his list twice. The following bulleted listreiterates what we’ve already discussed as requirements.• Children, their naughty/nice status (two of these for checking the list twice), location, route position (i.e.what order their presents are delivered in), requested toys.• List of elves, production assignments (which toys for which children), preferred payment methods (candy,candy-canes, candy corn, syrup), their work schdedules (assume 3, 8 hour shifts).• List of presents, whether or not…