操作系统,页面淘汰算法!急用,
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用用来存放程序.现有某作业的部分语句如下:
Var A:Array[1...150,1...100] of integer;
i,j:interger;
for i=1 to 150 do
for j=1to 100 do a [i,j]=0;
设每个页面可存放150个证书变量,变量i,j放在程序页中.初始时,程序及变量i,j已经在内存,其余两页为空,举证A按行序存放.在上述程序片段执行过程中,公产生( )次缺页中断.
我看不到你发的链接,而且解压码也看不到啊.
人气:129 ℃ 时间:2020-10-01 22:39:11
解答
100
每页可以放150变量,而二维数组按行存储,所以数组三行可以存入两页中,150行存入100页中.循环也是按行操作,也就是每页中的变量依次处理,各页都在全处理完成后转入下一页处理(缺页中断),每页只会发生一次缺页中断,所以缺页中断数为100.
程序段所在页一直使用,所以在LRU算法中不会被淘汰.另外两个页面在一段时间内只会使用一个页面,直到它里面的变量全处理完成,所以淘汰算法会淘汰另外一页用以装入新页,故不会造成额外的缺页.
推荐
猜你喜欢
- 四字成语填空()()有序
- 甲、乙两人各有钱若干元,甲拿出1/6给乙后,乙又拿出1/5给甲,这时他们各240元,两人原来各有多少元?
- 10prs/20bags/10boxes/ctn是什么意思?
- “The+单数名词”特指一类事物吗?那么如果我要表达:特指“那一个”呢?
- 为了测量某种液体的比热容,把质量为100g的铜块从沸腾的水中取出(标准大气压),迅速投入质量为100g、温度为10摄氏度的待测液体中,混合后的共同温度是25摄氏度,若不计热量损失,求这种液体的比热容为多少?
- 如图,在正方形ABCD中,对角线2倍根号2,则正方形的边长为?
- 函数y=根号下sinx+根号下tanx的定义域
- 一个三角形和一个平行四边形等底等高,这个平行四边形的面积比三角形的面积大2.6㎡,这个平行四边形的面积是( )㎡.