问答题
简答题
有矩阵: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......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存在物理块10、12、14号中,问相应的物理地址为多少? -
问答题
设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块。试问逻辑地址至少应为多少位?内存空间有多大? -
问答题
某计算机系统提供24位虚存空间,主存为218B,采用分页式虚拟存储管理,页面尺寸为1KB。假定用户程序产生了虚拟地址11123456(八进制),而该页面分得块号为100(八进制),说明该系统如何产生相应的物理地址及写出物理地址。 虚拟地址11123456(八进制)转化为二进制为: 001 001 001 010 011 100 101 110 其中前面为页号,而后10位为位移:001 001 001 010 01--------1 100 101 110。由于主存大小为218B,页面尺寸为1KB,所以,主存共有256块。所以,块号为100(八进制)是合法地址,于是,物理地址为100与位移1 100 101 110并接,得到:八进制物理地址100 1 100 101 110。 13主存中有两个空间区如图所示, 现有作业序列依次为:Job1要求30K;Job2要求70K;Job3要求50K;使用首次适应、最坏适应和最佳适应算法处理这个作业序列,试问哪种算法可以满足分配?为什么?
