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

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

19． 地址重定位方式分为哪几种?各具有什么特点?

18． 段页式存储管理系统的逻辑地址可分成如下三个部分：_______、_______和_______。

15． 内存空间的逻辑扩充区是_______。

16． 存储器一般分为_______、_______和_______三个层次。

12． 在不考虑联想寄存器和Cache的段页式存储管理中，每次从主存中取指令或取操作数，要访问主存_______次。

13． Linux存储管理的特点是采用在大小不同的分区中实现_______的存储管理技术。

14． 在执行时要靠硬件机构实现地址变换的方法是_______。

10． 进程在执行时发生了缺页中断，中断处理完成后，应执行_______。

11． 请求分页存储管理系统的基础是程序运行的_______原理。

8． 在虚拟页式存储管理方案中，_______完成将页面调入内存的工作。

9． 请求分页存储管理的页表表项中的修改位，供_______参考。

7． 将作业部分或全部移到外存，以调入其他的作业的技术称为_______。

6． 采用单一连续区存储管理时，若作业地址空间大于空闲内存空间，可采用_______把不会同时工作的程序段轮流装入主存区执行。

3． 下面几条中，_______是动态重定位的特点。

4． 固定分区存储管理一般采用_______进行主存空间的分配。

5． 在可变分区管理方式下，在释放和回收空闲区，若已判定“空闲区表第j栏中的始址=释放的分区始址+长度”，则表示_______。

2． 动态重定位是在程序的_______中进行的。

1． 源程序经过编译或者汇编生成的机器指令集合，称为_______。