第3章计算机及应用.pptVIP

3.3 微型计算机的存储调度管理 3.3.2　DOS/Windows环境下的内存管理 1．DOS环境下的内存管理 （1）存储空间的分配 在DOS下，系统中存在以下四种内存： ?　常规内存(Conventional Memory) ?　高端内存(Upper Memory) ?　扩充内存(Expanded Memory) ?　扩展内存(Extended Memory) 2．Windows环境下的内存管理——虚拟存储器 虚拟存储器（VirtualMemory）又称为虚拟存储系统，是以存储器访问的局部性为基 础，建立在主存一辅存物理体系结构上的存储管理技术。它是为了扩大存储容量， 把辅存当作主存使用，在辅助软、硬件的控制下，将主存和辅存的地址空间统一编 址，形成个庞大的存储空间。 * 3.3 微型计算机的存储调度管理 2．Windows环境下的内存管理——虚拟存储器 （1）虚拟存储器原理 虚拟存储器的工作原理是：在执行程序时，允许将程序的一部分调入主存，其他部 分保留在辅存。即由操作系统的存储管理软件先将当前要执行的程序段（如主程序 ）从辅存调入主存，暂时不执行的程序段（如子程序）仍保留在辅存，当需要执行 存放在辅存的某个程序段时，由CPU执行某种程序调度算法将它们调入主存。 （2）虚拟存储器的管理方式 ① 段式虚拟存储器 在段式存储管理中，将程序的地址空间划分为若干个段（segment），各个段的长度 因程序而异。这样每个进程有一个二维的地址空间。 ② 页式虚拟存储器 页式存储管理的主要思路是把虚拟（逻辑）地址空间和主存实际（物理）地址空间， 都分成大小相等的页，并规定页的大小为2的整数次方个字。 ③ 段页式虚拟存储器 段页式虚拟存储器是段式虚拟存储器和页式虚拟存储器的结合结合起来的一种折中 方案。它首先将程序按其逻辑结构划分为若干个大小不等的逻辑段，然后再将每个逻 辑段划分为若干个大小相等的逻辑页。主存空间也划分为若干个同样大小的物理页。 程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护。 * 3.3 微型计算机的存储调度管理 2．Windows环境下的内存管理——虚拟存储器 （3）替换算法和保护 ① 替换算法 虚拟存储器发生缺页中断时，需要调新的页进入主存，如果内存已无空闲块，就需要 将最不经常用的页替换出去。所谓页面替换算法，就是采取什么办法淘汰掉内存中的 某些页为必须进入内存的页面腾出空间的策略。 在虚拟存储器中常用的替换算法有随机算法（RAND）、先进先出算法（FIFO）、最 近最少使用法（LRU）和最久没有使用算法（LFU）等。由于虚拟存储器技术的理论 依据与高速缓冲存储器相同，都是程序局部性原理，所以替换策略基本上是相同的。 以上各种算法及其实现将在高速缓冲存储器一节中详细叙述。 ② 虚拟存储器的性能分析 ?　主存容量 ?　页面调度方式 ③ 存储保护 ?　界限寄存器保护方式 ?　键保护方式 ?　环保护方式 * 3.4 高速缓冲存储器 3.4.1　高速缓冲存储器的原理与结构 微机系统中的内部存储器通常采用动态RAM构成，具有价格低，容量大的特点，但 由于动态RAM采用MOS管电容的充放电原理来表示与存储信息，其存取速度相对于 CPU的信息处理速度来说较低。这就导致了两者速度的不匹配，从而限制了高速 CPU的性能，影响了微机系统的运行速度，并限制了计算机性能的进一步发挥和提 高。高速缓冲存储器就是在这种情况下产生的。 为了解决存储器系统的容量、存取速度及单位成本之间的矛盾，可以采用Cache-主存 存储结构，即在主存和CPU之间设置高速缓冲存储器Cache，把正在执行的指令代码 单元附近的一部分指令代码或数据从主存装入Cache中，供CPU在一段时间内使用， 由于存储器访问的局部性，在一定容量Cache的条件下，我们可以做到使CPU大部分 取指令代码及进行数据读写的操作都只要通过访问Cache，而不是访问主存而实现， 从而使程序的执行速度大大提高。 * 3.4 高速缓冲存储器 3.4.1　高速缓冲存储器的原理与结构 1．Cache的基本结构 图3.22　CPU、Cache与主存的关系 * 3.4 高速缓冲存储器 3.4.1　高速缓冲存储器的原理与结构 2．地址映象与转换 地址映像的功能是应用某种函数把CPU发送来的主存地址转换成Cache的地址。地址 映象方式通常采用直接映象、全相联映象、组相联映象三种方式。 （1）全相联方式 （2）直接相联方式 （3）组相联映象方式 * 3.4 高速缓冲存储器 3.4.2　Cache的分级体系结构 1．Cache的分体 采用多体并行存储器技术可以拓宽存储体的频带宽度，在Cache的实用中也采用了多体存储器的结构。Cache分体技术是将Cache分为数据体Ca