1. 在一页式存储管理系统中，内存被划分为32块，页面大小为l节，某作业的页表如下图所示。状态位：1表示在内存，0表示不在内存。
2）物理地址应占多少位？
3）将逻辑地址998d，6351q，98dh转化为相应的物理地址。
1)逻辑地址为12位。
2)物理地址为15位。
3)逻辑地址998d对应的二进制位0011 1110 0110对应也表中0号页，块号为5
对应的物理地址为5*1024+998=6118d(17e6h)。
逻辑地址6351q对应的二进制位1100 1110 1001 对应3号页，对应块号不在内存产生缺页中断。
逻辑地址98dh对应二进制位1001 1000 1101对应2号页，对应的块号为11号对应的物理地址为0010 1101 1000 1101b即2d8dh。
2．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：
1)按fifo页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
2)按lru页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。
fifo算法。
fifo(first in first out)算法总是选择在内存中驻留时间最长的一页将其淘汰。fifo算法认为先调入内存的页不再被访问的可能性要比其他页大，因而选择最先调入内存的页换出。实现fifo算法需要把各个已分配页面按时间顺序链接起来，组成fifo队列，并设置一置换指针指向fifo队列的队首页面，这样，当要进行置换时，只需把置换指针指向fifo队列队首的页顺次换出可以。
简单来说就是谁先来谁最先走。
下面有个例子来看看这种算法的缺页情况（缺页率）：
设进程p有4页，已在内存中分配有3个页面，且0页已经装入内存，进程访问内存的顺序依次是1,2,1,0,4,1,3,4,2,1.那么产生的缺页情况如图：
代表缺页。由图可知5次缺页中断，被淘汰的页号为0，1,2号页。
2)lru 算法。
缺页中断次数为6次，分别淘汰的为2，0,1,3号页。
3.有一矩阵：
int a[50][50] ；
按先行后列的顺序存放。
有一个虚拟存储系统采用最近最少使用（lru）页面淘汰算法，一个进程有3页的内存空间，每一页可存放100个整数变量，其中第一页存放程序，且假定程序已经在内存中。程序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 ,a[1,1]a[1,2]..a[1,50];
a[2,1]a[2,2]..a[2,50];
a[3,1]a[3,2]..a[3,50];
a[4,1]a[4,2]..a[4,50];
a[49,1]a[49,2]..a[49,50];
a[50,1]a[50,2]..a[50,50];
每两行为一页，缺页中断时每两行为一页被调入内存，所以共有25页，缺。
因为有一页已经被程序占用所以只有两页可以用作调入数据。每两行为一页，缺页中断时每两行为一页被调入内存，所以共有25页，缺页中断共发生25次。
程序2每次调入的一页，只队每一列的两个值，所以每一列就要调用25次缺页中断。
所以产生缺页中断的次数为25×50=1250次。
存储管理习题与答案作业
第5章。一 选择题 40题 1.主存用来存放 d a.程序 b.数据 c.微程序 d.程序和数据。2.下列存储器中，速度最慢的是 c a.半导体存储器 b.光盘存储器 c.磁带存储器 d.硬盘存储器。3.某一sram芯片，容量为16kb 1位，则其地址线有 a a.14根 b.16k根 c.16根 ...
配件存储管理规定
一 目的。为规范公司配件部库房管理，保障配件质量，特制定本制度。二 适用范围。滁州亚昊汽车销售服务 配件部。三 职责。配件部负责按此规定对相关配件的存储方式进行有效管理。四 细则。1 配件部负责每件配件的原包装完好，不被污损。如因外界原因造成包装的损坏，则尽力寻找合适的包装，并做好标识，以避免配件受...
光信息存储作业
物理学上伟大的父与子。威廉亨利布拉格。威廉劳伦斯布拉格。威廉亨利布拉格与其子威廉劳伦斯布拉格为英国著名物理学家，通过对x射线谱的研究，提出晶体衍射理论，建立了布拉格公式 布拉格定律 并改进了x射线分光计。以表彰他们用x射线对晶体结构的分析所作的贡献。布拉格这个名字几乎是现代结晶学的同义词。一 威廉亨...