Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

assume that 10 agents are selling 100 airplane tickets Each agent runs a ticket

ID: 3773090 • Letter: A

Question

assume that 10 agents are selling 100 airplane tickets Each agent runs a ticket for transaction Final Exam (CSCI6356, Fall 2015) Instructor: Bin Fu Name: abird Yalorr a ID: 203 6501& Problem 1. Two processes P1 and P2 hold half list of input numbers, respectively P1: 12 14 7 21 43 5 P2: 11 3 17 31 7 15 If P1 and P2 collaborate to compute the largest number of the entire list, how many numbers are needed to be sent from one process to the other? a) If P1 and P2 collaborate to sort the entire input list, how many numbers are needed be sent from one process to the other? Assume that only the numbers in the input can be selected to be passed between them. b)

Explanation / Answer

1 a) 1

b) All numbers in list for every process

2 a) Case 1 has deadock since send is blocking function.

b) Case 2 has deadock since recv is blocking function.