5，0，140 作业6申请60KB 4，290，200 5，0，140 6，140，60 作业7申请50KB 4，290，200 5，0，140 6，140，60 7，200，50 作业6释放60KB 4，290，200 5，0，140 7，200，50 490，110 200，90 490，110 250，40 490，110 5，0，140 4，290，200 5，0，140 6，490，60 4，290，200 5，0，140 6，490，60 7，550，50 140，150 550，50 140，150 140，150 140，60 250，40 490，110 4，290，200 5，0，140 7，550，50 490，60 140，150 使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如下图(a)和(b)所示。
13. 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、
3页分别被分配到主存的2、4、6、7块中。
(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。 (2)以十进制的逻辑地址1023为例画出地址变换过程图。
答：(1)对上述逻辑地址， 可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得
到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。
① 逻辑地址1023：1023／1K，得到页号为0，页内地址为1023，查页表找到对应的理块号为2，故物理地址为2*1K+1023=3071。
②2500：2500/1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6*1K+452=6596。
③逻辑地址3500：3500／1K，得到页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7*1K+428=7596。
④逻辑地址4500：4500／1K，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。
(2)逻辑地址1023的地址变换过程如下图所示，其中的页表项中没考虑每页的访问权限。
14．在某段式存储管理系统中，有一作业共4段，段号分别为0、1、2、3，段表如下表所
示。 试计算逻辑地址[0，45]，[1，50]，[2，60]，[3，90]相应的主存地址。当无法进行地址转换时，应说明产生何种中断(其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算)。
段号 0 1 2 3 段长 500 400 120 85 主存起始地址 1500 2600 380 状态 0 0 1 0 15．某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB。如有
一个用户程序有10页长，且某时刻该用户页面映射表如下表所示。如果程序执行时遇到以下两个虚地址：0AC5H、1AC5H，试计算它们对应的物理地址。
虚页号 0 1 2 3 物理块号 8 7 4 10 16．对下述页面走向：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1
当内存块数量为3时，试问LRU、FIFO、OPT三种置换算法的缺页次数各是多少? (注意，内存块最初都是空的，凡第一次用到的页面都产生一次缺页。)
17．考虑一个460字的程序的下述内存访问序列：10，11，104，170，73，309，185，245，
246，434，458，364。
(1)假定页面大小为100字，试给出页面走向访问串。例如，此题前5个页面走向访问
串为0，0，1，1，0，……。
(2)假定内存中有200个字可供程序使用，试问采用FIFO置换的缺页次数是多少? (3)若采用LRU置换算法，缺页次数是多少? (4)若采用OPT置换算法，缺页次数是多少?
18．考虑下面的访问串：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)OPT(最优算法)。
练习题参考答案
一、选择题 1．A 9．C 17．C 2．D 10．A 18．A 3．B 11．B 19．A 4．C 12. C 20. B 5．A 13.B 21.B 6．D 14. B 22. A 7．A 15. C 8．A 16.B
二、填空题
1．越界，缺页，访问权限错误 2．主存空间地址重定位，主存的扩充 3．作业地址空间不能超过存储空间 4．中、低地址：高地址。 5．硬件地址映射机构或重定位寄存器
6．分页存储管理 7.段页式存储管理
8．进程 9．空闲块，淘汰，空闲块, 置换算法 10．主存与辅存的容量之和 11．抖动 12．125CH
三、判断题 1. X 11.X
2.X 12.X 3. X 4.√ 5.√ 15.X 6.√ 16.X 7.√ 17.X 8.X 18.X 9.X 10.X 13.√ 14.X