Questions from Operating Systems

Q: Explain the difference between a monolithic kernel and a microkernel.

Explain the difference between a monolithic kernel and a microkernel.

Q: Consider a fixed partitioning scheme with equal-size partitions of bytes

Consider a fixed partitioning scheme with equal-size partitions of bytes and a total main memory size of 224 bytes. A process table is maintained that includes a pointer to a partition for each reside...

Q: Consider a dynamic partitioning scheme. Show that, on average,

Consider a dynamic partitioning scheme. Show that, on average, the memory contains half as many holes as segments.

Q: To implement the various placement algorithms discussed for dynamic partitioning, a

To implement the various placement algorithms discussed for dynamic partitioning, a list of the free blocks of memory must be kept. For each of the three methods discussed (best-fit, first-fit, next-f...

Q: Another placement algorithm for dynamic partitioning is referred to as worst-

Another placement algorithm for dynamic partitioning is referred to as worst-fit. In this case, the largest free block of memory is used for bringing in a process. a. Discuss the pros and cons of this...

Q: This diagram shows an example of memory configuration under dynamic partitioning,

This diagram shows an example of memory configuration under dynamic partitioning, after a number of placement and swapping-out operations have been carried out. Addresses go from left to right; gray a...

Q: A 1-Mbyte block of memory is allocated using the buddy

A 1-Mbyte block of memory is allocated using the buddy system. a. Show the results of the following sequence in a figure similar to Figure 7.6: Request 70; Request 35; Request 80; Return A; Request 60...

Q: Consider a buddy system in which a particular block under the current

Consider a buddy system in which a particular block under the current allocation has an address of 011011110000. a. If the block is of size 4, what is the binary address of its buddy? b. If the block...

Q: Let buddyk(x) = address of the buddy of the

Let buddyk(x) = address of the buddy of the block of size 2k whose address is x. Write a general expression for buddyk(x).

Q: Suppose the page table for the process currently executing on the processor

Suppose the page table for the process currently executing on the processor looks like the following. All numbers are decimal, everything is numbered starting from zero, and all addresses are memory b...