操作系统概念期末复习

1、复习题,处理器能直接访问（ ） A. 寄存器 B. 硬盘 C. 主存 D. 光盘 E. 高速缓冲存储器 把逻辑地址转换成绝对地址的工作称为（ ） A加载B重定位C物理化D逻辑化 主存的地址空间常称为（ ） A.逻辑地址空间 B. 程序地址空间 C.相对地址空间 D. 物理地址空间,复习题,静态重定位 在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种定位方式称为静态重定位。 动态重定位 在作业执行过程中，由硬件的地址转换机构动态地进行地址转换，得到绝对地址，这种定位方式称为动态重定位,复习题,动态重定位是在下列哪种情况下完成的（ ） A. 作业执行前集中一次 B作业执行过程

2、中集中一次 C作业执行过程中 D作业执行过程中由用户完成 支持程序在内存中移动的地址转换机制是（ ） A. 页式地址转换B. 段式地址转换 C. 静态重定位D. 动态重定位,复习题,每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（ ） A. 最先适应分配算法B. 最优适应分配算法 C. 最坏适应分配算法D. 随机适应分配算法 在可变分区存储管理中，为了实现主存的空间分配，应设置（ ） A页表 B段表 C位示图 D空闲区表 在可变分区存储管理中，某作业完成后要回收其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情

3、况是（ ） A无上邻空闲区也无下邻空闲区 B有上邻空闲区但无下邻空闲区 C无上邻空闲区但有下邻空闲区 D有上邻空闲区也有下邻空闲区 在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ ） A地址递增B地址递减 C长度递增D长度递减,复习题,重定位：为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。 物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。 绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地

4、址与其对应。把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。 逻辑地址:用户程序中使用的地址称为“逻辑地址”，每个地址空间都是从“0”开始的,复习题,存储保护:存储保护为了防止各存储区域中的程序互相干扰，所采取的保护措施。 地址转换:为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。 逻辑地址空间:用户程序中使用的地址称“逻辑地址”，由逻辑地址对应的存储空间称“逻辑地址空间,复习题,页式存储管理中的页表由（ ） A. 用户建立 B. 编译程序建立 C. 操作系统建立 D. 编辑程序建立 不使用快表

5、的纯分页式存储管理时，每读写一个数据，要访问主存（ ） 1次B. 2次C. 3次D. 4次 虚拟存储器是（ ） A实际上不存在的存储器 B容量扩大了的主存 C可提高计算机运算速度的设备 D可以容纳总和超过主存容量的多个作业同时运行的一个地址空间,复习题,在采用页式存储管理的系统中，（ ） A. 不可以把作业分散到几个不连续的主存区域 B. 不需要采用移动技术移动作业区 C. 不需要硬件支持 D .不采用动态重定位的方式装入作业 LRU页面调度算法时选择先调出的页面是（ ） A最近才使用的 B最久未被使用的 C驻留时间最长的 D驻留时间最短的 如果处理器有32位地址，则它的虚拟地址空间为（ ）

6、A. 2GB B. 4GB C. 640KB D. 16MB 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ） A. 224B. 216C. 28D. 232,复习题,在页式存储管理中，假设作业的地址为16位，页长为2KB，作业的第0,1,2逻辑页分别放在内存的第5,10,11物理块中，试计算作业中逻辑地址166AH,0E3CH,526CH相对应的内存物理地址，说明转换过程、写出转换结果,复习题,复习题,一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大小为2K，存在以下的页表,复习题,复习题,已知页面走向为1、2、1、3、1、2、

7、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少,复习题,采用FIFO时，共统计出缺页9次，统计过程，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/11 采用第二种淘汰算法时，共统计出缺页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

8、2 4 2 2 2 2缺页率是8/11,复习题,假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，255。某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答： （1）主存地址应该用多少位来表示？ （2）作业每一页的长度是多少？ （3）逻辑地址中的页内偏移应用多少位来表示？ （4）写出作业中的每一页在主存块中的起始地址,复习题,1）由于主存容量为 1M，而 1M等于2的20次方，因而主存地址应用20位来表示。 （2）1M的主存空间被分成256块，因而每一块的长度为2的20次方2的8次方2的12次方4096字节。 （3）在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096个字节。于是，逻辑地址中的页内地址部分应占12位。 （4）因为主存块的大小为4096个