内容提要： 存储系统的分级结构与主存储器的技术指标； 存储元的存储机理和存储器芯片的结构、工作原理； 主存的组成原理及并行存储器的工作原理； 高速缓冲存储器(Cache)的基本原理； 虚拟存储器的基本概念和虚存、实存地址的变换等

§1 存贮模型中的基本概念 §2 无约束的确定型存贮模型 §3 有约束的确定型存贮模型 §4 单周期随机库存模型

5.1 数组 5.1.1 数组的基本概念 5.1.2 数组的存储结构 5.1.3 特殊矩阵的压缩存储 5.2 稀疏矩阵 5.2.1 稀疏矩阵的三元组表示 5.2.2 稀疏矩阵的十字链表表示 5.3 递归 5.3.1 递归的定义 5.3.2 何时使用递归 5.3.3 递归算法的设计 5.4 广义表 5.4.1 广义表的定义 5.4.2 广义表的存储结构 5.4.2 广义表的存储结构

3.1 栈 3.1.1 栈的定义 3.1.2 栈的顺序存储结构及其基本运算实现 3.1.3 栈的链式存储结构及其基本运算的实现 3.2 队列 3.2.1 队列的定义 3.2.2 队列的顺序存储结构及其基本运算的实现 3.2.3 队列的链式存储结构及其基本运算的实现

2.1 线性表的定义 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构

.4极限存在准则与两个重要极限 本节先介绍极限存在准则利用它们来导出两个重要极限. 一、极限存在准则 准则I(夹逼定理)若Vx∈U(x,)(或|x>M),均有g(x)≤f(x)≤h(x)且limg(x)=limh(x)=A,则有limf(x)=A

第四章存储子系统 本章需解决的主要问题: (1)存储器如何存储信息? (2)在实际应用中如何用存储芯片组成具有一定容量的存储器? 第一节概述 存储器的分类情况 1.按存储器在系统中的作用分类 (1)主存(内存)

主要内容: 4.1、简介 4.2、内存管理 4.3、虚拟存储技术 4.4、辅存管理 4.5、高速缓存管理

1．答：特点：集成度高、速度快、功耗低、价格便宜、可靠性高、使用方便。内存 有两种：随机存取存储器 RAM，只读存储器 ROM。一般的 RAM 芯片，关闭电源后所存 信息将全部丢失。它通常用来暂存运行的程序和数据。在计算机运行期间只能读出存储的 信息而不能用通常的方法将信息写入

为了说清楚什么是指针，必须弄清楚数据在内 存中是如何存储的，又是如何读取的。 内存区的每一个字节有一个编号，这就是“地 址” 。如果在程序中定义了一个变量，在对 程序进行编译时或程序运行时，系统就会给这 个变量分配内存单元