Describe how a power-of-two segmented memory translation is implemented, why it

Question

Describe how a power-of-two segmented memory translation is implemented, why it works, and how it is related to page translation. Suppose at time T, an interrupt occurs while low priority process L is executing that causes a medium priority process M to become ready. Describe the sequence of process state transitions that occur from time T until a user process is executing again. Be sure to describe alternative scenarios where L or M, should continue executing after the interrupt is handled. Why do queues in producer-consumer systems controlled by counting semaphores do not need to protect against deletion while empty or insertion when full?

Explanation / Answer

Since counting Semaphores contents change to reflect the amount of free buffer slots the problem which make the processes going into deadlock is prevented

That is in a situation when a situation below arises

Since both processes will sleep forever, they run into a deadlock.

Now when the implimentation is done using Queues,

In the producer–consumer problem, one process (the producer) generates data items and another process (the consumer) receives and uses them. They communicate using a queue of maximum size N and are subject to the following conditions:

The consumer does the following repeatedly

Consider below when

So queue in Producer-Consumer systems do not need to protect against deletion from empty queue or inserting into it when it is full

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.