操作系统-第4章复习题答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
8、下面的页面置换算法中会产生所谓 Belady 异常现象的是(
B)。
A 最佳页面置换算法(OPT)
B 先进先出页面置换算法(FIFO)
C 最近最久未使用页面置换算法(LRU)
D 最少使用页面置换算法(LFU)
9、采用( B )不会产生内部碎片。
A 分页式存储管理 B 分段式存储管理 C 固定分区式存储管理 D 段页式存储管理
D 段间的存储区必须是连续的
4、下列对重定位的叙述中,正确的选项是(
B)。
A 经过静态重定位后,指令代码并不发生变化。
B 经过静态重定位后,数据地址和指令地址发生了变化
C 经过动态重定位后,指令代码中的操作码和操作数地址都要发生变化。
D 经过动态重定位后,数据地址发生了变化而指令地址没有发生变化。
5、虚拟存储器功能的管理方法包括(
五、 应用题 1、已知某分页系统,主存容量为 64K,页面大小为 1K,对一个 4 页大的作业,其 0,1,2, 3 页分别被装入到主存的 2,4,6,7 块中。
1) 十进制的逻辑地址 1023、2500、3500、4500 转换成物理地址。 2) 以十进制的逻辑地址 1023 为例,画出地址变换过程图。 解答: ①逻辑地址 1023(十进制)的二进制表示为
5、 在动态分区分配算法中,首次适应算法倾向于优先利用内存中的(低地址)部分的
空闲分区,从而保留了(高地址)部分的大空闲区。
6、 考虑如下所示的段表。
段号
基地址
段长
0
219
600
1
2300
14
2
90
100
3
1327
580
4
1952
96
那么,逻辑地址(2,88)对应的物理地址是(178); 逻 辑 地 址 (4,100)对应的物理
2、 对应如下所示的段表,请将逻辑地址(0,137),( 1,4000),( 2,3600),( 5,230)转
换成物理地址。
段表
段号
内存始址
段长
0
50K
10K
1
60K
3K
2
70K
5K
3
120K
8K
4
150K
4K
解答:
注意段长是 K,( 1,4000)段内位移越界,(5,230):段号越界
3、 在一个请求分页系统中,假如一个作业的页面走向为 4,3,2,1,4,3,5,4,3,2,
5、 为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。(错)
6、 在请求分页式系统中,以页为单位管理用户的虚空间,以段为单位管理内存空间。
(错)
三、 填空题
1、 某页式存储管理系统中,地址寄存器长度为 24 位,其中页号占 14 位,则主存的分
块大小应该是(210)字节,程序最多占有(214)页。
统中只有若干个小的分区,即使它们容量的总和大于要装入的程序,但由于这些分区不 相邻,也无法把该程序装入内存。为了解决这一问题,引入了动态重定位,通过拼接或 紧凑,把多个分散的小分区连成一个大分区。
实现方法: 在系统中增加一个重定位寄存器,用来装入程序在内存中的起始地址,程序执行时 , 真正访问的地址是相对地址与重定位寄存器的地址相加而形成的,从而实现动态重定 位。
A 块 B 基址 C 分区 D 段 E 页号 F 段长
16、虚拟存储管理系统的基础是程序的(
A)理论。
A 局部性 B 全局性 C 动态性 D 虚拟性
17、在以下存储管理方案中,不适合于多道程序设计系统的是(
A)。
A 单用户连续分配 B 固定分区分配
C 可变分区分配 D 页式存储管理
18、某系统段表的内容如下所示
四、 简答题
1、 可采用哪几种方式将程序装入内存?它们分别适用于何种场合? 答:
程序装载方式
使用场合
绝对装入方式
单道程序运行环境
可重定位装入方式
多道程序运行环境
动态运行时装入方式
程序在内存位置经常改变的环境
2、 为什要引入动态重定位?如何实现?、 答: 在连续分配方式中,必须把一个系统或用户程序装入一连续的内存空间。如果在系
10、最佳适应算法的空闲区是(
Leabharlann Baidu
B)。
A 按大小递减顺序连在一起 B 按大小递增顺序连在一起
C 按地址由小到大排列 D 按地址由大到小排列
11、在可变式分区存储管理中的拼接技术可以(
A)。
A 集中空闲区 B 增加内存容量 C 缩短访问周期 D 加速地址转换
12、在固定分区分配中,每个分区的大小是(
C)。
1,5,目前它还没有任何页装入内存,当分配给作业的物理块数目 M 分别为 3 和 4 时,
请分别计算采用 OPT、LRU、FIFO 页面淘汰算法时访问过程中所发生的缺页次数和缺
页率。
解答:
OPT: M=3 时的缺页次数为 7
缺页率为 7/12
M=4 时的缺页次数为 6
缺页率为 6/12
LRU M=3 时的缺页次数为 10
C)。
A 可变分区存储管理 B 基本分页存储管理
C 请求分段存储管理 D 段页式存储管理
6、虚拟存储器的最大容量(
C)。
A 由作业的地址空间决定 B 是任意的
C 由计算机的地址结构决定的 D 为内、外容量之和
7、操作系统为( C )分配内存空间。
A线程 B高速缓冲存储器(Cache) C 进程 D 块表
C )。
二、 判断题 1、 虚拟存储器时物理上扩充内存容量。(错) 2、 地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址(对) 3、 为了提高内存保护的灵活性,内存保护通常由软件实现(错) 4、 内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存 储空间的利用率。(对)
减
21、在下列存储管理方式中,会产生内部碎片的是( B ),会产生外部碎片的是( A 页式和段式 B 页式和段页式 C 动态分区方式和段式 D 动态分区方式和段页式 22、从下列关于非虚拟存储器的论叙中,选出一条正确的论叙。( A ) A 要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。 B 要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存。 C 要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存。 D 要求作业在运行前,必须全部装入内存,且在运行过程中不必一直驻留内存。
缺页率为 10/12
M=4 时的缺页次数为 8
缺页率为 8/12
FIFO M=3 时的缺页次数为 9
缺页率为 9/12
M=4 时的缺页次数为 10
缺页率为 10/12
A 相同 B 随作业长度变化 C 可以不同但预先固定 D 可以不同但根据作业长度固定
13、实现虚拟存储器的目的是(
D)。
A 实现存储保护 B 实现程序浮动 C 扩充辅存容量 D 扩充内存容量
14、把作业地址空间使用的逻辑地址变成内存物理地址为(
B)。
A 加载 B 重定位 C 物理化 D 逻辑化
15、在段页式存储管理系统中,内存等分成( A ),程序按逻辑模块划分成若干( D )。
00 11 1111 1111(3FF) 由此可知逻辑地址 1023 的页号 0,查页表知该页放在第 2 物理块中,其物理地 址的二进制表示为
010 11 1111 1111 所以逻辑地址 1023 对应的物理地址为 0BFFH 其余省略
页块 号号
02
14 26 37
也可用十进制表 示,计算简单
(2) 以十进制的逻辑地址 1023 为例,画出地址变换过程图。
操作系统第四章复习题
一、 选择题
1、 在可变式分区分配方案中,某一作业完成后系统收回其主存空间,并与相邻空闲区合并 ,
为此修改空闲区表,造成空闲区数减一的情况是( D )。
A 无上邻空闲区,也无下邻空闲区
B 有上邻空闲区,但无下邻空闲区
C 有下邻空闲区,但无上邻空闲区
D 有上邻空闲区,也有下邻空闲区
2、 采用交换技术获得的好处是以牺牲(CPU 时间)为代价的。
3、 把作业装入内存中随即进行地址变换的方式称为(静态)重定位,而在作业执行期
间,当访问到指令或数据时才进行地址变换的方式称为(动态)重定位。
4、 设有 8 页的逻辑空间,每页有 1024 字节,它们被映射到 32 块的物理存储区中。那
么,逻辑地址的有效位是(13)位,物理地址至少是(15)位。
地址是(超过段长产生越界中断)。
7、 在页式存储器管理系统中,常用的页面淘汰算法有:(最佳置换算法),选择淘汰不 再使用或最远的将来才使用的页;(先进先出置换算法),选择淘汰在内存驻留时间
最长的页; 8、在没有块表的情况下,分页系统每访问一次数据,要访问(2)次内存;分段系统每 访问一次数据,要访问(2)次内存;段页式系统每访问一次数据,要访问(3)次内存。 9、虚拟存储器最基本的特征是(多次性) 10、在请求分页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会 引起(越界中断);否则,若所需的页不在内存中,则会引起(缺页中断)。
A 8192
B 4096
C 2048
D 1024
页号
块号
0
2
1
1
2
6
3
3
4
7
20、在首次适应算法中,要求空闲分区按( A )的顺序形成空闲分区链;在最佳适应算
法中是按( C )顺序形成空闲分区链;最坏适应算法中是按( D)的顺序形成空闲链 。
A 空闲区起始地址递增 B 空闲区起始地址递减 C 空闲区大小递增 D 空闲区大小递
2、分区式存储器管理方式,每个程序(
B)。
A 一定在分区中连续,部分存放
B 一定在分区中连续,整体存放
C 可以在分区中不连续,整体存放
D 可以在分区中连续,部分存放
3、下列选项中对分段存储管理叙述正确的是(
B)
A 分段存储管理中每个段必须是大小相等的。
B 每一段必须是连续的存储区
C 每一段不必是连续的存储区
3、 动态分区存储管理中常用哪些分配策略?比较它们的优缺点。P123-124 答:
4、 在系统中引入对换后可带来哪些好处?P129 5、 为什么说分段系统比分页系统更易于实现信息共享和保护? 答: 1) 系统不如分段系统更容易实现信息共享。因为在分段管理中,共享段作为信息的完
整逻辑单位而存在,某一进程共享一个程序段时,只要在段表的共享段“内存基址” 中填入指针,指向共享段就可以了。 在分页管理中,共享信息可能要占用多个页面。某进程共享系统的信息时,需要在 其页表内多个表项中都填入共享信息的相应指针。 2) 分页系统不如分段系统更容易实现信息保护。因为,分段系统只需在共享段的段表 中设置保护信息,而分页系统需要在共享信息的各个页面所对应的页表项中设置保 护信息。 6、 分页和分段存储管理有何区别?P138 7、 虚拟存储器有哪些特征?其中最本质的特征是什么?P144 8、 实现虚拟存储器需要哪些硬件支持?P143 9、 说明请求分段系统中的缺页中断处理过程。P156 流程图
段号
段首址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
逻辑地址为(2,154),它对应的物理地址为(
20K B)。
A 120K+2 B 480K+154 C 30K+154 D 2+480K
19、在一个分页存储管理系统中,页表内容如下所示。若页的大小为 4K,则地址转换机构
将逻辑地址 0 转换成的物理地址为( A )。