预览加载中，请您耐心等待几秒...

存储管理答案剖析.ppt

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共80页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

第四章存储管理存储管理的目的及功能（1）存储管理的目的及功能（2）逻辑地址与物理地址内存资源管理内存资源管理静态不等长分区静态等长分配（分页）动态异长分区碎片处理内存资源管理实例1内存资源管理实例2内存“扩充”技术存储管理方式界地址存储管理页式存储管理实现原理分页式管理应用实例1页式存储管理的优点页式存储管理的缺点分段式存储管理段,页式存储管理的对比表段页式存储管理分段式管理应用实例段号段式存储管理段页式存储管理特点外存管理技术虚拟存储管理虚拟存储系统虚存的特点概述虚拟页式存储管理X页表表项页表设计内存页面分配策略外存块分配策略缺页中断（PageFault）处理思考页面调入方法页面淘汰算法（1）页面淘汰算法（2）某程序在内存中分配三个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按FIFO、LRU、OPT算法分别计算缺页次数 假设开始时所有页均不在内存FIFO432143543215 页1432143555211 页243214333522 页34321444355 xxxxxxxxx 共缺页中断9次LRU432143543215 页1432143543215 页243214354321 页34321435432 xxxxxxxxxx 共缺页中断10次OPT432143543215 页1432111555211 页243333333555 页34444444444 xxxxxxx 共缺页中断7次练习LRUOPT有一虚拟存储系统，采用先进先出的页面淘汰算法。在内存中为每个进程分配3块。进程执行时使用页号的顺序为432143543215 (1) 该进程运行时总共出现几次缺页。 (2) 若每个进程在内存有4块，又将产生几次缺页。 (3) 如何解释所出现的现象。FIFO432143543215 页1432143555211 页243214333522 页34321444355 xxxxxxxxx 共缺页中断9次FIFO432143543215 页1432111543215 页243222154321 页34333215432 页4444321543 xxxxxxxxxx 共缺页中断10次m=3时，缺页中断9次 m=4时，缺页中断10次 FIFO页面淘汰算法会产生异常现象（Belady现象），即：当分配给进程的物理页面数增加时，缺页次数反而增加(1)分配给进程的物理块数 (2)页本身的大小 (3)程序的编制方法 (4)页淘汰算法在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动 原因： 分配给进程的物理页面数太少 页面淘汰算法不合理工作集模型页故障率反馈模型1、段表内容 增加： 特征位（在/不在内存，是否可共享） 存取权限位（读，写，执行） 标志位（是否修改过，能否移动） 扩充位（固定长/可扩充）检查内存中是否有足够的空闲空间 ①若有，则装入该段，修改有关数据结构，中断返回 ②若没有，检查内存中空闲区的总和是否满足要求，是则应采用紧缩技术，转①；否则，淘汰一（些）段，转①段的动态链接……0…3200课堂练习作业