Consider the following pseudocode, where S is a semaphore initialized to 5 in line #2 and counter is a shared variable initialized to 0 in line #1. Assume that the increment operation in line #7 is not atomic.1. int counter =0;2. Semaphore S= init(5);3. void parop(void)4. {5. wait(S);6. wait(S);7. counter++;8. signal(S);9. signal(S);10. } If five threads execute the function parop concurrently, which of the following program behavior(s) is/are possible?(A) The value of counter is 5 after all the threads successfully complete the execution of parop(B) The value of counter is 1 after all the threads successfully complete the execution of parop(C) The value of counter is 0 after all the threads successfully complete the execution of parop(D) There is a deadlock involving all the threads

Consider the following pseudocode, where S is a semaphore initialized

1.	Consider the following pseudocode, where S is a semaphore initialized to 5 in line #2 and counter is a shared variable initialized to 0 in line #1. Assume that the increment operation in line #7 is not atomic.1. int counter =0;2. Semaphore S= init(5);3. void parop(void)4. {5. wait(S);6. wait(S);7. counter++;8. signal(S);9. signal(S);10. } If five threads execute the function parop concurrently, which of the following program behavior(s) is/are possible?(A) The value of counter is 5 after all the threads successfully complete the execution of parop(B) The value of counter is 1 after all the threads successfully complete the execution of parop(C) The value of counter is 0 after all the threads successfully complete the execution of parop(D) There is a deadlock involving all the threads
Answer»

Discussion

No Comment Found

Related InterviewSolutions

Details of prices of two items P and Q are presented in the above table. The ratio of cost of item P to cost of item Q is 3:4. Discount is calculated as the difference between the marked price and the selling price. The profit percentage is calculated as the ratio of the difference between selling price and cost, to the costProfit% = ((Selling price – Cost)/Cost)×100 The discount on item Q, as a percentage of its marked price, is _______ .(A) 25(B) 12.5(C) 10(D) 5
Given below are two statements 1 and 2, and two conclusions I and IIStatement 1: All bacteria are microorganisms.Statement 2: All pathogens are microorganisms.Conclusion I: Some pathogens are bacteria.Conclusion II: All pathogens are not bacteria.Based on the above statements and conclusions, which one of the following options is logically CORRECT?(A) Only conclusion I is correct(B) Only conclusion II is correct(C) Either conclusion I or II is correct(D) Neither conclusion I nor II is correct
Some people suggest anti-obesity measures (AOM) such as displaying calorie information in restaurant menus. Such measures sidestep addressing the core problems that cause obesity: poverty and income inequality.Which one of the following statements summarizes the passage?(A) The proposed AOM addresses the core problems that cause obesity(B) If obesity reduces, poverty will naturally reduce, since obesity causes poverty(C) AOM are addressing the core problems and are likely to succeed(D) AOM are addressing the problem superficially
Suppose that L1 is a regular language and L2 is a context-free language. Which one of the following languages is NOT necessarily context-free?(A) L1∩L2(B) L1⋅L2(C) L1−L2(D) L1∪L2
Let P be an array containing n integers. Let t be the lowest upper bound on the number of comparisons of the array elements, required to find the minimum and maximum values in an arbitrary array of n elements. Which one of the following choices is correct?(A) t>2n−2(B) t>3⌈n/2⌉ and t≤2n−2(C) t>n and t≤3⌈n/2⌉(D) t>⌈log2(n)⌉ and t≤n
Consider the following three functions.f1 = 10nf2 = nlognf3 = n√n Which one of the following options arranges the functions in the increasing order of asymptotic growth rate?(A) f3,f2,f1(B) f2,f1,f3(C) f1,f2,f3(D) f2,f3,f1
Consider the following statements.S1: The sequence of procedure calls corresponds to a preorder traversal of the activation tree.S2: The sequence of procedure returns corresponds to a postorder traversal of the activation tree.Which one of the following options is correct?(A) S1 is true and S2 is false(B) S1 is false and S2 is true(C) S1 is true and S2 is true(D) S1 is false and S2 is false
Consider the following statements.S1: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).S2: For any context-free grammar, there is a parser that takes at most O(n3) time to parse a string of length n.Which one of the following options is correct?(A) S1 is true and S2 is false(B) S1 is false and S2 is true(C) S1 is true and S2 is true(D) S1 is false and S2 is false
Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?(A) 15(B) 21(C) D2(D) 528
Let p and q be two propositions. Consider the following two formulae in propositional logic.S1: (¬p∧(p∨q))→qS2: q→(¬p∧(p∨q)) Which one of the following choices is correct?(A) Both S1 and S2 are tautologies.(B) S1 is a tautology but S2 is not a tautology(C) S1 is not a tautology but S2 is a tautology(D) Neither S1 nor S2 is a tautology

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment