精华内容
下载资源
问答
  • 计算机操作系统实验模拟比较页面置换页算法及缺页率(1) (10页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦!19.90 积分成绩成绩 计算机操作系统实验 模拟比较页面置换页...

    a7f4a3f590493a1e451dd952a488fd7c.gif 计算机操作系统实验模拟比较页面置换页算法及缺页率(1)

    (10页)

    1653c5e0d7d5aacfc8170be8e10d9c66.gif

    本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦!

    19.90 积分

    成绩成绩 计算机操作系统实验 模拟比较页面置换页算法及缺页率 学 号200510020220 姓 名乔 峰 班 级信息 052 实验名称实验名称: 模拟比较页面置换页算法及缺页率 实验目的实验目的: (1)掌握先进先出页面置换算法; (2)掌握最近未用页面置换算法; (3)了解最近最久未使用页面置换算法以及其他页面置换算法; (4)熟悉 C/C++编程。 实验学时实验学时: 6 学时 实验内容实验内容: 编写程序,设置不同的页面数,使用不同的页面替换策略算法进行 模拟页面替换。先进先出,最近未用页面置换算法等,并计算缺 页率。 实验环境实验环境: (1).PC 微机 (2).Windows 操作系统 (3).C/C++开发环境 实验原理及算法参考程序段实验原理及算法参考程序段: #include #include #include #include #include int add[256]/*地址*/,page[256]/*页面*/; int k,j,ram,t; float rate;/*缺页率*/ struct s1 { int page; int free; int tag; } fifo[33],opt[33],lru[33]; struct s2 { int time; }; void address(); float FIFO(int ram);/*先进先出*/ float LRU(int ram);/*最近最久未使用页面置换*/ void address() /*产生指令地址*/ { int i; add[0]=1000; for (i=1; i=0)//当前页 struct page * replacedpage;//要淘汰的页 //在当前页中寻找要访问的页号 while(currentpage } //找到页号则打印√,并返回 0 if(currentpage!=NULL return 0; } //没找到则判断页表是否已经满了,没满则调入新页并打印×返回 1 else if(pt-pagenumpagetablesize) { newpage=(struct page *)malloc(sizeof(struct page)); newpage-number=accesspage; newpage-nextpage=newpage-priorpage=NULL; newpage-nextpage=pt-head-nextpage; if(pt-head-nextpage) { pt-head-nextpage -priorpage=newpage; } pt-head-nextpage=newpage; newpage-priorpage=pt-head; pt-pagenum++; printf(“ד); return 1; } //如页表已经满,则采用 fifo 算法进行淘汰选择 else { currentpage=pt-head-nextpage; replacedpage=NULL; while(currentpage-nextpage) { currentpage=currentpage-nextpage; } replacedpage=currentpage; if(replacedpage-nextpage) { replacedpage-nextpage-priorpage=replacedpage-priorpage; } replacedpage-priorpage-nextpage=replacedpage-nextpage; free(replacedpage); newpage=(struct page *)malloc(sizeof(struct page)); newpage-number=accesspage; newpage-nextpage=newpage-priorpage=NULL; newpage-nextpage=pt-head-nextpage; if(pt-head-nextpage) { pt-head-nextpage-priorpage=newpage; } pt-head-nextpage=newpage; newpage-priorpage=pt-head; printf(“ד); return 1; } } main() { struct pagetable pt; unsigned int totalabsence=0,totalpagenum=10; unsigned int restpage[100]; unsigned int i=0; pt.pagenum=0; pt.pagetablesize=3; pt.head=(struct page*)malloc(sizeof(struct page)); pt.head-nextpage=pt.head-priorpage=NULL; //从文件获取要读入的页面流 FILE *fp; fp=fopen(“IN.dat“,“r“); if(fp==NULL) {printf(“can not open file IN.DAT!“);return;} while(!feof(fp)) { fscanf(fp,“%d“, i++; } fclose(fp); totalpagenum=i; printf(“this program for fifo \n\n“); //打印要访问的页 for(i=0;itotalpagenum;i++) { printf(“%2d“,restpage[i]); } printf(“\n“); //调用函数访问页 for(i=0;itotalpagenum;i++) { totalabsence+=access( } printf(“\nabsence times:%d\ntotal access times:%d\nabsence ratio:%.2f%%\n“,totalabsence,totalpagenum,totalabsence*100.0/totalpagenum); getchar(); } 关 键 词: 计算机 操作系统 实验 模拟 比较 页面 置换 算法 缺页率

    4d91c43bfc72ca913299809b07b4968f.gif  天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。

    关于本文

    本文标题:计算机操作系统实验模拟比较页面置换页算法及缺页率(1)

    链接地址: https://www.wenku365.com/p-34066973.html

    展开全文
  • 计算机操作系统实验模拟比较页面置换页算法附缺页率()成绩计算机操作系统实验模拟比较页面置换页算法及缺页率学 号200510020220姓 名乔 峰班 级信息052实验名称: 模拟比较页面置换页算法及缺页率实验目的: (1)掌握...

    计算机操作系统实验模拟比较页面置换页算法附缺页率()

    成绩

    计算机操作系统实验

    模拟比较页面置换页算法及缺页率

    学 号200510020220姓 名乔 峰班 级信息052

    实验名称: 模拟比较页面置换页算法及缺页率

    实验目的: (1)掌握先进先出页面置换算法;

    (2)掌握最近未用页面置换算法;

    (3)了解最近最久未使用页面置换算法以及其他页面置换算法;

    (4)熟悉C/C++编程。

    实验学时: 6学时

    实验内容: 编写程序,设置不同的页面数,使用不同的页面替换策略算法进行模拟页面替换。先进先出,最近未用页面置换算法等,并计算缺页率。

    实验环境:

    (1).PC微机

    (2).Windows 操作系统

    (3).C/C++开发环境

    实验原理及算法参考程序段:

    #include

    #include

    #include

    #include

    #include

    int add[256]/*地址*/,page[256]/*页面*/;

    int k,j,ram,t;

    float rate;/*缺页率*/

    struct s1

    { int page;

    int free;

    int tag;

    } fifo[33],opt[33],lru[33];

    struct s2

    { int time;

    };

    void address();

    float FIFO(int ram);/*先进先出*/

    float LRU(int ram);/*最近最久未使用页面置换*/

    void address() /*产生指令地址*/

    { int i;

    add[0]=1000;

    for (i=1; i<=255; i++)

    { int x=random(1024);

    if ((x>=0)&&(x<512))

    add[i]=add[i-1]+1;

    if ((x>=512)&&(x<768))

    add[i]=random(add[i-1]-1)+1;

    if ((x>=768)&&(x<1024))

    add[i]=add[i-1]+random(30*1024-add[i-1]-1)+1;

    }

    }

    float FIFO(int ram)

    { int absent=0,t=0,i,z,l,yn;

    for (i=0; i

    { fifo[i].page=-1;

    fifo[i].free=1;

    fifo[i].tag=0;

    }

    i=0;

    while (i

    { yn=0;

    for (z=0; z

    if (fifo[z].page==page[i])

    {yn=1;

    for (z=0; z

    if (fifo[z].free==0)

    fifo[z].tag+=1;

    }

    if (yn!=1)

    { absent+=1; /*count the absent page*/

    l=0;

    while ((l

    l++;

    if ((l

    { fifo[l].page=page[i];

    fifo[l].free=0;

    for (l=0; l

    if (fifo[l].free==0 )

    fifo[l].tag+=1;

    }

    else /*there is no free ram*/

    { t=0;

    for (l=0; l

    if ( fifo[l].tag

    t=l;

    fifo[t].page=page[i];

    fifo[t].free=0;

    fifo[t].tag=1;

    l=0;

    }

    }

    i++;

    }

    rate=(float)absent/j*100;

    return rate;

    }

    float LRU(int ram)

    { int absent=0,yn,t,i,l,z,now=0;

    展开全文
  • 计算机操作系统实验模拟比较页面置换页算法及缺页率()成绩计算机操作系统实验模拟比较页面置换页算法及缺页率学 号200510020220姓 名乔 峰班 级信息052实验名称: 模拟比较页面置换页算法及缺页率实验目的: (1)掌握...

    计算机操作系统实验模拟比较页面置换页算法及缺页率()

    成绩

    计算机操作系统实验

    模拟比较页面置换页算法及缺页率

    学 号200510020220姓 名乔 峰班 级信息052

    实验名称: 模拟比较页面置换页算法及缺页率

    实验目的: (1)掌握先进先出页面置换算法;

    (2)掌握最近未用页面置换算法;

    (3)了解最近最久未使用页面置换算法以及其他页面置换算法;

    (4)熟悉C/C++编程。

    实验学时: 6学时

    实验内容: 编写程序,设置不同的页面数,使用不同的页面替换策略算法进行模拟页面替换。先进先出,最近未用页面置换算法等,并计算缺页率。

    实验环境:

    (1).PC微机

    (2).Windows 操作系统

    (3).C/C++开发环境

    实验原理及算法参考程序段:

    #include

    #include

    #include

    #include

    #include

    int add[256]/*地址*/,page[256]/*页面*/;

    int k,j,ram,t;

    float rate;/*缺页率*/

    struct s1

    { int page;

    int free;

    int tag;

    } fifo[33],opt[33],lru[33];

    struct s2

    { int time;

    };

    void address();

    float FIFO(int ram);/*先进先出*/

    float LRU(int ram);/*最近最久未使用页面置换*/

    void address() /*产生指令地址*/

    { int i;

    add[0]=1000;

    for (i=1; i<=255; i++)

    { int x=random(1024);

    if ((x>=0)&&(x<512))

    add[i]=add[i-1]+1;

    if ((x>=512)&&(x<768))

    add[i]=random(add[i-1]-1)+1;

    if ((x>=768)&&(x<1024))

    add[i]=add[i-1]+random(30*1024-add[i-1]-1)+1;

    }

    }

    float FIFO(int ram)

    { int absent=0,t=0,i,z,l,yn;

    for (i=0; i

    { fifo[i].page=-1;

    fifo[i].free=1;

    fifo[i].tag=0;

    }

    i=0;

    while (i

    { yn=0;

    for (z=0; z

    if (fifo[z].page==page[i])

    {yn=1;

    for (z=0; z

    if (fifo[z].free==0)

    fifo[z].tag+=1;

    }

    if (yn!=1)

    { absent+=1; /*count the absent page*/

    l=0;

    while ((l

    l++;

    if ((l

    { fifo[l].page=page[i];

    fifo[l].free=0;

    for (l=0; l

    if (fifo[l].free==0 )

    fifo[l].tag+=1;

    }

    else /*there is no free ram*/

    { t=0;

    for (l=0; l

    if ( fifo[l].tag

    t=l;

    fifo[t].page=page[i];

    fifo[t].free=0;

    fifo[t].tag=1;

    l=0;

    }

    }

    i++;

    }

    rate=(float)absent/j*100;

    return rate;

    }

    float LRU(int ram)

    { int absent=0,yn,t,i,l,z,now=0;

    展开全文
  • 模拟页面置换算法、缺页率计算 一、设计目的 二、问题描述 三、问题要求 四、算法流程图 五、数据初始化 六、主要实现 七、进入模拟FIFO运算过程 八、显示所有结果,程序结束 九、源代码(C++) 一、设计目的 理解...

    一、设计目的

    理解页面置换算法。

    二、问题描述

    先进先出(FIFO)页面置换算法程序设计,通过对FIFO算法的模拟,进一步理解进程的基本概念,加深对进程运行状态和进程调度过程、调度算法的理解。

    三、问题要求

    用C++语言编程实现对FIFO算法的模拟。

    四、算法流程图

    在这里插入图片描述

    图3-1 算法流程图

    五、数据初始化

    数据初始化,主要包含,访问序列以及内存块大小的读取;

    六、主要实现

    通过C语言的标准流式输入。

    七、进入模拟FIFO运算过程

    1. 循环初始化访问内存表(BS)为-100,主要目的是为了表示内存页的一个空闲状态。
    2. 循环遍历我们的访问序列,从第一个开始一次判断,如果当前这个访问数在内存页列表内已近存在表示改值已经命中,进行下一次判断,如果当前的下标小于内存块数目则直接存入记为缺页标记值(bno)加一,否则记为命中未缺页,标记值(bno)加一。如果,当前的访问值不在内存块序列中flag记为0,则记为缺页将当前的值存入内存块,并且标记值加一(bno)
    3. 根据上一步中我们流下的标记值统计缺页的操作次数,循环显示每个序列号的缺页情况,并且计算缺页率。

    八、显示所有结果,程序结束

    九、源代码(C++)

    #include<iostream>  
    using namespace std;  
      
    #define Max1 25 //访问序列数组大小  
    #define Max2 15  //内存块表数组大小  
      
    int saveCount[Max1][Max1];  
    int x_save, y_save;  
    int now_couont = 0;  
      
    struct pt {  
        int pno;    //页号  
        int bno;    //块号  
        int flag;   //状态位,为0时在不内存,为1时在内存  
        int order;  //优先序列  
    };  
      
    // 输入   
    void input(int *a, int n)  
    {  
        for (int i = 0; i < n; i++) {  
            cin >> *a;  
            a++;  
        }  
    }  
      
    // 输出序列  
    void output(int *a, int n)  
    {  
        for (int i = 0; i < n; i++) {  
            cout << *a << ' ';  
            a++;  
        }  
        cout << '\n';  
    }  
      
    // 算法本体  
    void fifo(int*List_pages, int*bs, int n, int m)//n 序列个数  m 块个数  
    {  
        pt ptlist[Max1];//定义结构数组  
      
      
        int k = 0, flag, cn = 0, i, j;//cn——统计缺页数  
        for (j = 0; j < m; j++)//赋初值 m 块个数  
        {   
            bs[j] = -100;  
        }  
      
        for (i = 0; i < n; i++)// 访问序列循环  n 序列个数  
        {  
            flag = 0;  
            // 判断当前的值是否已经在 内存块中 ,如果在 flag 直接 = 1  
            for (j = 0; j < m; j++)  
                if (List_pages[i] == bs[j]) {  
                    flag = 1;  
                    break;  
                }  
      
            if (flag == 1)//命中  
            {  
                if (i >= m) {   
                    ptlist[i].bno = j + 1;  
                    ptlist[i].flag = 1; //命中,已存入,未缺页  
                    ptlist[i].pno = List_pages[i];//ye  
                }  
                else { // 前 m 页直接载入就好了  
                    ptlist[i].flag = 0;//缺页,还未存入  
                    ptlist[i].pno = List_pages[i];  
                    bs[k] = List_pages[i];//将当前页存入内存块  
                    ptlist[i].bno = k + 1;  
                    k = (k + 1) % m;//循环队列  
                    cn++;  
                }  
            }  
            else { // 因为 目标值不在块中  
                ptlist[i].flag = 0;//缺页,还未存入  
                ptlist[i].pno = List_pages[i];  
      
                bs[k] = List_pages[i];//将当前页存入内存块  
                ptlist[i].bno = k + 1;  
                k = (k + 1) % m;//循环队列  
                cn++;  
            }  
              
            cout << "第 " << i << "次进入 \n";  
            for (int i = 0; i < m; i++)  
            {  
                saveCount[now_couont][i] = bs[i];  
            }  
            now_couont++;  
        }  
        cout << "计算结果:\n";  
        cout << "---------------------------------------------------------------------\n";  
        cout << "缺页个数:" << '\t' << cn << '\n';  
        cout << "---------------------------------------------------------------------\n";  
        cout << "访问次数:" << '\t' << n << '\n';  
        cout << "---------------------------------------------------------------------\n";  
        cout << "缺页率为:" << '\t' << (float)cn / n << '\n';  
        cout << "---------------------------------------------------------------------\n";  
        cout << "操作顺序:\n";  
        cout << "---------------------------------------------------------------------\n";  
        for (i = 0; i < m; i++)  
        {  
            cout << List_pages[i] << "\t!!缺页,还未存入!!\t" << "现已直接存入内存块!\t" << ptlist[i].bno << '\n';  
            cout << "本次序列: >>>>>  ";  
            for (int j = 0; j < y_save; j++)  
            {  
                if (saveCount[i][j] != -1 && saveCount[i][j] != -100)  
                    cout << saveCount[i][j] << ' ';  
            }  
            cout << endl;  
            cout << "---------------------------------------------------------------------\n";  
        }  
        for (i = m; i < n; i++)  
        {  
            if (ptlist[i].flag == 0)  
                cout << List_pages[i] << "\t!!缺页,还未存入!!\t" << "操作:调出块号为:" << ptlist[i].bno << "--页号为" << ptlist[i].pno << "的进程" << '\n';  
            else  
                cout << List_pages[i] << "\t!!命中,已经存入!!\t" << "操作:查询块号为:" << ptlist[i].bno << "--页号为" << ptlist[i].pno << "的进程" << '\n';  
            cout << "本次序列: >>>>>  ";  
            for (int j = 0; j < y_save; j++)  
            {  
                if (saveCount[i][j] != -1 && saveCount[i][j] != -100)  
                    cout << saveCount[i][j] << ' ';  
            }  
            cout << endl;  
            cout << "---------------------------------------------------------------------\n";  
        }  
      
    }  
      
    void initGroup(int x , int y)  
    {  
        x_save = x;  
        y_save = y;  
        for (int i = 0; i < Max1; i++)  
            for (int j = 0; j < Max1; j++)  
                saveCount[i][j] = -1;  
    }  
      
    void main()  
    {  
        int List_pages[Max1], bs[Max1];  
        int n, m;  
      
        cout << "输入内存块大小:\n";  
        cin >> m;  
        cout << "输入序列个数:\n";  
        cin >> n;  
        initGroup(n, m);  
      
        cout << "请输入访问序列:\n";  
        input(List_pages, n);  
        cout << "访问序列:" << endl;  
        output(List_pages, n);  
        cout << "---------------------------------------------------------------------\n";  
        cout << '\n';  
        fifo(List_pages, bs, n, m);  
    }
    
    
    展开全文
  • 缺页率计算

    千次阅读 2011-06-27 21:55:51
    缺页率:在进行内存访问时,若所访问的页已在主存,则称此次访问成功;若所访问的页不在主存,则称此次访问失败,并产生缺页中断。若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为F,则其缺页...
  • 缺页率计算方法

    万次阅读 多人点赞 2016-07-18 16:07:43
    缺页率 = (页面置换次数+分配给该进程的物理块数)/要访问的页面总数 注意: 1、要访问的页面总数:不是数值最大,而是看要访问的总次数,例如某程序访问以下页面0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、...
  • 某程序在内存中分配 3 个页面,初始为空,所需页面的走向为 4, 3, 2...分别通过三种算法计算缺页率 1.FIFO算法(先进先出页面置换算法) 2. LRU(最近最少使用页面置换算法) 3.OPT(最佳页面置换算法) ...
  • 计算三种缺页中断的缺页数,缺页率和命中率 FIFO,LRU,OPT */ #include #include #include #include #include /* ** 默认页表大小为3 */ #define PAGETABLELENGTH 3 //输出函数,四个参数,缺页数,缺页率和...
  • 操作系统计算FIFO,LRU,OPT,LFU,NUR缺页率,C语言实现

    千次阅读 多人点赞 2019-06-30 18:30:53
    操作系统计算FIFO,LRU,OPT,LFU,NUR缺页率 修改“计算机操作系统教程第四版习题解答与实验指导”中实验四置换算法存在的bug 该程序是比较这5种页面置换算法的缺页率 引入头文件、定义常数值、结构体、函数声明 #...
  • 缺页率=(页面置换次数+物理块数)/访问的页面总数 一般我们将内存中的初始物理块置为0,将页面依次累加放入,即将物理块数合并进页面置换次数中。 FIFO:先进先出 页面置换算法 当物理块已满,而当前访问的...
  • FIFO(先进先出页面置换算法) 按照进入内存的先后顺序,进行排序。如果出现相同的页面在内存中,就不做置换。 LRU (最近最少使用页面置换算法) ...实践表明,缺页率大小顺序为:OPT&lt;LRU&lt;FIFO ...
  • 页面置换 缺页率 C++

    2009-05-11 16:15:53
    1、任意给出一组页面访问顺序(如页面... 3、利用某几种页面置换算法模拟页面置换并计算缺页率并分析结果。 4、通过给出特殊的页面访问顺序,分配不同的物理块,利用FIFO算法计算缺页率,进一步理解Belady现象。
  • 操作系统的缺页率

    千次阅读 2020-11-30 22:25:09
    在中国电信笔试题目中遇到了两道计算缺页率的题目,但是忘记了怎么计算,在这里根据一道题目自己总结一下。分别利用三种方法作表,鲜明的进行表示。 题目描述: 在一个请求分页系统中,假如一个作业的页面走向为:1...
  • 计算缺页率(OPT, LRU, FIFO)

    千次阅读 2019-09-27 13:12:36
    题目描述 页面走向为:4,3,2,1,4,3,5,4,3,2,1,5 分配的物理块数量:4 采用的算法:最佳置换算法(OPT),最近最久未使用(LRU),先进先出(FIFO) ...最初 n 个物理块为空时,依次插入的 n 次...缺页率计算
  • 在一个请求分页系统中,分别采用 FIFO、LRU和 OPT页面置换算法时,假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M为 3时,试计算在访问过程中所发生的缺页次数和缺页率,...
  • 编写程序,设置不同的页面数,使用不同的页面替换策略算法进行模拟页面替换。先进先出,最近未用页面置换算法等,并计算缺页率
  • FIFO,LRU,OPT算法及缺页次数计算

    万次阅读 多人点赞 2018-03-14 10:44:28
    内存发生置换的次数即缺页次数。一、FIFOFIFO为先进先出算法,举例,为4时,由于已经存在的1,2,3中,1为最先进入的一个数,因此将1置换为4,变为4,2,3。二、LRULRU为最近最少使用的页面被先换出算法,感觉和FIFO有些...
  • 【操作系统】FIFO、LRU、OPT三种置换算法的缺页次数计算 例:假设系统为某进程分配了三个物理块,并考虑有以下的页面号引用串:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,分别用FIFO、LRU、OPT...
  • //缺页率 } double PageReplace::FIFO(int j) { int i; double l=0; vector<int> fifo; for (i=0;i();i++) { vector<int >::iterator flag = find(fifo.begin(),fifo.end(),PageOrder[i]); if (flag==...
  • 交换页,就是讲从磁盘读入所需的页,然后读入内存,并对页表进行补充的时间,所以...缺页率: p=F/A 假设: 存取内存的时间 = Tms 交换页的时间 = Lms (既然交换了,那就肯定要访问内存) (假设T=1,L=10) ...
  • 页面置换算法与缺页计算

    千次阅读 2019-12-04 20:58:41
    前言 页面置换算法 页面置换算法是页式虚拟存储器中的管理算法。在进程运行过程中,若其所要访问的页面不在内存,则需要把他们调入内存,单内存已无空间时,为了保证该进程能正常运行...缺页中断(页缺失)是和页面...
  • 试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率。   FIFO :First In First Out,先进先出 LRU :Least Recently Used,最近最久未使用 LFU :Least Frequently Used,最...
  • 在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数分别为3和4时,试计算采用LRU和FIFO 淘汰算法时的缺页率(假设开始执行时主存中没有页面)。...
  • 在一个请求分页系统中,设页面大小占100个单元,假如系统分配给一个作业的物理块数为3,试求出用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以...
  • 一道题引发的思考——不同算法下缺页数的计算 题目如下: 一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123},采用LRU算法时,缺页数是______次。 A. 3 B. 4 C. 5 D. 6 正确答案:C 下面是...
  • //输出缺页次数和缺页率 void print_disaffect(int dis) {  float disaffect_rate=(float)dis/Total_instruction;  printf("disaffect=%d\ndisafffect_rate=%f",disaffect,disaffect_rate); } //LRU命中函数...
  • LRU计算缺页方法

    万次阅读 2016-06-02 07:22:39
    设分配给该程序的存储块数 S 分别为 3 和 4,在该访问中发生的缺页次数 F 是 ? 解: LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面上次被访问以来所经历的时间...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 8,895
精华内容 3,558
关键字:

缺页率的计算