《操作系统概念期末复习.ppt》由会员分享，可在线阅读，更多相关《操作系统概念期末复习.ppt（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、SUDACh4 存储器管理/Slide 1复习题复习题处理器能直接访问（）A.寄存器 B.硬盘 C.主存D.光盘 E.高速缓冲存储器把逻辑地址转换成绝对地址的工作称为（）A加载B重定位C物理化D逻辑化主存的地址空间常称为（）A.逻辑地址空间 B.程序地址空间C.相对地址空间 D.物理地址空间SUDACh4 存储器管理/Slide 2复习题复习题静态重定位在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种定位方式称为静态重定位。动态重定位在作业执行过程中，由硬件的地址转换机构动态地进行地址转换，得到绝对地址，这种定位方式称为动态重定位。SUDACh4 存储器管理/Slide
2、3复习题复习题动态重定位是在下列哪种情况下完成的（）A.作业执行前集中一次 B作业执行过程中集中一次C作业执行过程中D作业执行过程中由用户完成支持程序在内存中移动的地址转换机制是（）A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位SUDACh4 存储器管理/Slide 4复习题复习题每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（）A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.随机适应分配算法在可变分区存储管理中，为了实现主存的空间分配，应设置（）A页表 B段表 C位示图 D空闲区表在可变分区存储管理中，某作业完成后要回收其
3、主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（）A无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区C无上邻空闲区但有下邻空闲区D有上邻空闲区也有下邻空闲区在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（）A地址递增B地址递减C长度递增D长度递减SUDACh4 存储器管理/Slide 5复习题复习题重定位：为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”
4、，由“绝对地址”对应的主存空间称“物理地址空间”。绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。逻辑地址:用户程序中使用的地址称为“逻辑地址”，每个地址空间都是从“0”开始的。SUDACh4 存储器管理/Slide 6复习题复习题存储保护:存储保护为了防止各存储区域中的程序互相干扰，所采取的保护措施。地址转换:为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。逻辑地址空间:用户程序中使用的地址称“逻辑地址”，由逻辑地址对
5、应的存储空间称“逻辑地址空间”。SUDACh4 存储器管理/Slide 7复习题复习题*页式存储管理中的页表由（）A.用户建立 B.编译程序建立C.操作系统建立 D.编辑程序建立*不使用快表的纯分页式存储管理时，每读写一个数据，要访问主存（）A.1次B.2次C.3次D.4次*虚拟存储器是（）A实际上不存在的存储器B容量扩大了的主存C可提高计算机运算速度的设备D可以容纳总和超过主存容量的多个作业同时运行的一个地址空间SUDACh4 存储器管理/Slide 8复习题复习题*在采用页式存储管理的系统中，（）A.不可以把作业分散到几个不连续的主存区域 B.不需要采用移动技术移动作业区C.不需要硬件支持
6、 D.不采用动态重定位的方式装入作业*LRU页面调度算法时选择先调出的页面是（）A最近才使用的 B最久未被使用的C驻留时间最长的 D驻留时间最短的*如果处理器有32位地址，则它的虚拟地址空间为（）A.2GB B.4GB C.640KB D.16MB*采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）A.224B.216C.28D.232SUDACh4 存储器管理/Slide 9复习题复习题*在页式存储管理中，假设作业的地址为16位，页长为2KB，作业的第0,1,2逻辑页分别放在内存的第5,10,11物理块中，试计算作业中逻辑地址166AH,0E3CH,5
7、26CH相对应的内存物理地址，说明转换过程、写出转换结果。SUDACh4 存储器管理/Slide 10复习题复习题逻辑地址逻辑地址逻辑地址（二进制）逻辑地址（二进制）物理地址（二进制）物理地址（二进制）物理地址物理地址166AH0001 0110 0110 10100101 1110 0110 10105E6AH0E3CH0000 1110 0011 11000101 0110 0011 1100563CH526CH0101 0010 0110 1100非法地址非法地址SUDACh4 存储器管理/Slide 11复习题复习题*一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大
8、小为2K，存在以下的页表：页号页号块号（页框号）块号（页框号）有效位有效位012121 113 31 120 01 130 00 042 21 1515151 160 00 078 81 1SUDACh4 存储器管理/Slide 12复习题复习题逻辑地址逻辑地址逻辑地址（二进制）逻辑地址（二进制）物理地址（二进制）物理地址（二进制）物理地址物理地址0 x150201 0101 0000 001000 0101 0000 00100 x05020 x1d7101 1101 0111 0001缺页缺页0 x2c2710 1100 0010 0111111 1100 0010 01110 x7C27
9、0 x060C00 0110 0000 1100110 0110 0000 11000 x660C0 x4000100 0000 0000 0000越界越界SUDACh4 存储器管理/Slide 13复习题复习题*已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少？SUDACh4 存储器管理/Slide 14复习题复习题3采用FIFO时，共统计出缺页9次，统计过
10、程，1 2 1 3 1 2 4 2 1 3 41 1 1 3 3 2 2 2 1 1 4 2 2 2 1 1 4 4 4 3 3缺页率是9/113采用第二种淘汰算法时，共统计出缺页8次，统计过程，1 2 1 3 1 2 4 2 1 3 41 1 1 3 1 1 1 1 1 3 4 2 2 2 2 2 4 2 2 2 2缺页率是8/11SUDACh4 存储器管理/Slide 15复习题复习题*假定某采用分页式存储管理的系统中，主存容量为假定某采用分页式存储管理的系统中，主存容量为1M，被分成，被分成256块，块号为块，块号为0，1，2，255。某作业的地址空间占某作业的地址空间占4页，其页号为页
11、，其页号为0，1，2，3，被，被分配到主存的第分配到主存的第2，4，1，5块中。回答：块中。回答：（1）主存地址应该用多少位来表示？（2）作业每一页的长度是多少？（3）逻辑地址中的页内偏移应用多少位来表示？（4）写出作业中的每一页在主存块中的起始地址。SUDACh4 存储器管理/Slide 16复习题复习题（1）由于主存容量为 1M，而 1M等于2的20次方，因而主存地址应用20位来表示。（2）1M的主存空间被分成256块，因而每一块的长度为2的20次方2的8次方2的12次方4096字节。（3）在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096个字节。于是，逻辑地址中的页内地址部分应占12位。（4）因为主存块的大小为4096个字节（4K字节），块的编号从0开始，主存的绝对地址也是从0开始的，故每个主存块的起始地址为：块长*块号=4K*块号。现作业被分成四页（页号为0，1，2，3）且分别装入到第2，4，1，5块中。那么，这四页信息所在主存块起始地址应依次为：8K，16K，4K，20K。