发布时间 : 星期四 文章操作系统习题集更新完毕开始阅读1fcd4a21af45b307e87197a0
操作系统考试题Y12107434吴丽华
章四 存储器管理
1．可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？
A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列
2．关于段页式存储管理系统中的页表数，下面哪种说法比较准确？
A. 整个系统有一个 B. 整个系统有多个 C. 每个进程有一个 D. 每个进程有多个
3．可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？
A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列
4．在可变分区存储管理中,可能存在（ ）
A、内零头 B、外零头 C、A,B均可能 D、A,B均不可能
5．分页存储管理系统中引入“快表”，是为了：
A. 保存最近访问的数据 B. 保存最近用过的页表项 C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址
6．以下哪个叙述正确？
Ａ、使用静态重定位的系统，用户的作业可不要求分配连续的存储空间。 Ｂ、使用静态重定位的系统，作业可在内存中移动。
Ｃ、使用静态重定位的系统，有可能为用户提供一个比内存大的多的地址空间。 Ｄ、使用静态重定位的系统，无需增加硬件地址变换机构。
7．以下那种存储管理不可用于多道程序系统中？
Ａ、固定分区存储管理 Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理 Ｄ、段式存储管理
8．以下哪种存储管理可使用静态重定位？
Ａ、固定分区存储管理 Ｂ、页式存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理
9．以下哪种存储管理会产生内零头？
Ａ、固定分区存储管理 Ｂ、可变分区存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理
10．以下哪个关于纯分页存储管理的叙述不正确？ Ａ、此种存储管理会产生内零头
Ｂ、此种存储管理要求作业一次全部调入内存 Ｃ、此种存储管理会产生外零头
Ｄ、此种存储管理不要求作业分配连续的存储区
11．以下那个叙述不正确（ ）
Ａ、使用动态重定位的系统，用户的作业可不要求分配连续的存储空间。 Ｂ、使用动态重定位的系统，作业可在内存中移动。
17
操作系统考试题Y12107434吴丽华
Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间。 Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间。
12．以下哪种存储管理会产生内零头？
Ａ、固定分区存储管理 Ｂ、可变分区存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理
13．目标程序存在于（ ）
Ａ、名空间 Ｂ、逻辑地址空间 Ｃ、储存空间Ｄ、物理地址空间
14．以下哪种存储管理必须使用动态重定位（ ）
Ａ、固定分区存储管理Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理Ｄ、段式存储管理
15．通常以下哪种分区分配算法产生的外零头最小（ ）
Ａ、首次适应Ｂ、最佳适应 Ｃ、最坏适应Ｄ、下次适应
16．在段页式存储管理系统中，当访问主存中的一条指令或数据时（ ） A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问两次主存
17．在页式存储管理方案中，进行主存分配的单位是（ ） A、段 B、块 C、作业 D、不一定
18．在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（ ） A、FIFO B、最佳置换 C、LRU D、最坏适应
19．动态重定位是在（ ）进行的重定位。
A、作业执行前 B、作业执行过程中 C、作业装入过程中 D、A，B，C均不对
20．可以实现虚拟存储器的方案是_________。
A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式
21．程序访问的局部性原理决定应使用_____。
A、中断 B、DMA C、高速缓存 D、虚拟存储器
22．可变式分区管理中存在一些小而无用的分区，称做＿＿。 A、外零头 B、内零头 C、页表零头 D、页内零头
23．操作系统中的工作集模型与＿＿有关。
A、合并存储区中的空白块 B、将CPU分配给进程 C、一个进程访问的页面集合 D、为进程分配I/O资源
24．在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按＿＿的次序排列。 A、地址递增 B、地址递减 C、大小递增 D、大小递减
25．在UNIX系统中，对换空间的管理采用得是＿＿适应算法。
18
操作系统考试题Y12107434吴丽华
A、首次 B、最佳 C、最坏 D、下次
26．内存分配的主要任务是为每道程序分配 A ，具体实现的方法有 B 与 C 两种方式，对于 C 方法，作业装入内存后不再申请新的空间； B 方法容许作业在内存中移动位置，并采用 D 重定位技术，在可变分区管理中，借助于 E 进行重定位，而在段式管理中则借助于 F 进行地址变换。 选择答案：
（1）动态 （2）静态 （3）段表 （4）页表 （5）部分装入 （6）基地址寄存器 （7）地址空间 (8) 外存空间 （9）全部装入 （10）动态连接 （11）虚地址寄存器 （12）物理地址寄存器 答A B C D E F 案
27．在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由 A 来实现。对文件区的存贮空间分配常采用 B 方式；而对对换区的分配采用 C ，分配的基本单位是 D 。 选择答案：
（1）高级调度 (2)中级调度 (3)低级调度 (4)记录 （5）页面 （6）盘块 （7）离散分配 （8）连续分配 答A B C D 案 28．请求分段存贮管理系统中，共享段SEG不在内存，进程A、B执行中同时共享SEG段。设A先访问SEG段，B在A后访问SEG段，对下面给出的语句重新排序为：A、B、C、D、E、F、G、H、I，描述系统对SEG段进行内存分配的过程。
① B执行访问SEG段，产生缺段中断。
② 填写共享段表已分配的表项：SEG段的说明、共享计数为1、进程A说明。 ③ 中断处理程序查共享段表，发现SEG段已在内存。
④ 共享段表中的SEG段内存地址复制到B进程段表，状态位改为1。 ⑤ 中断处理程序查共享段表，分配一个空闲表项。
⑥ 共享段表中的SEG段内存地址复制到A进程段表，状态位改为1。 ⑦ 填写共享段表中的共享计数为2、进程B的说明。
⑧ A执行，访问SEG段进行地址变换时硬件产生缺段中断。 ⑨ 给SEG段分配内存，SEG段调入内存。 答A B C D E F G H I 案 ⑧
29．MS-DOS操作系统采用了 A 内存管理方案和 B 重定位技术，每个段在内存中 C 。
选择答案：
（1）可以移动 （2）不可以移动 （3）静态 （4）动态 （5）页式 （6）段式 （7）四重分区 （8）固定分区 答A B C 案
1．分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为 ，页内地址为 。
页号 页帧号 0 3
19
操作系统考试题Y12107434吴丽华
2． 管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间1 4 的。 2 6 3．在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址 ，12000对应 。
4．地址空间是 地址的集合，存储空间是 地址的集合。 5．系统中有4MB内存，最大有效物理地址为 ，如果采用分页管理，页长1KB，全部内存可分为 页帧。
6．所谓时间的局部性是指 。
7．程序的空间局部性是指 。 8．虚空间的大小取决于 。 9．解决外零头的办法有 。
10．解决小内存大作业的方法有 。 11．所谓静态重定位是指 。 12．存储分配的三种方式 。
13．覆盖是用于解决 的问题。
14．在存储分配时，产生外零头的主要原因为 。 15．在请求式分页系统中，块的极小数取决于 。 16．页面置换算法分为 ， 两大类。
17．段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存 次 18．根据地址空间结构的不同，虚拟存储器有 式虚存和 式虚存两种形式。9．可重定位分区分配是通过 解决零头的。
20．已知一个三页长的进程具有页号0、1、2，分别对应内存页面号为2、3、6，页面大小为1K，其中某一指令的虚地址为1000，则对应的物理内存地址为 。
21．存储分配策略有 、 和 三种。
22．如果一个进程不能获得足够的块容纳它的工作集，那么将会发生 。
23．一个逻辑地址32个比特位采用请求页式管理、页长为16KB的计算机系统，其用户地址空间可达 MB；页表长度为 （十进制 ）KB ；若处理器给出的逻辑地址为9BCD（十六进制），送内存地址变换机构，地址变换机构将分离出页号为 （十进制），如果该页所对应的物理块号为111（十进制），则9BCD所对应的物理地址为： （十六进制）。
24．在采用段式内存管理系统中，处理器给出的有效地址为16个比特位，系统允许的最大段长为8KB，系统的地址空间可达 （十进制）KB，地址空间中允许段的最大数量 （十进制）。CPU给出的有效地址为9BCD（十六进制），则该有效地址对应的段号 （十进制）。
1．动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。 2．请求调页的动态分页系统要求CPU的缺页中断支持。 3．使用全局置换算法，程序不可控制自身的缺页中断率。
4．用户在编程时直接使用物理地址的存储分配方式为静态方式。
5．在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。 6．在请求式分页系统中，缺页的中断率与程序结构无关。 7．一个作业的缺页中断率与置换算法无关。 8．当发生缺页中断时必须从内存中淘汰一页。 9．使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行，所以说交换实现了虚拟存储器。 10．在请求分页系统中，如发现某页修改后，则该页不换出。 1．存储管理的实质是什么？存储管理的主要功能是什么？
20