请求调页存储管理方式的模拟-python实现

最新推荐文章于 2022-01-29 13:45:18 发布

春树暮云_

最新推荐文章于 2022-01-29 13:45:18 发布

阅读量2.1k

点赞数 4

分类专栏：操作系统文章标签：操作系统 python

本文链接：https://blog.csdn.net/Capricorn_devil/article/details/78680667

版权

通过模拟页面、页表、地址转换和页面置换，深入理解请求调页系统。实验使用Python模拟一个32页地址空间的作业执行，内存分配4块，模拟OPT、FIFO和LRU算法，记录缺页次数并计算缺页率。50%指令顺序执行，25%分布在前半部分，25%分布在后半部分。

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

1实验目的
通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。
2实验内容
（1）假设每个页面中可存放10条指令，分配给一个作业的内存块数为4。
（2）模拟一个作业的执行过程。该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已经在内存中，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块中均已装入该作业，则需进行页面置换。最后显示其物理地址，并转下一条指令。在所有320条指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。
（3）置换算法：请分别考虑OPT、FIFO和LRU算法。
（4）作业中指令的访问次序按下述原则生成：
•50%的指令是顺序执行的。
•25%的指令是均匀分布在前地址部分。
•25%的指令时均匀分布在后地址部分。
3实验结果（给出编写的程序源代码和运行结果的截图）

import random

#共有4个内存块，一个内存块存放一个页面，一个页面存放10条指令，共32个页面,指令在页面中顺序存放

class Block(object):
    def __init__(self,numpage=-1,accessed=0):
        self.numpage=numpage        #页号
        self.