(2)为减少缺页中断的次数,请改写上面的程序, - 操作系统(02326) - 专业知识收录平台">
(2)为减少缺页中断的次数,请改写上面的程序, - 操作系统(02326) - 专业知识收录平台">
当前位置:首页 > 操作系统(02326) > 正文内容

某系统采用页式虚拟存储管理,主存每块为128个字节,现在要把一个128×128的二维数组置初值为“0”。在分页时把数组中的元素每一行放在一页中,假定系统只分给用户一页数据区。
(1)对如下程序段,执行完要产生多少次缺页中断?

(2)为减少缺页中断的次数,请改写上面的程序,

高老师2年前 (2024-03-26)操作系统(02326)11

某系统采用页式虚拟存储管理,主存每块为128个字节,现在要把一个128×128的二维数组置初值为“0”。在分页时把数组中的元素每一行放在一页中,假定系统只分给用户一页数据区。
(1)对如下程序段,执行完要产生多少次缺页中断?

(2)为减少缺页中断的次数,请改写上面的程序,使之仍能完成所要求的功能。

(1)只有第一次访问数组的第一行时,不产生缺页中断,以后的要产生缺页中断,执行完该程序段,共需访问128×128次主存,故产生128×128-1次缺页中断。
(2)上述程序段是按列的顺序来置数的,因为一行占用一页,故应改为按行来置数,当一页在主存时就将这一行的各元素全部赋值完,然后再换下一行,这样虽然访间主存也是128×128次,但每一行只产生一次缺页中断,可大大减少缺页中断的次数,程序如下:

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/434241.html

分享给朋友: