#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级Operating Systems操作系统概念第十二章 大容量存储器结构 1本章主要内容概述磁盘结构磁盘调度磁盘管理交换空间管理RAID结构第三级存储结构212.1 概述:磁盘磁盘的结构外观立面图345移动头磁盘机制612.1 概述:磁盘现代磁盘驱动器可以看做一个一维的逻辑块的数组编址方式:柱面磁道和扇区逻辑块是最小的传输单
#
存储技术概论第2章
2-3 8086的存储器组织逻辑段1起点EA---有效地址表示操作数的偏移地址00000D0D15-D8D0—D700103H...10010H 10010H 10011HC100010506H12121MOV SP0100H2PUSH AX3PUSH BX4POP AX5POP BX5 (000FEH) →BL (000FFH) →
第二次作业1. 试比较顺序存储结构和链式存储结构的优缺点在什么情况下用顺序表比链表好2 .描述以下三个概念的区别:头指针头结点首元结点(第一个元素结点)在单链表中设置头结点的作用是什么3. 已知P结点是双向链表的中间结点试从下列提供的答案中选择合适的语句序列 a.在P结点后插入S结点的语句序列是----------- b.在P结点前插入S结点的语句序列是-----------
导论存储技术局部性原理存储器层次结构高速缓存存储器编写高速缓存友好的代码利用程序中的局部性1X1X磁盘存储对程序数据引用的局部性存储器层次结构(memory hierarchy)缓存不命中的种类操作系统软件和CPU上的地址翻译硬件基于L1和L2高速缓存的典型总线结构高速缓存大小命中率命中时间块大小空间局部性时间局部性不命中处罚相联度冲突不命中命中时间成本写策略高速缓存越往下层越可能使用写回而不是直
172图的存储结构第 7 章图①图的邻接矩阵表示法②图的邻接表表示法③有向图的十字链表表示法④无向图的邻接多重表表示法272图的存储结构第 7 章图①图的邻接矩阵表示法(数组表示法)一维数组:二维数组:用于存储顶点信息。用于存储图中顶点之间关联关系邻接矩阵010010100011000101001001110000011100ABCDEFAB C DEF无向图对称矩阵372图的存储结构第 7 章图
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级图及其存储结构1.图的有关概念 ①图(Graph)的ADT定义:图是n( n≥0 )个结点的有限集合在任意一个图中任意两个结点之间都可能相关图的ADT定义如下:一基本概念数据对象V: V是具有相同特性的数据元素的集合并称为顶点集合数据关系R: R={E} E={<vw>vw
违法有害信息,请在下方选择原因提交举报