THEORY QUESTIONS

1. Suggest some way to reduce external fragmentation.

2. Write down the code/ pseudo-code for the wait operation on counting semaphore.

3. The problem with using an acyclic-graph structure is ensuring that there are no cycles. What is the solution?

4. If processes P and Q want to communicate, a communication link must exist between them and they send messages and receive messages. How many possible methods to communicate with each other

5. Differentiate between outer page table and inner page table.

A page table needed for keeping track of pages of the page table is called the outer page table.

The other part of the page table index is called the inner page table.

1. Describe Safe state with reference to Deadlock Avoidance.

2. What is the main idea behind Overlays memory management technique?

3. How vfork system call differes from fork system call?

4. What is the problem hard links creates in terms of referential naming? How does one solve it?

5. An operating system is intermediary between the user and the hardware system?

6. Consider a logical address space of eight pages of 1024 words each, mamapped ont a physical memory of 32 frames.

a. How many bits are there in the logical address?

b. How many bits are there in the physical address?

7. Describe the concept of Directory Entry.

8. Consider the following segmented paging memory system.

Sponsored Links

There are 4 segments for the given process and a total of 5 page tables in the entire system. Each page table has a total of 8 entries. The physical memory requires 12 bits to address it; there are a total of 128 frames.

(a) How many bytes are contained within the physical memory?