![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
(21)在一个虚拟存储系统中,分配给某个进程3 页内存,开始时这3 页内存为空。页面访问序列是 l、2、
3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为()。
A)10
B)12
C)14
D)16
(21)在一个虚拟存储系统中,分配给某个进程3 页内存,开始时这3 页内存为空。页面访问序列是 l、2、
3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为()。
A)10
B)12
C)14
D)16
A.4
B.5
C.6
D.7
假设一个进程在磁盘上包含6个虚拟页(0号~5号),在主存中固定分配给3个页框(frame),发生如下顺序的页访问: 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5 (a) 如果使用LRU 策略,给出相继驻留在这3个帧上的页。计算主存的缺页次数。 (b) 如果使用Clock 策略,重复问题(a)。 【注】答题要求,在页号的右上角标记*表示引用标识位为1,使用à表示指针当前所指向的页框中的页号,在缺页标记一行使用F标记缺页情况,并在____填写缺页次数。 答: LRU算法:缺页次数为_____次。 4 3 2 1 4 3 5 4 3 2 1 5 页框0 页框1 页框2 缺页标记 Clock算法:缺页次数为_____次。 4 3 2 1 4 3 5 4 3 2 1 5 页框0 页框1 页框2 缺页标记
(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)这种方法是否适合于时间局部性好的程序?说明理由。
A.虚拟页和主存页框之间采用全相联映射
B.虚拟页和主存页框之间的映射关系由页表记录
C.虚拟页和主存页框之间采用Write Back写策略
D.虚拟页面大小和主存页框大小两者之间可以不一致
页框控件也称作选项卡控件,在一个页框小可以有多个页面,页面个数的属性是()。
A.Count
B.Page
C.Num
D.PageCount
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!