首页 > 外语类考试
题目内容 (请给出正确答案)
[主观题]

在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,

5,当分配给该作业的物理块数分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率。

答案
收藏


如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业…”相关的问题
第1题
某请求分页式存储管理系统,接收一个共7页的作业。作业运行时的页面走向如下: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,

某请求分页式存储管理系统,接收一个共7页的作业。作业运行时的页面走向如下:

1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

若采用最近最久未用(LRU)页面淘汰算法,作业在得到2块和4块内存空间时,各会产生出多少次缺页中断?如果采用先进先出(FIFO)页面淘汰算法时,结果又如何?

点击查看答案
第2题
请求分页管理系统中,假设某进程的页表内容如表18—2所示。 页面大小为4KB,一次内存的访

请求分页管理系统中,假设某进程的页表内容如表18—2所示。

页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25.A5H,请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。

点击查看答案
第3题
请求分页管理系统中,假设某进程的页表内容如下表所示。 假没,页面大小为4 KB,一次内存的访问
时间是100 ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。 假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565 H、25A5 H,请问:

该逻辑地址对应的页号是多少?

点击查看答案
第4题
在请求分页存储管理的页表中增加了若干项信息,其中修改位和访问位供()参考。A.分配页面B.调

在请求分页存储管理的页表中增加了若干项信息,其中修改位和访问位供()参考。

A.分配页面

B.调入页面

C.置换算法

D.程序访问

点击查看答案
第5题
在页面置换算法中,存在Belady现象的算法是()。A.最佳页面置换算法(OPT)B.先进先出置换算法(F

在页面置换算法中,存在Belady现象的算法是()。

A.最佳页面置换算法(OPT)

B.先进先出置换算法(FIFO)

C.最近最久未使用算法(LRU)

D.最近未使用算法(NUR)

点击查看答案
第6题
下列页面置换(Page Replacement)算法中,()可能产生belady异常现象。A.先进先出算法B.最

下列页面置换(Page Replacement)算法中,()可能产生belady异常现象。

A.先进先出算法

B.最近最少使用算法LRU

C.利用referencebit的近似LRU

D.最优算法Optimal

点击查看答案
第7题
设页引用序列:(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame)数为3,且所有的块

设页引用序列:(1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6),物理块(Page frame)数为3,且所有的块初始时为空。当分别采用最近最少使用置换(LRU)、先进先出置换(FIFO)和最佳置换(OPT)的页面置换算法时,各会发生多少次缺页?要求给出求解过程。

点击查看答案
第8题
在请求分页式存储管理中采用先进先出(FIFO)页面淘汰算法时,增加分配给作业的块数时,______的次数有可能会增

在请求分页式存储管理中采用先进先出(FIFO)页面淘汰算法时,增加分配给作业的块数时,______的次数有可能会增加。

点击查看答案
第9题
下列说法正确的有()。I,先进先出(FIFO)页面置换算法会产生Belady现象II,最近最少使用(LRU)页

下列说法正确的有()。I,先进先出(FIFO)页面置换算法会产生Belady现象II,最近最少使用(LRU)页面置换算法会产生Belady现象III,在进程运行时,如果它的工作集页面都在虚拟存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象Ⅳ,在进程运行时,如果它的工作集页面都在主存储器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象

A.I、III

B.I、Ⅳ

C.II、III

D.II、Ⅳ

点击查看答案
第10题
在请求分页存储管理中,若采用FIFO页面淘汰算法,则当可供分配的页帧数增加时,缺页中断的次数(
)。

A.减

B.增加

C.无影响

D.可能增加也可能减少

点击查看答案
第11题
某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址序列:1817827218
382l317137假定内存容量为4个页面,开始时是空的,则页面失效次数是()。

A.4

B.5

C.6

D.7

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改