全国自考操作系统（存储管理）模拟试卷3

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． 简述可变分区存储管理中的最佳适应算法的分配算法和释放算法。

19． 简述固定分区存储管理的基本思想。

16． 选择淘汰不再使用的页或最远的将来才使用的页面淘汰算法是_______淘汰算法。

17． 设访问页面流为1、3、2、4、1、2，工作集大小为3，采用LRU算法时，会发生_______次页故障。

15． 在页式管理中，页表的作用是实现从_______到_______的地址映射。

14． 在系统初始化时就把存储空间划分成若干个分区的存储管理系统称为_______管理系统。

13． 源程序的名地址与目标程序的逻辑地址的转换是在_______过程中实施的。

12． 不会产生“内零头”的存储管理方法是_______存储管理。

11． 在段式虚存管理系统中，分段是由_______完成的。

9． 有时分配页面多，反而有可能产生更多的缺页中断的页面淘汰算法是_______。

10． 在分页系统中，程序员编写的程序的虚地址空间是_______的。

8． _______存储管理方式提供一维地址结构。

7． 虚拟存储器的最大极限容量_______。

5． 在可变分区式存储管理中，倾向于优先使用低地址部分空闲区的算法是_______。

6． 采用覆盖技术的目的是_______。

4． 在可变分区存储管理中，回收一个空闲区后，空闲区管理表中不可能_______。

3． 采用动态重定位技术优点之一是_______。

2． 静态地址重定位的结果是得到_______。

1． 装入到地址寄存器的地址为_______。