3 4 2 2
1 5 4 4 3 3
2 2 4 1 3 3
2 1 5
缺页次数:10次(算前3个),缺页率:10/12=83%
2014-9-19
19
(3)先进先出FIFO置换算法(4个物理块时)
11、对外存对换区的管理以( D )为主要目标,对外存文件区 的管理以( B )为主要目标。 A.提高系统吞吐量 B.提高存储空间的利用率 C.降低存储费用 D.提高换入/换出的速度 12、采用分页存储管理使处理器执行指令的速度( B ) A.提高 B.降低 C.不定 D.不受影响 13、分段存储管理中,分段是由用户决定的,因此( B ) A.段内的地址和段间的地址都是连续的 B.段内的地址是连续的,而段间的地址是不连续的 C.段内的地址是不连续的,而段间的地址是连续的 D.段内的地址和段间的地址都不是连续的 14、在请求分页管理中,在页表中增加了若干项,其中状态位 供( C )时参考,修改位供( D )时参考,访问字段供( B ) 时参考,外存地址供( E )时参考。 A.分配页面 B.置换算法 C.程序访问 2014-9-19 4 D.换出页面 E.调入页面
2014-9-19 12
第四章 页号
24
0
1
5 2 习题课 物理块号
210
5
10
5 、某虚拟存储器的用户空间共 32 个页面，每页 1KB ，主存 2 4 16KB。 3 7
试问：(1)逻辑地址的有效位是______ 15 位； 25×210 共15位 (2)物理地址需要______ 14 位；
24×210 共14位
4
＋
8 29 2
物理地址
[0,430] → 物理地址：219 + 430 = 649 [1,10] → 物理地址：3330 + 10 = 3340 8 K [2,500] → 物理地址：90 500 +> 500 100 = 段内地址越界 590 8 29 2 ! [3,400] → 物理地址：1237 + 400 = 16378 69 2 [4,20] → 物理地址：1952 + 20 = 1972 2014-9-19 [5,100] → 物理地址： 5 > 4 段号越界! 主存
10
3、若在一分页存储管理系统中,某作业的页表如下所示。 已知页面大小为1024字节,试将逻辑地址 [0,100],[1,179],[2,785]和[3,1010],页内地址单位字 节,转化为相应的物理地址。 页号 0 1 2 3 块号 3 5 6 2
答: (1)对于逻辑地址[0,100],查页表第0页在第3块,所以物理地 址为: 10243＋100＝3172 (2)对于逻辑地址[1,179],查页表第1页在第5块,所以物理地 址为: 10245＋179＝5299 (3)对于逻辑地址[2,785],查页表第2页在第6块,所以物理地 址为: 10246＋785＝6929 (4)对于逻辑地址[3,1010],查页表第3页在第2块,所以物理地 2014-9-19 11 1024 2 ＋ 1010 ＝ 3058 址为:
4、考虑一个由8个页面,每页有1024个字节组成的逻辑空间, 把它装入到有32个物理块的存储器中,问: (1)逻辑地址需要多少位表示？(二进制) (2)绝对地址需要多少位表示？(二进制)
答: 因为页面数为8=23,故需要3位二进制数表示。每页有1024个字 节,1024=210,于是页内地址需要10位二进制数表示。32个物 理块,需要5位二进制数表示(32=25)。 (1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位 二进制数表示。 (2)页的绝对地址由块号和页内地址的拼接,所以需要5+10=15 位二进制数表示。
2014-9-19 5
18、在下面的存储管理方案中,可以使用上下界地址寄存器实现 存储保护的是( A )和( B ) A.固定分区存储管理 B.动态分区存储管理 C.分页存储管理 D.分段存储管理 19、虚拟存储器最基本的特征是((1) B ),该特征主要是基于 ((2) E ),实现虚拟存储器最关键的技术是((3) C )。 (1)A.一次性 B.多次性 C.离散性 D.驻留性 (2)A.计算机的高速性 B.大容量内存 C.大容量硬盘 D.循环性原理 E.局部性原理 (3)A.内存分配 B.置换算法 C.请求调页(段) D.对换空间管理 20、碎片最严重的存储管理方式是( A ) A.固定分区 B.动态分区 C.分页管理 D.分段
1、采用连续分配方式的动态分区分配,对如图所示的内存分配 情况(其中,阴影部分表示已占用分区,空白部分表示空闲分 区),若要申请一块40K的内存,对于最佳适应算法给出分配 区域的首地址是( C ) A.100KB B.190KB C.330KB D.410KB 2、采用连续分配方式的动态分区分配,在右图所示中,若要申 请一块40KB的内存,使首地址最大的分配算法( C ) 0KB A.首次适应算法 B.最佳适应算法 100KB 80k C.最差适应算法 D.循环首次适应算法 180KB 3、下列算法中最有可能会产生“抖动”现象 190KB 90k 280KB 的是( A )。 330KB 60k A.先进先出页面置换算法 390KB 410KB B.最近最久未使用置换算法 102k 512KB C.最少使用页面置换算法 2014-9-19 1 D.最佳页面置换算法
段号 0 段的长度 (字节) 660 内存起始地址 (字节) 219
1
2 3
2014-9-19
14
100 580
3330
90 1237
4
96
1952
8
答:(1)地址变换图:
越界中断 段表寄存器: 段表始址 段表长度
>
逻辑地址: 段号(2) 段内地址(90)
+
段号 0 1 2 3 4
2014-9-19
15
(2)最近最久未使用LRU置换算法
0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2
0
0 0 3 3 1
4 4 3 0 1 1
4 6 0 0 5 5
6 6 2 2 5 4
6 7
6 7
6 7
4
0
2
缺页次数:12次(算前3个),缺页率:12/20=60%
2014-9-19
段长 660 14 100 580 96
始址 219 3330 90 1237 1952
+
物理地址 90+90
9
控制寄存器 段表始址 ＋ 段表长度 ＞
越界
段号S 2
位移量W 1 00 有效地址
段号 段长 基址 660 219 0 1 K 6 K 1 614 00 3330 4K 100 90 2 5 00 8 K 580 1237 3 296 00 9 20 0 1952
4 3 2 1 4 3 5 4 3 2 1 5
4
4 4 3 3 2
1 1 3 4 2 2
1 5 4 4 3 3
5 5 2 2 3 1
缺页次数:9次(算前3个),缺页率:9/12=75%
2014-9-19
18
(2)最近最久未使用LRU置换算法(3个物理块时)
4 3 2 1 4 3 5 4 3 2 1 5
14
(1)先进先出FIFO置换算法
0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2
0
0 0 3 3 1
4 4 3 0 1 1
4 6 0 0 5 5
6 6 2 2 5 4
7 2
7 0
7 0
2 0
4
4
6
6
缺页次数:13次(算前3个),缺页率:13/20=65%
2014-9-19
(3)假定某时刻系统为用户的第0,1,2,3页分别分配的物 理块号为 5,10,4,7 ，试将逻辑地址 0A5CH 和 093CH 变换为物 理地址。 0000 1010 0101 1100 0000 1001 0011 1100 0001 0010 0101 1100 0001 0010 0101 1100
2014-9-19 6
页号 第四章
物理块号 习题课
1、
0
1
2
4
220
28
(3)假定某分页存储管理的系统中，内存容量为 1MB，被分成256 2 1 块，块号为 0,1,2,… ,255 ，某作业的地址空间占 4 页，其页号为 3 5 0,1,2,3，被分配到内存的第2,4,1,5块中。 20 位来表示。 则有①内存地址应使用________ 220-8=212=4KB ，逻辑地址中的页内 ②作业每一页的长度为______________ 12 地址应用________ 位。 ③把作业中每一页在分到的内存块中的起始地址填入下表：
2014-9-19 2
7、在固定分区分配中,每个分区的大小是( C ) A.相同的 B.可以不同但作业长度固定 C.可以不同但预先固定 D.根据用户要求而定 8、在固定分区分配中,为了提高内存的利用率,可采用如下 技术( A ) A.按经常出现的作业大小来划分分区 B.划分分区都相同 C.不同请求队列中的作业可以申请相同的分区 D.大作业可以申请多个分区 9、采用固定分区分配的最大缺点是( C ) A.不利于内存的保护 B.分配算法复杂 C.内存的利用率不高 D.零头太多 10、可重定位分区分配采用的地址转换公式是( C ) A.绝对地址=上界寄存器值+逻辑地址 B.绝对地址=下界寄存器值+逻辑地址 C.绝对地址=重定位寄存器值+逻辑地址 2014-9-19 3 D.绝对地址=块号*块长+页内地址
4、存储管理是对内存中( B )区域进行管理。 A.整个内存 B.供用户使用的 C.供系统使用的 D.供程序使用的 5、下面是关于存储管理功能的论述,正确的论述是( A )和( D ) A.内存分配最基本的任务是为每道程序分配内存空间,其它追 求的主要目标是提高存储空间的利用率。 B.为了提高内存保护的灵活性,内存保护通常由软件实现。 C.对换技术已不是现代操作系统中常用的一种技术。 D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理 地址。 E.虚拟存储器是在物理上扩充内存容量。 6、在下列存储管理方案中,不适用于多道程序的是( A ) A.单一连续分配 B.固定分区分配 C.可重定位分区分配 D.段页式存储分配