操作系统第四章题目

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

猜你喜欢

转载自blog.csdn.net/weixin_43772166/article/details/105489777