Question

In: Computer Science

Q1 / Consider a system consisting of four resources of the same type that are shared...

Q1 / Consider a system consisting of four resources of the same type that are shared by three processes, each of which needs at most two resources. Show that the system is deadlock-free.

Q2 / Sometimes, segmentation and paging are joint into one scheme. Why, explain in your words.

Solutions

Expert Solution

Q1) Let us consider that the system is in deadlock state. Which means that every process has got one resource and is waiting for one more resource. According to the question there are three processes and four resources, so one process must be able to get two resources. This process will require no more resource and therefore it can finish it's execution. After the execution is completed the process will return it's resources which will be allocated to other processes.

Q2) Segmentation and paging are often joint into one scheme. It is helpful when the page table size is very large. A large, unused and contiguous section of the page table can be compressed into a single segment table entry with zero as the page table address. It handles the case of large segments which require a lot of allocation time. This approach reduces wasted
memory due to external fragmentation. It also makes the memory allocation simpler.

Hope this helps.


Related Solutions

Consider a system consisting of 4 resources of the same type that are shared among 3 processes, each of which needs at most 2 resources.
Consider a system consisting of 4 resources of the same type that are shared among 3 processes, each of which needs at most 2 resources. Show that the system is deadlock-free. Hint: Show that the condition ((claim-allocated) <= available) can always be satisfied.
Consider a production process consisting of three resources: RESOURCES/ PROCESSING TIME (MIN/UNIT) / NUMBERS OF WORKERS...
Consider a production process consisting of three resources: RESOURCES/ PROCESSING TIME (MIN/UNIT) / NUMBERS OF WORKERS 1. (LATHE) - 10 -2 2.(DRILL) - 6-1 3.(WELD) - 16-3 ASSUME THERE IS SUFFICIENT INPUT TO THE PROCESS: 2A. WHAT IS THE CAPACITY OF EACH RESOURCE IN UNITS/HOURS? 60/10*2 = 12 UNITS PER HOUR/ 60/6*1 = 10 UNITS PER HOUR/ 60/16*3 = 11.25 UNITS PER HOUR 2B. WHICH RESOURCE IS THE BOTTLENECK? RESOURCE 2 IS THE BOTTLENECK AND THE PROCESS CAPACITY IS 10...
Consider a process consisting of three resources. Assume there exists unlimited demand for the product.
PA 3-3 (Static) Consider a process consisting of three... Consider a process consisting of three resources. Assume there exists unlimited demand for the product. • Resource 1 has a processing time of 6 minutes per unit. • Resource 2 has a processing time of 3 minutes per unit. • Resource 3 has a processing time of 5 minutes per unit. The three resources are staffed by different workers individually. The flow diagram is shown above. Round "Capacity of resource" to 3 decimal places. a. What is the...
Consider a process consisting of three resources. Assume thereexists unlimited demand for the product, and...
Consider a process consisting of three resources. Assume there exists unlimited demand for the product, and that all activities are always performed in the following sequence.Resource 1 has a processing time of 6 minutes per unit.Resource 2 has a processing time of 3 minutes per unit.Resource 3 has a processing time of 5 minutes per unit.All three resources are staffed by one worker and each worker gets paid $12 per hour.f. If one additional worker could be hired, to which...
Consider a process consisting of three resources. Assume there exists unlimited demand for the product, and...
Consider a process consisting of three resources. Assume there exists unlimited demand for the product, and that all activities are always performed in the following sequence.  • Resource 1 has a processing time of 7 minutes per unit.  • Resource 2 has a processing time of 4 minutes per unit.  • Resource 3 has a processing time of 6 minutes per unit.  All three resources are staffed by one worker and each worker gets paid $10 per hour.    a....
Consider a Ricardian world consisting of U.S. and Japan. Both countries produce and consume the same...
Consider a Ricardian world consisting of U.S. and Japan. Both countries produce and consume the same two goods: cars and computers. In U.S., it takes 400 hours of labor to make a car, and 100 hours of labor to make a computer. In Japan, it takes 400 hours of labor to make a car, and 200 hours of labor to make a computer. Each country has 2 billion hours of labor.             a. What would the autarky equilibrium (i.e., the...
Consider a project consisting of four activities A, B, C, and D. The following are constraints...
Consider a project consisting of four activities A, B, C, and D. The following are constraints within which the project has to be conducted • A and B, the first activities of the project, can be started simultaneously. • C can be started only after A is completed. • D can be started only after B is completed Suppose the activity times for the activities are A = 4 weeks, B = 3 weeks, C = 2 weeks, D =...
For the next four questions, consider the following table of a city consisting of five districts...
For the next four questions, consider the following table of a city consisting of five districts that is debating where to build a new stadium and a free public wifi network. The table shows the benefit (positive) or harm (negative) in each city district from doing these projects. The socially best outcome (highest total benefit to the whole city) is to Question 11 options: build the stadium but not the wifi network. build the wifi network but not the stadium....
Two women in a group of 25 people shared the same name and the same birthday....
Two women in a group of 25 people shared the same name and the same birthday. Discuss whether this is a surprising result. Do you think it is more likely that you will find a pair of people in a room of 25 who share a first name or a pair of people who share a birthdate?
What type of public health system is used in New York State (centralized, decentralized, mixes, shared)?...
What type of public health system is used in New York State (centralized, decentralized, mixes, shared)? What level of government has authority over the LCD in NYC? What services are provided in a sample of local health departments? Which are nursing related? Please I need help with all of these questions!
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT