[大数据]操作系统习题讲解

习题4

5.给定内存空闲区，按照地址从小到大排列：100KB，500KB，200KB，300KB和600KB。现有用户进程依次为212KB，417KB，112KB和426KB。

（1）分别用first-fit,best-fit和worst-fit算法将它们装入内存的哪个分区？（2）哪个算法能最有效地利用内存？

答：

①first-fit算法：212KB--选中-->分区2? 分区2剩余：500KB-212KB=288KB

417KB--选中-->分区5? 分区5剩余：600KB-417KB=183KB

112KB--选中-->分区2? 分区2剩余：288KB-112KB=176KB

426KB无分区满足，426KB用户进程等待

②best-fit算法：最佳适应算法；将空闲分区链中的空闲分区由小到大的顺序排序，从而形成空闲分区链。每次从链首进行查找合适的空闲分区作为作业分配内存，这样每次找到的空闲分区是和作业大小最接近的。

212KB--选中-->分区4? 分区4剩余：300KB-212KB=88KB

417KB--选中-->分区2? 分区2剩余：500KB-417KB=83KB

112KB--选中-->分区3? 分区3剩余：200KB-112KB=88KB

426KB--选中-->分区5? 分区5剩余：600KB-426KB=174KB

③worse-fit算法：最坏适应算法，与最佳适应算法刚好相反，将空闲分区链的分区按照从大到小的顺序排序形成空闲分区链，每次查找时只要看第一个空闲分区是否满足即可

212KB--选中-->分区5? 分区5剩余：600KB-212KB=388KB

417KB--选中-->分区2? 分区2剩余：500KB-417KB=83KB

112KB--选中-->分区5? 分区5剩余：388KB-112KB=276KB

426KB无分区满足，应该等待

综上所述：best-fit算法能最有效利用内存。

6.一个32位计算机系统使用二级页表，虚地址被分为9位顶级页表，11位二级页表和页内位移。试问：页面长度是多少？虚地址空间共有多少个页面？

答：虚地址为32位，顶级页表占9位，二级页表占11位

所以32-11-9=12位为偏移位

故页面长度为2的12次方，即4K

顶级页表和二级页表共9+11=20位，因此虚地址空间共有2的20次方，即1M个页面