首页 26考研 在职研 智能择校 27考研

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

45.(7分)某请求分页系统的局部页面置换策略如下

2021-07-11 07:42:00来源：新东方在线

　　【题目】

　　45.(7分)某请求分页系统的局部页面置换策略如下：

　　系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的驻留集中;否则，从空闲页框链表头部取出一个页框。

　　假设不考虑其他进程的影响和系统开销，初始时进程驻留集为空。目前系统空闲页框链表中页框号依次为32、15、21、41。进程P依次访问的<虚拟页号，访问时刻>是：<1，1>、<3，2>、<0，4>、<0，6>、<1，11>、<0，13>、<2，14>。请回答下列问题。

　　(1)访问<0，4>时，对应的页框号是什么?

　　(2)访问<1，11>时，对应的页框号是什么?说明理由。

　　(3)访问<2，14>H寸，对应的页框号是什么?说明理由。

　　(4)该策略是否适合于时间局部性好的程序?说明理由。

　　【答案要点】

　　(1)页框号为21。(1分)

　　因为起始驻留集为空，而0页对应的页框为空闲链表中的第三个空闲页框(21)，其对应的页框号为21。

　　(2)页框号为32。(1分)

　　理由：因11>10，故发生第三轮扫描，页号为l的页框在第二轮已处于空闲页框链表中，此刻该页又被重新访问，因此应被重新放回到驻留集中。其页框号为32。(1分)

　　(3)页框号为41。(1分)

　　理由：因为第2页从来没有被访问过，它不在驻留集中，因此从空闲页框链表中取出链表头的页框41，页框号为41。(1分)

　　(4)适合。(1分)

　　理由：如果程序的时间局部性越好，从空闲页框链表中重新取回的机会越大，该策略的优势越明显。(1分)


【计算机】资料这里有↑↑↑

本文关键字: 某请求分页系统的局部页面

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

限时免费
资料推荐

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
课程 MBA 优惠 0元学 院校库

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

免费领书

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 管综 教育综合 更多..
免费下载
最新10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
前去听课
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码