采用FIFO和Clock置换算法逻辑地址与物理地址的转换

最新推荐文章于 2022-08-30 13:52:37 发布

丶1024

最新推荐文章于 2022-08-30 13:52:37 发布

阅读量2.2k

点赞数 3

文章标签：算法 windows

本文链接：https://blog.csdn.net/m0_53199081/article/details/121242347

版权

本文探讨了一台配置了虚拟存储器的计算机，其物理地址空间和逻辑地址空间均为64kb，每个页框大小1kb。进程中分配了4个页框，使用固定分配局部置换策略。对于FIFO和Clock置换算法，分别分析了逻辑地址13CAH的物理地址转化。FIFO算法下，逻辑地址变为27CAH；而Clock算法下，物理地址保持不变仍为13CAH。

摘要由CSDN通过智能技术生成

假设有一台配置了虚拟存储器的计算机，其物理地址空间为64kb，逻辑地址空间地址为64kb，按字节编制。某进程正常运行最多需要6页数据存储空间，系统中每个页框的大小是1kb，操作系统采用固定分配局部置换策略为此进程分配了4个页框。某时刻该进程占用页框情况如下，当该进程执行到时刻260时，要访问逻辑地址为13CAH的数据。

1）若采用先进先出（FIFO）置换算法，则最终该逻辑地址对应的物理地址是：27CAH

解析：

因为是按字节编制，每个页面大小为1kb，即为2^10B，业内偏移地址为低10位，逻辑地址空间为64kb，2^16B，所以地址由16位表示，采用先进先出置换算法，查表知，页号3首先装入，所以替换出3号页面，那么5号页面所对应的页框号为9,13CAH转化为二进制为0001 0011 1010 1100，高6位为页框号，将前六位替换为001001，即为0010 0111 1010 1100，转化为十六进制为27CAH。

2）若访问逻辑地址为13CAH的数据，采用普通时钟置换算法（Clock），设搜索下一页的指针按上表中的顺序循环移动，且当前指向页框号为4的条目，该逻辑地址对应的物理地址是：13CAH

依次扫描1号，2号，3号，0号页面，由表可知，此时访问位全都为1，所以需要依次全部访问，之后全部访问位都置换为0，则应替换1号页面，0001 0011 1010 1100转化之后不变，所以为13CAH。