Bissoy.com
Doctors Medicines MCQs Q&A

At a particular time of computation the value of a counting semaphore is 7.Then 20 P operations and 15 V operations were completed on this semaphore. The resulting value of the semaphore is? (GATE 1987)

At a particular time of computation the value of a counting semaphore is 7.Then 20 P operations and 15 V operations were completed on this semaphore. The resulting value of the semaphore is? (GATE 1987) Correct Answer 2

P represents Wait and V represents Signal. P operation will decrease the value by 1 every time and V operation will increase the value by 1 every time.

Related Questions

A shared variable x, initialized to zero, is operated on by four concurrent processes W, X, Y, Z as follows. Each of the processes W and X reads x from memory, increments by one, stores it to memory, and then terminates. Each of the processes Y and Z reads x from memory, decrements by two, stores it to memory, and then terminates. Each process before reading x invokes the P operation (i.e., wait) on a counting semaphore S and invokes the V operation (i.e., signal) on the semaphore S after storing x to memory. Semaphore S is initialized to two. What is the maximum possible value of x after all processes complete execution?
Consider the following solution to the producer-consumer synchronization problem. The shared buffer size is ?. Three semaphores empty, full and mutex are defined with respective initial values of 0, ? and 1. Semaphore empty denotes the number of available slots in the buffer, for the consumer to read from. Semaphore denotes the number of available slots in the buffer, for the producer to write to. The placeholder variables, denoted by P, Q, R, and S, in the code below can be assigned either empty or full. The valid semaphore operations are: wait ( ) and signal ( ). Producer: Consumer: do {         wait (P) ;         wait (mutex) ;         //Add item to buffer         signal (mutex) ;         signal (Q) ; } while (1) ; do {          wait (R) ;          wait (mutex) ;          //Consume item from buffer          signal (mutex) ;          signal (S) ; } while (1) ;   Which one of the following assignments to P, Q, R and S will yield the correct solution?
An Identity Card has the number ABCDEFG, not necessarily in that order, where each letter represents a distinct digit (1, 2, 4, 5, 7, 8, 9 only). The number is divisible by 9. After deleting the first digit from the right, the resulting number is divisible by 6. After deleting two digits from the right of original number, the resulting number is divisible by 5. After deleting three digits from the right of original number, the resulting number is divisible by 4. After deleting four digits from the right of original number, the resulting number is divisible by 3. After deleting five digits from the right of original number, the resulting number is divisible by 2. Which of the following is a possible value for the sum of the middle three digits of the number?
Nitin is counting the numbers in descending order from 32. Shashank is counting the numbers in ascending order from 1 and he pronounces only the odd numbers. If they are counting with the same speed which same number will they pronounce together?
Counting number ‘1’ doesn’t have a predecessor because of which of the following? I. Counting of objects always start from 1 II. 1 is the smallest counting number
Which among the following is/are correct? a: Development of mental computation skill among primary school children needs to be encouraged. b: The only way to improve the mental computation skill is through drill and practice. c: Mental computation skill encourages the use of formal and informal strategies to solve a problem.
Paddy transplantation in Punjab is a very hard labor-intensive back-breaking job. In the transplant season, teams of special people swarm the entire rural landscape employed by the farmers and can be seen laboring away in the fields under the hot sweltering sun. Farmer Jagtar Singh has a full-time help at his sprawling farm who goes by the name of Hari, and who hails from Allahabad, UP. During the paddy transplant season, it is up to Hari to rope in his brothers, sons, and cousins from his native village to complete the task well in time. All his people are skillful and masters of the trade and equally efficient at their jobs. So, this past season, this is how the work went. Hari started the work and after 't' hours was joined in by his brother Jaggi. After another 't' hours, Neelu, their cousin, also jumped into the fray. So, after every 't' hours, 1 person kept on joining the team of already working men, and this process kept on continuing till the completion of the work. The last person worked for 't' hours. In the last season, the very same men had completed the same work working 2 shifts of 12 hours all of them working simultaneously owing to some peculiar weather conditions and time constraints. Jagtar Singh is a fair and just paymaster which is why he faces no labor shortage at this crucial time and which is why the whole 'Hari clan' are more than happy to work for him and are at his beck and call. He pays each of them individually proportional to the work done by them. This time around, Hari received 11 times as much as Surinder, his eldest son, who was the last person to join in. In how much time was the work completed?
A piece of work can be completed by a man in 66 days. The same work can be completed by two women together in the same time and the same work can be completed by three kids together in the same time. If 1 man, 1 woman, and 1 kid work together then in how many days the work will be completed?
Consider the Assertion (A) and Reason (R) and select the correct answer:
Assertion (A) If one premise is particular, the conclusion must be particular.
Reason (R) (i) An affirmative particular has no distributed terms, and a negative particular has an only one.
(ii) The premises cannot both be particular and thus must differ in quantity.
Consider the following statements regarding Thyristor: 1. It conducts when forward biased and positive current flows through the gate 2. It conducts when forward biased and negative current flows through the gate 3. It commutates when reverse biased and negative current flows through the gate 4. It commutates when the gate current is withdrawn Which of these statement(s) is/are correct?