虚拟存储管理【

《虚拟存储管理【》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、4.5虚拟存储管理4.5.1虚拟存储管理的概念4.5.2请求分页虚拟存储管理4.5.3请求分段虚拟存储管理4.5.4请求段页式虚拟存储管理4.5.1虚拟存储管理的概念?为什么要引入虚拟存储器？?实现虚拟存储器的基本思路。?“部分装入、部分对换?虚拟存储器的定义：在具有层次结构存储器的计算机系统屮，采用自动实现部分装入和部分对换功能，为用户提供一个比物理主存容量大得多的，可寻址的一种“主存储器"。虚拟存储器的概念图虚拟地址空间处理器处理器虚地址储理件储理件地存存管部存管部实主..辅存物理地址空间程序的局部性原理指程序在

2、执行过程中的一个较短时间内，所执行的指令地址或操作数地址分别局限于一定的存储区域中。又可细分时间局部性和空间局部性。实现虚拟存储器须解决的问题?主存辅存统一管理问题、?逻辑地址到物理地址的转换问题、?部分装入和部分对换问题。虚拟存储管理实现技术?请求分页虚拟存储管理?请求分段虚拟存储管理?请求段页式虚拟存储管理4.5.2分页式虚拟存储系统1分页式虚拟存储系统的硬件支撑(1)主存管理单元MMU完成逻辑地址到物理地址淖还計帚邮节？拟地址作为输入，物理地址作为输出，直接送到总线上，对内存单元进行寻址。分页式虚拟存储系统的硬

3、件支撑(2)CPUMMU内存CPU把逻辑地址送至MMUMMU把物理地址送至内存MMU的位路、功能和16个4KB页血情况hMMU的内部操作CPU送入的逻辑地址(8196)0010000000000100110000000000100MMU送出的物理地址(24580)00101100112110130001410015011160000700008101190000页号页框号在主存否MMU主要功能(1)管理硬件页表基址寄存器。(2)分解逻辑地址。⑶管理快表TLBo(4)访问页表。(5)发出缺页中断或越界中断，并将控制权交

4、给内核存储管理处理。(6)设路和检查页表中各个特征位。2请求分页虚拟存储系统的基本原理?分页式虚拟存储系统将作业信息的副本存放在磁盘中，不把作业的程序和数据全部装入主存，仅装入立即使用的页面，在执行过程中访问到不在主存的页面时，产生缺页屮断，再把它们动态地装入。?怎样才能发现页面不在内存中呢?怎样处理这种情况呢？?采用的办法是：扩充页表的内容,增加驻留标志位和页面辅存的地址等信息。页式虚拟存储管理页表扩展?驻留标志位(乂称屮断位)?修改位(Modified)?引用位(Renferenced)页号驻留标志页框号辅存地址

5、其它标志请求分页虚存地址转换过程(1)逻辑空间地址主存(用户区)CPU逻辑地址快表主存(系统区)运行进程页表辅存缺页中断处理①分解地址③⑤访问MMU%1查快表%1命中%1不命中%1页表命中%1发缺页屮断%1调页%1装入、改表%1查页表运行进程页表基址%1装入快表运行进程映彖进程切换时装入物理地址页框页内地址页号页内地址请求分页虚存地址转换过程(2)查快表有登记无登记查页表登记入快表发缺页中断在主存在辅存形成绝对地址继续执行指令重新执行被中断指令恢复现场调整页表和主存分配表装入所需页而主存有空闲块保护现场有选择调出页面

6、该页是否修改未修改已修改把该页写冋辅存相应位铭操作系统硬件逻辑地址无请求页式虚拟存储系统优缺点?优点：作业的程序和数据可按页分散存放在内存中，减少移动开销，有效解决了碎片问题;既有利于改进主存利用率，乂有利于多道程序运行。?缺点：要有破件支持，要进行缺页屮断处理，机器成本增加，系统开销加大。3页面装入策略和页面清除策略页面装入主存，有两种策略：?请页式调度?预调式调度何时把一个修改过的页而写凹辅存储器，有两种策略：?请页式清除?预清除。页缓冲策略?策略如下:仅清除淘汰的页面，并使清除操作和替换操作不必成双进行。在页缓

7、冲中，淘汰了的页面进入两个队列：修改页面和非修改页面队列。?修改页面队列中的页的不时地成批写出并加入到菲修改页面队列；非修改页面队列中的页面，当它被再次引用时回收，或者淘汰掉以作替换。?系统为进程分配主存，需考虑因素：%1分给进程的空间越小，同一时间处于内存的进程就越多，至少有一个进程处于就绪态的可能性就越人%1如果进程只有小部分在主存里,即使局部性很好,缺页中断率还会和当%1因程序的局部性原理，分给进程的内存超过一定限度后，再增加内存空间，不会明显降低进程的缺页中断率。?进程保持页框数固定不变，称固定分酉己.?进程

8、也建时，根据进程类型和程序员的要求决运页框数,只耍有一个缺页中断产生，进程就会有一页被替换。?进程分得的页框数可变，称可变分配；?进程执行•的某阶段缺页率较高，说明H前局部性较丼，系统可多分些页框以降低缺页率，反Z说明进程冃前的局部性较好，可减少分给进程的页框数页而替换策略：?如果页面替换算法的作用范帀是整个系统，称全局页面替换算法，它可以在运