文章

7

粉丝

0

获赞

0

访问

3.9k

头像
2025 年 9 月第 1 次 408 月考试卷 - 第45题回答
操作系统
发布于2025年9月20日 14:50
阅读数 770

(1)虚拟页号与 TLB 划分:

  • 第 14 条指令jl地址为00401038h,虚拟地址 32 位,页大小 4KB(2^12),故页内偏移 12 位(对应十六进制后 3 位038h),虚拟页号为高 20 位,即00401h(十六进制)。
  • TLB 为 4 路组相联(16 组),组号由虚拟页号低位log2(16)=4位决定,故虚拟页号高 16 位为TLB 标记,低 4 位为TLB 组号。

(2)最少虚拟页面数:

  • 指令代码地址范围:从00401000h00401038h,总长度39h(63 字节),占 1 个虚拟页面(4KB)。
  • 数组A为 2048 个 int(每个 4 字节),总大小2048×4=8192B=2×4KB,占 2 个虚拟页面。
  • 最少需访问1+2=3个虚拟页面。

(3)分配与置换策略:

  • 策略组合:动态分区分配策略(缺页时动态分配新物理页)+ 随机置换策略(缺页时从已分配页面随机选一页换出)。
  • 进程执行完成后最多分配物理页面数:初始 2 个,连续两次缺页后分配第 3 个,后续无更多缺页触发分配,故最多3 个。

评分及理由

(1)得分及理由(满分2分)

学生正确计算了虚拟页号为00401H,并正确划分了TLB标记(高16位)和TLB组号(低4位)。答案与标准答案完全一致。得2分。

(2)得分及理由(满分3分)

学生正确识别指令代码占用1个虚拟页面(00401H)。但在计算数组A所占页面时存在错误:数组总大小为8192字节(8KB),应占用3个页面(因为起始地址0804A010H跨越了0804AH、0804BH、0804CH三个页号),但学生错误计算为2个页面。因此,最少虚拟页面访问数应为1(指令)+3(数组)=4个,学生错误给出3个。扣2分(计算错误)。得1分。

(3)得分及理由(满分2分)

学生正确识别了置换策略为随机置换(局部置换),但分配策略表述“动态分区分配”不准确(应为“可变分配”)。策略组合本质正确(可变分配局部置换)。但最多物理页面数计算错误:初始2个,连续两次缺页后分配第3个,但后续可能继续发生缺页并触发分配(最多可达4个,见标准答案)。学生错误给出3个。扣1分(计算错误)。得1分。

题目总分:2+1+1=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发