问答题
有一矩阵:int A[50][50]按先行后列次序存放在一个虚存系统中,采用LRU淘汰算法,一个进程有3页内存空间,每页可以存放100个整数变量。其中第1页存放程序,且假定程序已经在内存中。
程序1和程序2如下:
程序1:
FOR (i:=1;i<=50;i++)
FOR (j:=1;j<=50;j++)
A[i][j]:=0;
程序2:
FOR (j:=1;J<=50;J++)
FOR (i:=1;i<=50;i++)
A[i][j]:=0;
分别就程序1和2的执行过程计算缺页次数。
【参考答案】
首先画出数组的存放顺序如下所示(为讨论简单,页号从第1页开始,不影响页故障的计算),共50*50个变量,每页存放100个......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
一台计算机含有65536字节(65536B)的主存储空间,这一空间被分成许多长度为4096B的页。有一个程序,其代码段为32768B,数据段16386B,栈段为15870B。试问该机器的主存空间适合这个程序吗如果将每页改成512B,适合吗
点击查看答案
问答题
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部转换策略为此进程分配4个页框(PageFrame)。具体情况如表3-8所示。 表3-8 页框分配情况 页号 页框 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据。请回答下列问题: (1) 该逻辑地址对应的页号是多少 (2) 若采用先进先出(FIFO)转换算法,该逻辑地址对应的物理地址是多少要求给出计算过程。 (3) 若采用时钟((Clock)转换算法,该逻辑地址对应的物理地址是多少要求给出计算过程。 设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如图3-7所示。
点击查看答案
相关试题
基于上述访问序列,虚地址1565H的物理...
在一个请求分页系统中,假如一个作业的页面...
依次访问上述三个虚地址,各需多少时间给出...
设某分页系统中,页帧大小为100字。一个...