第16讲 习题三

1、第四章 存储器管理 第十六讲第十六讲 习题课（三）存储器管理习题课（三）存储器管理 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院2 一、存储器管理的目标一、存储器管理的目标 1 1、多级存储结构、多级存储结构 CPUCPU寄存器寄存器 主存（高速缓存、主存、磁盘缓存）主存（高速缓存、主存、磁盘缓存） 辅助存储器（磁盘、可移动介质）辅助存储器（磁盘、可移动介质） 2 2、程序的装入和链接、程序的装入和链接 程序装入：绝对装入方式、可重定位装入方式、动程序装入：绝对装入方式、可重定位装入方式、动 态运行时装入方式态运行时装入方式 程序的链接：静态链接、装入时动态链接、运行时程序的链接

2、：静态链接、装入时动态链接、运行时 动态链接动态链接 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院3 1 1、从下列存储器管理功能的论述中，选出两条正确的论述。、从下列存储器管理功能的论述中，选出两条正确的论述。 （1 1）即使在多道程序设计的环境下，用户也能够设计用物）即使在多道程序设计的环境下，用户也能够设计用物 理地址直接访问内存的程序。理地址直接访问内存的程序。 （2 2）内存分配最基本的任务是为每道程序分配内存空间，）内存分配最基本的任务是为每道程序分配内存空间， 其追求的目标是提高存储空间的利用率。其追求的目标是提高存储空间的利用率。 （3 3）为了提高内存保护的灵活

3、行，内存保护通常由软件实）为了提高内存保护的灵活行，内存保护通常由软件实 现现 （4 4）交换技术已不是现代操作系统中常用的技术。）交换技术已不是现代操作系统中常用的技术。 （5 5）地址映射指将程序空间中的逻辑地址变为内存空间的）地址映射指将程序空间中的逻辑地址变为内存空间的 物理地址。物理地址。 （6 6）虚拟存储器是物理上扩充内存容量）虚拟存储器是物理上扩充内存容量 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院4 2 2、静态重定位是在作业的（、静态重定位是在作业的（A A）中进行的，动态重定位）中进行的，动态重定位 是在作业（是在作业（B B）中进行的。）中进行的。 A

4、A，B B（1 1）编译过程；（）编译过程；（2 2）装入过程；（）装入过程；（3 3）修）修 改过程；（改过程；（4 4）执行过程）执行过程 3 3、静态链接是在（、静态链接是在（A A）进行的；而动态链接是在（）进行的；而动态链接是在（B B） 或（或（C C）进行的，其中（）进行的，其中（C C）进行链接，可使内存利用率）进行链接，可使内存利用率 提高。提高。 A A，B B，C C（1 1）编译时；（）编译时；（2 2）装入某段程序时（）装入某段程序时（3 3） 调用某段程序时（调用某段程序时（4 4）紧凑时（）紧凑时（5 5）转入程序之前）转入程序之前 第四章 存储器管理 东北大学秦

5、皇岛分校计算机与通信工程学院5 4 4、存储器管理的基本任务是为多道程序的并发执行提供良、存储器管理的基本任务是为多道程序的并发执行提供良 好的存储环境。好的存储环境。“良好的存储环境良好的存储环境”应包含哪几个方面？应包含哪几个方面？ （1 1）能让每道程序）能让每道程序“各得其所各得其所”，并在不受干扰的环境中，并在不受干扰的环境中 运行；还可以使用户从存储空间的分配、保护等琐碎事物中运行；还可以使用户从存储空间的分配、保护等琐碎事物中 解脱出来。解脱出来。 （2 2）向用户提供更大的存储空间，使更多的作业能同时投）向用户提供更大的存储空间，使更多的作业能同时投 入运行；或使更大的作业能在

6、较小的内存空间中运行。入运行；或使更大的作业能在较小的内存空间中运行。 （3 3）为用户对信息的访问、保护、共享以及动态链接等方）为用户对信息的访问、保护、共享以及动态链接等方 面提供方便。面提供方便。 （4 4）能使存储器有较高的利用率。）能使存储器有较高的利用率。 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院6 二、存储器管理之连续分配方式二、存储器管理之连续分配方式 1 1、单一分配方式、单一分配方式 2 2、固定分区分配、固定分区分配 3 3、动态分区分配、动态分区分配 首次适应算法、循环首次适应算法、最佳适应算法、首次适应算法、循环首次适应算法、最佳适应算法、 最坏适应

7、算法、快速适应算法最坏适应算法、快速适应算法 4 4、可重定位分区分配、可重定位分区分配 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 1 1、在动态分区式内存管理中，倾向于优先使用低、在动态分区式内存管理中，倾向于优先使用低 地址部分的空闲区的算法是（地址部分的空闲区的算法是（A A）；能使内存空间）；能使内存空间 中空闲分区分布得较均匀的算法是（中空闲分区分布得较均匀的算法是（B B）；每次分）；每次分 配时，把即能满足需要，又能最小的空间区分配给配时，把即能满足需要，又能最小的空间区分配给 进程的算法是（进程的算法是（C C） A A，B B，C C：（：（1 1）最佳适应

8、算法；（）最佳适应算法；（2 2）最坏适）最坏适 应算法；（应算法；（3 3）首次适应算法（）首次适应算法（4 4）循环首次适应算）循环首次适应算 法法 7 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院8 2 2、在首次适应算法中，要求空闲分区按（、在首次适应算法中，要求空闲分区按（A A）的顺）的顺 序形成空闲分区链；在最佳适应算法中是按（序形成空闲分区链；在最佳适应算法中是按（B B） 的顺序形成空闲分区链；最坏适应算法是按（的顺序形成空闲分区链；最坏适应算法是按（C C） 的顺序形成空闲链的顺序形成空闲链。 A A，B B，C C：（：（1 1）空闲区起始地址递增；（）空闲

9、区起始地址递增；（2 2） 空闲区起始地址递减；（空闲区起始地址递减；（3 3）空闲区大小递增；（）空闲区大小递增；（4 4） 空闲区大小递减空闲区大小递减 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 3 3、在回收内存时能出现下述几种情况、在回收内存时能出现下述几种情况（1 1）释放区与插）释放区与插 入点前一分区入点前一分区F1F1相邻，此时应（相邻，此时应（A A）；（）；（2 2）释放区与）释放区与 插入点后一分区插入点后一分区F2F2相临界，此时应（相临界，此时应（B B）；（）；（3 3）释放）释放 区不与区不与F1F1和和F2F2相邻接，此时应（相邻接，此时应（C

10、 C）。）。 A A，B B，C C：（：（1 1）为回收分区建立一分区表项，填上分）为回收分区建立一分区表项，填上分 区的大小和起始地址；区的大小和起始地址； （2 2）以）以F1F1分区的表项为新表分区的表项为新表 项，且不做任何修改；项，且不做任何修改； （3 3）以）以F1F1分区的表象为新表分区的表象为新表 项，但修改新表项的大小；（项，但修改新表项的大小；（4 4）以）以F2F2分区的表项作分区的表项作 为新表项，同时修改新表项的大小和起始地址。为新表项，同时修改新表项的大小和起始地址。 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院10 4 4、对外存对换区的管理应以

11、（、对外存对换区的管理应以（A A）为主要目标，对）为主要目标，对 外存文件区的管理应以（外存文件区的管理应以（B B）为主要目标。）为主要目标。 A A，B B（1 1）提高系统吞吐量（）提高系统吞吐量（2 2）提高存储空）提高存储空 间的利用率（间的利用率（3 3）降低存储费用（）降低存储费用（4 4）提高换入换出）提高换入换出 的速度。的速度。 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 5 5、对重定位存储管理方式，应（、对重定位存储管理方式，应（A A），当程序执行时，），当程序执行时， 是由（是由（B B）与（）与（A A）中的（）中的（C C）相加得到（）相加得到

12、（D D），用（），用（D D） 来访问内存。来访问内存。 A A（1 1）在整个系统中设置一个重定位寄存器；（）在整个系统中设置一个重定位寄存器；（2 2） 为每道程序设置一个重定位寄存器；（为每道程序设置一个重定位寄存器；（3 3）为每道程）为每道程 序设置两个重定位寄存器；（序设置两个重定位寄存器；（4 4）为每个程序段和数）为每个程序段和数 据段都设置一个重定位寄存器据段都设置一个重定位寄存器 B B，C C，D D（1 1）物理地址；（）物理地址；（2 2）有效地址；（）有效地址；（3 3）间）间 接地址；（接地址；（4 4）起始地址）起始地址 第四章 存储器管理 东北大学秦皇岛分校

13、计算机与通信工程学院 三、存储器管理之离散分配方式三、存储器管理之离散分配方式 1 1、基本分页存储管理方式、基本分页存储管理方式 2 2、基本分段存储管理方式、基本分段存储管理方式 3 3、段页式管理方式、段页式管理方式 4 4、虚拟存储器请求分页管理方式、虚拟存储器请求分页管理方式 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 1 1、由连续分配方式发展为分页存储管理方式的主要推、由连续分配方式发展为分页存储管理方式的主要推 动力是（动力是（A A）；由分页系统发展为分段系统，进而发）；由分页系统发展为分段系统，进而发 展为段页式系统的主要动力分别是（展为段页式系统的主要动力

14、分别是（B B）（）（C C） A A，B B，C C（1 1）提高内存利用率（）提高内存利用率（2 2）提高系统吞吐量）提高系统吞吐量 （3 3）满足用户需要（）满足用户需要（4 4）更好的满足多道程序运行）更好的满足多道程序运行 的需要（的需要（5 5）即满足用户需要，又提高内存的利用率）即满足用户需要，又提高内存的利用率 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院14 2 2、在没有快表的情况下，分页系统每访问一次数、在没有快表的情况下，分页系统每访问一次数 据，要访问（据，要访问（A A）次内存；分段系统每访问一次数）次内存；分段系统每访问一次数 据，要访问（据，要访问

15、（B B）次内存；段页式系统每访问一次）次内存；段页式系统每访问一次 数据，要访问（数据，要访问（C C）次内存。）次内存。 A A，B B，C C （1 1）1 1；（；（2 2）2 2；（；（3 3）3 3；（；（4 4）4 4 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 3 3、虚拟存储器最基本的特征是（、虚拟存储器最基本的特征是（A A）；该特征主要是）；该特征主要是 基于（基于（B B）；实现虚拟存储器最关键的技术是（）；实现虚拟存储器最关键的技术是（C C）。）。 A A（1 1）一次性（）一次性（2 2）多次性（）多次性（3 3）交换性；（）交换性；（4 4）离散

16、）离散 性；（性；（5 5）驻留性）驻留性 B B（1 1）计算机的高速性（）计算机的高速性（2 2）大容量的内存（）大容量的内存（3 3）大）大 容量的硬盘（容量的硬盘（4 4）循环性原理（）循环性原理（5 5）局部性原理）局部性原理 C C（1 1）内存分配（）内存分配（2 2）置换算法（）置换算法（3 3）请求分页（段）请求分页（段） （4 4）对换空间管理）对换空间管理 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院16 4 4、一个计算机系统的虚拟存储器的最大容量是由、一个计算机系统的虚拟存储器的最大容量是由 （A A）确定的，其实际容量是由（）确定的，其实际容量是由（B

17、 B）确定的。）确定的。 A A，（，（1 1）计算机字长；（）计算机字长；（2 2）内存容量；）内存容量； （3 3）硬盘容量；（）硬盘容量；（4 4）内存和硬盘容量之和；（）内存和硬盘容量之和；（5 5） 计算机的地址结构计算机的地址结构 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 5 5、请求调页系统中，内存物理块分配有（、请求调页系统中，内存物理块分配有（A A）和（）和（B B） 两种策略，（两种策略，（A A）的缺点是可能导致频繁地出现缺页）的缺点是可能导致频繁地出现缺页 中断而造成中断而造成CPUCPU利用率下降利用率下降 A A，B B（1 1）首次适应（）首次

18、适应（2 2）最佳适应（）最佳适应（3 3）固定分配（）固定分配（4 4） 可变分配可变分配 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院18 6 6、在请求调页系统中有着多种置换算法（、在请求调页系统中有着多种置换算法（1 1）选择）选择 最先进入内存的页面予以淘汰的算法称为（最先进入内存的页面予以淘汰的算法称为（A A）；）； （2 2）选择在以后不再使用的页面予以淘汰的算法）选择在以后不再使用的页面予以淘汰的算法 称为（称为（B B）；（）；（3 3）选择自上次访问以来所经历时间）选择自上次访问以来所经历时间 最长的页面予以淘汰的算法称为（最长的页面予以淘汰的算法称为（C

19、C）；（）；（4 4）选择）选择 某时刻开始以来，访问次数最少的页面予以淘汰的某时刻开始以来，访问次数最少的页面予以淘汰的 算法称其为（算法称其为（D D） A A，B B，C C，D D（1 1） FIFOFIFO算法（算法（2 2）OPTOPT算法（算法（3 3） LRULRU算法（算法（4 4）NRUNRU算法（算法（5 5）LFULFU算法算法 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 7 7、在请求调页系统中，凡未装入过内存的页都应从、在请求调页系统中，凡未装入过内存的页都应从 （A A）调入；已经运行过的页主要是从（）调入；已经运行过的页主要是从（B B）调入，）

20、调入， 有时也从（有时也从（C C）调入。）调入。 A A，B B，C C（1 1）系统区；（）系统区；（2 2）文件区；（）文件区；（3 3）对换区；）对换区； （4 4）页面缓冲池）页面缓冲池 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院20 8 8、若用户进程访问内存时产生缺页，则下列选项、若用户进程访问内存时产生缺页，则下列选项 中，操作系统可能执行的操作是（中，操作系统可能执行的操作是（ ） I.I.处理越界错处理越界错 II.II.置换页置换页 III.III.分配内存分配内存 A.A.仅仅I I、II B.II B.仅仅IIII、III III C.C.仅仅I I、

21、III D.IIII D.I、IIII和和IIIIII 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院21 9 9、下列关于虚拟存储器的叙述中，正确的是、下列关于虚拟存储器的叙述中，正确的是( ) ( ) A. A. 虚拟存储只能基于连续分配技术虚拟存储只能基于连续分配技术 B. B. 虚拟存储只能基于非连续分配技术虚拟存储只能基于非连续分配技术 C. C. 虚拟存储容量只受外存容量的限制虚拟存储容量只受外存容量的限制 D. D. 虚拟存储容量只受内存容量的限制虚拟存储容量只受内存容量的限制 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院22 1010、在缺页处理过程中

22、，操作系统执行的操作可能、在缺页处理过程中，操作系统执行的操作可能 是（）是（） . . 修改页表修改页表 磁盘磁盘I/O I/O 分配页框分配页框 A A仅仅、 B B仅仅 C C仅仅 D D、和和 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院23 1111当系统发生抖动（当系统发生抖动（thrashingthrashing）时，可用采取）时，可用采取 的有效措施是（）的有效措施是（） . . 撤销部分进程撤销部分进程 增加磁盘交换区的容量增加磁盘交换区的容量 提高用户进程的优先级提高用户进程的优先级 A A仅仅 B B仅仅 C C仅仅 D D仅仅、 第四章 存储器管理 东北大

23、学秦皇岛分校计算机与通信工程学院24 1212在虚拟内存管理中，地址变换机构将逻辑地址在虚拟内存管理中，地址变换机构将逻辑地址 变换为物理地址，形成该逻辑地址的阶段是（）变换为物理地址，形成该逻辑地址的阶段是（） A A编辑编辑 B B编译编译 C C链接链接 D D装载装载 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 1313、某系统采用页式存储管理策略，拥有逻辑地址空、某系统采用页式存储管理策略，拥有逻辑地址空 间间3232页，每页页，每页2K2K，拥有物理空间，拥有物理空间1M1M。 （1 1）写出逻辑地址的格式）写出逻辑地址的格式 （2 2）如果不考虑访问权限等，进程的

24、页表有多少项？）如果不考虑访问权限等，进程的页表有多少项？ 每项至少有多少位？每项至少有多少位？ （3 3）如果物理空间减少一半，页表结构应相应作怎）如果物理空间减少一半，页表结构应相应作怎 样的改变？样的改变？ 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 答（答（1 1）该系统）该系统拥有逻辑空间拥有逻辑空间3232页，故逻辑地址中页页，故逻辑地址中页 号必须用号必须用5 5位来描述：而每页为位来描述：而每页为2K2K，因此，页内地址，因此，页内地址 必须用必须用1111位来描述。位来描述。 （2 2）每个进程最多有）每个进程最多有3232个页面，因此，进程的页表个页面，因此

25、，进程的页表 项最多为项最多为3232项；若不考虑访问权限等，则页表项中项；若不考虑访问权限等，则页表项中 只需要给出页所对应的物理块号，只需要给出页所对应的物理块号，1M1M的物理空间可的物理空间可 分为分为2 29 9 个内存块，故每个页表项至少有个内存块，故每个页表项至少有9 9位。位。 （3 3）如果物理空间减少一半，则页表项中也表项数）如果物理空间减少一半，则页表项中也表项数 目仍不变，但每项的长度可减少目仍不变，但每项的长度可减少1 1位。位。 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院27 14 14 某分页系统，主存容量为某分页系统，主存容量为64K64K，页面

26、大小为，页面大小为1K1K， 对一个对一个4 4页大的作业，其页大的作业，其0 0、1 1、2 2、3 3页分别被分配页分别被分配 到主存的到主存的2 2、4 4、6 6、7 7块中。块中。 将十进制的逻辑地址将十进制的逻辑地址10231023、25002500、35003500、 45004500转换为物理地址转换为物理地址 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院 答（答（1 1）逻辑地址）逻辑地址10231023：1023/1K1023/1K，得到页号为，得到页号为0 0，页内地址为，页内地址为10231023， 查页表找到对应的物理页号为查页表找到对应的物理页号为2

27、2，故物理地址为，故物理地址为2 21K+1023=30711K+1023=3071。 （2 2）逻辑地址）逻辑地址25002500： 2500 /1K2500 /1K，得到页号为，得到页号为2 2，页内地址为，页内地址为452452， 查页表找到对应的物理块号为查页表找到对应的物理块号为6 6，故物理地址为，故物理地址为6 61K+452=65961K+452=6596。 （3 3）逻辑地址）逻辑地址3500 3500 ： 3500 /1K3500 /1K，得到页号为，得到页号为3 3，页内地址为，页内地址为428428， 查页表找到对应的物理块号为查页表找到对应的物理块号为7 7，故物理地

28、址为，故物理地址为7 71K+428=75961K+428=7596。 （4 4）逻辑地址）逻辑地址45004500：4500/1K4500/1K，得到页号为，得到页号为4 4，页内地址为，页内地址为404404，页，页 号大于页表长度，故产生越界中断。号大于页表长度，故产生越界中断。 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院29 1515、某计算机主存按字节编址，逻辑地址和物理地、某计算机主存按字节编址，逻辑地址和物理地 址都是址都是3232位，页表项大小为位，页表项大小为4 4字节。请回答下列问字节。请回答下列问 题。题。 （1 1）若使用一级页表的分页存储管理方式，逻辑

29、）若使用一级页表的分页存储管理方式，逻辑 地址结构为：地址结构为： 则页的大小是多少字节？页表最大占用多少字节？则页的大小是多少字节？页表最大占用多少字节？ 页号（页号（2020位）位）页内偏移量（页内偏移量（1212位）位） 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院30 （2 2）若使用二级页表的分页存储管理方式，逻辑）若使用二级页表的分页存储管理方式，逻辑 地址结构为：地址结构为： 设逻辑地址为设逻辑地址为LALA，请分别给出其对应的页目录号和，请分别给出其对应的页目录号和 页表索引的表达式。页表索引的表达式。 页目录号（页目录号（1010位）位） 页表索引（页表索引（1010位）位） 页内偏移量（页内偏移量（1212位）位） 第四章 存储器管理 东北大学秦皇岛分校计算机与通信工程学院31 （3 3）采用（）采用（1 1）中的分页存储管理方式，一个代码）中的分页存储管理方式，一个代码 段起始逻辑地址为段起