首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某进程页面访问序列为4,2,3,1,2,4,5,3,1,2,3,5,且开始执行时内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是(30)。
某进程页面访问序列为4,2,3,1,2,4,5,3,1,2,3,5,且开始执行时内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是(30)。
admin
2015-06-03
63
问题
某进程页面访问序列为4,2,3,1,2,4,5,3,1,2,3,5,且开始执行时内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是(30)。
选项
A、75%和75%
B、75%和83%
C、83%和83%
D、83%和75%
答案
C
解析
本题主要考场页面置换算法。
在实际应用中,由于实际主存是小于虚存的,因此可能会发生内存中已满,但需要使用的页不在主存中这一情况。这时就需要进行置换,即将一些主存中的页淘汰到外存,腾出空间给要使用的页,这个过程就是缺页中断。常见的一些页面置换算法如下:
最优算法(OPT):淘汰不用的或最远的将来才用的页。这是一种理想算法,不可能实现,只是用来作为衡量算法效率的参照物。
随机算法(RAND):随机淘汰。这种算法开销小,但性能不稳定。
先进先出算法(FIFO):选择最早调入(也是驻留时间最长)的页。
最近最少使用算法(LRU):选择离当前时刻最近的一段时间内使用得最少的页。
在本题中,页面置换过程如表3-8所示。
缺页率=缺页次数肋问的页面数*100%。对于这一类题目的解答,要把握三个要素:驻留集大小(进程可用的物理块数)、页面访问序列、采用何种算法。同时也要注意开始时的物理块中是否有页面存在,如果没有则初始页面的调入也应算做缺页中断,这一点要特别注意。因此采用FIFO页面置换算法时缺页率为10/12*100%=83%。采用LRU(最近最久未使用)页面置换算法时缺页率为10/12*100%=83%。
转载请注明原文地址:https://kaotiyun.com/show/otRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
传输层上的TCP协议是面向对象(46)的协议,TCP提供的是(47)数据传输。为了保证数据传输的可靠性,TCP采用了三次握手机制,当向远程主机发出连接请求时,TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
在Windows系统中,设E盘的根目录下存在document1文件夹,用户在该文件夹下已创建了document2文件夹,而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中,则该文件的绝对路径为_________
随机试题
委员会制设立的目的包括()
小建中汤中配伍芍药的意义是
九味羌活汤的功用是
A、氯化锶络合反应B、四氢硼钠反应C、二氯氧锆枸橼酸反应D、盐酸镁粉反应E、硼酸显色反应具邻二羟基反应为阳性的是
增值税一般纳税人销售的下列货物中,适用增值税低税率的有()。
与通常采用的招标方法比较,协商选择方法的优点是()。采用协商选择方法时要考虑单一供应商订购还是向多家供应商订购的问题:单一供应商的优点是()。
论述创造性思维以及如何对大学生进行创造性思维的培养。
根据训练课的主要任务和内容分类,可将训练课分为几种类型?各种类型训练课的特点和要求有哪些?
Whatisthemaintopicofthisconversation?
A、Heisacomputersupplier.B、Heisacomputerdesigner.C、Heisacomputerrepairman.D、Heisacomputertechnician.AWhatcan
最新回复
(
0
)