Solution:
It is important because, it has to do operation on so without, data structures and algorithms.
It performs these operation:
1)Take an input
2) Process it
3) Give back the output.
The input can be in any form, for ex while searching for directions on google maps, the starting point and the destination as input to google maps, while logging in to any social sites, We have to give our email and password as input and so on.
Similarly, in the third step, the computer application gives us output in some form or the other.
To make this process efficient, we need to optimize all the three steps.
Answer: much faster than average (11% or higher)
Explanation:
Edit your profile, click preferences, and then there should be a drop down that has your level on it which you can change.
Answer:
Explanation:
Following are the Semaphores:
Customers: Counts waiting customers;
Barbers: Number of idle barbers (0 or 1)
mutex: Used for mutual exclusion.
Cutting: Ensures that the barber won’t cut another customer’s hair before the previous customer leaves
Shared data variable:
count_cust: Counts waiting customers. ------------copy of customers. As value of semaphores can’t access directly.
// shared data
semaphore customers = 0; semaphore barbers = 0; semaphore cutting = 0; semaphore mutex = 1;
int count_cust= 0;
void barber() {
while(true) { //shop is always open
wait(customers); //sleep when there are no waiting customers
wait(mutex); //mutex for accessing customers1
count_cust= count_cust-1; //customer left
signal(barbers);
signal(mutex);
cut_hair();
}
}
void customer() {
wait(mutex); //mutex for accessing count_cust
if (count_cust< n) {
count_cust= count_cust+1; //new customer
signal(customers); signal(mutex);
wait(barbers); //wait for available barbers get_haircut();
}
else { //do nothing (leave) when all chairs are used. signal(mutex);
}
}
cut_hair(){ waiting(cutting);
}
get_haircut(){
get hair cut for some time; signal(cutting);
}
