[操作系统]软考题:07年上半年数工上午第26,27题

本文探讨了虚拟存储系统中LRU页面淘汰算法的应用。针对一个具体的程序片段,通过计算得出缺页中断次数为100次,并分析了内存中最终保留的数据为矩阵A的最后3行。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

某虚拟存储系统采用最近最少使用(LRU分配)页面淘汰算法,假定系统为每个作业
分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:
var..A: Array[1..150,1..100] OF integer;
   i,j: integer;
   FOR i:=1 to 150 DO
      FOR j:=1 to 100 DO
        A[i,j]:=0;
设每个页面可存放150个整数变量,变量i、j放在程序页中。初始时,程序及变量i
、j已在内存,其余两页为空,矩阵A按行序存放。在上述程序片段执行过程中,共产生
(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)

(27)A. 50 B. 100 C. 150 D. 300

(28)A. 2行 B. 2列 C. 3行 D. 3列

为什么27选  b,28选c ?考的是哪的


A[i,j] 一共150*100个数,因为每个页面可存放150个整数变量,15000/150=100
所以答案一为100
Array[1..150,1..100]为150行 100列的矩阵
每个页面可存放150个整数变量,所以2个页面可以存放3行100列数,300个数
15000除300可以整除,程序及变量
i、j已在内存,其余两页为空,所以最后在内存的为最后两页的3行

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

厦门德仔

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值