大工17秋《操作系统》大作业题目及要求

大连理工大学远程与继续教育学院《操作系统》课程设计

必须先丢弃一个数据，根据题目要求是FIFO的原理，所以，理所当然就应该丢弃最先访问的7，并去访问新的数据--2，即2替换7的位置，所以也会发生中断，并且中断完成后内存中的数据是201。 接下来又要访问第五个数字，即访问第二个0的时候，此时，内存的数据为201，其中刚好有一个0，所有就不会发生中断，而是继续访问下一个数，即第六个数--4。此时内存中没有4这个数字，并且空间也全部占满了的，所有又必须丢弃一个数字，当然由于是FIFO，所有肯定会丢弃2，并再发生一次中断去读取4，当中断完成后，内存中的数据为430。类似推断最后内存的数据为423 。

6. 算法流程图

开始 读入访问页面信息 检查内存是否有空闲块 无 选择最先进入的页面置换 未读完 有 存入页面 输出置换出的页面序号 已读完 结束

由结果可以看出,使用FIFO算法，总是淘汰最先进入内存的页面，即即选择在内存中驻留时间最久的页面予以淘汰。