资源描述：
《存储管理作业.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1.在一页式存储管理系统中，内存被划分为32块，页面大小为l024字节，某作业的页表如下图所示。状态位：1表示在内存，0表示不在内存页号块号状态051120121113—0试问：（1）逻辑地址应占多少位？（2）物理地址应占多少位？（3）将逻辑地址998D，6351Q，98DH转化为相应的物理地址。(1)逻辑地址为12位(2)物理地址为15位(3)逻辑地址998D对应的二进制位001111100110对应也表中0号页，块号为5对应的物理地址为5*1024+998=6118D(17E6H)。逻辑地址6351Q对应的二进制位110011101001对应3号页，对应块号不
2、在内存产生缺页中断。逻辑地址98DH对应二进制位100110001101对应2号页，对应的块号为11号对应的物理地址为0010110110001101B即2D8DH。2．在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：(1)按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。(2)按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页
3、号。FIFO算法FIFO(FirstInFirstOut)算法总是选择在内存中驻留时间最长的一页将其淘汰。FIFO算法认为先调入内存的页不再被访问的可能性要比其他页大，因而选择最先调入内存的页换出。实现FIFO算法需要把各个已分配页面按时间顺序链接起来，组成FIFO队列，并设置一置换指针指向FIFO队列的队首页面，这样，当要进行置换时，只需把置换指针指向FIFO队列队首的页顺次换出可以。简单来说就是谁先来谁最先走。下面有个例子来看看这种算法的缺页情况（缺页率）：设进程P有4页，已在内存中分配有3个页面，且0页已经装入内存，进程访问内存的顺序依次是1,2,1,0,4
4、,1,3,4,2,1.那么产生的缺页情况如图：次数12345678910顺序121041342100004444441111113333222222221××××××代表缺页。由图可知5次缺页中断，被淘汰的页号为0，1,2号页。(2)LRU算法次数12345678910顺序121041342100000033311111111122222444444××××××缺页中断次数为6次，分别淘汰的为2，0,1,3号页。3.有一矩阵：intA[50][50]；按先行后列的顺序存放。有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，一个进程有3页的内存空间，每一页可
5、存放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
6、[49,50];a[50,1]a[50,2]...a[50,50];每两行为一页，缺页中断时每两行为一页被调入内存，所以共有25页，缺次序1234。。。24251133.。。2325224。。。2424缺页×××××××因为有一页已经被程序占用所以只有两页可以用作调入数据。每两行为一页，缺页中断时每两行为一页被调入内存，所以共有25页，缺页中断共发生25次。程序2每次调入的一页，只队每一列的两个值，所以每一列就要调用25次缺页中断。所以产生缺页中断的次数为25×50=1250次。
