某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A、M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,0)和(1,1),则该算法淘汰页的次序为:
(0,0),(0,1),(1,0),(1,1)
举一反三
- 某系统采用改进时钟式页面淘汰算法,页表项中字段A为访问位,M为修改位。A=0表示页面没有被访问,A=1表示页面最近被访问过。M=0表示页面没有被修改过,M=1表示页面被修改过。根据所有可能取值,将页面分为四类:<0,0>、<1,0>、<0,1>和<1,1>,则该算法淘汰页面的优先次序从高到低为
- 访问位为A,修改位为M,以下哪种页面是最佳淘汰页面? A: A=0, M=1 B: A=0, M=0 C: A=1, M=0 D: A=1, M=1
- 某系统采用改进时钟式页面淘汰算法,页表项中字段A为访问位,M...算法淘汰页面的优先次序从高到低为()。
- 系统采用页式虚拟存储管理,采用固定分配局部置换策略。某进程有6个逻辑页,系统为其分配了4个物理页框。某时刻该进程的页表如表所示(时间单位:ns)。进程执行到290ns时,产生缺页中断,若采用下述页面置换算法,将淘汰哪个页?采用FIFO算法将淘汰__页。采用LRU算法将淘汰___页。采用CLOCK算法将淘汰___页。(当前指针在0号页)采用改进的CLOCK算法将淘汰____页。页号块号装入时间上次访问时间访问位修改位0813027911162502601029100272113712025011
- 假设操作系统的地址宽度32位,页大小4KB。某进程的页表中有如下5条记录(假定每条记录的结构是[页号:页框号:中断位I]):[0:NULL:1],[1:13:0], [2:14:0], [3:NULL:1],[4:18:0]。该进程访问虚拟地址408时发生的异常现象叫 。
内容
- 0
请求分页内存管理方式中,对于请求页表以下说法正确的是() A: 页表包含状态位,指示该页是在内存还是在外存 B: 页表包含访问位,用于记录本页在一段时间内被访问的次数 C: 页表包含修改位,表示该页在内存中是否被修改过 D: 页表包含页面的外存地址,通常是物理块号
- 1
在请求分页系统中,其页表项中包含那些数据项?它们的作用是什么 A: 在请求分页系统中,其页表项中包含的数据项有页号,物理块号,状态位P,访问字段A,修改位M和---外存地址; B: 其中状态位P指示该页是否调入内存,供程序访问时参考; C: 访问字段A用于记录本页在一段时间内被访问的次数,或最近已有多长时间未被访问,提供给置换算法---选择换出页面时参考; D: 修改位M表示该页在调入内存后是否被修改过; E: 外存地址用于指出该页在外存上的地址,通常是物理块号,供调入该页时使用.
- 2
20(全国统考真题,单项选择题,2分)某系统采用LRU页面置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页面的页号序列为0、1、2、7、0、5、3、5、0、2、7、6,则进程P在访问上述页面的过程中,产生页面置换的总次数是( )。 A: 3 B: 4 C: 5 D: 6
- 3
LRU算法是指()。 A: 最早进入内存的页先淘汰 B: 近期被访问次数最少的页先淘汰 C: 近期最长时间以来没有被访问的页先淘汰 D: 以后再也不要访问的页先淘汰
- 4
如题26:初始单纯形表中,各个变量对应的检验数为 A: 0,1,M,0,-2,-M,0 B: M,1,2-2M,-M,0,0,0 C: -M,1,2+2M,0,0,-M,0 D: M,1,2-2M,0,0,-M,0