存储器管理练习及参考答案

存储器管理练习及参考答案

一、单项选择题：

1、存储管理的目的是（ C ）。

A.方便用户

B.提高主存空间的利用率

C.方便用户和提高主存空间的利用率

D.增加主存实际容量

2、（ A ）存储管理不适合多道程序设计。

A.单一连续分区

B.固定分区存储管理

C.可变分区存储管理

D.页式存储管理

3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。

A.编译过程中

B.装入过程中

C.修改过程中

D.执行过程中

4、提高主存利用率主要是通过（ A ）实现的。

A.内存分配

B.内存保护

C.地址映射

D.内存扩充

5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。

A.内存分配

B.地址映射

C.内存保护

D.内存扩充

6、最佳适应分配算法的空闲区是（B ）。

A.按大小递减顺序排序

B.按大小递增顺序排序

C.按地址由小到大排列

D.按地址由大到小排列

7、地址重定位的对象是（B ）。

A.源程序

B.目标程序

C.编译程序

D.汇编程序

8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。

A.加快作业执行速度

B.集中分散的空闲区

C.扩大主存容量

D.加快地址转换

9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。

A.固定分区存储管理方式

B.段式存储管理方式

C.可变分区存储管理方式

D.页式存储管理方式

10、很好地解决了内存零头问题的存储管理方法是（ A ）。

A.页式存储管理

B.段式存储管理

C.多重分区管理

D.可变式分区管理

11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。

A.1000

B.2000

C.3000

D.4000

12、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。

A.地址映射

B.虚拟存储

C.分区管理

D.物理存储器的扩充

13、地址转换或叫重定位的工作是将（ C ）

A.绝对地址转换为逻辑地址

B.逻辑地址转换为浮动地址

C.逻辑地址转换为绝对地址

D.绝对地址转换为浮动地址

14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。

A. 基址寄存器和限长寄存器

B.段表

C. 界限寄存器

D.上、下限寄存器

15、分页系统的页面是为（ B ）所感知的，对（）是透明的。

A.用户/操作系统

B.操作系统/用户

C.编译系统/操作系统

D.连接程序/编译系统

16、段式存储管理中，要求（C ）。

A.段内地址不连续

B.段与段之间的地址连续

C.段内地址连续

D.每段不可独立编程

17、在页式管理中，页表的起始地址存放在（D ）中。

A.内存

B.外存

C.程序

D.寄存器

18、在段式存储管理系统中，每次从主存中取指令或取操作数，至少需要（B ）次访问内存。

A.1

B.2

C.3

D.4

19、在页式存储管理系统中，每次从主存中取指令或取操作数，至少需要（B ）次访问内存。

A.1

B.2

C.3

D.4

20、下面哪种内存管理方法能更好满足用户要求？（ A ）。

A.分段存储管理

B.分页存储管理

C.可变分区存储管理

D.固定分区存储管理

21、存储分配后程序不再“搬家”的是（D ），仍然允许“搬家”的是（B）。

A.动态分配

B.动态重定位

C.静态分配

D.静态重定位

22、动态重定位技术依赖于（B ）。

A.重定位装入程序

B.重定位寄存器

C.地址结构

D.目标程序

23、虚拟存储器的最大容量（ B ）。

A.为内外存容量之和

B.由计算机的地址结构决定

C.是任意的

D.由作业的地址空间决定

24、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D ）次缺页中断。

A.7

B.8

C.9

D.10

25、在请求分页系统中，LRU算法是指（ B ）。

A.最早进入内存的页先淘汰

B.近期最长时间以来没被访问的页先淘汰

C.近期被访问次数最少的页先淘汰

D.以后再也不用的页先淘汰

26、虚拟存储器是（D ）。

A.可提高计算机运算速度的设备

B.容量扩大了的主存实际空间

C.通过SPOOLING技术实现的

D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间

27、请求页式管理中，缺页中断率与进程所分得的内存页面数、（B ）和进程页面流的走向等因素有关。

A.页表的位置

B.页面置换算法

C.外存管理算法

D.进程调度算法

28、在页式存储管理中，每当CPU形成一个有效地址时，则要查找页面。这一工作是由（C ）实现的。

A.查表程序

B.存取控制

C.硬件自动

D.软件自动

29、若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。

A.2GB

B.4GB

C.100KB

D.640KB

30、在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是（ D ）。

A.单用户连续存储管理

B.固定分区存储管理

C.页式存储管理

D.页式虚拟存储管理

31、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（C ）的限制。

A.主存的大小

B.辅存的大小

C.计算机编址范围

D.主存中用户区域的大小

32、虚拟存储管理系统的基础是程序的（A ）理论。

A.局部性

B.全局性

C.动态性

D.虚拟性

33、系统“抖动”现象的发生是由（ A ）引起的。

A.置换算法选择不当

B.交换的信息量过大

C.内存容量不足

D.请求页式管理方案

34、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）。

A.224

B.216

C.28

D.232

35、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ D ）完成的。

A.程序员

B.编译地址

C.用户

D.系统

二、填空题：

1、页式存储管理的逻辑地址由两部分组成：（）和（）；段式存储管理的逻辑地址由两部分组成：（）和（）。（页号，页内地址，段号，段内地址）

2、分页和分段的区别是（）的大小是固定的，（）的大小是不固定的；（）对用户是可见的，（）对用户是不可见的；（）的地址空间是二维的，（）的地址空间是一维的。（页，段，段，页，段，页）

3、在存储器的管理中，常用（）的方式来摆脱主存容量的限制。（虚拟存储管理）

4、虚拟存储器的容量由计算机系统的（）和（）决定的。（地址结构、内存）

5、实现虚拟存储技术，需要有一定的物质基础，其一是（），其二是（），其三是（）。（请求分页/段的页/段表机制、缺页/段中断、地址变换机构）

6、请求页式管理是一种（）页式管理，它的（）与静态页式管理相同，也是通过查找（）来完成的，但是静态页式管理要求作业或进程在（）全部装入（）。

（具有请求功能和置换功能的、地址变换机构、页表、运行前、内存）

7、主存中一系列物理存储单元的集合称为（）。（存储空间）

8、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（）；前者的大小只受（）限制，而后者的大小受（）限制。（物理地址空间、机器的地址长度、物理内存大小）

9、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（）来决定的。（逻辑地址结构）

10、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。（地址越界中断）

11、页表表目的主要内容包括（）；段表表目的主要内容包括（）。（页号、块号；段号、段长、起始地址）

三、综合题：

1、画出页式存储管理的地址转换图。

2、什么叫虚拟存储器？其特征是什么？有哪几种实现方式？（虚拟存储器：略；特征：多

次性、对换性、虚拟性；三种实现方式：请求分页、请求分段、虚拟段页式）

3、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，

问：这样的地址结构下，一页有多少字节（210字节即1024个字节）？逻辑地址可有多少页（26即64页）？一个作业最大空间是多少（216字节）？有一个程序，访问的逻辑地址分别是2058（2058除以页面大小即1024所得的商的整数部分为页号，余数为页内地址，下同）、3072和1023，请问它们的页号是多少、页内地址是多少？

4、一个由3个页面（页号为0、1、2）、每页有2048个字节组成的程序，把它装入一个由8

个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入情况如下表所示，请根据页表计算出下列逻辑地址对应的物理地址。

（1）100 （2）2617 （3）5196

（1）100除以2048得到商的整数部分是0，余数为100，所以页号为0，页内地址是100，查页表得知该页装入4号物理块，物理地址为4×2048+100=8292

（2）7×2048+569

（3）1×2048+100

5、在一分页存储管理系统中，某作业的页表如下所示，已知页面大小为1024字节，请将逻

辑地址1011、2148、

1011：页面号为0，页内地址为1011，2×1024+1011=

2148：页面号为2，页内地址为100，1×1024+100=

3000：页面号为2，页内地址为952，1×1024+952=

4000：页面号为3，页内地址为928，6×1024+928=

6、某系统采用段式管理，一个作业由3段组成，段表如下，请计算出下列逻辑地址对应的

绝对地址：（1）0，123 （220+123=343）（2）1，30 （1700+30=1730）（3）2，88（23+88=111）

7、在下图的段表中，对于下面的逻辑地址，求对应的物理地址。

（1）0，430 （219+430=649）（2）3，400 （1327+400=1727）（3）1，10 （3200+10=2310）（4）2，500

8、某页式存储管理系统的主存容量为64KB，被分成16块，块号为0、1、2、…、15，设

某作业J有4页，被分别装入主存的2、4、1、5块中。

（1）写出作业J的页表。

（2）写出作业J的每一页在主存中的起始地址。

（1）

（2

0号页面的起始地址为2×4KB

1号页面的起始地址为4×4KB

2号页面的起始地址为1×4KB

3号页面的起始地址为5×4KB

9、试述分页系统和分段系统的主要区别。

10、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，

内存总共有8个存储块，试问逻辑地址至少应为多少位（24为16，211为2048，所以逻辑地址至少为15位）？内存空间多大（23为8，211为2048，所以内存空间为14位）？

11、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、

2、1、5，当分配给该作业的物理块数分别为

3、4时，试计算采用下述页面置换算法时

的缺页率（假设开始执行时主存中没有页面），并比较所得结果。

（1）最佳页面置换算法（2）先进先出页面置换算法（3）最近最久未使用页面置换算法

12、实现虚拟存储器要那些硬件支持?

答：a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构；

b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；

磁盘存储器管理习题分析

1、系统中磁头停留在磁道号为100的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：55、120、39、110。移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少？ FCFS算法：100-55+ 120-55+ 120-39+ 110-39 = 262 SSTF算法：110-100 +120-110 + 120-55 + 55-39 = 101 SCAN算法： 100-55+ 55-39 +110-39 + 120-110 = 142 2、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算它们的平

1、在FAT16文件系统中，且每个盘块的大小是512字节， 1)如果每个簇可以有4个盘块，可以管理的最大分区空间是多少？ 2)如果每个簇可以有64个盘块，可以管理的最大分区空间又是多少？ 答： 1）216 * 4 * 512 = 128M 2）216 * 64 * 512 = 2G 2、某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘块空间，试问： 1)位示图需要多少个字？ 2)如果b（盘块号）, i， j从1开始计数，第i字第j位对应的块号是多少？ 3)如果b（盘块号）, i， j 从0开始计数，第i字第j位对应的块号是多少？ 答： 1）[500/32] =16 2) b = 32* (i-1) +j 3）b= 32*i+j 3、有3200个磁盘块可用来存储信息，如果用字长为16位的字来构造位示图，若位示图部分内容如图所示。 1)位示图共需多少个字？ 2)若某文件长度为3200B，每个盘块为512个字节，采用链接结构且盘块从1开始计数，系统将为 其分配哪些磁盘块？ 3)试具体说明分配过程。 4)若要释放磁盘的第300块，应如何处理？ 1）3200/16=200 2）3200/512 =7 ； 20、24、25、26、27、37和38 3）顺序检索位示图，从中找到第一个值为0的二进制位，得到行号i=2，列号j=4 ;计算出找到的第一个盘块是 B1 = （2-1)*16+4=20 第二个值为0的二进制位，得到行号i=2，列号j=8. ;计算出找到的第一个盘块是 B2=(2-1)*16+8=24 …………. 修改位示图，令Map[2,4]=Map[2,8] = …..=1,并将对应块20、24……. 分配出去。 4）计算出磁盘第300块所对应的二进制位的行号i和列号j : i = (300-1)/16 + 1 = 19 j = (300-1)MOD16 + 1= 12 修改位示图，令Map[19，12]=0，表示对应块为空闲块。

5、存储管理

一、选择题 1．存储器管理的主要功能是内存分配、地址映射、内存保护和( )。 A．内存扩充 B．外存扩充 C内存和外存扩充 D．地址保护 2．把逻辑地址转变为内存的物理地址的过程称作( ) A．编译 B．连接 C．运行 D．重定位 3．物理地址对应的是( )。 A．模块中的地址 B． 内存中的地址 C．外存中的地址 D．数据的起始地址 4．逻辑地址对应的是( ) A．数据的起始地址 B．内存中的地址 C．模块中的地址 D．外存中的地址 5．动态重定位是在( )时进行的重定位。 A．程序执行时 B．开机时 C．启动时 D．装入内存时 6．静态重定位是在( )时进行的重定位。 A．程序执行时 B．开机时 C．启动时 D．装入内存时 7．在目标程序装入内存时，一次性完成地址修改的方式是( ) A 静态重定位 B．动态重定位 C．静态连接 D．动态连接 8．下列关于缓冲技术描述正确的是( ) A．以空间换取时间的技术 B．以时间换取空间的技术 C．是为了协调CPU与内存之间的速度 D．是为了提高外设的处理速度 9．可变式分区管理的分配策略中，首次适应算法是按照 ( ) 顺序排列空闲区。 A．起始地址递减 B．起始地址任意 C．起始地址递增 D．分区大小递增 10．可变式分区又称为动态分区，它是在系统运行过程中，( )时动态建立的。 A．在作业装入 B．在作业创建 C．在作业完成 D．在作业未装入 11．在可变分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是( ) A．首次适应算法 B．最佳适应算法 C．最坏适应算法 D．循环首次适应算法 12．可重定位分区分配中的碎片是( ) A．磁盘的一小部分 B．外存的一小部分 C．内存中容量小、无法利用的小分区 D．内存中的小分区 13．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表 B．页表 C．PCB D．JCB 14．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会( )。 A．增加 B．减少 C．不变 D．可能增加也可能减少 15．页表的作用是实现从页号到物理块号的( )。 A．逻辑映射 B．物理映射 C．地址映射 D．逻辑地址映射 16．虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配和( ) A．虚拟保护 B．虚拟装入 C．一次对换 D．多次对换 17．虚拟存储管理策略可以( )。 A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量 18．虚拟存储器受到的限制有外存的容量和( )。 A．指令中表示地址的字长 B．内存的容量 C．硬件的好坏 D．以上的观点都对 19．在页式存储管理中，每当CPU形成一个有效地址时，要查页表，这—工作是由( )实现

存储器管理练习及参考答案

存储器管理练习及参考答案 一、单项选择题： 1、存储管理的目的是（ C ）。 A.方便用户 B.提高主存空间的利用率 C.方便用户和提高主存空间的利用率 D.增加主存实际容量 2、（ A ）存储管理不适合多道程序设计。 A.单一连续分区 B.固定分区存储管理 C.可变分区存储管理 D.页式存储管理 3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。 A.编译过程中 B.装入过程中 C.修改过程中 D.执行过程中 4、提高主存利用率主要是通过（ A ）实现的。 A.内存分配 B.内存保护 C.地址映射 D.内存扩充 5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。 A.内存分配 B.地址映射 C.内存保护 D.内存扩充 6、最佳适应分配算法的空闲区是（B ）。 A.按大小递减顺序排序 B.按大小递增顺序排序 C.按地址由小到大排列 D.按地址由大到小排列 7、地址重定位的对象是（B ）。 A.源程序 B.目标程序 C.编译程序 D.汇编程序 8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。 A.加快作业执行速度 B.集中分散的空闲区 C.扩大主存容量 D.加快地址转换 9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。 A.固定分区存储管理方式 B.段式存储管理方式 C.可变分区存储管理方式 D.页式存储管理方式 10、很好地解决了内存零头问题的存储管理方法是（ A ）。 A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变式分区管理 11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。 A.1000 B.2000 C.3000 D.4000 12、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。 A.地址映射 B.虚拟存储 C.分区管理 D.物理存储器的扩充 13、地址转换或叫重定位的工作是将（ C ） A.绝对地址转换为逻辑地址 B.逻辑地址转换为浮动地址 C.逻辑地址转换为绝对地址 D.绝对地址转换为浮动地址 14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。 A. 基址寄存器和限长寄存器 B.段表 C. 界限寄存器 D.上、下限寄存器

第五章虚拟存储器附答案

第五章虚拟存储器 一、单项选择, 1.虚拟存储器的最大容量______ 。 *A.为内外存容疑之和 B.由计算机的地址结构决定（（（实际容量 C.是任意的 D.由作业的地址空间决定 虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只将 当前要运行那部分页面或段装入便可以运行，英他部分放在外部存储器内，需要时再从外存调 入内存中运行，首先它的容虽必然受到外存容量的限制，其次寻址空间要受到计算机地址总线 宽度限制。最大容量（逻借容量）收内外存容捲之和决左，实际容虽受地址结构决泄。 2.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先岀页而淘汰算法, 当执行访问页号序列为1、2、3、4. 1. 2. 5. 1, 2, 3、4. 5. 6时，将产生__________________ 次缺 页中断。（开始为空，内存中无页而，3块物理块一开始会发生三次缺页。） A. 7 B. 8 C. 9 D. 10 3.实现虚拟存储器的目的是______ . A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量 4.______________________________________________________ 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_________________________ 指令.（书本158页, （2）最后一句话） A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 5.在请求分页存储管理中，若采用FIFO页而淘汰算法，则当分配的页面数增加时，缺页中 断的次数 _______ c（在最后一题做完后再作答）?F黎祸汉选抒:D A.减少 B.增加 C.无影响 D.可能增加也可能减少 6.虚拟存储管理系统的基础是程序的_________ 理论. A.局部性 B.全局性 C.动态性 D.虚拟性 7.下述______ 页而淘汰算法会产生Belady现象. A.先进先出* B.最近最少使用 C.最近不经常使用 D.最佳 所谓Belady现彖是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO （先 进先岀）算法时，如果对一个进程未分配它所要求的全部页而，有时就会出现分配的页而数增 多但缺页率反而提高的异常现象。 二.填空题 1.假设某程序的页面访问序列为1. 2. 3. 4. 5. 2. 3. 1. 2. 3.4. 5. 1. 2. 3.4且开始执行时主存中 没有页而，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是—13—;在

chapter4存储器管理(答案)

1.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过B来实现的。 A.内存分配 B.内存保护 C.内存扩充 D.地址映射 2.动态重定位是在作业的中进行的。 A.编译过程 B.装入过程 C.连接过程 D.执行过程 3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲数减1的情况是D。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 4.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？查课本 那么，逻辑地址（2，88）对应的物理地址是178，逻辑地址（4，100）对应的物理地址是产生越界中断。 6.最佳适应算法的空白区是B。 A.按大小递减顺序排列 B.按大小递增顺序排列 C.按地址由小到大排列 D.按地址由大到小排列 7.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是A字节，程序最多占有D页。 A.210 B.10 C.14 D.214 E.24 F.224 8.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。 9.外部碎片出现在D。 A.固定分区分配 B.分页存储系统 C.段页式存储系统 D.动态分区分配 E.段式存储系统 10.在采用页式存储管理的系统中，某作业J（或某进程P）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。 11位的页表索引和12位的页偏移量。请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？页面长度：212，虚拟地址空间中最多有211个页面 12.在存储器的可变分区管理中，作业装入内存时，采用的是静态重定位方式。 13.（2002，华中科技大学）某操作系统采用分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲区的低地址部分作为已分配区。在执行了如下申请、释放操作序列后：

CH4 作业答案

第4章作业 一、选择题 1． cache存储器的内容应与主存储器的相应单元的内容（ A） A．保持一致B．可以不一致 C．无关 2．cache存储器的速度应比从主存储器取数据速度（ A） A．快B．稍快 C．相等D．慢 3．虚拟存储器的逻辑地址位数比物理地址( A) A．多B．相等 C．少 4．EPROM是指( D) A. 读写存储器 B. 只读存储器 C. 可编程的只读存储器 D. 可擦除可编程的只读存储器 5．存储器是计算机系统的记忆设备，主要用于(D )。 A.存放程序 B.存放软件 C.存放微程序 D.存放程序和数据 6. 在主存和CPU之间增加cache存储器的目的是（C ）。 A. 增加内存容量 B. 提高内存可靠性 C. 解决CPU和主存之间的速度匹配 D. 增加内存容量，同时加快存取速度7．外存储器与内存储器相比，外存储器（ B）。 A.速度快，容量大，成本高 B.速度慢，容量大，成本低 C.速度快，容量小，成本高 D.速度慢，容量大，成本高 8．动态RAM的基本存储器件是（ A）。 A. 电容 B. 触发器 C. 字节 D. 扇区 9．使用Cache的主要依据是（ B）。 A. Cache容量大 B. 存储器访问的局部性 C. 内存容量不足 D. Cache速度慢

10．对于磁盘存储器来说，如下说法错误的是：（D ） A．存储的数据分布在盘片的同心圆上，这些同心圆被称为磁道； B．从磁盘的圆心到磁盘的边缘，磁道上数据的密度逐渐降低； C．对于同一个磁盘，每个磁道上可存储的数据量是相同的； D．磁盘上的任何信息对用户来说都是可以访问的。 11．半导体静态存储器SRAM的存储原理是（ A）。 A．依靠双稳态电路B．依靠定时刷新 C．依靠读后再生D．信息不再变化 12．某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为（ D ）。 A．8，512 B．512，8 C．18，8 D．19，8 13．主存与辅存的区别不包括(A )。 A.是否按字节或字编址 B.能否长期保存信息 C.能否运行程序 D.能否由CPU直接访问 14．某机字长32位，存储容量1MB，若按字编址，它的寻址范围是（ C ）。A． 1MB B． 512KB C． 256K D． 256KB 15．Cache是（ C ）。 A．主存的一部分 B.为扩大存储容量而设置的 C. 为提高存储系统的速度 D.辅助存储器的一部分 16．某存储器芯片的存储容量为8K×8位，则它的地址线和数据线引脚相加的和为（ C ） A. 12 B. 13 C. 21 D. 22 17．存储周期是指（C ）。 A．存储器的读出时间B．存储器的写入时间 C．存储器进行连续读和写操作所允许的最短时间间隔 D．存储器进行连续写操作所允许的最短时间间隔

分 存储器管理

实验7分页存储器管理 实验性质：验证＋设计 建议学时：2学时 一、实验目的 ??学习i386处理器的二级页表硬件机制，理解分页存储器管理原理。 ??查看EOS应用程序进程和系统进程的二级页表映射信息，理解页目录和页表的管理方式。 ??编程修改页目录和页表的映射关系，理解分页地址变换原理。 二、预备知识 阅读本书第6章。了解i386处理器的二级页表硬件机制，EOS操作系统的分页存储器管理方式，以及进程地址空间的内存分布。 三、实验内容 3.1 准备实验 按照下面的步骤准备本次实验： 1. 启动OS Lab。 2. 新建一个EOS应用程序项目。 3.2 查看EOS应用程序进程的页目录和页表 使用OS Lab打开本实验文件夹中的memory.c和getcr3.asm文件（将文件拖动到OS Lab窗口中释放即可打开）。仔细阅读这两个文件中的源代码和注释，main函数的流程图可以参见图16-1。 按照下面的步骤查看EOS应用程序进程的页目录和页表： 1. 使用memory.c文件中的源代码替换之前创建的EOS应用程序项目中 EOSApp.c文件中的源代码。

2. 右键点击“项目管理器”窗口中的“源文件”文件夹节点，在弹出 的快捷菜单中选择“添加”中的“添加新文件”。 3. 在弹出的“添加新文件”对话框中选择“asm 源文件”模板。 4. 在“名称”中输入文件名称“func”。 5. 点击“添加”按钮添加并自动打开文件func.asm。 6. 将getcr3.asm文件中的源代码复制到func.asm文件中。 7. 按F7生成修改后的EOS应用程序项目。 8. 按F5启动调试。 9. 应用程序执行的过程中，会将该进程的二级页表映射信息输出到虚 拟机窗口和OS Lab“输出”窗口中，输出内容如图16-2（a）。 10. 将“输出”窗口中的内容复制到一个文本文件中。 图16-2：（a）EOS应用程序进程的二级页表映射信息（b）有应用程序进程时，系统进程的二级页表映射信息图16-2（a）中第一行是CR3寄存器的值，也就是页目录所在的页框号。第一列是页目录中有效的PDE，第二列是PDE映射的页表中有效的PTE（详细的格式可以参考源代码中的注释）。注意，在标号为0x200的PDE对应的页表中，所有的1024个PTE都是有效的，所以在图中省略了一部分。 根据图16-2（a）回答下面的问题： ??应用程序进程的页目录和页表一共占用了几个物理页？页框号分别是 多少？ ??映射用户地址空间（低2G）的页表的页框号是多少？该页表有几个有效的PTE，或者说有几个物理页用来装载应用程序的代码、数据和堆栈？页框号分别是多少？ 3.3 查看应用程序进程和系统进程并发时的页目录和页表 需要对EOS应用程序进行一些修改： 1. 结束之前的调试。

操作系统第四版课后习题答案ch4-answer

05-ch4参考答案 2. 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： (1) 1、4、3、1、2、5、1、4、2、1、4、5。 (2) 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。 答：(1) 采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。 (2) 采用FIFO和LRU均为9次，9/13=69%。 5 给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K，(1)分别用first-fit、best-fit和worst-fit 算法将它们装入到内存的哪个分区?(2) 哪个算法能最有效利用内存? 答：按题意地址从小到大进行分区如图所示。 (1)1)first-fit 212KB选中分区2，这时分区2还剩288KB。417KB选中分区5，这 时分区5还剩183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区能满足，应该等待。 2)best-fit 212KB选中分区4，这时分区4还剩88KB。417KB选中分区2，这 时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分区5，这时分区5还剩174KB。 3)worst-fit 212KB选中分区5，这时分区5还剩388KB。417KB选中分区2， 这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分区能满足，应该等待。 (2) 对于该作业序列，best-fit算法能最有效利用内存 9 某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache中，访问它需要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12μs将其读入内存，然后，用60ns再读入cache，然后才能访问。假设cache命中率为0.9，内存命中率为0.6，则数据平均访问时间是多少(ns)？ 答：506ns。 12 某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面 尺寸为1KB。假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块

最新存储器管理练习及参考答案

存储器管理练习及参考答案 、 单 项选择题： 1、存储管理的目的是（ C ）。 A. 方便用户 C.方便用户和提高主存空间的利用率 2、（ A ）存储管理不适合多道程序设计。 B .固定分区存储管理 4、提高主存利用率主要是通过（ A ）实现的。 A. 内存分配 B.内存保护 C.地址映射 D.内存扩充 5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（ C ）功能 实现的。 A. 内存分配 B.地址映射 C.内存保护 D.内存 扩充 6、 最佳适应分配算法的空闲区是（ B ）。 A. 按大小递减顺序排序 B.按大小递增顺序排序 C.按地址由小到大排列 D.按地址由大到小排列 7、 地址重定位的对象是（ B ）。 A. 源程序 B. 目标程序 C. 编译程序 D. 汇编程序 8、 采用可变分区存储管理方式管理主存时，使用移动技术可以（ B ）。 A.加快作业执行速度 B.集中分散的空闲区 C.扩大主存容量 D.加快地址转换 9、 如下存储管理方式中， （ A ）一般采用静态重定位方式进行逻辑地址到物理地址的转 换。 A. 固定分区存储管理方式 C.可变分区存储管理方式 10、很好地解决了内存零头问题的存储管理方法是（ A ）。 A.页式存储管理 B.段式存储管理 11、设基址寄存器的内容为 1000，在采用动态重定位的系统中，当执行指令“ Load A,2000 ” 时，操作数的实际地址是（ C ）。 A.1000 B.2000 C.3000 D.4000 12、 对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、 （ B ）。 A.地址映射 B.虚拟存储 C.分区管理 D.物理存储器的扩充 13、 地址转换或叫重定位的工作是将（ C ） A.绝对地址转换为逻辑地址 B.逻辑地址转换为浮动地址 C.逻辑地址转换为绝对地址 D.绝对地址转换为浮动地址 14、 段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（ B ）。 A.基址寄存器和限长寄存器 B ?段表 C.界限寄存器 D. 上、下限寄存器 C.可变分区存储管理 D.页式存储管理 3 、静态重定位是在作业的（ B ）进行的，动态重定位是在作业的（ A. 编译过程中 B ?装入过程中 C .修改过程中 D ）进行的。 D. 执行过程中 B.提高主存空间的利用率 D.增加主存实际容量 A. 单一连续分区 B.段式存储管理方式 D. 页式存储管理方式 C.多重分区管理 D. 可变式分区管理

第五章虚拟存储器附答案

第五章虚拟存储器 一、单项选择题 1. 虚拟存储器的最大容量＿＿＿。 *A. 为内外存容量之和 B. 由计算机的地址结构决定（（（实际容量 C. 是任意的 D. 由作业的地址空间决定 虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只将当前要运行那部分页面或段装入便可以运行，其他部分放在外部存储器内，需要时再从外存调入内存中运行，首先它的容量必然受到外存容量的限制，其次寻址空间要受到计算机地址总线宽度限制。最大容量（逻辑容量）收内外存容量之和决定，实际容量受地址结构决定。2．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑3﹑4﹑1﹑2﹑5﹑1﹑2﹑3﹑4﹑5﹑6时，将产生＿＿＿次缺页中断。（开始为空，内存中无页面，3块物理块一开始会发生三次缺页。） A. 7 B. 8 C. 9 D. 10 3. 实现虚拟存储器的目的是＿＿＿. A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量 4. 作业在执行中发生了缺页中断,经操作系统处理后,应让其执行＿＿＿指令.（书本158页，（2）最后一句话） A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 5．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。(在最后一题做完后再作答)答案错误选择：D A．减少 B. 增加 C. 无影响 D. 可能增加也可能减少 6. 虚拟存储管理系统的基础是程序的________理论. A. 局部性 B. 全局性 C. 动态性 D.虚拟性

操作系统考研资料：第五章 存储器管理学习辅导资料

1 第五章 存储器管理 5.1 知识点汇总 1、存储器的层次 操作系统的内存管理功能，使之操作系统中负责管理内存使用的那部分功能子集，又称主存管理。 在现代计算机系统中，存储器是信息外理的来源与归宿，占据重要位置。但是，在现有 技术条件下，任何一种存储装置，都无法同时从速度与容量两方面，满足用户的需求。实际上它们组成了一个速度由快到慢，容量由小到大的存储装置层次。 图5-1 三级存储器结构 2、内存管理的目的 ? 主存的分配和管理：当用户需要内存时,系统为之分配相应的存储空间；不需要时，及 时回收，以供其它用户使用。 ? 提高主存储器的利用率：不仅能使多道程序动态地共享主存，提高主存利用率， 最好还

能共享主存中某个区域的信息。 ?“扩充”主存容量：为用户提供比主存物理空间大得多的地址空间，以至使用户感觉他 的作业是在这样一个大的存储器中运行。(虚拟内存技术) ?存储保护：确保多道程序都在各自分配到存储区域内操作，互不干扰，防止一道程序破 坏其它作业或系统文件的信息。 程序的各个阶段：编辑―――编译―――链接―――装入―――运行 1). 编辑阶段：创建源文件 2). 编译阶段：生成目标文件 3). 连接阶段：生成可执行文件 4). 装入阶段：重定位，装入内存 5). 运行阶段：得到结果 图5-2 程序的各个阶段 3、存储器管理的功能 2

存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 4、存储器有关概念 地址空间：程序用来访问信息所用地址单元的集合。逻辑（相对）地址的集合。由编译程序生成 存储空间：主存中物理单元的集合物理（绝对）地址的集合由装配程序等生成 （1）逻辑地址（相对地址，虚地址）用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式，其首地址为0，其余指令中的地址都相对于首地址而编址。不能用逻辑地址在内存中读取信息 （2）物理地址（绝对地址，实地址）：内存中各物理单元的地址是从统一的基地址顺序编址。 （3）重定位：把作业地址空间中使用的逻辑地址变换成内存空间中的物理地址的过程。又称地址映射。 1）绝对装入：编译后，装入前已产生了绝对地址（内存地址），装入时不再作地址重定位。 绝对地址的产生：（1）由编译器完成，编程时使用符号地址（2）由程序员编程完成。 程序中所使用的绝对地址，可在编译或汇编时给出，也可由程序员直接赋予。但在由程序员直接给出绝对地址时，不仅要求程序员熟悉内存的使用情况，而且一旦程序或数据被修改后，可能要改变程序中的所有地址。因此，通常是宁可在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换为绝对地址。 3

第四章 存储器管理 l 存储器管理的功能

第四章存储器管理 ●存储器的层次 ●用户程序的主要处理阶段 1.编辑阶段：创建源文件 2.编译阶段：生成目标文件 3.连接阶段：生成可执行文件 4.装入阶段：重定位，装入内存 5.运行阶段：得到结果 ●存储器管理的功能 存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 ●存储器有关概念 1.逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址。 2.物理地址：内存中各物理单元的地址是从统一的基地址顺序编址。 3.重定位：把逻辑地址转变为内存的物理地址的过程。 4.静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修 改，即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成。

5.动态重定位：在程序执行期间，每次访问内存之间进行重定位，这种变换是靠硬件地址变换机 构实现的。 6.碎片：内存中容量太小、无法被利用的小分区。 存储管理基本技术 三种基本的存储管理技术：分区法、可重定位分区法和对换技术 1.分区法：把内存划分成若干分区，每个分区里容纳一个作业。 1)固定分区：分区的个数、分区的大小固定不变；每个分区只能放一道作业。 优点：管理方式简单。

缺点：内存空间利用率低。 2)动态分区法：分区大小和个数依作业情况而定；作业进入内存时才建分区。 优点：按需分配内存 缺点：产生大量碎片。 2.可重定位分区分配：通过紧缩可解决碎片问题；作业在内存中可以移动。 优点：解决了碎片的问题，提高了主存利用率； 缺点：增加了开销。，但须消耗大量的CPU时间。 3.对换技术：作业（或进程）在内存和磁盘之间交换，换出暂时不能运行的作业（或进程）；换入具备运行条件的作业（或进程）。 ●虚拟存储器 1.虚拟存储器：是由操作系统提供的一个假想的特大存储器 2.虚拟存储器的基本特征： 1)虚拟扩充：不是物理上，而是逻辑上扩充了内存容量 2)部分装入：每个作业不是全部一次性地装入内存，而是只装入一部分 3)离散分配：不必占用连续的空间，而是“见缝插针”。 4)多次对换：所需的全部程序和数据要分成多次调入内存 3.虚拟存储器受到的限制： 1)指令中表示地址的字长 2)外存的容量 ●分页存储管理技术 1.分页的概念 1)逻辑空间等分为页； 2)物理空间等分为块，与页面大小相同； 3)逻辑地址表示：（如，页面大小为1K） 4)内存分配原则：以块为单位，逻辑上相邻的页可以分配在不相邻的内存块中。

《存储器管理》word版

第四章存储器管理 4.1 程序的装入和链接 将一个用户源程序变为一个可执行程序，通常都要经过以下几个步骤： 编译：由编译程序(Compiler)将用户源代码编译成若干个目标模块(Object Module)； 链接：由链接程序(Linker)将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的可装入模块(Load Module)。 4.1.1 程序的装入 将一个装入模块装入内存时，可以有以下两种方式： 绝对地址装入方式(Absolute Loading Mode) 可重定位装入方式(Relocation Loading Mode) 动态运行时装入方式(Dynamic Run-time Loading) 1. 绝对装入方式 在编译时，如果知道程序将驻留在内存的什么位置，那么，编译程序将产生绝对地址的目标代码。 装入模块被装入内存后，由于程序中的逻辑地址与实际内存地址完全相同，故不须对程序和数据的地址进行修改。 程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。 此种程序一般有特殊用途，比如启动程序。 2.可重定位装入方式 绝对装入方式只能将目标模块装入到内存中事先指定的位置。在多道程序环境下，编译程序不可能预知所编译的目标模块应放在内存的何处，因此，绝对装入方式只适用于单道程序环境。 在多道程序环境下，所得到的目标模块的起始地址通常是从0开始的，程序中的其它地址也都是相对于起始地址计算的。此时应采用可重定位装入方式，根据内存的当前情况，将装入模块装入到内存的适当位。 示例 在用户程序的1000号单元处有一条指令LOAD 1，2500，该指 令的功能是将2500单元中的整数365取至寄存器1。 静态地址重定位 把在装入时对目标程序中指令和数据的修改变换过程称为重定 位。又因为地址变换通常是在装入时一次完成的，装入以后不再改 变，故称为静态地址重定位。 静态地址重定位装入方式，可将装入模块装入到内存中任何允许的位置，故可用于多道程序环境；但并不允许程序运行时在内存中移动位置。 3. 动态运行时装入方式 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是相对地址。 4.1.2 程序的链接 源程序经过编译后，可得到一组目标模块，再利用链接程序将这组目标模块链接形成装入

操作系统(最全整理的)

填空题 1.常见的操作系统有哪三个：批处理操作系统、分时操作系统和实时操作系统 2.虚拟技术有：时分复用技术和空分复用技术 3.操作系统与用户的接口：用户接口和程序系统接口 4.进程的实体包括：程序段、相关的数据段和PCB 5.进程的三种基本状态：就绪、执行和阻塞 6.理解操作系统的主要特性：并发性、共享性、虚拟性和异步性 7.理解并发进程的特征(与顺序程序设计相比)：不可再现性、失去封闭性、间断性 8.4种常用的I/O控制方式：程序I/O方式、中断驱动I/O控制方式、直接存储器访问I/O控制方式、I/O通道控制方式。 9.操作系统的主要功能：处理机管理、存储器管理、设备管理和文件管理。 10.通信机制：共享存储器系统、消息传递和管道通信。 概念题 进程：是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 原语：是由若干条指令组成的，用于完成一定功能的一个过程。 管程：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块。 死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 死锁四个条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件 临界资源：在一段时间内只允许一个进程访问的资源。 属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。诸进程间应采取互斥方式，实现对这种资源的共享。 SPOOLing：也称作假脱机操作，是指在多道程序的环境下，利用多道程序中的一道或两道程序来模拟外围控制机，从而在联机的条件下实现脱机I/O的功能。 虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 事务：是用于访问和修改各种数据项的一个程序单位。它也可以看做是一系列相关读和写操作。 算法题 生产者与消费者问题 12利用记录型信号量解决生产者-消费者问题 Var mutex,empty, full:semaphore:=1,n,0; buffer:array[0,1,…,n-1] of item; in, out: integer:=0, 0; begin parbegin proceducer: begin repeat … producer an item nextp; … wait(empty);

操作系统原理-第五章 存储管理习题

5.3 习题 5.3.1 选择最合适的答案 1．分页存储管理的存储保护是通过( )完成的. A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化 3．在可变分区存储管理中的紧凑技术可以（）。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在内存分配的“最佳适应法”中，空闲块是按（）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录内存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有

存储器管理习题及答案

存储器管理 一、单项选择题 1．下列（ A ）存储方式不能实现虚拟存储器。 A、分区 B、页式 C、段式 D、段页式2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（ D ）。 A、碎片 B、CPU空闲 C、多重中断 D、抖动 3．分页式存储管理的主要特点是（ C ）。 A、要求处理缺页中断 B、要求扩充主存容量 C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人主存4．LRU页面调度算法淘汰（B ）的页。 A、最近最少使用 B、最近最久未使用 C、最先进入主存 D、将来最久使用 5．分区管理要求对每一个作业都分配（ A ）的主存单元。 A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若干不连续的帧 6．页面置换算法中（ A ）不是基于程序执行的局部性理论。 A、先进先出调度算法 B、LRU C、LFU D、最近最不常用调度算法 7．在存储管理中，采用覆盖与交换技术的目的是（ A ）。

A、节省主存空间 B、物理上扩充主存容量 C、提高CPU的效率 D、实现主存共享 8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B）的选择是很重要的。 A、地址变换 B、页面调度算法 C、对换方式 D、覆盖技术 9．动态重定位技术依赖于（ A ）。 A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序 10．（ D ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。 A、分段 B、分页 C、可变分区方式 D、段页式 11．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（A）情况。 A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区 12．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（ A ）顺序排列。 A、地址递增 B、长度递增 C、地址递减 D、长度递减 13．在固定分区分配中，每个分区的大小是（ C ）。

ch4作业答案

第4章作业 一、选择题 1．cache存储器的内容应与主存储器的相应单元的内容（A） A．保持一致B．可以不一致 C．无关 2．cache存储器的速度应比从主存储器取数据速度（A） A．快B．稍快 C．相等D．慢 3．虚拟存储器的逻辑地址位数比物理地址(A) A．多B．相等 C．少 4．EPROM是指(D) A.读写存储器 B.只读存储器 C.可编程的只读存储器 D.可擦除可编程的只读存储器5．存储器是计算机系统的记忆设备，主要用于(D)。 A.存放程序 B.存放软件 C.存放微程序 D.存放程序和数据 6.在主存和CPU之间增加cache存储器的目的是（C）。 A.增加内存容量 B.提高内存可靠性 C.解决CPU和主存之间的速度匹配 D.增加内存容量，同时加快存取速度7．外存储器与内存储器相比，外存储器（B）。 A.速度快，容量大，成本高 B.速度慢，容量大，成本低 C.速度快，容量小，成本高 D.速度慢，容量大，成本高 8．动态RAM的基本存储器件是（A）。 A.电容 B.触发器 C.字节 D.扇区 9．使用Cache的主要依据是（B）。 A.Cache容量大 B.存储器访问的局部性 C.内存容量不足 D.Cache速度慢

10．对于磁盘存储器来说，如下说法错误的是：（D） A．存储的数据分布在盘片的同心圆上，这些同心圆被称为磁道； B．从磁盘的圆心到磁盘的边缘，磁道上数据的密度逐渐降低； C．对于同一个磁盘，每个磁道上可存储的数据量是相同的； D．磁盘上的任何信息对用户来说都是可以访问的。 11．半导体静态存储器SRAM的存储原理是（A）。 A．依靠双稳态电路B．依靠定时刷新 C．依靠读后再生D．信息不再变化 12．某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为（D）。 A．8，512 B．512，8 C．18，8 D．19，8 13．主存与辅存的区别不包括(A)。 A.是否按字节或字编址 B.能否长期保存信息 C.能否运行程序 D.能否由CPU直接访问 14．某机字长32位，存储容量1MB，若按字编址，它的寻址范围是（C）。A．1MB B．512KB C．256K D．256KB 15．Cache是（C）。 A．主存的一部分 B.为扩大存储容量而设置的 C.为提高存储系统的速度 D.辅助存储器的一部分 16．某存储器芯片的存储容量为8K×8位，则它的地址线和数据线引脚相加的和为（C） A.12 B.13 C.21 D.22 17．存储周期是指（C）。 A．存储器的读出时间B．存储器的写入时间 C．存储器进行连续读和写操作所允许的最短时间间隔 D．存储器进行连续写操作所允许的最短时间间隔

存储管理练习题(1遍)

第4章存储管理 学习重点： （1）存储管理的任务和功能。 （2）概念：逻辑（相对）地址、物理（绝对）地址、重定位、虚拟存储、分区分配存储管理（固定分区分配、可变式动态分区分配、可重定位分区分配、多重分区分配）。 （3）动态分区分配的分配算法：首次适应法、循环适应法、最佳适应法和最坏适应法。 （4）内存“扩充”技术：交換与覆盖；内存保护技术：存储保护键和界限寄存器。 （5）请求页式存储管理：实现原理、页表的设计、请求淘汰換页算法（先进先出算法、循环检测法、LRU最近最少使用页面先淘汰、LFU最不经常使用的页面先淘汰、NUR最近没有使用页面先淘汰、OPT最优淘汰算法replacement 和随机数淘汰页面算法）；页式存储管理优缺点。（6）段式存储管理特点；段页式存储管理特点。 教学要求： （1）理解内存管理的任务和功能。 （2）理解三级存储器结构：高速缓存、内存、外存。

（3）掌握分区存储器管理方法：内存分配、内存扩充、内存保护。（4）掌握分页和分段概念，二者的主要区别。 （5）掌握页式存储管理技术的实现思想，如何实现从逻辑地址到物理 地址的转换。 （6）掌握解分段存储管理技术的实现思想。 （7）理解页面置换的先进先出法、循环检测法和最近最少使用置换法 （LRU）等。 （8）牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定 位、虚拟存储器。 习题 1、存储管理的主要功能是什么？ 答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要 包括： （1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。 （2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。 （3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。 2、解释下列与存储管理有关的名词：