Some OS True and False Questions that I need help with to check my answer. I alr

Question

Some OS True and False Questions that I need help with to check my answer. I already answered the problem set but would like to check my answers as I am not sure if they are correct.

1. Changing the order of semaphores’ operations in a program does not matter.

True / False

Explain:

2. A Lottery Scheduler can be used to implement any other scheduling algorithm by adjusting the number of tickets that each process holds.

True / False

Explain:

3. Paging leads to external fragmentation.

True / False

Explain:

Explanation / Answer

1. Changing the order of semaphores’ operations in a program does not matter.

Answer:

False. This is a bit of a tricky one. We are trying to hint at the producer-consumer example from lecture. However, one can argue that it is true because semaphores are commutative (ie you can swap the order in which you call P() and V() between two threads).

2. A Lottery Scheduler can be used to implement any other scheduling algorithm by adjusting the number of tickets that each process holds.

Answer: True

3. Paging leads to external fragmentation.

Answer: False

Paging allows a process to be allocated physical memory in non-contiguous fashion

External frag occurs when a process, which was allocated contiguous memory , is unloaded from physical memory, which creates a hole (free space ) in the memory.

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

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