苏州大学文正学院操作系统概念期末复习

复习题
重定位：为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的 逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映 射或重定位。 物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”，由“绝 对地址”对应的主存空间称“物理地址空间”。 绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与 其对应。把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开 始。 逻辑地址:用户程序中使用的地址称为“逻辑地址”，每个地址空间都是从“0” 开始的。
D. 4次
B．容量扩大了的主存
C．可提高计算机运算速度的设备 D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
©SUDA Ch4 存储器管理/Slide 7
复习题
在采用页式存储管理的系统中，
A. 不可以把作业分散到几个不连续的主存区域 B. 不需要采用移动技术移动作业区 C. 不需要硬件支持 D .不采用动态重定位的方式装入作业
A. 最先适应分配算法 C. 最坏适应分配算法 A．页表 B. 最优适应分配算法 D. 随机适应分配算法 B．段表 C．位示图 D．空闲区表
在可变分区存储管理中，为了实现主存的空间分配，应设置（ ） 在可变分区存储管理中，某作业完成后要回收其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区 数不变且空闲区起始地址不变的情况是（ ）
复习题
处理器能直接访问（ ）
A. 寄存器 D. 光盘 B. 硬盘 E. 高速缓冲存储器 C. 主存
把逻辑地址转换成绝对地址的工作称为（ ）
A．加载 B．重定位 C．物理化 D．逻辑化
主存的地址空间常称为（ ）
A.逻辑地址空间 C.相对地址空间
©SUDA
B. 程序地址空间 D. 物理地址空间
Ch4 存储器管理/Slide 1
A. 作业执行前集中一次 B．作业执行过程中集中一次 C．作业执行过程中 D．作业执行过程中由用户完成
支持程序在内存中移动的地址转换机制是（ ）
A. 页式地址转换 B. 段式地址转换
C. 静态重定位
©SUDA
D. 动态重定位
Ch4 存储器管理/Slide 3
复习题
每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（ ）
©SUDA
Ch4 存储器管理/Slide 5
复习题
存储保护:存储保护为了防止各存储区域中的程序互相干扰，所采取的保护措施 。 地址转换:为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的 逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转 换。 逻辑地址空间:用户程序中使用的地址称“逻辑地址”，由逻辑地址对应的存储 空间称“逻辑地址空间”。
复习题
逻辑地 址 0x1502 0x1d71 0x2c27 0x060C 0x4000 逻辑地址（二进制） 01 0101 0000 0010 01 1101 0111 0001 10 1100 0010 0111 00 0110 0000 1100 100 0000 0000 0000 111 1100 0010 0111 110 0110 0000 1100 00 物理地址（二进制） 0101 0000 0010 物理地址 0x0502 缺页 0x7C27 0x660C 越界
（ ）
LRU页面调度算法时选择先调出的页面是
A．最近才使用的 C．驻留时间最长的 B．最久未被使用的 D．驻留时间最短的
（ ）
如果处理器有32位地址，则它的虚拟地址空间为 A. 2GB B. 4GB C. 640KB D. 16MB
（ ）
采用段式存储管理的系统中，若地址用24位表示，其中8位表示 段号，则允许每段的最大长度是 （ ） A. 224 B. 216 C. 28 D. 232
©SUDA
Ch4 存储器管理/Slide 16
©SUDA Ch4 存储器管理/Slide 8
复习题
在页式存储管理中，假设作业的地址为16位，页长为 2KB，作业的第0,1,2逻辑页分别放在内存的第5,10,11 物理块中，试计算作业中逻辑地址 166AH,0E3CH,526CH相对应的内存物理地址，说明 转换过程、写出转换结果。
©SUDA
Ch4 存储器管理/Slide 9
©SUDA
Ch4 存储器管理/Slide 13
复习题
采用FIFO时，共统计出缺页9次， 统计过程， 1 2 1 3 1 2 4 2 1 3 4 1 1 1 3 3 2 2 2 1 1 4 2 2 2 1 1 4 4 4 3 3 缺页率是9/11 采用第二种淘汰算法时，共统计出缺页8次 ， 统计过程， 1 2 1 3 1 2 4 2 1 3 4 1 1 1 3 1 1 1 1 1 3 4 2 2 2 2 2 4 2 2 2 2 缺页率是8/11
复习题
逻辑地 址 166AH 0E3CH 526CH 逻辑地址（二进制） 0001 0110 0110 1010 0000 1110 0011 1100 0101 0010 0110 1100 物理地址（二进制） 0101 1110 0110 1010 0101 0110 0011 1100 物理地址 5E6AH 563CH 非法地址
©SUDA
Ch4 存储器管理/Slide 12
复习题
已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执 行时主存中没有页面。若只给该作业分配2个物理块，当采用 FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该 算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面 作为淘汰对象，试问就相同的页面走向，其缺页率为多少？
（4）写出作业中的每一页在主存块中的起始地址。
©SUDA
Ch4 存储器管理/Slide 15
复习题
（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。
A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区
在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ ）
A．地址递增 C．长度递增 B．地址递减 D．长度递减
©SUDA
Ch4 存储器管理/Slide 4
©SUDA
Ch4 存储器管理/Slide 10
复习题
一个程序P的用户空间为16K，存储管理采用请求式分 页系统，每个页面大小为2K，存在以下的页表：
页号 0 1 2 3 4 块号（页框号） 12 3 0 0 2 有效位 1 1 1 0 1
5
6 7
©SUDA
15
0 8
1
0 1
Ch4 存储器管理/Slide 11
复习题
静态重定位
在装入一个作业时，把作业中的指令地址和数据地址全 部转换成绝对地址，这种定位方式称为静态重定位。
动态重定位
在作业执行过程中，由硬件的地址转换机构动态地进行 地址转换，得到绝对地址，这种定位方式称为动态重 定位。
©SUDA
Ch4 存储器管理/Slide 2
复习题
动态重定位是在下列哪种情况下完成的（ ）
©SUDA
Ch4 存储器管理/Slide 14
复习题
假定某采用分页式存储管理的系统中，主存容量为 1M，被分成256块，块号为0，1，2，……，255。 某作业的地址空间占4页，其页号为0，1，2，3，被 分配到主存的第2，4，1，5块中。回答：
（1）主存地址应该用多少位来表示？
（2）作业每一页的长度是多少？ （3）逻辑地址中的页内偏移应用多少ห้องสมุดไป่ตู้来表示？
©SUDA
Ch4 存储器管理/Slide 6
复习题
页式存储管理中的页表由
A. 用户建立 B. 编译程序建立
（ ）
C. 操作系统建立
D. 编辑程序建立
不使用快表的纯分页式存储管理时，每读写一个数据， 要访问主存（ ）
A. 1次
虚拟存储器是
A．实际上不存在的存储器
B. 2次
（ ）
C. 3次