有一个程序要把100×100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下： (1) (2) 当采用LRU页面调度算法时，对上述两种程序编制

admin2023-02-10 47

问题有一个程序要把100×100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下：
(1)

(2)

当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断?

选项

答案根据题意，主存块的大小为每块可存放200个数组元素，故作业信息也按每页200个元素来划分。现作业信息是由100×100的数组元素组成，因而共被分成50页。由于作业信息是按行编址的，故每顺序的两行元素在同一页面中，可被同时装到一个主存块中。有两个主存块可供该程序使用，因而程序被装入主存时可把开始两页(共四行元素)的信息分别装入两个主存块。那么，程序执行时若按(1)的编制方法，将对每一列中的各元素顺序清零，即对一列中的元素都清零后再对下一列的元素清零。由于开始两页已被装入主存，所以第一列的四个元素将首先被顺序清零。但当要对第一列的第五个元素清零时却发现该元素不在主存中，因而产生一次缺页中断，按LRU调度算法应淘汰最近最少使用的第一页，使腾出的主存空间可用来存放当前需访问的第三页，即装入第五、六两行元素。程序继续执行时每对两个元素初始化后都要产生一次缺页中断，因而对第一列的100个元素初始化会产生(50-2)次缺页中断。对以后的99列来说，为对每一列元素初始化都将产生50次缺页中断，故(1)的编制方法执行程序时总共会产生(50×100-2)次缺页中断。若按(2)的编制方法，将对一行的元素都清零后再对下一行的元素清零。因而，开始的两页(四行元素)信息先被初始化。当要对第五行元素初始化时将产生缺页中断，按LRU调度算法淘汰最近最少用的第一页后可把当前需访问的包含第五、六两行元素的第三页装入主存。程序继续执行时每对两行元素全部初始化后才产生一次缺页中断，因而共会产生50-2次缺页中断。因此，程序被装入主存时可把开始两页(四行)装入所分到的主存块中。对于(1)所编制的程序执行时将按列对元素初始化，除对第一列的前四个元素初始化时不会产生缺页中断外，以后每对两个元素初始化时都要产生一次缺页中断，故缺页中断次数为50×100-2次。对于(2)所编制的程序执行时将按行对元素初始化，除对前四行元素初始化时不会产生缺页中断外，以后每对两行元素初始化时都要产生一次缺页中断，故缺页中断次数为50-2次。

解析

转载请注明原文地址:https://kaotiyun.com/show/ShwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

教学的首要任务是()。

现代教学提倡以()的观点为指导来选择和运用合适的教学方法。

有老师说：“我们分快慢班的目的是满足不同孩子的教育需求，这是遵循教育规律，尊重儿童认知发展差异的举措。”　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

按活动方式，班级活动可分为思想品德教育活动、文化学习活动、科技活动等。()

关于教育科研的基本程序，下列最为恰当的是()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

下列属于安徒生童话的有【】

设A，B为两个随机事件，若A发生必然导致B发生，且P(A)=0．6，则P(AB)=________．

患儿7个月，反复无热抽搐3个月余。查体：患儿生长发育正常，体重10kg。心、肺、腹、骨骼发育未见异常，血电解质和血气分析正常。为确定病因，首选的检查是

24岁未婚女子，早孕自行药物流产，妊娠产物排出情况不明，此后阴道淋漓出血20天不净，应首选以下哪项处理

下列哪一种疾病与其他几种病因不同

1982年，正式开办世界上第一个股票指数期货交易的交易所是()。

若干年前鲑鱼无法在这条污染严重的缺氧河中生存，许多其他种类生物同样无法生存。而如今，经过这些年的人工治理，鲑鱼已经重现。这是该条河不再受污染的可靠指标。下列各项都表明上述推理中可能存在缺陷，除了：

设f(x)，g(x)在[a，b]上连续，且满足∫axf(t)dt≥∫axg(t)dt∈[a,b),∫abf(t)dt=∫abg(t)dt证明∫abxf(x)dx≤∫abxg(x)dx．

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置“tStud”表中的“年龄”字段的有效性文本为“年龄

计算机408

学硕统考专业

教学的首要任务是()。

现代教学提倡以()的观点为指导来选择和运用合适的教学方法。

有老师说：“我们分快慢班的目的是满足不同孩子的教育需求，这是遵循教育规律，尊重儿童认知发展差异的举措。” 要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

按活动方式，班级活动可分为思想品德教育活动、文化学习活动、科技活动等。()

关于教育科研的基本程序，下列最为恰当的是()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

下列属于安徒生童话的有【】

设A，B为两个随机事件，若A发生必然导致B发生，且P(A)=0．6，则P(AB)=________．

患儿7个月，反复无热抽搐3个月余。查体：患儿生长发育正常，体重10kg。心、肺、腹、骨骼发育未见异常，血电解质和血气分析正常。为确定病因，首选的检查是

24岁未婚女子，早孕自行药物流产，妊娠产物排出情况不明，此后阴道淋漓出血20天不净，应首选以下哪项处理

下列哪一种疾病与其他几种病因不同

1982年，正式开办世界上第一个股票指数期货交易的交易所是()。

若干年前鲑鱼无法在这条污染严重的缺氧河中生存，许多其他种类生物同样无法生存。而如今，经过这些年的人工治理，鲑鱼已经重现。这是该条河不再受污染的可靠指标。下列各项都表明上述推理中可能存在缺陷，除了：

设f(x)，g(x)在[a，b]上连续，且满足∫axf(t)dt≥∫axg(t)dt∈[a,b),∫abf(t)dt=∫abg(t)dt证明∫abxf(x)dx≤∫abxg(x)dx．

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置“tStud”表中的“年龄”字段的有效性文本为“年龄

有老师说：“我们分快慢班的目的是满足不同孩子的教育需求，这是遵循教育规律，尊重儿童认知发展差异的举措。”　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。