问答题

[说明]
目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。
引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际空间大得多、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力。
虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。
虚拟页式存储管理中,在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要,动态装入其他页面;当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在简单页式存储管理的基础上,增加请求调页和页面置换功能。
使用虚拟页式存储管理时需要在页表中增加以下内容:页号、驻留号、内存块号、外存地址、访问位、修改位。其中,驻留位,又称中断位,表示该页是在内存还是在外存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面,具体由页面置换算法决定。
执行指令时,计算页号与页内地址,判断“该页在内存吗”,若在,则进行地址映射过程;若不在内存,则产生缺页中断。当发生缺页中断时,保存当前进程现场,判断“有空闲页面吗”,如有,直接调入所需的页面。若没有,按照某种算法选择一页置换,判断“该页被修改过吗”,如果被修改过,就必须把它写回磁盘以便更新该页在磁盘上的副本:如果该页没有被修改过,那么它在磁盘上的副本已经是最新的了,则不需要写回,调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表,恢复被中断进程现场。
补充缺页中断处理流程图中的判断(1)~(3)。

【参考答案】

(1)该页在内存吗
(2)有空闲页面吗
(3)该页被修改过吗
热门 试题

填空题
[说明] 现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。 需要新增图形Circle,又已知有类XXCircle实现了所需要实现的功能:显示displayIt()。为了继承自Shape以提供统一接品,又不希望从头开发代码,希望使用XXCircle。这样将XXCircle作为Circle的一个属性,即Circle的对象包含一个XXCircle对象。当一个Circle对象被实例化时,它必须实例化一个相应的XXCircle对象;当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象。通过这种称为Adapter模式,Circle对象就可以通过“让XXCircle做实际工作”来表现自己的行为了。图显示了各个类间的关系。以下是C++语言实现,能够正确编译通过。 [C++代码] class Shape public: ______ void display() = 0; ; class Line : public Shape 省略具体实现 ; class Square : public Shape 省略具体实现 ; class XXCircle public: void displayIt() 省略具体实现 省略其余方法和属性 ; class Circle : public Shape private: XXCircle *pxc; public: Circle(); void display(); ; Circle∷Circle() pxc = ______; void Circle∷display() pxc-> ______; class Factory public: ______ getShapeInstance(int type) 生成特定实例 switch(type) case 1 : return new Square; case 2 : return new Line; case 3 : return new Circle; default : return NULL; ; void main(int argc, char *argv[]) if(argc !=2) cout<< error parameters ! <<end1; return; int type=atoi(argv[1]); Factory factory; Shape *s = factory.______; if(s==NULL) cout<< Error get the instance! <<end1; return; s->display( ); delete s; return;