In fixed partitioning, what is the occupancy rule for each memory partition?

2025

In fixed partitioning, what is the occupancy rule for each memory partition?

Answer: B. One process per partitionIn contiguous memory allocation the operating system divides main memory into regions called partitions, and the partition is the unit of allocation: memory…

  1. A.

    Round-robin

  2. B.

    One process per partition

  3. C.

    Dynamic allocation

  4. D.

    Best-fit

Attempted by 229 students.

Show answer & explanation

Correct answer: B

In contiguous memory allocation the operating system divides main memory into regions called partitions, and the partition is the unit of allocation: memory is handed out one whole partition at a time. Fixed (static) partitioning settles the number of partitions and their boundaries at system-generation time, before any process arrives, and those boundaries are never moved, split or merged while the system runs.

Applying that to the assignment step: because a boundary cannot move, a partition is either wholly free or wholly occupied. The loader places an admitted process into one partition, and that process owns the entire partition until it terminates or is swapped out.

  1. The partition table fixes k partitions of sizes S1, S2, …, Sk, decided before any process is admitted.

  2. A process of size p is admitted into a partition whose size Si is at least p, and it takes that partition as a unit.

  3. The unused Si − p bytes stay trapped inside that partition and cannot be given to a second process. That trapped space is internal fragmentation, the characteristic waste of the scheme.

  4. At most k processes can be resident at the same time, so the partition count bounds the degree of multiprogramming.

Cross-check against the other mechanisms named in this item; each governs a different decision:

Mechanism

Decision it governs

Round-robin

CPU scheduling: the order and time quantum with which ready processes use the processor

Dynamic allocation

Variable partitioning: region boundaries built at run time to the arriving process’s own request

Best-fit

Placement heuristic: which of the candidate free regions is chosen for a request

One process per partition

Occupancy rule of fixed partitioning: a partition is taken by a single process at a time

A placement heuristic such as best-fit may be layered on top of fixed partitioning to decide which partition to use, but it does not change how many processes a partition can accommodate. Therefore, the occupancy rule in fixed partitioning is one process per partition.

Explore the full course: Rssb Senior Computer Instructor

Loading lesson…