《操作系统》课件页式存储管理.ppt

《《操作系统》课件页式存储管理.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章存储管理页式存储管理页式虚拟存储技术段式存储管理分区存储管理的缺点“碎片”问题原因：作业要求连续的存储空间。解决办法：允许作业占据不连续的空间。基本原理“等分”内存。把内存划分为大小相同的“块”。把用户作业空间划分为大小相同的“页”。页和块的大小相同。在把作业加载到内存时，页和页之间不再连续。但页内连续。也不必把所有的页都一次性加载内存，只需要加载那些马上要用到的页。其余的页在需要时再加载。地址变换逻辑地址：页号+页内地址如何转变为内存物理地址？考虑：物理地址=块号*块长度+块内地址块长度一定，块内地地址与页内地址相同。问题变为：如何根据页号得到

2、块号？页表：页号页内地址页表地址变换过程1、根据页号查页表，得到块号。2、根据块号和页内地址计算物理地址。3、例题：例题：在分页存储管理系统中，用户编程空间共32个页，每页大小为1024B，内存为16KB。假定某一时刻用户页表如下，若逻辑地址为035E（H），求其所对应的物理地址。页号物理块号051102337分析：（1）根据题意，页内地址为10位，页号为5位。210=1024，25=32（2）根据给定的逻辑地址得到页号和页内地址。035E（H）=（0000001101011110）2从左边数10位为页内地址，剩余为页号。页号为0。（3）根据页号查页表

3、，得到块号为5。（4）将块号与块内地址组合为物理地址：01011101011110=175E（H）页表的实现—快表从上述地址变换过程可以看出：CPU每取一条指令或数据，都必须经过页表。因此，页表的每一个表项都是一个动态重定位机构。如何实现页表，将影响系统的效率。方式：硬件实现：用寄存器组。但代价太高，特别是内存很大时，是不可能的。软件实现：将页表放在内存中。每取一条指令，要两次访问内存。快表软硬件结合：将页表中使用最频繁的表项（页表的的一个子集）放在cache中。称为“快表”。cache也称为“联想寄存器”，它不是根据地址而是根据所存信息的全部特征或部

4、分特征进行存取。在这里为页号。若要访问的页在cache中，则只需一次访问内存。若不在，则到内存中去找，同时把新的页表表项写入cache。例题：对于利用快表且页表存于内存的分页系统，假定CPU的一次访问内存时间为1µs，访问快表时间忽略不计。如果85%的地址映射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？分析：（1）若直接通过快表完成，则只需一次访问内存。（2）若不能，则需要两次访问内存。（3）平均时间=1*85%+2*15%内存分配用户需求：需要多少块？内存空闲块的管理：位示图。位示图：在内存中划出一片区域，用一位代表一个块，该位

5、的值表示所代表的块的状态：0：空闲；1：已分配。内存分配块号与字号、字长的关系：系统的字长一定，内存块从0开始编号，则有：块号=字号*字长+位号字号=[块号/字长]（取整的意思）位号=块号MOD字长用户作业请求：块数B扫描位示图，查找为0的位空闲块数BN无法分配计算块号建立页表页式系统的内存保护和共享保护：在页表上添加一个保护位。在做地址变换时，检查对页面的访问是否合法。共享：根据地址转换过程可知：如果在不同用户的页表中填上相同的页表表项（块号），就能够访问相同的内存空间。块号保护位5R12WR555用户1用户2用户355页式虚拟存储技术虚拟存储器：

6、内存扩充技术，为用户提供一个比实际内存大得多的内存空间。实现虚拟的三个三个条件；程序中的哪些页已经加载内存。当要访问的页不在内存时，如何将其掉如内存？若此时内存空间已满，如何选择换出的页？页式虚拟的基本原理：加载作业时，只加载那些最活跃的页，其余的页需要时再加载。“请求调页技术”和“预调页技术”。一、如何知道哪些已在内存在页表中添加一个标志位（中断位），标志该页是否已在内存：0：不在1：在内存块号保护位标志位当要访问的页不在内存时发生“缺页中断”。缺页中断的处理过程：保存现场在内存中找到一个空闲块。从磁盘上找到要调入的页。读磁盘到内存。恢复现场。重新调

7、度运行。在调入内存时，若内存已满进行“页面替换”：从内存中选择一个页调出内存，为新调入的页让出空间。如果替换的不合适，则发生“抖动”或“颠簸”现象：页在内外存之间频繁地调入调出，系统开销很大。页面替换算法：先进先出法（FIFO）：将最先调入内存的页调出内存。最近最少使用算法（LRU：leastrecentlyused）。将最近一段时间内没有用过的页调出内存。页面替换算法最近最少使用算法（LFU）：最近一段时间内使用次数最少的页调出内存。为每一个在内存的页设置一个计数器，选择计数器中的值最小的调出。最优算法（OPT）：把将来一段时间内被使用的可能性最小的

8、页调出内存。利用预测方法先来预测将来的使用情况。注意：LRU、LFU之间的区别。例题：有一个分