某系统有4个页框，某个进程页面使用情况如表2—1所示。请问采用FIFO置换算法将会替换的页的页号为( )。采用LRU置换算法将会替换的页的页号为( )。采用简单CLOCK置换算法将会替换的页的页号为( )。采用改进型CLOCK置换算法

admin2019-08-10 9

问题某系统有4个页框，某个进程页面使用情况如表2—1所示。

请问采用FIFO置换算法将会替换的页的页号为( )。采用LRU置换算法将会替换的页的页号为( )。采用简单CLOCK置换算法将会替换的页的页号为( )。采用改进型CLOCK置换算法将会替换的页的页号为( )。

选项 A、1、3、2、0
B、3、2、0、1
C、2、1、0、0
D、3、1、0、1

答案C

解析 FIFO置换算法选择最先进入内存的页面进行替换。由表中装入时间可知，第2页最先进入内存，所以FIFO置换算法选择第2页替换。
LRU置换算法选择最近最长时间未使用的页面进行替换。由表中上次引用时间可知，第1页是最长时间未使用的页面，所以LRU置换算法将选择第1页替换。
简单CLOCK置换算法从上一次位置开始扫描，选择第一个访问位为0的页面进行替换。由表中R（读）标志位可知，依次扫描1、2、3、0，页面0未被访问，扫描结束，所以简单CLOCK置换算法将选择第0页替换。
改进型CLOCK置换算法从上一次位置开始扫描，首选的置换页面是既未使用过的，又未修改的页面。由表中R（读）标志位和M（修改）标志位可知，只有页面0满足R=0和M=0，所以改进型CLOCK置换算法将选择第0页置换。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某系统有4个页框，某个进程页面使用情况如表2—1所示。请问采用FIFO置换算法将会替换的页的页号为( )。采用LRU置换算法将会替换的页的页号为( )。采用简单CLOCK置换算法将会替换的页的页号为( )。采用改进型CLOCK置换算法

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

下列关于民族大迁徙的说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

对于设计实时操作系统，不是其设计目标的是()。

鼻腔、鼻窦恶性肿瘤以鳞癌为主。肉瘤较少见。()

下列哪些支持室性心动过速的诊断

引起细菌性咽—扁桃体炎最主要的致病菌为（）

某预应力混凝土构件中，预应力钢筋初始应力为317MPa，一段时间后测得钢筋的应力为308MPa，则该预应力钢筋的应力松弛率为()。

下列(　　)属于承包工程价款的主要结算方式。

“备案号”栏应填()。“成交方式”栏应填()。

坚持和发展社会主义制度最根本的途径和条件是()。

Manytheoriesconcerningthecausesofjuveniledelinquency(青少年犯罪)focuseitherontheindividualoronsocietyasthemajorco

构成体能的身体形态、机能、素质都是相互独立，互不影响的。()

某系统有4个页框，某个进程页面使用情况如表2—1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。采用LRU置换算法将会替换的页的页号为( )。采用简单CLOCK置换算法将会替换的页的页号为( )。采用改进型CLOCK置换算法

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

下列关于民族大迁徙的说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

对于设计实时操作系统，不是其设计目标的是()。

鼻腔、鼻窦恶性肿瘤以鳞癌为主。肉瘤较少见。()

下列哪些支持室性心动过速的诊断

引起细菌性咽—扁桃体炎最主要的致病菌为（）

某预应力混凝土构件中，预应力钢筋初始应力为317MPa，一段时间后测得钢筋的应力为308MPa，则该预应力钢筋的应力松弛率为()。

下列( )属于承包工程价款的主要结算方式。

“备案号”栏应填()。“成交方式”栏应填()。

坚持和发展社会主义制度最根本的途径和条件是()。

Manytheoriesconcerningthecausesofjuveniledelinquency(青少年犯罪)focuseitherontheindividualoronsocietyasthemajorco

构成体能的身体形态、机能、素质都是相互独立，互不影响的。()

某系统有4个页框，某个进程页面使用情况如表2—1所示。请问采用FIFO置换算法将会替换的页的页号为( )。采用LRU置换算法将会替换的页的页号为( )。采用简单CLOCK置换算法将会替换的页的页号为( )。采用改进型CLOCK置换算法

下列(　　)属于承包工程价款的主要结算方式。