置换算法是在内存中没有()时被调用的,它的目的是选出一个被()的页面。如果内存中有足够的()存放所调入的页,则不必使用()。

题目

置换算法是在内存中没有()时被调用的,它的目的是选出一个被()的页面。如果内存中有足够的()存放所调入的页,则不必使用()。

参考答案和解析
正确答案:空闲页面;淘汰;空闲页面;置换算法
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是

A.先进先出页面置换算法(FIFO)

B.最近最少使用页面置换算法(LRU)

C.最近最不常用页面置换算法(LFU)

D.理想页面置换算法(OPT)


正确答案:A

第2题:

在虚拟页式存储管理中,将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。()


正确答案:错

第3题:

下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作?

A.通过文件系统将所需页面从外存调入内存

B.调用内存分配程序

C.修改页表

D.调度被中断程序继续执行


正确答案:D

第4题:

在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。

A.先进先出页面置换算法

B.最近最少使用页面置换算法

C.最近最不常用页面置换算法

D.第二次机会页面置换算法


参考答案:D

第5题:

下列各项中________不是虚拟页式存储管理中缺页中断处理所做的工作。

A.通过文件系统将所需页面从外存调入内存

B.调用内存分配程序

C.修改页表

D.调度被中断程序继续执行


正确答案:D
解析:虚拟页式存储管理中缺页中断处理所做的工作为:地址映射时,当从页表中查出此页信息不在内存,则发生缺页中断。此时,暂停进程执行,CPU转去执行缺页中断处理程序。该程序负责把所需的页从外存调入内存,并把物理页号填入页表,更改驻留位,然后再返回继续执行被中断的进程。

第6题:

在请求分页虚拟存储管理中将驻留在内存中的页面随机挑选一页淘汰是最近最少使用页面置换算法的定义。()


正确答案:错

第7题:

置换(淘汰)算法是当系统发生缺页时,在内存中没有()时被调用的,它的目的是选出一个被()的页面。如果内存中有足够的()存放所调入的页,则不必使用 ()。


参考答案:空闲页面;淘汰;空闲页面;置换算法

第8题:

在虚拟页式存储管理系统中,LRU算法是指

A.首先置换最早进入内存的页面

B.首先置换近期最长时间以来没被访问的页面

C.首先置换近期被访问次数最少的页面

D.首先置换以后再也不用的页面


正确答案:B

第9题:

虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。

A.先进先出页面置换算法(FIFO)

B.最近最少使用页面置换算法(LRU)

C.最近最不常用页面置换算法(LFU)

D.理想页面置换算法(OPT)


参考答案:A

第10题:

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

[说明]

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

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

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

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

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

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

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

[图4-1]

(1)


正确答案:该页在内存吗?
该页在内存吗?

更多相关问题