【南邮操作系统实验】页面置换算法（FIFO、LRU、OPT） Python 版

最新推荐文章于 2024-02-13 18:23:39 发布
最新推荐文章于 2024-02-13 18:23:39 发布
阅读量3.3k 收藏 58
点赞数 4
分类专栏： Python # 南邮(通达)实验 文章标签： 操作系统实验 南邮实验 页面置换算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43734095/article/details/103323484
版权

页面置换算法

本来已经写好一份 Java 版的了，然后又帮女朋友写了一份 Python 版，啊哈哈

Java版戳这里

再次更新~帮女票舍友们顺便写了份 C++ 版的，啊哈哈
C++版戳这里

先进先出置换算法（FIFO）

# FIFO.py

framePageNum = input("请输入分配给该作业的物理页框块数：") # 物理页框块数
pageFrame = [None]*int(framePageNum)  # 物理页框
inputPages = input("请输入该作业的页面走向：")
pages = inputPages.split(" ")    # 页面走向
pageFrontNum = len(pages)        # 页面走向总次数

pageDesert = []     # 淘汰页面

pageMissNum = 0     # 缺页次数

count = 0;
helpNum = 0;
while(count < pageFrontNum):
    print("第" + str(count+1) + "次：" + pages[count])

    isMiss = True   # 是否缺页
    isEmpty = True  # 是否有空位
    isExist = False # 物理页框中是否存在本次页面走向

    # 判断物理页框中是否存在本次页面走向
    for page in pageFrame:
        if(pages[count] == page):
            isExist = True
    if(isExist == True):
        print("本次页面走向，页框中已经存在！")
        print("目前物理页框中页面走向为：", end="")
        for i in pageFrame:
            print(i,end=" ")
        print()
        print()
        count = count + 1
        continue

    # 判断物理页框中有无空位
    for page in pageFrame:
        if(page == None):
            isEmpty = True
            break
        else:
            isEmpty = False
    # 本次页面走向，物理页框中不存在，且有空位
    if(isExist == False and isEmpty == True):
        for n in range(len(pageFrame)):
            if(pageFrame[n] == None):
                pageFrame[n] = pages[count]
                break

    # 实现 FIFO 算法
    # 本次页面走向，物理页框中不存在，且没有空位
    if (isExist == False and isEmpty == False):
        pageDesert.append(pageFrame[helpNum%int(framePageNum)])
        print("本次淘汰页面：" + pages[count])
        pageFrame[helpNum%int(framePageNum)] = pages[count]
        helpNum = helpNum + 1

    # 计算缺页次数
    if(isMiss == True):
        pageMissNum = pageMissNum + 1

    print("目前物理页框中页面走向为：", end="")
    for i in pageFrame:
        print(i, end=" ")
    print()
    print()
    count = count + 1

print("缺页次数：" + str(pageMissNum) + "次")
print("一共调用：" + str(pageFrontNum) + "次")
print("缺页中断率：" + str(pageMissNum/pageFrontNum*100) + "%")
print("淘汰页面：", end="")
for i in pageDesert:
    print(i, end=" ")

运行效果：

请输入分配给该作业的物理页框块数：3
请输入该作业的页面走向：2 3 2 1 5 2 4 5 3 2 5 2
第1次：2
目前物理页框中页面走向为：2 None None 

第2次：3
目前物理页框中页面走向为：2 3 None 

第3次：2
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：2 3 None 

第4次：1
目前物理页框中页面走向为：2 3 1 

第5次：5
本次淘汰页面：5
目前物理页框中页面走向为：5 3 1 

第6次：2
本次淘汰页面：2
目前物理页框中页面走向为：5 2 1 

第7次：4
本次淘汰页面：4
目前物理页框中页面走向为：5 2 4 

第8次：5
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：5 2 4 

第9次：3
本次淘汰页面：3
目前物理页框中页面走向为：3 2 4 

第10次：2
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：3 2 4 

第11次：5
本次淘汰页面：5
目前物理页框中页面走向为：3 5 4 

第12次：2
本次淘汰页面：2
目前物理页框中页面走向为：3 5 2 

缺页次数：9次
一共调用：12次
缺页中断率：75.0%
淘汰页面：2 3 1 5 2 4

最近最久未使用置换算法（LRU）

# LRU.py

framePageNum = input("请输入分配给该作业的物理页框块数：") # 物理页框块数
pageFrame = [None]*int(framePageNum)  # 物理页框
inputPages = input("请输入该作业的页面走向：")
pages = inputPages.split(" ")    # 页面走向
pageFrontNum = len(pages)        # 页面走向总次数

pageDesert = []     # 淘汰页面

pageMissNum = 0     # 缺页次数

count = 0;
helpNum = 0;
while(count < pageFrontNum):
    print("第" + str(count+1) + "次：" + pages[count])

    isMiss = True   # 是否缺页
    isEmpty = True  # 是否有空位
    isExist = False # 物理页框中是否存在本次页面走向

    # 判断物理页框中是否存在本次页面走向
    for page in pageFrame:
        if(pages[count] == page):
            isExist = True
    if(isExist == True):
        print("本次页面走向，页框中已经存在！")
        print("目前物理页框中页面走向为：", end="")
        for i in pageFrame:
            print(i,end=" ")
        print()
        print()
        count = count + 1
        continue

    # 判断物理页框中有无空位
    for page in pageFrame:
        if(page == None):
            isEmpty = True
            break
        else:
            isEmpty = False
    # 本次页面走向，物理页框中不存在，且有空位
    if(isExist == False and isEmpty == True):
        for n in range(len(pageFrame)):
            if(pageFrame[n] == None):
                pageFrame[n] = pages[count]
                break

    # 本次页面走向，物理页框中不存在，且没有空位
    # 实现 LRU 算法
    if(isExist == False and isEmpty == False):
        for n in range(len(pageFrame)):
            if(pages[count-int(framePageNum)] == pageFrame[n]):
                pageDesert.append(pageFrame[n])
                pageFrame[n] = pages[count]

    # 计算缺页次数
    if(isMiss == True):
        pageMissNum = pageMissNum + 1

    print("目前物理页框中页面走向为：", end="")
    for i in pageFrame:
        print(i, end=" ")
    print()
    print()
    count = count + 1

print("缺页次数：" + str(pageMissNum) + "次")
print("一共调用：" + str(pageFrontNum) + "次")
print("缺页中断率：" + str(pageMissNum/pageFrontNum*100) + "%")
print("淘汰页面：", end="")
for i in pageDesert:
    print(i, end=" ")

运行结果

请输入分配给该作业的物理页框块数：3
请输入该作业的页面走向：2 3 2 1 5 2 4 5 3 2 5 2
第1次：2
目前物理页框中页面走向为：2 None None 

第2次：3
目前物理页框中页面走向为：2 3 None 

第3次：2
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：2 3 None 

第4次：1
目前物理页框中页面走向为：2 3 1 

第5次：5
目前物理页框中页面走向为：2 5 1 

第6次：2
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：2 5 1 

第7次：4
目前物理页框中页面走向为：2 5 4 

第8次：5
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：2 5 4 

第9次：3
目前物理页框中页面走向为：3 5 4 

第10次：2
目前物理页框中页面走向为：3 5 2 

第11次：5
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：3 5 2 

第12次：2
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：3 5 2 

缺页次数：7次
一共调用：12次
缺页中断率：58.333333333333336%
淘汰页面：3 1 2 4

最佳置换算法（OPT）

# OPT.py

framePageNum = input("请输入分配给该作业的物理页框块数：") # 物理页框块数
pageFrame = [None]*int(framePageNum)  # 物理页框
inputPages = input("请输入该作业的页面走向：")
pages = inputPages.split(" ")    # 页面走向
pageFrontNum = len(pages)        # 页面走向总次数
pageDesert = []     # 淘汰页面
pageMissNum = 0     # 缺页次数

count = 0;
helpNum = 0;
while(count < pageFrontNum):
    print("第" + str(count+1) + "次：" + pages[count])

    isMiss = True   # 是否缺页
    isEmpty = True  # 是否有空位
    isExist = False # 物理页框中是否存在本次页面走向

    # 判断物理页框中是否存在本次页面走向
    for page in pageFrame:
        if(pages[count] == page):
            isExist = True
    if(isExist == True):
        print("本次页面走向，页框中已经存在！")
        print("目前物理页框中页面走向为：", end="")
        for i in pageFrame:
            print(i,end=" ")
        print()
        print()
        count = count + 1
        continue
    # 判断物理页框中有无空位
    for page in pageFrame:
        if(page == None):
            isEmpty = True
            break
        else:
            isEmpty = False
    # 本次页面走向，物理页框中不存在，且有空位
    if(isExist == False and isEmpty == True):
        for n in range(len(pageFrame)):
            if(pageFrame[n] == None):
                pageFrame[n] = pages[count]
                break
    # 本次页面走向，物理页框中不存在，且没有空位
    # 实现 OPT 算法
    if(isExist == False and isEmpty == False):
        isExistEle = False  # 是否存在未来不再出现的元素
        isFound = False     # 是否找到未来下标的元素
        frameIndex = 0      # 记录的物理页框下标
        helpStack = []      # 辅助栈
        # 寻找将来不再出现的，存在于当前物理页框中的元素
        for i in range(len(pageFrame)):
            for j in range(count, pageFrontNum):
                if(pageFrame[i] == pages[j]): # 若当前物理页框中，不存在未来不再出现的元素
                    helpStack.append(j)       # 记录当前未来将遇见的下标
                    isFound = True            # 找到未来下标的元素
            # 当前物理页框中，存在未来不再出现的元素
            if(not isFound):
                frameIndex = i      # 记录当前物理页框
                isExistEle = True   # 存在未来不再出现的元素
                break
            isFound = False

        if(isExistEle): # 存在未来不再出现的元素
            pageDesert.append(pageFrame[frameIndex]) # 淘汰页面入栈
            pageFrame[frameIndex] = pages[count]
        else: # 存在未来不再出现的元素
            t = 0
            for i in helpStack:
                if(t < i):
                    t = i
            for i in range(len(pageFrame)):
                if(pageFrame[i] == pages[t]):
                    pageDesert.append(pageFrame[i])
                    pageFrame[i] = pages[count]

    # 计算缺页次数
    if(isMiss == True):
        pageMissNum = pageMissNum + 1

    print("目前物理页框中页面走向为：", end="")
    for i in pageFrame:
        print(i, end=" ")
    print()
    print()
    count = count + 1

print("缺页次数：" + str(pageMissNum) + "次")
print("一共调用：" + str(pageFrontNum) + "次")
print("缺页中断率：" + str(pageMissNum/pageFrontNum*100) + "%")
print("淘汰页面：", end="")
for i in pageDesert:
    print(i, end=" ")

运行效果：

请输入分配给该作业的物理页框块数：3
请输入该作业的页面走向：2 3 2 1 5 2 4 5 3 2 5 2
第1次：2
目前物理页框中页面走向为：2 None None 

第2次：3
目前物理页框中页面走向为：2 3 None 

第3次：2
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：2 3 None 

第4次：1
目前物理页框中页面走向为：2 3 1 

第5次：5
目前物理页框中页面走向为：2 3 5 

第6次：2
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：2 3 5 

第7次：4
目前物理页框中页面走向为：4 3 5 

第8次：5
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：4 3 5 

第9次：3
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：4 3 5 

第10次：2
目前物理页框中页面走向为：2 3 5 

第11次：5
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：2 3 5 

第12次：2
本次页面走向，页框中已经存在！
目前物理页框中页面走向为：2 3 5 

缺页次数：6次
一共调用：12次
缺页中断率：50.0%
淘汰页面：1 2 4
萌宅鹿同学
关注
  • 4
    点赞
  • 踩
  • 58
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
操作系统_页面置换算法FIFO,OPT,LRU实现.pdf
09-30
操作系统_页面置换算法FIFO,OPT,LRU实现.pdf
操作系统实验(四)---用python设计页面置换算法
freedomvictor的博客
06-12 738
先进先出页面置换算法（FIFO）和最近最久未使用页面置换算法（LRU）都是常见的页面置换算法。本文将介绍如何使用Python设计这两种算法，并通过测试数据验证它们的性能。先进先出页面置换算法采用“先进先出”的原则，即当需要置换页面时，选择最先进入内存的页面进行替换。以上代码中，我们使用一个长度为12的页面序列，并设置可用的页框数量为3。无论是否发生页面置换，都需要更新页面的访问时间戳。中，则按照上述算法选择最近最久未使用的页面进行替换，并将。，则弹出列表的第一个元素，以便为新页面腾出空间。
操作系统常见的十种页面置换算法
最新发布
yushibing717的博客
02-13 111
一、定义： 在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 二、目标： 如今已经有很多页面置换算法，但是不同页面置换算法的主要目标还是使页面置换频率最低（即缺页率最低）。 三、常见的算法： 1. 最佳置换算法 基本思想：选择以后再也不用的页面；没有的话，选择以后最长时间不用的页面； 实现：无法实现，因为页
Python|页面置换模拟程序设计
Lhw_666的博客
10-05 744
输出结果 ''' 本代码看似很长，但其实主要是因为存储每个算法执行过程导致的， 如果只需输出每个算法的缺页率，那么代码行数可以减少一半左右。 ''' import random order_list = [False]*320 order_number = int(0) FIFO_list = [] FIFO_memory_block = [] FIFO_page_fault_rate = 0 LRU_list = [] LRU_memory_block = [] LRU_page_fault_r
python实现页表置换算法opt，fifo，lru
dom_l_z的博客
12-18 1380
实现页表置换算法opt，fifo，lru opt """ opt 请计算出页面置换次数和命中次数 """ # 作业序列 data = (4, 0, 3, 0, 0, 2, 2, 1, 7, 2, 0, 1, 0, 1, 3, 0, 1, 2, 3, 7) # 页表长度 NUM = 3 cur = [] # 当前页面数据 times = 0 # 页面置换次数 # 计算从索引开始数据列表中最远的数字 在data中 # i: 从哪开始 # return 最远的数字 def c
Python实现页面置换算法
qq_44001404的博客
08-30 4038
Python实现页面置换算法 FIFO LRU OPT 页面置换——FIFO、LRU、OPTPython实现页面置换算法页面置换算法：一、FIFO（先进先出置换算法）1.算法解析算法原理：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大。2.代码实现二、LRU（最近最近未使用算法）1.算法解析算法原理利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被
操作系统 课程设计 页面置换算法FIFO和 LRU
08-14
这是一个自己完成软件工程的操作系统课程课程设计题目：此程序用于模拟虚拟磁盘页面置换算法，实现了FIFO页面置换算法和LRU页面置换算法，获得课程设计优秀的好成绩
页面置换算法（OPT、FIFO、LRU）实现--C++版本-页面置换算法（Optimal、FIFO、LRU）
12-18
该工程具体是在codeblock上面实现了操作系统课程上讲解的页面置换算法，包括先进先出（FIFO）、最佳置换算法（OPT）、最久最近未使用算法（LRU）。 具体实现功能有： 1、建立相应的数据结构 2、在屏幕上显示页面...
操作系统实验之页面置换算法（FIFIO、OPT、LRU）
11-29
代码主体非本人原创，主要内容来源于：https://blog.csdn.net/houchaoqun_xmu/article/details/55541715，由于原代码测试中有些问题，因此我经过修改...可以实现LRU、OPT、FIFO算法打印置换情况并计算缺页数、缺页率。
操作系统页面置换算法实现，fifo、lfu、lru、opt，界面由MFC实现
03-28
操作系统页面置换算法模拟实现，fifo、lfu、lru、opt，界面由MFC实现
OPT,LRU,FIFO页面置换算法python实现
sdm12345的博客
11-27 5304
实验三 请求页式存储管理中常用页面置换算法模拟 【开发语言及实现平台或实验环境】 C++/C# Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2003 【实验目的】 （1）了解内存分页管理策略 （2）掌握调页策略 （3）掌握一般常用的调度算法 （4）学会各种存储分配算法的实现方法。 （5）了解页面大小和内存实际容量对命中率的影响...
页面置换算法（FIFO/LRU/OPT）
qq_54226199的博客
05-17 1022
页面置换算法（FIFO/LRU/OPT）
python实现LRU算法
大帅的博客
08-23 3145
LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 python中有一个标准库的类的OrderedDict，该类有以下两个方法用来实现LRU算法就十分简单： popitem(last=True)：有序字典的 popitem() 方法移除并返回一个 (key, value) 键值对。 如果 last 值为真，则按 LIFO 后进先出的顺序返回键值对，否则就按 FIFO 先进先出的顺序返回
python操作系统页面置换算法
qq_42856273的博客
12-31 1453
python操作系统页面置换算法
操作系统之虚拟存储管理 java python 实现 最优(Optimal)置换算法 先进先出(FIFO)页面置换算法 LRU(Least Recently Used)置换算法
SKPrimin的博客
12-16 4484
虚拟存储 实验内容：模拟请求分页虚拟存器管理技术中的硬件地址变换、缺页中断以及页式淘汰算法，处理缺页中断。 实验目的：清楚认识请求分页管理。 最佳(Optimal)置换算法 其所选择的被淘汰页面将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。 采用最佳置换算法，可保证获得最低的缺页率。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aBqPit9W-1639662420975)(虚拟存储.assets/image-20211216091344590.png
Python实现操作系统的页面置换算法
sdfdx的博客
12-07 1769
import copy print("内存块个数为:",end='') a = int(input()) print("请输入页面串(按空格分隔):",end='') b = input().split() c = len(b)*[a*[' ']] e = copy.copy(c) d = copy.copy(c) n = 0 for i in range(len(b)): if b[i] not in d[i]: d[i][n%a] = b[i] n += 1 .
页面置换算法模拟设计（FIFO、OPT、LRU、LFU） - Python 实现
Xerrors
05-29 4423
这篇文章侧重于实践部分，对于四个页面置换算法的概念描述一笔带过，不太清楚的可以先从课本上读一读相关概念，之后结合代码来理解。全文的叙事逻辑是从「代码撰写」的先后顺序展开的，先实现基础的功能，之后搭建整个算法的框架，然后实现并测试算法的核心功能，最后对结果进行分析以及思考。
Python 实现页面置换FIFO LRU算法
cyb2473541293的博客
12-13 666
Python 实现页面置换FIFO LRU算法
基础知识二、Python实现FIFO算法
wang_xiaowang的博客
05-04 3167
在上一节中我们实现了双向链表DoubleLinkedList类，本节我们基于双向链表实现FIFO（先进先出）缓存置换算法。 文章目录一、FIFO实现二、测试逻辑测试结果 一、FIFO实现 代码逻辑很简单，就是遵循先进先出的原则，具体流程都写在注释中了。通过一个map来实现查找时的O(1)复杂度 class FIFOCache(object): def __init__(self, cap...
编写程序模拟页面置换算法OPT、FIFO、LRU和clock算法。
05-22
以下是Python实现的页面置换算法OPT、FIFO、LRU和clock算法的程序： ```python # -*- coding: utf-8 -*- # 定义常量 PAGE_NUM = 10 # 页面数 MEMORY_SIZE = 3 # 内存块数 # 生成随机页面序列 page_seq = [1, 2, 3...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

萌宅鹿同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值