一起答
主观

阅读下列说明和图,回答问题1到问题3。

 [说明]

 目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。

 引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际空间大得多、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力。

 虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。

 虚拟页式存储管理中,在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要,动态装入其他页面:当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在简单页式存储管理的基础上,增加请求调页和页面置换功能。

 使用虚拟页式存储管理时需要在页表中增加以下内容:页号、驻留号、内存块号、外存地址、访问位、修改位。其中,驻留位,又称中断位,表示该页是在内存还是在外存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面,具体由页面置换算法决定。

执行指令时,计算页号与页内地址,判断“该页在内存吗”,若在,则进行地址映射过程;若不在内存,则产生缺页中断。当发生缺页中断时,保存当前进程现场,判断“有空闲页面吗”,如有,直接调入所需的页面。若没有,按照某种算法选择一页置换,判断“该页被修改过吗”,如果被修改过,就必须把它写回磁盘以便更新该页在磁盘上的副本;如果该页没有被修改过,那么它在磁盘上的副本已经是最新的了,则不需要写回,调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表,恢复被中断进程现场。

 补充缺页中断处理流程图4-1中的判断(1)~(3)。

 [图4-1]

(1)

参考答案
查看试卷详情
相关试题
  1. (5)

  2. (4)

  3. (2)

  4. (3)

  5. (5)

  6. 阅读以下函数说明和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)

  7. (2)

  8. (4)

  9. (3)

  10. (5)