21． 比较分别采用数组和链表两种数据结构实现最佳适应算法和最差适应算法的优缺点(要考虑分配和释放两个过程)。

27． 在现代操作系统环境中，用户程序能直接访问内存物理地址。( )

28． 覆盖对程序员是不透明的。( )

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以键盘命令的形式输入，每次分配和释放后显示空闲存储区表。

26． 采用虚拟存储器技术，程序地址空间的大小不受内存大小的限制。( )

24． 一个采取分页的纯页式存储管理和请求页式存储管理是不是都利用了程序运行的局部性原理?段式存储管理是不是也利用了程序运行的局部性原理?

23． 阐述页式管理系统中用位图管理空闲内存页的分配和释放算法的思想。

22． 覆盖和交换的区别是什么?各有什么优缺点?

20． 简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法，其空闲存储区表是用连续顺序结构实现的。

21． 比较分别采用数组和链表两种数据结构实现最佳适应算法和最差适应算法的优缺点(要考虑分配和释放两个过程)。

17． 在页式虚拟存储管理中，页面调度采用_______淘汰算法时总是把使用过后离现在时间最长的那页先调出。