《第16讲-习题三PPT演示课件.pptx》由会员分享，可在线阅读，更多相关《第16讲-习题三PPT演示课件.pptx（35页珍藏版）》请在三一文库上搜索。
1、第十六讲,习题课（三）存储器管理,2,一、存储器管理的目标 1、多级存储结构 CPU寄存器 主存（高速缓存、主存、磁盘缓存） 辅助存储器（磁盘、可移动介质） 2、程序的装入和链接 程序装入：绝对装入方式、可重定位装入方式、动态运行时装入方式 程序的链接：静态链接、装入时动态链接、运行时动态链接,3,1、从下列存储器管理功能的论述中，选出两条正确的论述。 （1）即使在多道程序设计的环境下，用户也能够设计用物理地址直接访问内存的程序。 （2）内存分配最基本的任务是为每道程序分配内存空间，其追求的目标是提高存储空间的利用率。 （3）为了提高内存保护的灵活行，内存保护通常由软件实现 （4）交换技术已不
2、是现代操作系统中常用的技术。 （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）
3、能让每道程序“各得其所”，并在不受干扰的环境中运行；还可以使用户从存储空间的分配、保护等琐碎事物中解脱出来。 （2）向用户提供更大的存储空间，使更多的作业能同时投入运行；或使更大的作业能在较小的内存空间中运行。 （3）为用户对信息的访问、保护、共享以及动态链接等方面提供方便。 （4）能使存储器有较高的利用率。,6,二、存储器管理之连续分配方式 1、单一分配方式 2、固定分区分配 3、动态分区分配 首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法、快速适应算法 4、可重定位分区分配,1、在动态分区式内存管理中，倾向于优先使用低地址部分的空闲区的算法是（A）；能使内存空间中空闲分区分布得
4、较均匀的算法是（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
5、）释放区不与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
6、）在整个系统中设置一个重定位寄存器；（2）为每道程序设置一个重定位寄存器；（3）为每道程序设置两个重定位寄存器；（4）为每个程序段和数据段都设置一个重定位寄存器 B，C，D（1）物理地址；（2）有效地址；（3）间接地址；（4）起始地址,三、存储器管理之离散分配方式 1、基本分页存储管理方式 2、基本分段存储管理方式 3、段页式管理方式 4、虚拟存储器请求分页管理方式,1、由连续分配方式发展为分页存储管理方式的主要推动力是（A）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是（B）（C） A，B，C（1）提高内存利用率（2）提高系统吞吐量（3）满足用户需要（4）更好的满足多道程序
7、运行的需要（5）即满足用户需要，又提高内存的利用率,14,2、在没有快表的情况下，分页系统每访问一次数据，要访问（A）次内存；分段系统每访问一次数据，要访问（B）次内存；段页式系统每访问一次数据，要访问（C）次内存。 A，B，C （1）1；（2）2；（3）3；（4）4,3、虚拟存储器最基本的特征是（A）；该特征主要是基于（B）；实现虚拟存储器最关键的技术是（C）。 A（1）一次性（2）多次性（3）交换性；（4）离散性；（5）驻留性 B（1）计算机的高速性（2）大容量的内存（3）大容量的硬盘（4）循环性原理（5）局部性原理 C（1）内存分配（2）置换算法（3）请求分页（段）（4）对换空间管理,1
8、6,4、一个计算机系统的虚拟存储器的最大容量是由（A）确定的，其实际容量是由（B）确定的。 A，（1）计算机字长；（2）内存容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算机的地址结构,5、请求调页系统中，内存物理块分配有（A）和（B）两种策略，（A）的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降 A，B（1）首次适应（2）最佳适应（3）固定分配（4）可变分配,18,6、在请求调页系统中有着多种置换算法（1）选择最先进入内存的页面予以淘汰的算法称为（A）；（2）选择在以后不再使用的页面予以淘汰的算法称为（B）；（3）选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（
9、C）；（4）选择某时刻开始以来，访问次数最少的页面予以淘汰的算法称其为（D） A，B，C，D（1） FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法,7、在请求调页系统中，凡未装入过内存的页都应从（A）调入；已经运行过的页主要是从（B）调入，有时也从（C）调入。 A，B，C（1）系统区；（2）文件区；（3）对换区；（4）页面缓冲池,20,8、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ ） I.处理越界错 II.置换页 III.分配内存 A.仅I、II B.仅II、III C.仅I、III D.I、II和III,21,9、下列关于虚拟存储器
10、的叙述中，正确的是( ) A. 虚拟存储只能基于连续分配技术 B. 虚拟存储只能基于非连续分配技术 C. 虚拟存储容量只受外存容量的限制 D. 虚拟存储容量只受内存容量的限制,22,10、在缺页处理过程中，操作系统执行的操作可能是（） . 修改页表 磁盘I/O 分配页框 A仅、 B仅 C仅 D、和,23,11当系统发生抖动（thrashing）时，可用采取的有效措施是（） . 撤销部分进程 增加磁盘交换区的容量 提高用户进程的优先级 A仅 B仅 C仅 D仅、,24,12在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（） A编辑 B编译 C链接 D装载,13、某系
11、统采用页式存储管理策略，拥有逻辑地址空间32页，每页2K，拥有物理空间1M。 （1）写出逻辑地址的格式 （2）如果不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ （3）如果物理空间减少一半，页表结构应相应作怎样的改变？,答（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述。 （2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需要给出页所对应的物理块号，1M的物理空间可分为29 个内存块，故每个页表项至少有9位。 （3）如果物理空间减少一半，则页表项中也表项数目仍不变，但每项的长
12、度可减少1位。,27,14 某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。 将十进制的逻辑地址1023、2500、3500、4500转换为物理地址,答（1）逻辑地址1023：1023/1K，得到页号为0，页内地址为1023，查页表找到对应的物理页号为2，故物理地址为21K+1023=3071。 （2）逻辑地址2500： 2500 /1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为61K+452=6596。 （3）逻辑地址3500 ： 3500 /1K，得到页号为3，页内地址为428，查页
13、表找到对应的物理块号为7，故物理地址为71K+428=7596。 （4）逻辑地址4500：4500/1K，得到页号为4，页内地址为404，页号大于页表长度，故产生越界中断。,29,15、某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。 （1）若使用一级页表的分页存储管理方式，逻辑地址结构为： 则页的大小是多少字节？页表最大占用多少字节？,30,（2）若使用二级页表的分页存储管理方式，逻辑地址结构为： 设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。,31,（3）采用（1）中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H
14、，其长度为8 KB，被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物理地址处连续存放，如下图所示（地址大小自下向上递增）。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。,32,33,答： （1）因为页内偏移量是12位，所以页大小为4 KB， 页表项数为232/4K=220，该一级页表最大为2204 B=4 MB。 （2）页目录号可表示为： (unsigned int)(LA) 22)& 0 x3FF。 页表索引可表示为： (unsigned int)(LA) 12)& 0 x3FF。,34,（3）代码页面1的逻辑地址为0000 8000H，表明其位于第8个页处，对应页表中的第8个页表项，所以第8个页表项的物理地址= 页表起始地址+8页表项的字节数=0020 0000H+84=0020 0020H。由此可得如下图所示的答案。,35,