操作系统第17讲习题三new讲述.pptx

第十七讲 习题课（三）存储器管理 2 一、存储器管理的目标 1、多级存储结构 CPU寄存器 主存（高速缓存、主存、磁盘缓存） 辅助存储器（磁盘、可移动介质） 2、程序的装入和链接 程序装入：绝对装入方式、可重定位装入方式、动态运行时装入方式 程序的链接：静态链接、装入时动态链接、运行时动态链接 3 1、从下列存储器管理功能的论述中，选出两条正确的论述。 （1）即使在多道程序设计的环境下，用户也能够设计用物理地址直接访问内存的程序。 （2）内存分配最基本的任务是为每道程序分配内存空间，其追求的目标是提高存储空间的利用率。 （3）为了提高内存保护的灵活行，内存保护通常由软件实现 （4）交换技术已不是现代操作系统中常用的技术。 （5）地址映射指将程序空间中的逻辑地址变为内存空间的物理地址。 （6）虚拟存储器是物理上扩充内存容量 4 2、静态重定位是在作业的（A）中进行的，动态重定位是在作业（B）中进行的。 A，B（1）编译过程；（2）装入过程；（3）修改过程；（4）执行过程 3、静态链接是在（A）进行的；而动态链接是在（B）或（C）进行的，其中（C）进行链接，可使内存利用率提高。 A，B，C（1）编译时；（2）装入某段程序时（3）调用某段程序时（4）紧凑时（5）装入程序之前 5 4、存储器管理的基本任务是为多道程序的并发执行提供良好的存储环境。“良好的存储环境”应包含哪几个方面？ （1）能让每道程序“各得其所”，并在不受干扰的环境中运行；还可以使用户从存储空间的分配、保护等琐碎事物中解脱出来。 （2）向用户提供更大的存储空间，使更多的作业能同时投入运行；或使更大的作业能在较小的内存空间中运行。 （3）为用户对信息的访问、保护、共享以及动态链接等方面提供方便。 （4）能使存储器有较高的利用率。 6 二、存储器管理之连续分配方式 1、单一分配方式 2、固定分区分配 3、动态分区分配 首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法、快速适应算法 4、可重定位分区分配 1、在动态分区式内存管理中，倾向于优先使用低地址部分的空闲区的算法是（A）；能使内存空间中空闲分区分布得较均匀的算法是（B）；每次分配时，把即能满足需要，又能最小的空间区分配给进程的算法是（C） A，B，C：（1）最佳适应算法；（2）最坏适应算法；（3）首次适应算法（4）循环首次适应算法 7 8 2、在首次适应算法中，要求空闲分区按（A）的顺序形成空闲分区链；在最佳适应算法中是按（B）的顺序形成空闲分区链；最坏适应算法是按（C）的顺序形成空闲链。 A，B，C：（1）空闲区起始地址递增；（2）空闲区起始地址递减；（3）空闲区大小递增；（4）空闲区大小递减 3、在回收内存时能出现下述几种情况（1）释放区与插入点前一分区F1相邻，此时应（A）；（2）释放区与插入点后一分区F2相临界，此时应（B）；（3）释放区不与F1和F2相邻接，此时应（C）。 A，B，C：（1）为回收分区建立一分区表项，填上分区的大小和起始地址； （2）以F1分区的表项为新表项，且不做任何修改； （3）以F1分区的表象为新表项，但修改新表项的大小；（4）以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。 10 4、对外存对换区的管理应以（A）为主要目标，对外存文件区的管理应以（B）为主要目标。 A，B（1）提高系统吞吐量（2）提高存储空间的利用率（3）降低存储费用（4）提高换入换出的速度。 5、对重定位存储管理方式，应（A），当程序执行时，是由（B）与（A）中的（C）相加得到（D），用（D）来访问内存。 A（1）在整个系统中设置一个重定位寄存器；（2）为每道程序设置一个重定位寄存器；（3）为每道程序设置两个重定位寄存器；（4）为每个程序段和数据段都设置一个重定位寄存器 B，C，D（1）物理地址；（2）有效地址；（3）间接地址；（4）起始地址 三、存储器管理之离散分配方式 1、基本分页存储管理方式 2、基本分段存储管理方式 3、段页式管理方式 4、虚拟存储器请求分页管理方式 5、虚拟存储器请求分页管理方式 1、由连续分配方式发展为分页存储管理方式的主要推动力是（A）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是（B）（C） A，B，C（1）提高内存利用率（2）提高系统吞吐量（3）满足用户需要（4）更好的满足多道程序运行的需要（5）即满足用户需要，又提高内存的利用率 14 2、在没有快表的情况下，分页系统每访问一次数据，要访问（A）次内存；分段系统每访问一次数据，要访问（B）次内存；段页式系统每访问一次数据，要访问（C）次内存。 A，B，C （1）1；（2）2；（3）3；（4）4 3、虚拟存储器最基本的特征是（A）