• 一个简单的代码生成算法 – 涉及存储管理、指令选择、寄存器分配和计算次序选择等基本问题 • 通过一个完整的例子来介绍代码优化

高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点

typedef struct i char *start int size } enblock,∥/空闲块类型 char* Malloc Ldif(int n)遵循最后分配者最先释放规则的内存分配算法

一、存储管理的机制 二、存储管理的功能 三、分区管理 四、分页管理

一、存储器管理的需求 二、分区管理方法 三、分页管理方法 四、分段管理方法 五、内存分配与回收 六、地址转换 七、相关数据结构

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式

❖存储器的层次结构 ❖程序执行的基础知识、程序的装入和链接 ❖连续分配存储管理方式 ❖分页存储管理方式 ❖分段存储管理 ❖段页式存储管理

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式

一、熟悉存储管理的基本功能 二、掌握各种存储管理方式下主存分配与回收、地址转换与存储保护、管理特点 三、熟悉在各种存储管理方式下提高主存利用率的方法