有矩阵：VAR&ensp;&ensp;A：ARRAY[1‥100，1‥100...

问答题X 纠错

有矩阵：VAR A：ARRAY[1‥100，1‥100] OF integer；元素按行存储。在一虚存系统中，采用LRU淘汰算法，一个进程有3页内存空间，每页可以存放200个整数。其中第1页存放程序，且假定程序已在内存。
程序A：
FOR i：＝1 TO 100 DO
FOR j：＝1 TO 100 DO
A[i，j]：＝0；程序B：
FOR j：＝1 TO 100 DO
FOR i：＝1 TO 100 DO
A[i，j]：＝0；
分别就程序A和B的执行进程计算缺页次数。

参考答案：题中100×100=10000个数据，每页可以存放200个整数，故一共存放在50个页面中。由于元素按行存储，第1行、第2行放在第1页，…，第99行、第100行放在第50页。故对于程序A，缺页中断为50次。对于程序B，缺页中断为5000次。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存在物理块10、12、14号中，问相应的物理地址为多少？

参考答案：因为逻辑地址长度为16位，而页面大小为4096字节，所以，前面的4位表示页号。把2F6AH转换成二进制为：0010...

点击查看答案进入题库练习

问答题

设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块。试问逻辑地址至少应为多少位？内存空间有多大？

参考答案：逻辑地址2¹¹×2⁴，故为15位。内存大小为2³×2¹¹=2¹⁴B=16KB。

点击查看答案进入题库练习

问答题

某计算机系统提供24位虚存空间，主存为2¹⁸B，采用分页式虚拟存储管理，页面尺寸为1KB。假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块号为100（八进制），说明该系统如何产生相应的物理地址及写出物理地址。
虚拟地址11123456（八进制）转化为二进制为：
001 001 001 010 011 100 101 110
其中前面为页号，而后10位为位移：001 001 001 010 01--------1 100 101 110。由于主存大小为2¹⁸B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100（八进制）是合法地址，于是，物理地址为100与位移1 100 101 110并接，得到：八进制物理地址100 1 100 101 110。
13主存中有两个空间区如图所示，

现有作业序列依次为：Job1要求30K；Job2要求70K；Job3要求50K；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？

参考答案：首次适应、最坏适应算法处理这个作业序列可以满足分配，最佳适应算法不行。因为后者会分割出无法使用的碎片，浪费内存，从而，不...

点击查看答案进入题库练习

问答题

给定段表如下：

给定地址为段号和位移：1）[0，430]、2）[3，400]、3）[1，1]、4）[2，500]、5）[4，42]，试求出对应的内存物理地址。

参考答案：1)649；
2)1727；
3)2301；
4)越界；
5)1994。

点击查看答案进入题库练习

问答题

有一个分页系统，其页表存放在主存里
（1）如果对内存的一次存取要1.2微秒，试问实现一次页面访问的存取需花多少时间？
（2）若系统配置了联想存储器，命中率为80×%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？

参考答案：（1）2.4微秒
（2）0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒

点击查看答案进入题库练习

问答题

某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache中，访问它需要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12ms将其读入内存，然后，用60ns再读入cache，然后才能访问。假设cache命中率为0.9，内存命中率为0.6，则数据平均访问时间是多少（ns）？

参考答案：则数据平均访问时间是506ns。

点击查看答案进入题库练习

问答题

某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中，访问它需要Ans；如果在内存但不在缓存，需要Bns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要Cns将其读入内存，然后，用Bns再读入缓存，然后才能访问。假设缓存命中率为（n-1）/n，内存命中率为（m-1）/m，则数据平均访问时间是多少？

参考答案：数据在缓存中的比率为：（n-1）/n数据在内存中的比率为：（1-（n-1）/n）×（m-1）/m=（m-1）/nm数据在...

点击查看答案进入题库练习

问答题

一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。

参考答案：内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数，反使缺页中...

点击查看答案进入题库练习

问答题

一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位二级页表和偏移。试问：页面长度是多少？虚地址空间共有多少个页面？

参考答案：由于32-9-11=12，所以，页面大小为4KB，页面的个数为2²⁰个。

点击查看答案进入题库练习

问答题

给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K，（1）分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区？
（2）哪个算法能最有效利用内存？