两个关于算法的有关问题，解决不了！
两个关于算法的问题，解决不了！！！求助。。。。。。
1、有5个批处理作业（A、B、C、D、E）几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10分钟，它们的优先级分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度算法分别计算作业的平均周转时间。
（1）先进先出FIFO（作业到达顺序为C、D、B、E、A） （2）最高优先级优先
2、在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：2、3、2、1、5、2、4、5、3、2、5、2。若分配给该作业三个页框，分别采用FIFO（先进先出）和LRU（最近最少使用）页面替换算法，求出个自的缺页中断次数和缺页中断率。
------解决方案--------------------
第一个问题
FIFO：
平均时间是：
T=(S(1,1)+S(1,2)+S(1,3)+...+S(1,n-1)+S(1,n))/n
其中S(x,y)表示依照先后次序从第x个任务开始到第y个任务完成所需要的时间总和。
最高优先级优先：
平均时间是：
T=(P(1,1)+P(1,2)+P(1,3)+...+P(1,n-1)+P(1,n))/n
其中P(x,y)表示依照优先级次序从第x个任务开始到第y个任务完成所需要的时间总和。
可以得出
T(FIFO)=(6*5+8*4+4*3+10*2+2)/5=19.2
T(最高优先级优先)=(10*5+8*4+6*3+4*2+2)/5=22
第二个问题
FIFO时三个框的更替顺序是：
2、3、2、1、5、2、4、5、3、2、5、2
231--531--521--524--324--354--352共缺页6次
LRU时三个框的更替顺序是：
231--251--254--354--352共缺页4次
1、有5个批处理作业（A、B、C、D、E）几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10分钟，它们的优先级分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度算法分别计算作业的平均周转时间。
（1）先进先出FIFO（作业到达顺序为C、D、B、E、A） （2）最高优先级优先
2、在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：2、3、2、1、5、2、4、5、3、2、5、2。若分配给该作业三个页框，分别采用FIFO（先进先出）和LRU（最近最少使用）页面替换算法，求出个自的缺页中断次数和缺页中断率。
------解决方案--------------------
第一个问题
FIFO：
平均时间是：
T=(S(1,1)+S(1,2)+S(1,3)+...+S(1,n-1)+S(1,n))/n
其中S(x,y)表示依照先后次序从第x个任务开始到第y个任务完成所需要的时间总和。
最高优先级优先：
平均时间是：
T=(P(1,1)+P(1,2)+P(1,3)+...+P(1,n-1)+P(1,n))/n
其中P(x,y)表示依照优先级次序从第x个任务开始到第y个任务完成所需要的时间总和。
可以得出
T(FIFO)=(6*5+8*4+4*3+10*2+2)/5=19.2
T(最高优先级优先)=(10*5+8*4+6*3+4*2+2)/5=22
第二个问题
FIFO时三个框的更替顺序是：
2、3、2、1、5、2、4、5、3、2、5、2
231--531--521--524--324--354--352共缺页6次
LRU时三个框的更替顺序是：
231--251--254--354--352共缺页4次