首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某虚拟存储系统中有一个进程共有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
31
问题
某虚拟存储系统中有一个进程共有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://jikaoti.com/ti/VhajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
一条鞭法不同于两税法的最具有历史意义的特点是()。
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
下列不属于清统治者加强文化专制和思想控制的是()
论述彼得一世改革的背景、措施及影响
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
随机试题
Marychangedherdollarsforthe______amountofpounds.
脓血便蛋花汤样大便,腥臭,有较多黏液
简述预算定额中电机干燥是如何考虑的?
城市客运交通枢纽的主体是()。
本着既经济合理又能确保消防安全基本要求的原则,下列对临时搭建的办公用房的防火要求中,符合规定的是()。
【2016年】下列预算中,不直接涉及现金收支的是()。
资料(一)永城集团股份有限公司(以下简称永城或公司)成立于2010年1月,是集基建建设、勘察设计与咨询服务、铁路和公路投资及运营、物资贸易等业务于一体的大型国有建筑施工企业集团。公司先后参加国内外五千余项大型工程设计与施工,经营范围覆盖到土木建筑
强制戒毒的对象为()。
对“前者是‘添足’,还有可说;后者是刖刑……”这句话中的意思理解错误的一项是:根据上下文,在空白处应填的选项是:
MsByron’scommentonherownsummerexperimentis______.Theworkoftheparticipatingopen-sourceprojectsconductedbystud
最新回复
(
0
)