第4章 存储器管理练习(3)

4.有一矩阵“int a[100][100]”以行为先进行存储。有一个虚拟存储系统，物理内存共有3页，其中1页用来存放程序，其余2页用于存放数据。假设程序已在内存中占1页，其余2页空闲。 程序A：

for (i=0; i<=99; i++ ) for ( j=0; j<=99; j++ ) a[i][j]=0; 程序B：

for (j=0; j<=99; j++ ) for ( i=0; i<=99; i++ ) a[i][j]=0;

若每页可存放200个整数，程序A和程序B的执行过程各会发生多少次缺页？若每页只能存放100个整数呢？以上说明了什么问题？ 5.比较分段式与分页式存储管理方式的主要差别。

6.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 7.在一个分段存储管理系统中，其段表如表12所示。试求表13中逻辑地址对应的物理地址是什么？

表12段表 段号 0 1 2 3 4 内存起始地址 210 2350 100 1350 1938 表13逻辑地址 段号 0 1

段长 500 20 90 590 95 段内位移 430 10 7

2 3 4 5 500 400 112 32 8.若在一分页存储管理系统中，某作业的页表如表14所示。己知页面大小为1024字节，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。

表14某作业页表

页号 0 1 2 3 块号 2 3 1 6 9.在请求分页存储管理方式中，若采用先进先出（FIFO）页面置换算法会产生一种奇怪的现象：分配给作业的页面越多，进程执行时的缺页率反而越高。试举例说明这种现象。（提示：以下面的页号走向为例：4、3、2、1、4、3、5、4、3、2、1、5） 10.考虑下面的页面号访问顺序：

1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6

假定系统分配4、5或6个物理块，应用下面的页面替换算法，计算各会出现多少次缺页中断？

（提示：所给定的物理块初始均为空，因此，首次访问一页时就会发生缺页中断。） (1) LRU（最近最久未使用算法）； (2) FIFO（先进先出算法）； (3) Optimal（最佳算法）。

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

12.在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

13在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且己知该作业的页面映象表（即页表）如表28所示。

试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。

表28 页表 页号 0 1 2 块号 2 4 6 8

3

8 9