简述Belady异常。-找考题网

[说明]
目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。
引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际空间大得多、逻辑的虚拟内存空间，以便能够有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理能力。
虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。
虚拟页式存储管理中，在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面之后根据进程运行的需要，动态装入其他页面；当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。在简单页式存储管理的基础上，增加请求调页和页面置换功能。
使用虚拟页式存储管理时需要在页表中增加以下内容：页号、驻留号、内存块号、外存地址、访问位、修改位。其中，驻留位，又称中断位，表示该页是在内存还是在外存；访问位表示该页在内存期间是否被访问过；修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面，具体由页面置换算法决定。
简述Belady异常。

【参考答案】

一般来讲，在内存中的物理页面数越多，程序的缺页次数应该越少，但令人吃惊的是，实际情况并不是这样。使用FIFO算法时，有时会出现分配的页面数增多，缺页率反而提高的异常现象。

填空题[说明] 现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCircle实现了所需要实现的功能：显示displayIt()。为了继承自Shape以提供统一接口，又不希望从头开发代码，希望使用XXCircle。这样将XXCircle作为Circle的一个属性，即Circle的对象包含一个XXCircle对象。当一个Circle对象被实例化时，它必须实例化一个相应的XXCircle对象；当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象。通过这种称为Adapter模式，Circle对象就可以通过“让XXCircle做实际工作”来表现自己的行为了。图显示了各个类间的关系。以下是JAVA语言实现，能够正确编译通过。 [Java代码] Shape.java文件 public interface Shape public ______ void display(); XXCircle.java文件 public class xxCircle public void displayIt() 省略具体实现 circle.java文件 public class Circle ______ Shape private XXCircle pcx = ______; public void display() pcx.displayIt(); mactory.java文件 public class Factory public ______ getShapeInstance(int type) switch(type) case 1 : return new Line(); case 2 : return new Square(); case 3 : return new Circle(); default : return null; Main.java文件 public class Main public static void main(String[] args) int type=1; Factory factory = new Factory(); Shape s; s = factory.______; if(s==null) System.out.println( Error get the instance! ); return; s.display(); return;