虚拟存储管理.doc

《虚拟存储管理.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、4.//三、虚拟存储管理器的页面调度页面调度算法主耍有：FIFO,最近最少使用调度算法（LRU）,最近最不常用调度算法（LFU）,最佳算法（OPT）1.输入:页面流文件，具中存储的是一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的页面。下面是一个示意：1234125123452.处理要求：程序运行时，首先提示“请输入页面流文件的文件名："，输入一个文件名后，程序将读入该文件屮的有关数据。初始条件：采用三个页框，初始时均为空。根据第二次机会算法对数据进行处理。3.输出耍求：每换入一个页面（即：每读入一个页而号），判断是否有页而需耍被换

2、出。若有，把被换出的页而号输出到屏幕上；若没有，则输出一个“号。4.文件名约定提交的源程序名字：sourceXXX.c或者sourceXXX.cpp（依据所用语言确定）输入文件名字：可由用户指定具中：XXX为账号。5.测试说明：测试教师将事先准备好一组文件（格式为.txt）,从中为每个程序随机指定一至三个作为输入文件（被测试者需从键盘输入指定文件的文件名）,并查看程序输出结果。6.第二次机会算法：对FIFO算法做如下简单的修改：发生替换时，先检查最老页而的R（访问）位。如果为（），那么此页而是最早被换入的，而且近期没有被访问，可以立刻被替换掉；如果R位

3、为1,就清除R位，并修改它的装入时间，使它就像刚被装入的新页面一样，然后继续搜索可替换的最老页面。我没做出来页面调度算法主要有：FIFO,最近最少使用调度算法（LRU）,最近最不常用调度算法（LFU）,最佳算法（OPT）这儿种算法的调度都有可能在考试中碰到。关于这一类型，大家还可以参看书本251页的实验指导。如2001年考题：要求：1。实现三种算法：FIFO,最近最少使用调度算法（LRU）,最近最不常用调度算法（LFU）2。页而序列从指定的文本文件（TXT文件）屮取出3o输岀：第一行：每次淘汰的页面号第二行：显示缺页的总次数本程序包括:FIFO,最近最

4、少使用调度算法（LRU）,最近最不常用调度算法（LFU）第二次机会算法VC调试通过CcopyrightbyNeo欢迎人家测试请问题请Email:sony006163.com/includeincludeincludeconstintMAXSIZE1000//定义最大页面数constintMAXQUEUE3//定义页框数typedefstructnodeintloadedinthitpagepagepagesMAXQUEUE//定义页框表intqueueMAXSIZEintquantity始化结构函数voidinitialintiforiOi