20． 简述可变分区存储管理中的最佳适应算法的分配算法和释放算法。

28． 释放和合并空闲内存页时，采用位图比采用空闲栈或链表快。( )

26． 采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存。( )

27． 段式存储管理要求为作业分配一个连续的内存空间。( )

25． 编写一个C程序，用char*malloc(unsigned size)函数向系统申请一块内存空间(如size=1000，单位为字节)，用首次适应法addr=(char *)fmalloc(unsigned slze)和ffree(unsigned size，char*addr)模拟UNIX的可变分区内存管理，实现对该内存区的分配和释放管理。空闲存储区表可采用结构数组的形式：struct map{unsigned m_size；char*m addr；}；struct map coremap[N]；要分配函数fmalloc的参数size和释放函数ffree的参数size、addr以键盘命令的形式输入，每次分配和释放后显示空闲存储区表。将上面的程序改成用最佳适应法实现对内存区的分配和释放管理。

23． 说明请求分页式系统中几种常用淘汰算法的基本思想。

24． 为何采用多级页表来描述虚拟地址空间与虚拟内存空间的映射?这种实行方法的好处与代价是什么?

21． 什么是内部碎片和外部碎片?各种主要的存储管理方法可能产生何种碎片?

22． 一个计算机系统的虚拟存储器的最大容量和实际容量分别由什么决定?

18． 在段页式存储管理系统中，面向用户的地址空间是_______，面向物理实现的地址空间是_______。

20． 简述可变分区存储管理中的最佳适应算法的分配算法和释放算法。