Answered: If we add a semaphore shared between P1… | bartleby

Systems Architecture

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter11: Operating Systems

Section: Chapter Questions

Problem 14VE

See similar textbooks

Related questions

Question

If we add a semaphore shared between P1 and P2 and change the pseudocode to the
following one. What will be the final value of s?
const int n=10;
int s;
// shared variable between two processes (threads)
semaphore m=1;
void P1( )
{
int i=0;
for (i=0;i<n, i++) {
semwait (m) ;
s+=i;
semSignal (m);
}
void P2()
{
int i=0;
for (i=0; i<n; i++) {
semWait (m):
s-=i;
semSignal (m);
}
}
void main ()
{
s=0;
Parbegin (Pl, P2);
//start two processes (threads)
Printout s;

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Blurred answer

Similar questions

A group of philosophers are seated around a circular table with one chopstick in between each of them in the classic dining philosophers conundrum. A philosopher usually takes up the left chopstick before the right one while using both chopsticks to eat. If all the philosophers reached for the left chopstick at once, there may be a deadlock. Implement a simulation of the dinner philosophers issue that avoids deadlocks using threads and locks.
Write a program that has a counter as a global variable. Spawn 10 threads in theprogram, and let each thread increment the counter 1000 times in a loop. Print the finalvalue of the counter after all the threads finish—the expected value of the counter is10000. Run this program first without using locking across threads and observe theincorrect updating of the counter due to race conditions (the final value will be slightly lessthan 10000). Next, use locks when accessing the shared counter and verify that the counteris now updated correctly
design a java program that implements thread priority based on setPriority() method using different level of priority for two threads .Both these threads donot run on preemptive platform in the same way.Thus,prioritize the threads by running each thread for few seconds.After this main thread stops this thread.Moreover, the program should display the no of times each thread made it through the loop is displayed
You are instructed to print the numbers from 1 to n in the venerable puzzle FizzBuzz. Print ", though, if the number is divisible by 3 instead "izz". Print it if it is divisible by 5 "Buzz". Print it if it is divisible by 3 and 5 "izzBuzz". You are required to carry out this task using multiple threads in this problem.Implement a four-threaded multithreaded FizzBuzz implementation. One thread prints and checks the divisibility of three "izz". A different thread is in charge of the divisibility of 5 and printing "Buzz". Divisibility of 3 and 5 is handled by a third thread, which also prints " "izzBuzz". The computation is done by a fourth thread.
Write program for the following Create a child thread class for sorting an array of 10000 size string values Create a child class for calculating factorial of 50 Create a child thread class for calculating base b to the power p Create a single object of each thread in the main thread, and stop the execution of main thread until the termination of all child threads using join method
Design a food ordering system where your python program will run two threads, Place Order: This thread will be placing an order and inserting that into a queue. This thread places new order every 0.5 second. (hint: use time.sleep(0.5) function) Serve Order: This thread will serve the order. All you need to do is pop the order out of the queue and print it. This thread serves an order every 2 seconds. Also start this thread 1 second after place order thread is started. Pass following list as an argument to place order thread, orders = ['pizza','samosa','pasta','biryani','burger'] This problem is a producer,consumer problem where place_order thread is producing orders whereas serve_order thread is consuming the food orders. Use Queue class.
If multiple threads are reading, but not writing, a shared variable, we don't need any synchronization. True or False
It is possible to illustrate the relationship between processes and threads in Windows by using an appropriate image.
No screenshot needed, just explain the program and answer the red question to copy program /* Multi-threaded example */ #include <stdio.h> #include <stdlib.h> #include <pthread.h> #define NUM_THREADS 10 /*This data is shared by the thread(s) */ pthread_t tid[NUM_THREADS]; /*This is the thread function */ void *runner(void *param); int main(int argc, char *argv[]) { int i; pthread_attr_t attr; printf("I am the parent thread\n"); /* get the default attributes */ pthread_attr_init(&attr); /* set the scheduling algorithm to PROCESS(PCS) or SYSTEM(SCS) */ pthread_attr_setscope(&attr, PTHREAD_SCOPE_SYSTEM); /* set the scheduling policy - FIFO, RR, or OTHER */ pthread_attr_setschedpolicy(&attr, SCHED_OTHER); /* create the threads */ for (i = 0; i < NUM_THREADS; i++) pthread_create(&tid[i], &attr, runner, (void *) i); /* now join on each thread */ for (i = 0; i < NUM_THREADS; i++) pthread_join(tid[i], NULL); printf("I am the parent thread…
Try pthreads.cpp. Modify it so that they run 3 threads (instead of two) and each thread runs a different function, displaying a different message. Copy-and-paste the source code and the outputs in your report. /* pthreads_demo.cpp A very simple example demonstrating the usage of pthreads. Compile: g++ -o pthreads_demo pthreads_demo.cpp -lpthread Execute: ./pthreads_demo */ #include <pthread.h> #include <stdio.h> using namespace std; //The thread void * thread_func (void *data) { char *tname = (char *) data; printf("My thread identifier is %s\n", tname); pthread_exit (0); } int main () { pthread_t id1, id2; //thread identifiers pthread_attr_t attr1, attr2; //set of thread attributes char *tnames[2] = { "Thread 1", "Thread 2" }; //names of threads //get the default attributes pthread_attr_init (&attr1); pthread_attr_init (&attr2); //create the threads pthread_create (&id1, &attr1, thread_func,…
We said that only one method may be active in each given JVM thread. Why do you think so?
Explain why synchronization is necessary in the following situation:You have modeled a bank as an array of BankAccountobjects. Each BankAccount object has an associated thread, which transfers money from this bank account to another, randomly selected bank account in the same bank. The amount to transfer is the same for all transactions. The threads work in parallel.

SEE MORE QUESTIONS

Recommended textbooks for you

Systems Architecture

Systems Architecture

Computer Science

ISBN:

9781305080195

Author:

Stephen D. Burd

Publisher:

Cengage Learning

Systems Architecture

Systems Architecture

Computer Science

ISBN:

9781305080195

Author:

Stephen D. Burd

Publisher:

Cengage Learning

SEE MORE TEXTBOOKS