文章

78

粉丝

0

获赞

0

访问

7.9k

头像
2025 年 7 月第 1 次 408 月考试卷 - 第46题回答
操作系统
发布于2025年9月19日 17:01
阅读数 99

1.页大小4KB所以页内偏移12位,页数为64KB/4KB=16页页号4位,0x1A3F页内偏移119页号10
2.物理块数3时,FIFO缺页15次,LRU缺页12次,物理块数4时FIFO缺页10次,LRU缺页8次,没有出现Belady异常

3.有效访问时间是100*20=2000.0ns


评分及理由

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

得分:1分

理由:学生正确计算了页内偏移位数为12位(因为4KB=2^12B),页号位数为4位(因为64KB/4KB=16页,2^4=16)。但逻辑地址0x1A3F的页号计算错误:0x1A3F的二进制为0001 1010 0011 1111,前4位(高4位)为0001,即页号1(十进制),学生错误地给出页号10(可能是将十六进制直接当作十进制,或计算错误)。页内偏移为后12位1010 0011 1111,即2623(十进制),学生错误地给出119(可能是误将十六进制0xA3F当作十进制)。因此,页号部分错误扣1分,页内偏移部分错误但页号位数和偏移位数正确给部分分。

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

得分:3分

理由:学生正确给出了FIFO和LRU算法在物理块数为3和4时的缺页次数(FIFO: m=3时15次,m=4时10次;LRU: m=3时12次,m=4时8次),并正确判断FIFO未出现Belady异常(因为m=4时缺页次数减少)。答案与标准答案一致,因此得满分。

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

得分:0分

理由:学生计算的有效访问时间为2000.0ns,这是错误的。正确计算应基于缺页次数:对于LRU算法,m=3时缺页12次(学生此前已正确给出),因此缺页中断处理时间为12×20000ns=240000ns;非缺页访问次数为总访问次数20减去缺页次数12,即8次,内存访问时间为8×100ns=800ns;总时间为240000+800=240800ns,有效访问时间为240800/20=12040ns(或标准答案的12100ns,取决于计算细节)。学生仅计算了内存访问时间(100×20),完全忽略了缺页中断处理时间,逻辑错误严重,因此得0分。

题目总分:1+3+0=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发