level 8
何事?
2012年04月27日 06点04分
level 8
奶嘴_g
楼主
操作系统实验7——页面置换算法
1、问题描述
理解页面置换算法，实现先进先出（FIFO）置换算法和最久未使用（LRU）置换算法，给出任意的输入流，计算置换次数。
2、基本要求
给出任意的输入流，计算置换次数。物理块大小可定制，0－9数字可任意排序的数字流。
3、输入输出
3.1 输入
1）物理块数，为整数
2）为0－9数字串流，以#作为结束标记，每个数字字符代表页面号
3.2 输出
1）FIFO算法置换次数
2）LRU算法置换次数
3.3 输入样例
3
70120304230321201701#
3.4 输出样例
12
9
4、注意
1）物理块数可以任意确定，通过输入函数得到，一定是大于零的整数
2）数字串每个数字代表页号，范围为0-9，任意长度，以#作为结束标志
3）输出的是两个算法需要的页面置换次数，之间换行
level 13