题目内容 (请给出正确答案)
[主观题]

(7 分)某请求分页系统的页面置换策略如下: 从 0 时刻开始扫描,每隔 5 个时间单位扫描一轮驻留集

(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>时,对应的页框号是什么?说明理由。 (4)这种方法是否适合于时间局部性好的程序?说明理由。

提问人:网友zhoutiju03 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“(7 分)某请求分页系统的页面置换策略如下: 从 0 时刻开…”相关的问题
第1题
某请求分页管理系统,假设进程的页表如下: 页号 页框号 有效位 装入时间 0 101H 1 2 1 — 0 — 2 254H 1 4 页面大小为4KB,一次内存的访问时间为100纳秒(ns),一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为100毫秒(已含更新TLB和页表的时间),进程的驻留集大小固定为2个页框,采用FIFO法置换页面。假设1)TLB初始为空;2)地址转换时,先访问TLB,若TLB未命中时再访问页表(忽略TLB更新时间);3)有效位为0表示页面不在内存中。 请问: (1)该系统中,一次访存的时间下限和上限各是多少?(给出计算过程) (2)若已经先后访问过0、2号页面,则虚地址1565H的物理地址是多少?(给出计算过程)
点击查看答案
第2题
在某请求分页管理系统中,一个作业共5页,作业执行时一次访问如下页面:1,4,3,1,2,5,1,4,2,1,4,5,若分配给该作业的主存块数为3,分别采用FIFO,LRU,Clock页面置换算法,请完成下面的问题: (1)试求出各种算法下缺页中断的次数及缺页率。 (2)从实现的难易程度及置换性能方面分析上述三种页面置换算法的优缺点。
点击查看答案
第3题
某个请求分页管理系统,具体信息如下: (1)页面大小为4KB,读写一次内存数据的时间是100ns,访问一次快表(TLB)的时间是10ns; (2)缺页处理的平均时间是20000ns(已含更新TLB和页表等的所有时间); (3)进程的工作集大小固定为2个帧,采用最近最少使用置换算法(LRU)和局部淘汰策略。 (4)TLB初始为空;地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间); (5)有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。 假设某进程的页表内容如下表所示。设有虚地址访问序列2362H、1565H、25A5H,请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 1
点击查看答案
第4题
假设系统为某进程分配了3个物理块,考虑以下页面号引用串:5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1若采用最佳页面置换算法,则发生( )次页面置换。

A、5

B、6

C、7

D、8

点击查看答案
第5题
在一个请求调页的虚拟存储管理系统中,页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109,系统给该进程分配3个页框。若采用LRU页面置换算法,该进程的缺页率为多少?

A.73%

B.67%

C.60%

D.80%

点击查看答案
第6题
假定系统每次产生缺页时统统需要从磁盘交换区中调入,调入一页的时间为25(ms)。若一个内存周期为10(ns)。如果系统在1000次页面访问中仅产生一次缺页,即缺页率p=0.001,请回答: (1)有效访问时间为多少? (2)如果希望在缺页时,仅使有效访问时间延长不超过10%(也就是说不超过11ns),那么缺页率应为多少?
点击查看答案
第7题
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址,若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame),见表3-19。 表3-19 为进程分配页框 页号 页框号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请回答下列问题: (1)该逻辑地址对应的页号是多少? (2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。 (3)若采用时钟(Clock)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程.设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框
点击查看答案
第8题
甲、乙、丙和丁四人进入某围棋邀请赛半决赛,最后要决出一名冠军。张、王和李三人对结果做了如下预测: 张:冠军不是丙。 王:冠军是乙。 李:冠军是甲。 已知张、王、李三人中恰有一人的预测正确,以下哪项为真?

A.冠军是甲。

B.冠军是乙。

C.冠军是丙。

D.冠军是丁。

E.无法确定冠军是谁。

点击查看答案
第9题
不属于家庭教育的特点是()A.先导性B.针对性C.感染性D.组织与计划性
不属于家庭教育的特点是( )

A.先导性

B.针对性

C.感染性

D.组织与计划性

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信