第3章计算机及应用.pptVIP

3.3微型计算机的存储调度管理3.3.1扩展存储器及其管理3．存储管理存储管理即是对主存的管理，它是操作系统的重要功能之一。主存储器是计算机系统中的一种宝贵资源，对主存的管理和有效使用是操作系统中十分重要的内容。为了便于对主存进行有效的管理，应该将主存分成若干个区域，以便同时存放多个用户程序和系统软件。因此，存储管理应具有如下功能：（1）存储分配和回收：计算机系统中一般情况下有多个程序要共享内存，必须采用合理的策略给申请者从空闲的内存空间中分配合适的存储区域，程序使用完毕还必须采用策略及时收回释放的内存。（2）地址变换：用软件进行存储空间管理以及程序编译时所使用的逻辑地址系统，与物理地址系统有可能不一致，虚拟地址和物理地址之间有相互映射。（3）内存扩充：通过内存管理使得用户使用的内存比实际的内存空间要大。（4）内存保护：各程序之间互不干扰和破坏，更不会干扰和破坏整个系统的正常工作。第30页，共50页，星期日，2025年，2月5日3.3微型计算机的存储调度管理3.3.2DOS/Windows环境下的内存管理1．DOS环境下的内存管理（1）存储空间的分配在DOS下，系统中存在以下四种内存：?常规内存(ConventionalMemory)?高端内存(UpperMemory)?扩充内存(ExpandedMemory)?扩展内存(ExtendedMemory)2．Windows环境下的内存管理——虚拟存储器虚拟存储器（VirtualMemory）又称为虚拟存储系统，是以存储器访问的局部性为基础，建立在主存一辅存物理体系结构上的存储管理技术。它是为了扩大存储容量，把辅存当作主存使用，在辅助软、硬件的控制下，将主存和辅存的地址空间统一编址，形成个庞大的存储空间。第31页，共50页，星期日，2025年，2月5日3.3微型计算机的存储调度管理2．Windows环境下的内存管理——虚拟存储器（1）虚拟存储器原理虚拟存储器的工作原理是：在执行程序时，允许将程序的一部分调入主存，其他部分保留在辅存。即由操作系统的存储管理软件先将当前要执行的程序段（如主程序）从辅存调入主存，暂时不执行的程序段（如子程序）仍保留在辅存，当需要执行存放在辅存的某个程序段时，由CPU执行某种程序调度算法将它们调入主存。（2）虚拟存储器的管理方式①段式虚拟存储器在段式存储管理中，将程序的地址空间划分为若干个段（segment），各个段的长度因程序而异。这样每个进程有一个二维的地址空间。②页式虚拟存储器页式存储管理的主要思路是把虚拟（逻辑）地址空间和主存实际（物理）地址空间，都分成大小相等的页，并规定页的大小为2的整数次方个字。③段页式虚拟存储器段页式虚拟存储器是段式虚拟存储器和页式虚拟存储器的结合结合起来的一种折中方案。它首先将程序按其逻辑结构划分为若干个大小不等的逻辑段，然后再将每个逻辑段划分为若干个大小相等的逻辑页。主存空间也划分为若干个同样大小的物理页。程序对主存的调入调出是按页面进行的，但它又可以按段实现共享和保护。第32页，共50页，星期日，2025年，2月5日3.3微型计算机的存储调度管理2．Windows环境下的内存管理——虚拟存储器（3）替换算法和保护①替换算法虚拟存储器发生缺页中断时，需要调新的页进入主存，如果内存已无空闲块，就需要将最不经常用的页替换出去。所谓页面替换算法，就是采取什么办法淘汰掉内存中的某些页为必须进入内存的页面腾出空间的策略。在虚拟存储器中常用的替换算法有随机算法（RAND）、先进先出算法（FIFO）、最近最少使用法（LRU）和最久没有使用算法（LFU）等。由于虚拟存储器技术的理论依据与高速缓冲存储器相同，都是程序局部性原理，所以替换策略基本上是相同的。以上各种算法及其实现将在高速缓冲存储器一节中详细叙述。②虚拟存储器的性能分析?主存容量?页面调度方式③存储保护?界限寄存器保护方式?键保护方式?环保护方式第33页，共50页，星期日，2025年，2月5日3.4高速缓冲存储器3.4.1高速缓冲存储器的原理与结构微机系统中的内部存储器通常采用动态RAM构成，具有价格低，容量大的特点，但由于动态RAM采用MOS管电容的充放电原理来表示与存储信息，其存取速度相对于CPU的信息处理速度来说较低。这就导致了两者速度的不匹配，从而限制了高速CPU的性能，影响了微机系统的运行速度，并限制了计算机性能的进一步发挥和提高。高速缓冲存储器就是在这种情况下产生的。为了解决存储器系统的容量、存取速度及单位成本之间的矛盾，可以采用Cache-主存存储结构，即