(a) Fill table T1 and compute total wait times if the queue is SJN or Shortest Job Next (note in case of a tie, the process arriving first is executed first). This is non-preemptive, so PO will be executed to the completion first (b) Repeat part (a) if the queue is SRT, which is the preemptive version of SJN. (so PO is kicked out by P1 at time 2, and P1 is kicked out by P2 at time 4, etc. Please make a new table T2 for this part (b).

a. b. C. d. e. f. After many insertions and deletions of items to a circular queue; the final status looks like the figure given below: myFront = 4 and myBack = 2 1 myBack 0 X P A D 3 How many items are in the circular queue? What are the items? (Write characters) What is the front item (letter) in the queue? What is the rear item (letter) in the queue? If 'F' is inserted in the existing queue; what will be the value of myBack and myFront? myFront = and myBack = If the front item is removed; myBack? myFront = myFront what will be the value of myFront and and myBack =

Build a Binary Search Tree with the given input order. You must show step by step process of inserting the inputs including both recursive calls and tree diagrams for each step. [ refer to the Insertitem function of Lecture 10 slides to get an idea of doing this.] N.B: Unique Input orders for each student to build the tree are given on a separate file. Write down the input order on your answer script before answering the question. You must use the assigned input order. Do not change the order. TREE INPUT: 4,1,9,3,2,5,6,8,7

S1 and S2 are two sorted stacks of n and m numbers sorted in decreasing order, with their top items pointing to the smallest in their lists, respectively. Create a stack MERGE that merges the items in stacks S1 and S2, so that at the conclusion of the merge, all of the elements in S1 and S2 are available in MERGE in decreasing order, with the largest element at the top.Keep in mind that the number of components in stack MERGE is (n + m).