首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下
admin
2019-01-16
13
问题
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下列问题:
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
选项
答案
由于作业的页面大小为100个字,因而主存块的大小也为100个字。现该作业可使用的主存空间共300个字,即共可使用三个主存块。根据作业依次要访问的字地址,可以得到作业将依次访问的页如下: [*] 现只有第0页已经在主存但尚有两块主存空间可供使用,所以作业执行时依次访问第1页和第2页时均要产生缺页中断,但不必淘汰已在主存中的页面,可把第1页和第2页装入到可使用的主存块中,现在主存中已有0、1、2三个页面的信息。在进行第三、第四次访问时不会产生缺页中断,而在第五次访问第4页时将产生一次缺页中断。此时,若采用FIFO算法应淘汰最先装入主存的第0页,而采用LRu算法则应淘汰最近最久没有使用的第2页。显然,进行第六次访问不会产生缺页中断,而在第七次访问时必须经缺页中断处理来装入第3页。为此,FIFO算法会淘汰第1页,LRU算法会淘汰第0页。于是,作业继续执行时,对FIFO算法来说,将在第十次访问时再产生一次缺页中断,为了装入当前需用的第1页而应淘汰第2页;对LRU算法来说,将在第九次访问时产生缺页中断,为了装入当前需用的第2页而应淘汰第1页,在随后的第十次访问时仍将产生缺页中断,为了把第1页重新装入而应淘汰第3页。 可见,按FIFO页面调度算法将产生五次缺页中断,依次淘汰的页面为0、1、2。按LRU页面调度算法将产生六次缺页中断,依次淘汰的页面为2、0、1、3。 (1)按FIFO页面调度算法将在后继的第五、七、十次访问时再产生三次缺页中断。因而共产生五次缺页中断,依次淘汰的页号为0、1、2。 (2)按LRU页面调度算法将在后继的第五、七、九、十次访问时再产生四次缺页中断。因而共产生六次缺页中断,依次淘汰的页号为2、0、1、3。
解析
转载请注明原文地址:https://kaotiyun.com/show/keRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宋代至清代我国书籍印刷的主要方式是()
中国第一条自行设计修建的铁路是在()。
中国第一条自行设计修建的铁路是在()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
以下()协议完成了从网卡到IP地址的映射。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
患者,女性,26岁。儿时曾患风湿热,妊娠前常有心悸、气短的症状,现妊娠32周,常于夜间坐起呼吸新鲜空气,休息时心率超过110次/分,步行100米即感呼吸困难。该患者最可能的诊断是
一平面简谐波沿x轴正向传播,已知P点(x0=L)的振动方程为y=ACOS(ωt+φ0),则波动方程为()。
周期为半个太阴日的潮汐叫半日潮。半日潮的特征:两次高潮(或低潮)的潮高相差不大,两次相邻的潮差几乎相等,两次相邻高潮(或低潮)之间的时间间隔()。
下列情况不宜安排路基雨季施工的有()。
(操作员:刘主管;账套:101账套;操作日期:2015年1月31日)1月30日,以银行存款110000元取得一项交易性金融资产,确定该资产的入账价值为110000元。
我国公民张先生为国内某企业高级技术人员,2014年3~12月收入情况如下:(1)每月取得工薪收入8400元。(2)3月转让2011年购买的三居室精装修房屋一套,售价230万元,转让过程中支付的相关税费13.8万元。该套房屋的购进价为100万元,购房过程
一般资料:求助者,男性,28岁,医院主治医师。案例介绍:求助者在大学时与同学谈恋爱,计划毕业后结婚。但毕业后女友出国留学,结婚的事就耽误了下来。四年来女友不断催促他出国,可他放不下自己在国内某著名医院的工作和发展机会,反而力劝女友回国发展,遂与女友
A.L1~2,椎间盘突出B.L2~3椎间盘突出C.L3~4椎间盘突出D.L4~5椎间盘突出E.L5~S1椎间盘突出导致趾及足跖屈力弱的椎间盘突出症是
目前国际上通行的“第八条款国”是指()。
Althoughthefirstyearisreallyimportantforlanguagedevelopmentinchildren,majorlearningcontinuesthroughoutachild’s
最新回复
(
0
)