第四章存储器管理S知识分享.pptVIP

地址变换实例：设一个3页长的进程具有页号0，1，2，其对应的物理块号则为2，3，8，如果每个页面的长度为1KB，则逻辑地址2500所对应的物理地址为多少？ 解答： 2500/1024=2……页号 2页对应物理块号8 2500%1024=452……页内偏移 物理地址为：8×1024+452=8644 为了缩短页表查找时间，可将当前访问的页表项装入到地址变换机构中的特殊高速缓冲寄存器，称为联想存储器或称快表 3）改进的地址变换机构 4）内存的分配与回收 计算作业（进程）所需的页面数?查是否有足够空闲块数的内存供分配 ? 查空闲块链表，分配内存块?分配页表空间，建立页表?修改空闲链表及空闲总块数等数据 根据页表，回收（释放）各内存块?回收页表?修改相关数据项 若 够 分配过程 回收过程 5）分页分配不足之处 碎片问题，虽然大部分的问题都解决了，但是每一个作业或者进程的最后一页基本都不能充分利用 分割分配并存放，使逻辑完整的模块物理上不完整，不利于内存信息（数据）共享 主程序 子程序 数据 0页 1页 2页 3页 4.5 基本分段存储管理方式 1）算法思想 是根据程序的模块结构，把作业划分为大小不同段。每段有一个段名（通常用段号代替），段号(S)从0开始，每一段内也