操作系统第四章题目

1、操作系统对内存的管理方式中，______不会产生内部碎片。
A．分页式存储管理
B．分段式存储管理
C．固定分区式存储管理
D．段页式存储管理

[解析] 在内存的管理方式中，分段式存储管理方式中只能产生外零头，不会产生内零头即内部碎片。

固内动外：固定分区存储会产生内碎片，动态分区存储会产生外碎片。

段页式存储，把一段划分成若干页，段不一定是页的整数倍。如果最后一页用不完整个物理块，就会产生内碎片。

百度文库：https://wenku.baidu.com/view/e08640e205a1b0717fd5360cba1aa81144318fd7.html

2、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（ ）。

注意分配算法是最佳适配算法：每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业

老师的题解：

①一共55，先分配15 ，再分配30，此时还剩下10的空闲空间，

②再释放15，释放的是第一个15，此时内存又两个空闲空间，一个15，一个10，

③分配8的时候，最佳适配算法，找到能满足的并且是最小的10，然后分配8，剩余2，此时有两个空闲空间，一个15，一个2，

④分配6的时候找到15，剩余9，此时内存剩下两个空闲，一个9，一个2，所以最大的就是9

百度文库：https://wenku.baidu.com/view/e20b8c93690203d8ce2f0066f5335a8103d26657.html