首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
admin
2012-06-26
62
问题
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行了修改。数据堆页还没有分配内存,用户栈分配在01页。请问:
(1)页表中应该包含哪些项目?请填写此页表(见下表)。
(2)若内存堆申请内存,因无分配物理内存而产生缺页中断,此时内存无空闲页面,则采用LRU页面淘汰算法选中内存的那个页面?操作系统作何处理?页表又如何变化?设当前时刻为虚拟时间1256。 。
选项
答案
(1)页表填写见下: [*] (2)当内存堆申请内存,产生缺页中断,采用LRU页面淘汰算法选中数据页,操作系统根据页表的指示,该页已经被改写了,所以首先要将该页写回外存块中,修改该页表,然后将该页分配给数据堆页,重新修改数据堆页的页表,返回到缺页中断的那条指令,继续执行。修改的页表如下: [*] 逻辑4、5页只要从来没有被换出到交换区,就没有外存块号。
解析
内存计算的变化很多,本题主要考查考生对内存管理的理解。根据题意,本系统采用的是虚拟存储系统,因此立即可以想到,进程一定是部分调入。从题目给出的条件中可知,进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。这个条件显然是虚拟存储管理的实际情况,进程的逻辑页有6页,因此分配的虚拟空间也是6页。按题意,页面依次存放在外存的22,23,25,26存储块。这个条件告诉我们,进程对应的外存是4块,显然,有2页是进程运行过程中产生的,一般数据堆和栈是在运行过程中产生的,在虚拟存储管理中,数据堆和栈对应的外存应该在对换区上,而且,只有在换出时才分配,所以在外存地址中一般是不包括堆和栈的。题目还提供了当前代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行了修改。此信息说明虚拟存储管理已经分配了物理内存页框,而且,数据页还被修改了,那么应该在页表中表现出来。题目还告诉我们数据堆页还没有分配内存,显然还没有使用。用户栈分配在01页。表示栈也已经分配内存页框了。据此就可以填写表格了。
上面已经提到,数据堆还没有分配,当用到该页时,由于不在内存故产生缺页中断,题目的意思是在本进程内进程页面置换。当采用LRU算法时,考虑LRU算法是最近最久未使用的页面淘汰掉,从给定的条件看,数据页3被引用的时间为1020,最久未使用,而且,记录的时间为引用时间,所以该页还是最近未使用,故这页被选中淘汰,该页框被分配给数据堆页,解答如下,存在位表示是否在内存,修改位根据题意,只有数据页修改了,故为1,引用位表示该页的使用情况,在没有特别说明的情况下,只要该页面被调入内存,对虚拟存储管理来说,该页一定被引用。保护方式代码页只能读和运行,数据页可以读写,栈可以读写,外存块号和内存页框号由题目给出,填写如下。
转载请注明原文地址:https://kaotiyun.com/show/rfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
当代科技革命使社会经济结构发生深刻变化,这表现在()。
巴黎和会讨论的中心问题是()。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变,说明中共根据上述变化对政策的调整及其结果。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)
第二国际与第一国际特点的比较。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
随机试题
一个时期某一阶层或某一行业的人群对文化问题所持的态度和看法,或在某一文化事象里所表现的意识形态,称作______。
A、2岁以下B、青壮年C、成年D、老年男性E、3~10岁儿童小肠套叠常见于
以下哪一种植物不属于川贝母的原植物
某项目现金流量表(单位:万元)如下:则该项目的净现值和动态投资回收期分别为()。
在进行预算定额人工工日消耗量计算时,完成单位合格产品的基本用工为22工日,超运距用工为4工日,辅助用工为2工日,人工幅度差系数为12%,则预算定额中人工工日消耗量为()工日。
某旅馆建筑高度为24m,设有空气调节系统、无楼层服务员以及客房、餐厅、仓库、办公室等功能用房,无高位水箱,但设有临时高压给水,3L/s的气压稳压设备,并设湿式自动喷水系统,且仅在走道上安装黄色玻璃球喷头。请结合案例。分析并回答以下问题:该旅馆的自动喷水
行政程序的主要制度包括()。
如果菜单项的名称为“统计”,热键是T,在菜单名称一栏中应输入
Besidesa_______knowledgeofbusinessadministration,candidatesmusthaveaminimumof2years’experienceforthisproject.
Theeconomystoppedshrinkingayearago,butAmerica’sunemploymentproblemisasbigasever.Theofficialjoblessratewas9.
最新回复
(
0
)