第五章存储管理6_第1页
第五章存储管理6_第2页
第五章存储管理6_第3页
第五章存储管理6_第4页
第五章存储管理6_第5页
已阅读5页，还剩16页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、复习n动态页式管理的分类？n什么是抖动现象？n请求式页式管理的置换算法有哪些？n如何计算缺页率？n页式管理的优缺点？第五章 存储管理段式管理段页式管理段式管理n页式管理缺点：n1）共享公用子程序和数据困难n2）只能采用静态链接。增加cpu开销，浪费存储空间n（动态链接：当程序运行到需要调用某一模块时，再去链接，对于未使用的模块就可以不必链接）段式管理n段式管理为用户提供一个方便灵活的程序设计环境n基本思想：把程序按内容或过程（函数）关系分成段，段长不固定。段对应一个二维线性虚拟空间，即段号s与段内地址w。n二维意义：页式中页号按顺序编号递增排列，而段式中段号之间无顺序，但每个段是一个首地址为0

2、的连续的一维线性空间段式管理n例如：nCALL X | ：转向段名为x的子程序的入口nSTORE 1,B | ：将寄存器1的内存存入段名为B，段中地址为C的单元中段式管理内存分配回收n以段为单位分配，每段分配一个连续的内存区n分配、回收在进程执行过程中动态进行，随时调入新段和释放老段段式管理内存分配回收n调入新段情况1：内存中有足够的空闲区n分配（最先、最佳、最坏）、回收（空闲区合并）、空闲区管理与动态分区管理相同段式管理内存分配回收n调入新段情况2：内存中没有足够的空闲区n淘汰算法与页式管理中的置换算法相同（FIFO，LRU）n注意：可能在调入某个大段时，需要淘汰多个小段，缺段（要访问的段不

3、在内存）时进行缺段中断段式管理地址变换n将二维地址空间的虚拟地址映射为一维地址空间的物理地址n数据结构：段表：一个作业或进程建立一个段号始址长度存取方式内外访问位 13400 200RW内 0 段式管理地址变换n段式地址变换过程段表起始地址段表地址寄存器虚拟地址1120段号段内地址段表段号始址01500134003520内存段式管理地址变换n注意：n两次访问内存（段表、存取），n可利用高速联想寄存器（快表），存放经常访问的段号所对应的段表项段式管理共享与保护n段式容易实现共享与保护n原因：段是按逻辑意义划分的n共享：内存保留一个副本，多个用户使用n保护：n1）地址越界：若段内相对地址段长，则产

4、生保护中断n2）存取控制：保护键法（RW）段式管理n优点：n1）实现虚拟存储器，提供了内外存统一管理n2）段长可动态增长，有些段需要不断增加或吸收新数据n3）便于共享n4）便于实现动态链接段式管理n缺点：n1）需要更多硬件支持n2）碎片问题（与分区管理相同）n3）段的动态增长难度高，开销大n4）每个段长受内存可用区大小限制n5）可能出现抖动现象第五章 存储管理段式管理段页式管理段页式管理的基本思想n段式管理反映了程序的逻辑结构，有利于段的动态增长以及共享和内存保护等n页式管理有效克服了碎片，提高了存储器的利用率n由于段页式管理的开销很大，段页式管理一般只用在大型机系统中虚地址构成n段号sn页号pn页内地址dspd段表和页表动态地址变换过程段页式管理优缺点n优点：具有段式和页式管理的优点优点：具有段式和页式管

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论