首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
admin
2020-06-17
79
问题
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
最近最久未使用算法每次执行页面置换时会换出最近最久没有使用过的页面。第一次访问5页面时,会把最久未被使用的1页面换出,第一次访问3页面时,会把最久未访问的2页面换出。具体的页面置换情况如下图所示:
需要注意的是:题中问的是页置换算法,而不是缺页次数,所以前4次缺页未还也的操作不考虑在内,答案为5次,故选C。
转载请注明原文地址:https://kaotiyun.com/show/FT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:do{wait(chopstick[-i]:wait(chopstick
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置,它们能够同时工作,当使用CPU之后控制转向IO1、IO2时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。有A、B两个进程同时被创建,进程B的调度
下图所示为一个局域网的连接图,每个计算机的IP地址和物理地址如下表所示:一个IP包的源地址和目的地址分别是192.168.48.19和192.168.48.21,为了发送该IP包,源主机应该先发送什么帧?
下图所示为一个局域网的连接图,每个计算机的IP地址和物理地址如下表所示:假设该局域网采用了以太网,需要达到100Mbps的数据传送率,那么线路的带宽最小为多少?
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
在AOE网络中,下列关于关键路径叙述正确的是()。
随机试题
GenerationsofAmericanshavebeenbroughtuptobelievethatagoodbreakfastisoneoflife’sessentials.Eatingbreakfastat
虚烦失眠,心悸健忘,头晕耳鸣,腰膝酸软,多梦遗精,证属
在计算由两项资产组成的组合收益率的方差时,不需要考虑的因素是()。
请在以下两道试题中任选一道作答民强公司为一家制造业公司,2008年公司与企业并购有关的事项如下:(1)为了引入先进的技术,2008年3月30日,民强公司以1.2亿元取得X公司25%有表决权股份;2008年11月8日,又以价值为2.4亿元的土地
Itisnosecretamongathletesthatinordertoimproveperformanceyou’vegottoworkhard.However,hardtrainingbreaksyoud
社会政治结构或政治上层建筑的核心是()。
人民警察义务,是指人民警察在行使权力、履行职责过程中必须( )一定行为的约束。
CalledbymanycriticsthegreatestachievementofEnglishlyricalpoetry,thiselegywaswrittenuponthedeathofafellowalu
WhatdoestheUNreportfindabouttheChernobylnucleardisaster?
A、Yesterdaybeforedinner.B、Twodaysago.C、Lastweekend.D、Oneweekago.D
最新回复
(
0
)