设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前的该进程访问情况见下表(访问位即使用

admin2015-12-30 51

问题设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前的该进程访问情况见下表(访问位即使用位)。

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。
请回答下列问题：
若采用时钟(CLOCK)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图下图所示)。

选项

答案根据CLOCK算法，如果当前指针所指页框的使用位为0，则替换该页；否则将使用位清零，并将指针指向下一个页框，继续查找。根据题设和示意图，将从2号页框开始，前4次查找页框号的顺序为2→4→7→9，并将对应页框的使用位清零。在第5次查找中，指针指向2号页框，因2号页框的使用位为0，故淘汰2号页框对应的2号页，把5号页装入2号页框中，并将对应使用位设置为1，所以对应的物理地址为0000 1011 1100 1010B=OBCAH。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

第一次世界大战后确认奥匈帝国解体的条约是()

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

维也纳体系完全被粉碎的标志是()。

明代的一条鞭法和清初的地丁银制度反映当时社会经济的特点是()。

下列关于清朝设置台湾府的叙述，不正确的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

平面类型的民间工艺美术包括民间剪纸、民间镂印、地方戏剧脸谱以及（）。[河北2018]

提出X理论与Y理论的是美国社会心理学家()

在一般工程测量中，真值也可以用测量值代替，这时，相对误差称为示值相对误差。()

申报日期栏应填：征免性质栏应填：

股份有限公司股东大会应当对所议事项的决定做成会议记录，出席会议的股东应当在会议记录上签名。()

在民族地区和边远贫困地区工作的教师享有()津贴。

班主任是学生集体的组织者、领导者和教育者。()

如芒在背：不安

Aweekhassevendays.______sevendaysinaweek.

There’slittlechancethatmankindwould______anuclearwar.