发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT：Optimal)、先进先出页面置换算法(FIFO：First-In First-Out)以及最近最少使用页面置换算法(LRU：Least Recently Used)。

 某程序在内存中分配3页，初始为空，页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。

 注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。

(5)

(4)

(2)

(3)

(5)

阅读以下函数说明和Java代码，

 [说明]

 现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线。当实例化矩形时，确定使用DPI还是DP2。

 为了适应变化，包括“不同类型的形状”和“不同类型的画图程序”，将抽象部分与实现部分分离，使它们可以独立地变化。这里，“抽象部分”对应“形状”，“实现部分”对应“画图”，与一般的接口(抽象方法)与具体实现不同。这种应用称为Bridge(桥接)模式。图7-1显示了各个类间的关系。

 [图7-1]

 这样，系统始终只处理3个对象：Shape对象、Drawing对象、DP1或DP2对象。以下是JAvA语言实现，能够正确编译通过。

 [Java代码]

 //DP1．Java文件

 public class DPI{

 static public void draw_a_line(double x1，double y1，

 double x2，double y2){

 //省略具体实现

 }

 }

 //DP2．java文件

 public class DP2{

 static public void drawline(double x1，double y1，

 double x2，double y2){

 //省略具体实现

 }

 }

 //Drawing．java文件

  (1) public class Drawing{

 abstract public void drawLine(double x1，double y1，double x2，double y2)；

 }

 //V1Drawing．java文件

 public class V1Drawing extends Drawing{

 public void drawLine(double x1，double y1，double x2，double y2){

 DP1．draw_a_line(x1，y1，x2，y2)；

 }

 }

 //V2Drawing．java文件

 public class V2Drawing extends Drawing{

 public void drawLine(double x1，double y1，

 double x2，double y2){//画一条直线

  (2)；

 }

 }

 //Shape．java文件

 abstract public class Shape{

 abstract public void draw();

 private (3) dp;

 Shape(Drawing dp){

 _dp=dp；

 }

 protected void drawLine(double x1，double y1，

 double x2，double y2){

  (4)；

 }

 }

 //Rectangle．java文件

 public class Rectangle extends Shape{

 private double_x1，_x2，_y1，_y2；

 public Rectangle(Drawing dp，

 double x1，double y1，

 double x2，double y2){

 (5)；

 _x1=x1；_x2=x2；

 _y1=y1；_y2=y2；

 }

 public void draw(){

 //省略具体实现

 }

 }

(1)

(2)

(4)

(3)

(5)