1. In the way the operating system manages memory, ______ will not produce internal fragments.
A. Paging storage management
B. Segmented storage management
C. Fixed partition storage management
D. Segment page storage management
[Analysis] In the memory management method, the segmented storage management method can only produce external parts, and will not produce internal parts or internal fragments.
Solid internal and external: Fixed partition storage will produce internal fragmentation, and dynamic partition storage will produce external fragmentation.
Segment page storage, divide a segment into several pages, the segment is not necessarily an integer multiple of the page. If the last page uses an incomplete physical block, internal fragmentation will occur.
Baidu Library: https://wenku.baidu.com/view/e08640e205a1b0717fd5360cba1aa81144318fd7.html
2. A computer based on dynamic partition storage management, its main memory capacity is 55MB (initially idle), using the best fit (Best Fit) algorithm, the order of allocation and release is: allocate 15MB, allocate 30MB, release 15MB, Allocate 8MB and 6MB. At this time, the size of the largest free partition in the main memory is ().
Note that the allocation algorithm is the best fit algorithm: every time memory is allocated for a job, the smallest free partition that can meet the requirements is always allocated to the job
Teacher's solution:
① There are 55 in total, 15 will be allocated first, and then 30 will be allocated. At this time, 10 free space is left.
②Release 15, and the first 15 is released. At this time, there are two more free spaces in the memory, one 15, one 10,
③When assigning 8, the best adaptation algorithm finds the smallest 10 that can be satisfied, and then assigns 8 and the remaining 2. At this time, there are two free spaces, one 15, one 2.
④ When 6 is allocated, 15 is found and 9 is left. At this time, there are two free memory, one 9 and one 2, so the largest is 9.
Baidu Library: https://wenku.baidu.com/view/e20b8c93690203d8ce2f0066f5335a8103d26657.html