不管是软磁盘还是硬磁盘存储器,其存储部件都是由涂有磁 性材料的圆形基片组成的,由一圈圈封闭的同心圆组成记录 信息的磁道。盘面上的磁道分布见图。 磁盘是由许多磁道组成的,虽然每个磁道长度不一样,但 每道磁道的容量都是相同的,因而它们的信息存储密度不一 样。每个磁道又被划分成多个扇区,扇区是磁盘存储信息的 最小物理单位

存贮论(Storage theory)是最早应用定量方法和技术的领域之一,是运筹学的重要分支.1958年,T.M. Whitin撰写了《存贮管理的理论》一书,存贮论开始成为一个独立的运筹学分支. 问题的提出:

(1) 理解栈和队列的特性以及它们之间的差异，知道在何时使用哪种数据结构。 (2) 重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3) 重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队上队满和队空的条件。 (4) 灵活运用栈和队列这两种数据结构解决一些综合应用问题。 3.1 栈 3.1.1 栈的定义 3.1.2 顺序存储结构及其基本运算实现 3.1.3 链式存储结构及其基本运算实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义 3.2.2 顺序存储结构及其基本运算的实现 3.2.3 链式存储结构及其基本运算的实现 3.2.4 队列的应用举例

1.数据结构的定义 数据一>数据元素一>数据项 数据结构是指数据以及相互之间的联系。包括: (1)数据的逻辑结构。 (2)数据的存储结构(物理结构) (3)施加在该数据上的运算。 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的 数据的存储结构是逻辑结构用计算机语言的实现(亦称为映象),它是依赖于计算机语言的。 数据的运算是定义在数据的逻辑结构上的,每种逻辑结构都有一组相应的运算。但运算的实现与数据的存储结构有关

4.1 时序电路概述 4.1.1 时序电路的一般形式 4.1.2 时序电路的分类 4.1.3 时序电路的描述方法 4.2 双稳态元件 4.2.1 S-R 锁存器 4.2.2 /S- /R 锁存器 4.2.3 带使能端的S- R 锁存器 4.2.4 D 锁存器 4.2.5 边沿触发D触发器 4.2.6 主从S-R 触发器 4.2.7 主从J-K 触发器 4.2.8 边沿触发J－K 触发器 4.2.9 T 触发器 4.3 同步时序电路的分析方法 4.4 计数器 4.4.1 二进制串行计数器 4.4.2 二进制同步计数器 4.4.3 用跳越的方法实现任意模数的计数器 4.4.4 强置位计数器 4.4.5 预置位计数器 4.4.6 修正式计数器 4.4.7 MSI 计数器及应用 4.5 寄存器 4.5.1 并行寄存器 4.5.2 移位寄存器 4.5.3 MSI寄存器应用举例 4.6 节拍分配器 4.6.1 计数型节拍分配器 4.6.2 移位型节拍分配器 4.6.3 MSI节拍分配器举例

所谓动态内存分配,是指程序由于某些原因而在运行过程中 才可以确定内存空间的需求,从而随时向操作系统提出内存 分配的请求。 动态内存分配需要用到指针和new运算符,其一般形式为: pointer= new type; 若系统成功地为请求分配了内存,则指针 pointer的值将是 系统为程序所分配之内存的首地址;否则为一空指针

6.1 存储器类型与组成 6.2 存储单元工作原理【重点】 6.3 内存芯片工作原理 6.4 内存主要技术性能【重点】 6.5 内存条基本设计 6.6 内存条接口与信号 6.7 内存故障分析与处理

6.1 局部存储分配 6.2 全局栈式存储分配 本节介绍 • 介绍程序运行时所需的各个活动记录在存储 空间的分配策略 • 描述过程的目标代码怎样访问绑定到局部名 字的存储单元 • 介绍三种分配策略 – 静态分配策略 – 栈式分配策略 – 堆式分配策略 6.3 非局部名字的访问 本节介绍 • 无过程嵌套的静态作用域（C语言） • 有过程嵌套的静态作用域（Pascal语言） • 动态作用域（Lisp语言） 6.4 参数传递 6.5 堆管理

第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用

一、i386保护模式的分段与分页 二、 Linux分页 三、线性地址空间分布 四、用户地址空间 五、内核地址空间 六、空闲物理内存管理 七、内核物理内存分配接口 八、共享存储