如何评价一个替换算法的好坏?

admin2016-12-19 41

问题如何评价一个替换算法的好坏?

选项

答案要想评价一个替换算法的好坏，一般可使用典型程序运行时所产生的页地址流来对该算法模拟其页面的替换过程，通过统计出的页面命中率的高低来分析。页面命中率的高低与所用的页面替换算法、页地址流、所分配到的实页数、页面的大小等多种因素有关。

解析

转载请注明原文地址:https://kaotiyun.com/show/5Ojx777K

本试题收录于：计算机系统结构题库理工类分类

计算机系统结构

理工类

相关试题推荐

试用2—4译码器和门电路设计一个故障显示控制电路，要求两台电机A和B正常工作时，绿灯F1亮；一台电机有故障时，黄灯F2亮；两台电机同时有故障时，红灯F3亮。规定电机有故障时为“1’’，正常工作时为“0”；灯亮为“1”，不亮为“0”。要求：用2—4译码
某城市有三条路灯线路，每条路灯线路需1kW电力。这三条路灯线路由两台发电机供电，一台是1kW，一台是2kW。三条路灯线路不一定同时点亮。为了节约能源，又要保证供电，请设计一个逻辑电路，根据三条路灯线路的需要启动相应发电机。请分别用双4选1数据选择器实现和用
请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。
下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素，n为数组的元素数量。请在程序中的__________处填上正确的内容，完成该函数。intbin(intx[]，intkey，intn){intlow
在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】
下面算法的功能是_________。LinkListListListDemo(ListList&L)／／L是不带头节点的单链表{Inode*q，*p；if(L&&L—>next){q=L；L=L一>next；
系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。
操作系统的【】是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。
操作系统的_____是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

随机试题

光传输网如何分层?各层的功能是什么?
下列关于己糖激酶叙述哪项是正确的
根据《医疗机构制剂注册管理办法(试行)》，医疗机构制剂批准文号的有效期为
依照我国现行法律，()属于限制民事行为能力或者无民事行为能力的人。
能够用于解答“假定每个投资者都使用证券组合理论来经营他们的投资，这将会对证券定价产生怎样的影响”这一问题的模型是(　　)。
根据我国《企业所得税暂行条例》的规定，下列各项中，不计入应纳税所得额的是()。
下列属于非公开增发新股的认购方式的有()。
六罢运动
Everyonewouldhaveheardthefamousphrase"Angerisoneshortofdanger".Itisanage-oldadage,butitis(1)______andstill
Accordingtothepassage,scholarsandstudentsaregreattravelersbecause______.Whatwillhappentoascholarwhoshareshi

最新回复(0)

如何评价一个替换算法的好坏?

计算机系统结构

理工类

请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素，n为数组的元素数量。请在程序中的__________处填上正确的内容，完成该函数。intbin(intx[]，intkey，intn){intlow

在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】

下面算法的功能是_________。LinkListListListDemo(ListList&L)／／L是不带头节点的单链表{Inode*q，*p；if(L&&L—>next){q=L；L=L一>next；

系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。

操作系统的【】是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

操作系统的_____是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

光传输网如何分层?各层的功能是什么?

下列关于己糖激酶叙述哪项是正确的

根据《医疗机构制剂注册管理办法(试行)》，医疗机构制剂批准文号的有效期为

依照我国现行法律，()属于限制民事行为能力或者无民事行为能力的人。

能够用于解答“假定每个投资者都使用证券组合理论来经营他们的投资，这将会对证券定价产生怎样的影响”这一问题的模型是( )。

根据我国《企业所得税暂行条例》的规定，下列各项中，不计入应纳税所得额的是()。

下列属于非公开增发新股的认购方式的有()。

六罢运动

Everyonewouldhaveheardthefamousphrase"Angerisoneshortofdanger".Itisanage-oldadage,butitis(1)______andstill

Accordingtothepassage,scholarsandstudentsaregreattravelersbecause______.Whatwillhappentoascholarwhoshareshi

下面算法的功能是_________。LinkListListListDemo(ListList&L)／／L是不带头节点的单链表{Inodeq，p；if(L&&L—>next){q=L；L=L一>next；

能够用于解答“假定每个投资者都使用证券组合理论来经营他们的投资，这将会对证券定价产生怎样的影响”这一问题的模型是(　　)。