习题解答——第6章虚拟存储管理

1、第 6 章 思考与练习题4页式管理系统中，给定虚拟地址a 相当于为数据对（ p，w），其中 p 为页号， w 为页内位移。令 z 为一页的总字节数，试给出 p和 w关于 z 和 a 的函数。解答： p=int(a/z) w=a%z5假设当前在处理机上执行的进程的页表如下，所有数字都是十进制，页的大小为1024B。页号存储块号0417232450（1）描述虚拟地址转换为物理地址的过程。（2）对于给定的以下虚拟地址，其物理地址是多少a）1052b）2221c）5499解答：1）略2)对于给定的以下虚拟地址，其物理地址是多少a) 1052int(1052/1024)=1 ， 1052%1024=28

2、，页号为 1，查页表得到存储块号为 7。7*1024+28=7196b) 2221int(2221/1024)=1 ， 2221%1024=173，页号为 2，查页表知该页没有调入内存，产生缺页中断。c) 5499int(5499/1024)=5 ， 5499%1024=379，页号为 5，查页表得到存储块号为 0。0*1024+379=03796一个进程分配有 4 个页面，如下表(下面的数字均为十进制，每项数据都是从 0 开始计数的) 。页号存储块号加载时间访问时间访问位修改位0226162101113016000206016101332016311访问页号为 4 的页，发生缺页时， 分别采

3、用下列页面置换算法时， 将置换哪一页， 并解释原因。(1) OPT(最佳)置换算法2)FIFO(先进先出)置换算法（3）LRU（最近最少使用）算法（4）CLOCK置换算法解答：（1）OPT置换算法：题目给出条件不足，不能推断出置换哪一页（2）FIFO置换算法：置换第 3 页，因为它的加载时间最早。（3）LRU算法：置换第 1 页，因为它的访问时间最早。（4）ClOCK算法：置换第 1 页，因为它的访问位和修改位均为0。7一个进程有 8 个页面，对页面的访问轨迹如下： 1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，7 分别说明当分配给该进程的存储块数为M

4、=3和 M=4时，采用以下置换算法的缺页次数和缺页率。（1）OPT（最佳）置换算法（2）FIFO（先进先出）置换算法（3）LRU（最近最少使用）算法解答：（ 1） OPT（最佳）置换算法， M=3时1，0，2，2，1，7，6，7，0，1，2，0，3， 0，4，5，1，5，2，4， 5，6，71 111 66 234 446 7000 00 000 555 527 71 111 122 2缺页次数： 13 次，缺页率 13/23=%OPT（最佳）置换算法， M=4时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，722 663 3 55 57 722 2

5、22 2缺页次数：11 次，缺页率11/23=%0 00 00 0 4 44 4（ 2） FIFO（先进先出）置换算法， M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，7 1 1 1 7 7 7 1 11 0 0 0 11 1 5 5 50 00 66 6 22 2 4 4 42 2 2 6 622 20 0 03 3 3 5 55 4 4 4 7缺页次数： 18 次，缺页率 18/23=% FIFO（先进先出）置换算法， M=4时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，71 111 6666 4

6、4 4466000 0111 15 55572 2220 00 0111 17777 33 3322 2缺页次数： 14 次，缺页率 14/23=%（ 3） LRU（最近最少使用）置换算法， M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，71 111 10 0000 0 11 447007 77 7224 4 42 26622 66 1133 5 55 555缺页次数： 16 次，缺页率 16/23=%LRU（最近最少使用）置换算法， M=4时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，70 0 0

7、6 62225 5 55 522 20000 0 02 2 77 77733 3 11 6 6缺页次数：14 次，缺页率14/23=%1 1 11 1 1 1 1 4 4 4 44 4*8 考虑一个进程的页访问轨迹，如果要求分配给进程的存储块数为M，这些块最初都是空的， 页访问串的长度为 P，包含 N 个不同的页号，对于任何一种页置换算 法。（1）缺页率的下限是多少（2）缺页率的上限是多少解答：略*9. 假设有下列程序语句int i;int an, bn, cn;for （i = 1; i <= n; i+）ci = ai + bi；页的大小为 100B，令 n = 1000。假设 a和 b的初始值已设置好， c的初始值为 0， 数组以页为单位连续存放，一个整数占2B，代码及变量放在其它页面，存取变量 i 不存在缺页问题。假设系统采用请求页式存储管理方案，页面置换算法是FIFO。试问：给该程序分配 6个页面， 上面的程序在执行过程中发生多少次缺页当程序执行完毕时，留在内存的 6 个页面属于哪些数组解答：页大小 100B，一个整数占 2B，因此一页可存放 50 个整数。6 个页面可存放 6*50=300 个整数。3 个数组，平均每个数组放 100 个整数，占 2 个页面。数组