如果将FIFO页面置换算法用到3个页框和8个页面上，若初始时页框为空，访问字符串为？
M=3时
4 4 4 1 1 1 5 5 5 5 5 5
3 3 3 4 4 4 4 4 2 2 2
2 2 2 3 3 3 3 3 1 1
调入 调入 调入 替换 替换 替换 替换 命中 命中 替换 替换 命中
缺页率= 9/12=75%
M=4时
4 4 4 4 4 4 5 5 5 5 1 1
3 3 3 3 3 3 4 4 4 4 5
2 2 2 2 2 2 3 3 3 3
1 1 1 1 1 1 2 2 2
调入 调入 调入 调入 命中 命中 替换 替换 替换 替换 替换 替换
缺页率=10/12=83.3%
简述FIFO. 原则
FIFO: 全称First in, First out，先进先出。
LIFO: 全称Last in, First out，后进先出。
LIFO和FIFO是存货的两种计量方法，在通货膨胀的情况下，LIFO和FIFO对期末存货的计价和当期成本利润的影响是完全不同的：
LIFO：由于发出的存货是按最新的采购价格（较高）计量的，发出的价格高，库存的价格低，所以期末账面存货价值就相对低了。在通货膨胀的情况下这种方法是最符合谨慎性原则的。
FIFO：由于发出的存货是按最初购买价格计量的，库存的价格是相对最新的，所以期末账面存货价值就相对高估了。
双端队列是不是就是双向队列？？
双端队列
是一个限定插入和删除操作的数据结构，具有队列和栈的性质。
而双向队列这个名字好像没有吧，应该是双向
链表
吧。
双向链表
也叫
双链表
，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。
如果我的回答能够帮助到你，希望能采纳我的回答。
串口有哪些芯片
串口的关键部件是通用异步接收发送器（Universal Asynchronous Receiver Transmitter，UART）。它负责从计算机总线采集数据，转换成传输格式，然后发送到串口；也负责从串口接收数据，检查和删除附加的位，并传送结果数据给计算机总线。
下面是各种串口芯片的简介。
8250
8250是IBM PC及兼容机使用的第一种串口芯片。这是一种相对来说很慢的芯片，有时候装载到它的寄存器速度太快，它来不及处理，就会出现数据丢失现象。8250有7个寄存器，支持的最大波特率为56kb。
8250A
是8250的修正版。修正了一些小问题，增加了一个用来表示安装了8250的寄存器，最大速度还是56kb。
16450
16450是8250A的快速版。加快了处理器存取它的速度，但最大速度还是56kb。有些人实际用得比这高也可以。
16C451
16C451是16450的CMOS版本。CMOS是制作材料和工艺的术语，一般比其它技术省电。速度方面无变化。
16550
16550是第一种带先进先出（FIFO）功能的8250系列串口芯片。但因为有缺陷，很快就被下一种代替。
16550A, 16550AF和16550AFN
16550A与用于8250的软件兼容，而前者提供更高的性能。16550A的最大波特率为256kb。但因为PC硬件设计的原因，编程时只能用到115kb。16550A的管脚与8250、8250A和16450相同。如果你的扩展串口板上串口芯片安装在插座上，你可以用16550A替换进行简单的升级。16550A性能增强的关键是使用了先进先出（FIFO）。它有16字节的发送FIFO寄存器和16字节的接收FIFO寄存器。
16C551
16C551是16550AF的COMS版本。
16C552
16C552是在一个芯片上包含两个16C551。
82510
Intel公司出品，提供多种操作模式，默认方式为16450。82510含有4字节发送FIFO缓冲区和4字节接收FIFO缓冲区。
在486以下的兼容机器中，串口一般是集成在多功能卡上，也多使用8250方式，这就不能充分利用28800 BPS及以上速度的调制解调器，传输文件时容易出现CRC错。586以上的机器中，串口一般是集成在主板上，也多使用16550A方式，可以充分利用28800 BPS及以上速度的调制解调器。高速内置调制解调器中的串口芯片多使用兼容的16550A方式。
串口有哪些芯片？
串口的关键部件是通用异步接收发送器（Universal Asynchronous Receiver Transmitter，UART）。它负责从计算机总线采集数据，转换成传输格式，然后发送到串口；也负责从串口接收数据，检查和删除附加的位，并传送结果数据给计算机总线。
下面是各种串口芯片的简介。
8250
8250是IBM PC及兼容机使用的第一种串口芯片。这是一种相对来说很慢的芯片，有时候装载到它的寄存器速度太快，它来不及处理，就会出现数据丢失现象。8250有7个寄存器，支持的最大波特率为56kb。
8250A
是8250的修正版。修正了一些小问题，增加了一个用来表示安装了8250的寄存器，最大速度还是56kb。
16450
16450是8250A的快速版。加快了处理器存取它的速度，但最大速度还是56kb。有些人实际用得比这高也可以。
16C451
16C451是16450的CMOS版本。CMOS是制作材料和工艺的术语，一般比其它技术省电。速度方面无变化。
16550
16550是第一种带先进先出（FIFO）功能的8250系列串口芯片。但因为有缺陷，很快就被下一种代替。
16550A, 16550AF和16550AFN
16550A与用于8250的软件兼容，而前者提供更高的性能。16550A的最大波特率为256kb。但因为PC硬件设计的原因，编程时只能用到115kb。16550A的管脚与8250、8250A和16450相同。如果你的扩展串口板上串口芯片安装在插座上，你可以用16550A替换进行简单的升级。16550A性能增强的关键是使用了先进先出（FIFO）。它有16字节的发送FIFO寄存器和16字节的接收FIFO寄存器。
16C551
16C551是16550AF的COMS版本。
16C552
16C552是在一个芯片上包含两个16C551。
82510
Intel公司出品，提供多种操作模式，默认方式为16450。82510含有4字节发送FIFO缓冲区和4字节接收FIFO缓冲区。
在486以下的兼容机器中，串口一般是集成在多功能卡上，也多使用8250方式，这就不能充分利用28800 BPS及以上速度的调制解调器，传输文件时容易出现CRC错。586以上的机器中，串口一般是集成在主板上，也多使用16550A方式，可以充分利用28800 BPS及以上速度的调制解调器。高速内置调制解调器中的串口芯片多使用兼容的16550A方式。
请教关于SCI 发送FIFO Buffer的问题
interrupt void sciaTxFifoIsr(void)
{
Uint16 i;
for(i=0; i< 8; i++)
{
SciaRegs.SCITXBUF=sdataA[i]; // Send data
}
for(i=0; i< 8; i++) //Increment send data for next cycle
{
sdataA[i] = (sdataA[i]+1) & 0x00FF;
}
SciaRegs.SCIFFTX.bit.TXINTCLR=1; // Clear SCI Interrupt flag
PieCtrlRegs.PIEACK.all|=0x100; // Issue PIE ACK
}
其中发送中断级别为8，对这个例程不太理解。当发送中断程序执行完后，FIFO中的数不一定全部发完了，而此时由于FIFO中的未发送数小于发送中断级别，FIFO又会响应中断，而此时下一次要发送的8个数据就会将上一次未发送完的数据覆盖掉。
页面置换算法FIFO 、LRU求缺页中断次数
(1) FIFO1 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和LRU置换算法的问题
FIFO 先进先出-------------刚开始内存为空 null, null, null使用2，缺页读入 2, null, null使用3，缺页读入 2, 3, null使用2，直接使用 2, 3, null使用1，缺页读入 2, 3, 1使用5，缺页读入 3, 1, 5 因为2是最先读入的，所以就把它删掉使用2，缺页读入 1, 5, 2使用4，缺页读入 5, 2, 4使用5，直接使用 5, 2, 4使用3，缺页读入 2, 4, 3使用2，直接使用 2, 4, 3使用5，缺页读入 4, 3, 5使用2，缺页读入 3, 5, 2共9次缺页========================LRU 会删除最不常访问的----------------------刚开始内存为空 null, null, null使用2，缺页读入 2, null, null使用3，缺页读入 3, 2, null使用2，直接使用 2, 3, null使用1，缺页读入 1, 2, 3使用5，缺页读入 5, 1, 2 因为最近1和2都访问过而3是很早之前用过的，所以就把它删掉使用2，直接使用 2, 5, 1使用4，缺页读入 4, 2, 5使用5，直接使用 5, 4, 2使用3，缺页读入 3, 5, 4使用2，缺页读入 2, 3, 5使用5，直接使用 5, 2, 3使用2，直接使用 2, 5, 3共7次缺页
