版面算法

㈠ 操作系统题：页面置换算法 OPT FIFO LRU

这种题其实不难，主要是你一定要把题目的意思搞清楚，然后再静心的去按题目的顺序去尝试一下就可以了，这里我只给你讲一种情况，只要你理解了其他的情况都是一样的，我相信你只要耐心的看一下肯定会明白的。

接下来我就讲下FIFO这种情况，FIFO就是先进先出的访问方式，根据题目里面的访问顺序：6 0 1 2 0 3 0 4 2 3，所有首先访问的是6，当第一次访问6 的时候，内存中当然是没有的，所以就会发生中断去读取数据，完成中断之后，内存中就有了一个6，接着访问的是0，当然此时内存中也没有0，所以又会发生一次中断，同理，完成中断之后，内存中就有0了，接下来访问的就是第三个数1，很明显，此时内存中也是没有该元素的，所以也会发生中断，完成中断后内存里面就有一个1了。此时内存中的数据为601，理解到这里应该没有什么问题。

但是千万注意，接下来就要注意思想的转化了，因为题目中说了只有3块存储空间，到目前为止，3块空间都用完了。所以，在访问第4个数字时（也就是访问2 的时候），必须先丢弃一个数据，根据题目要求是FIFO的原理，所以，理所当然就应该丢弃最先访问的6，并去访问新的数据--2，即2替换6的位置，所以也会发生中断，并且中断完成后内存中的数据是201。

接下来又要访问第五个数字，即访问第二个0的时候，此时，内存的数据为201，其中刚好有一个0，所有就不会发生中断，而是继续访问下一个数，即第六个数--3。此时内存中没有3这个数字，并且空间也全部占满了的，所有又必须丢弃一个数字，当然由于是FIFO，所有肯定会丢弃0，并再发生一次中断去读取3，当中断完成后，内存中的数据为231。

到此，原理解说完毕。接下来就是体力活了，也就是按着刚刚讲的原理把剩下的数据访问完，然后就可以收工了。我相信只要你按着我的这种方法去草稿纸上画上两遍肯定会明白的，其他情况（LRU，LFU，OPT等）原理也是差不多的，就不在此啰嗦了。还有什么不明白的欢迎留言！！

㈡ 最佳页面淘汰算法是怎样计算的

1; 50%指令顺序执行
2;25%指令均匀散步在前地址部分
3;25%指令均匀散步在后地址部分
题目中选用:命中率=1-页面失败次数(只选用2的幂次)/叶地址流长度
算法:opt fifo rlu(定义)(至少用两个算法)程序流程图开始:产生给定长度符合假定的指令地址流->为每一个指令地址的成对应的访问页号->置初算size=1~8(1,2,4,8)(页面大上)实存
=4~32(4,8,16,32)->输入淘汰算法->A->ALG=FIFO(OR)(LRU)->FIFO->用FIFO计算命中率->用LRU计算命中率->输出结果->结束算法定义:理想淘汰算法--最佳页面算法(OPT)
淘汰以后不再需要的或最远的将来才会用到的页面
先进先出页面淘汰算法(FIFO)
选择在内存中驻留时间最长的页并淘汰之
最近最少使用页面淘汰算法(LRU)
选择最后一次访问时间距离当前时间最长的一页并淘汰之即淘汰没有使用的时间最长的页.

㈢ 描述几个常用的页面转换(淘汰)算法基本原理

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用用来存放程序。现有某作业的部分语句如下：
Var A:Array[1...150,1...100] of integer；
i,j:interger;
for i=1 to 150 do
for j=1to 100 do a [i,,j]=0;
设每个页面可存放150个证书变量，变量i，j放在程序页中。初始时，程序及变量i，j已经在内存，其余两页为空，举证A按行序存放。在上述程序片段执行过程中，公产生（ ）次缺页中断。

每页可以放150变量，而二维数组按行存储，所以数组三行可以存入两页中，150行存入100页中。循环也是按行操作，也就是每页中的变量依次处理，各页都在全处理完成后转入下一页处理（缺页中断），每页只会发生一次缺页中断，所以缺页中断数为100。
程序段所在页一直使用，所以在LRU算法中不会被淘汰。另外两个页面在一段时间内只会使用一个页面，直到它里面的变量全处理完成，所以淘汰算法会淘汰另外一页用以装入新页，故不会造成额外的缺页。

㈣ 哪种页页面置换算法可以保证最少缺页率

<pre t="code" l="cpp">(1) FIFO
1 2 3 4 1 2 5 1 2 3 4 5
----------------------------------------
1 2 3 4 1 2 5 5 5 3 4 4
1 2 3 4 1 2 2 2 5 3 3 该行是怎么算出来的？
1 2 3 4 1 1 1 2 5 5 该行是怎么算出来的？
----------------------------------------
缺页中断次数=9
FIFO是这样的：3个内存块构成一个队列，前3个页面依次入队（3个缺页），内存中为3-2-1；
接着要访问4号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为4-3-2；
接着要访问1号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为1-4-3；
接着要访问2号页面，内存中没有（1个缺页），按FIFO，3号页面淘汰，内存中为2-1-4；
接着要访问5号页面，内存中没有（1个缺页），按FIFO，4号页面淘汰，内存中为5-2-1；
接着要访问1号页面，内存中有（命中），内存中为5-2-1；
接着要访问2号页面，内存中有（命中），内存中为5-2-1；
接着要访问3号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为3-5-2；
接着要访问4号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为4-3-5；
接着要访问5号页面，内存中有（命中），内存中为4-3-5；
缺页中断次数=9 （12次访问，只有三次命中）
LRU不同于FIFO的地方是，FIFO是先进先出，LRU是最近最少用，如果1个页面使用了，要调整内存中页面的顺序，如上面的FIFO中：
接着要访问1号页面，内存中有（命中），内存中为5-2-1；
在LRU中，则为
接着要访问1号页面，内存中有（命中），内存中为1-5-2；

㈤ 请分别给出三种不同的页面置换算法,并简要说明他们的优缺点

[fifo.rar] - 操作系统中内存页面的先进先出的替换算法fifo
[先进先出页面算法程序.rar] - 分别实现最佳置换算法(optimal)、先进先出(fifo)页面置换算法和最近最久未使用（LRU）置换算法，并给出各算法缺页次数和缺页率。
[0022.rar] - 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断
[Change.rar] - 用java实现操作系统的页面置换 其中包括 最佳置换算法(Optimal)、先进先出算法（First-in, First-out） 、最近最久不用的页面置换算法（LeastRecently Used Replacement）三种算法的实现
[M_Management.rar] - 操作系统中内存管理页面置换算法的模拟程序，采用的是LRU置换算法
[detail_of_44b0x_TCPIP.rar] - TCPIP 程序包加载到44b0x 的ADS1.2工程文件的说明书。说名了加载过程的细节和如何处理演示程序和代码。演示代码已经上传，大家可以搜索
[.rar] - java操作系统页面置换算法： （1）进先出的算法（fifo） （2）最近最少使用的算法（LRU） （3）最佳淘汰算法(OPT) （4）最少访问页面算法(LFU) （注：由本人改成改进型Clock算法） （5）最近最不经常使用算法(NUR)

㈥ 几种页面置换算法的基本原理及实现方法

收藏推荐 在多道程序的正常运行过程中,属于不同进程的页面被分散存放在主存页框中,当正在运行的进程所访问的页面不在内存时,系统会发生缺页中断,在缺页中断服务程序中会将所缺的页面调入内存,如内存已无空闲页框,缺页中断服务程序就会调用页面置换算法,页面置换算法的目的就是选出一个被淘汰的页面.把内存和外存统一管理的真正目的是把那些被访问概率非常高的页存放在内存中.因此,置换算法应该置换那些被访问概率最低的页,将它们移出内存.1最佳置换算法基本原理:淘汰以后不再需要的或最远的将来才会用到的页面.这是1966年Belady提出的理想算法,但无法实现,主要用于评价其他置换算法.例:分配给某进程的内存页面数是3页,页面地址流如下:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,其内存动态分配过程如下:7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 17 7 7 2 2 2 2 2 2 2 2 2 2 2 2 2 20 0 0 0 0 0 4 4 4 0 0 0 0 0 0 01 1 1 3 3 3 3 3 3 3 3 1 1 1 12先进先出置换......(本文共计2页) 如何获取本文>>

㈦ jsp页面算法求指导

将表格当前列的数值放入<input>中，然后循环这个input里面的数值

比如你“账户累计余额”这里，你将所有这列的数值设置在<input name="total">，将“实际所得”这列数值设置在<input name="shiji" />；将<转出数量>设置在<input name="zhuan">

---------------------------------------------------------------------------------------------------

根据你的需求，我简单写一下。

--------------------------------------------------------------------------------------------------

㈧ 最佳页面置换算法的算法描述

当产生缺页中断时，利用相应的淘汰页面的算法选择需要淘汰的页面。
页面置换算法在淘汰页面时的算法：
输入：页面号引用串P1,P2...Pn；
输出：淘汰页面Pt
实现：
1、如果页框中的某个页面P以后永不使用，则该页面为淘汰页面Pt。
2、如果每个P都会再次被访问，那么其中最长未来时间内不再被访问的页面为淘汰页面Pt。