Consider the following code snippet from Bakery Algorithm. lock(i) { num[i] = MAX(num[0], num[1], ..., num[N-1]) + 1; for (p = 0; p < N; ++p) { while (num[p] != 0 && num[p] < num[i]); } } critical section unlock(i) { num[i] = 0; } Considering there are 4 processes, and initially num[1]=0, num[2]=2, num[3]=1, num[4]=4, what will be the value of num[2] after running process 3 critical section?

Operating Systems · Quiz 2 · 24 Mar 2024 · January 2024 term

Question 17: Consider the following code snippet from Bakery Algorith…

Question 17

+3 marksNumerical answer

Consider the following code snippet from Bakery Algorithm.

1lock(i) {
2    num[i] = MAX(num[0], num[1], ..., num[N-1]) + 1;
3    for (p = 0; p < N; ++p) {
4        while (num[p] != 0 && num[p] < num[i]);
5    }
6}

critical section

1unlock(i) {
2num[i] = 0;
3}

Considering there are 4 processes, and initially num[1]=0, num[2]=2, num[3]=1, num[4]=4, what will be the value of num[2] after running process 3 critical section?

Show answer

Correct answer: 2

See the whole paper Take it as a mock test

Question 17 of 19 in the IIT Madras BS Operating Systems (Operating Systems) Quiz 2 paper sat on 24 Mar 2024, in the January 2024 term (IIT M FOUNDATION AN EXAM QDF2 24 Mar 2024). It carries 3 marks.

More questions from this paper

Q1Given the hexadecimal view of first few bytes of different files, identify the executable file (ELF file) from the opti…
Q2Figure question
Q3Consider the code given below. While the execlp("ls", "", NULL) function is running in the child process, what is the s…
Q4Figure question
Q5Which of the following best describes the role of the Programmable Interrupt Controller (PIC) in the xv6 operating syst…
Q6A situation where several processes access and manipulate the same data is referred to as .
Q7What system calls are commonly used for communication in message passing?
Q8Consider the partial help message from the readelf utility Match the following. a) Linker view    1) readelf …
Q9What is the correct sequence of tasks that takes place as part of hardware interrupt handling? (i) Process the interrup…
Q10Figure question
Q11Select the path traced in case of a timer interrupt caused while in the supervisor mode in xv6.
Q12Figure question
Q13Figure question
Q14Assume that two processes P1 and P2 are sharing a variable. If P1 can go into critical section when the P2 is in the cr…
Q15Round Robin provides the same or a lower response time compared to First-Come-First-Serve (FCFS) scheduling algorithm.
Q16Figure question
Q18Assuming context switches can occur at any time during the execution of the following code snippet, counter is a shared…
Q19Consider the following scenario where two processes are sharing a common variable. Global setup Process 1 Process 2 Sel…