相关热词搜索:
虚拟存储的管理
虚拟存储的管理 4.3.1 地址变换 ★静态重定位:静态重定位是在虚空间程序执行之前由装配程序完成 地址影射工作。★动态重定位:动态重定位是在程序执行过程中,在CPU访问内存之 前,将要访问的程序或数据地址转换成内存地址。
4.3.2 存储组织 分区存储组织:
★优点:实现了多个作业或进程对内存的共享,有助于多道程序设计, 从而提高了系统的资源利用率;
要求的硬件支持少,管理算法简单,容易实现。
★缺点:内存利用率不高;
作业或进程的大小受分区大小控制;
难以 实现各分区间的信息共享。
段式存储组织:
★优点:便于多道程序共享内存,便于对存储器的保护,各段程序修 改互不影响。
★缺点:内存利用率低,内存碎片浪费大。
页式存储组织:
★优点:利用率高,产生的内存碎片小,内存空间分配及管理简单。
★缺点:要有相应的硬件支持,增加了系统开销;
请求调页的算法如 选择不当,有可能产生抖动现象。
段页式存储组织 在多道程序环境中,每道程序都有一张段表和一个作为用户标记的基 号。一个逻辑地址中,除了基号X、段号s和页号p外,还有一个页内地址d。★优点:空间浪费小,存储共享容易、存储保护容易、能动态链接。
★缺点:由于管理软件的增加,复杂性和开销也随之增加,需要的硬 件以及占用的内容也有所增加,使得执行速度大大下降。
联想存储组织 联想存储组织采用平行比较技术按内容(段号、虚页号)得到相应的 实页号(如果在联想存储器中这种现象成为命中),则要先访问段表,再访问页 表,得到相应的实页号与位移组合成实地址,再访问所需的存储单元。
4.3.3 存储管理 页面置换算法 ★最优(Optimal OPT)算法 ★随机(RAND)算法 ★先进先出(FIFO)算法 ★最近最少使用(LRU)算法 ★最少使用(LFU)置换算法 ★最近没有使用(NUR)算法 局部性原理 ★时间局部性和空间局部性 ★工作集理论