操作系统习题自用（四）

操作系统习题自用（四）

知识点预览

1、把逻辑地址转变为内存的物理地址的过程称为重定位（也称地址映射）
重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程,也就是说在装入时对目标程序中指令和数据的修改过程。他是实现多道程序在内存中同时运行的基础。重定位有两种,分别是动态重定位与静态重定位

判断题

1-1、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（T）。

1-2、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。（T）

1-3、页式的地址是一维的，段式的地址是二维的。(T)
解析：分页将进程的逻辑地址空间分成若干个页，把内存的物理地址空间分为若干个块。
分段将整个作业的地址空间分成多个段，所以呈现出二维特性(段号+段内偏移量)

1-4、页式管理易于实现不同进程间的信息共享。(F)
段式存储管理的优点，分页不易实现信息共享。一个页可能有多个程序段

1-5、分页式存储管理中，页的大小是可以不相等的。(F)
解析：在一个系统中，分页管理中页面大小和内存页框大小一样。与计算机硬件有关，出厂之后它的大小就不会变了

1-6、段页式管理实现了段式、页式两种存储方式的优势互补。(T)

• 解析：分页存储管理方式提高了内存利用率，分段存储管理方式方便了用户的使用，而段页式管理方式是结合了这两者的优点*

1-7、用绝对地址编写的程序不适合多道程序系统运行。(T)
解析：后调用的程序可能覆盖之前程序使用的内存，从而导致前面程序访问内存错误。所以用绝对地址编写的程序不适合多道程序系统运行

1-8、引入TLB（快表）是为了解决分页时两次内存访问的问题。(T)
*TLB全称是Translation Look-aside Buffer,用来加速页表查找。这里关键的一点是：如果操作系统更改了页表内容，它必须相应的刷新TLB以使CPU不误用过时的表项。
TLB就是负责将虚拟内存地址翻译成实际的物理内存地址，而CPU寻址时会优先在TLB中进行寻址。

由于CPU首先接到的是由程序传来的虚拟内存地址，所以CPU必须先到物理内存中取页表，然后对应程序传来的虚拟页面号，在表里找到对应的物理页面号，最后才能访问实际的物理内存地址，也就是说整个过程中CPU必须访问两次物理内存(实际上访问的次数更多)。因此，为了减少CPU访问物理内存的次数，引入TLB*

1-9、在分页时，每个进程拥有一个页表，且页表驻留在内存中。(T)
分页式存储管理也是属于一次性分配完成，直到程序运行完成才回归内存，只有虚拟存储管理才可以换进换出。

1-10、在分页内存管理中 ，CPU每次从内存中取一个数据需要1次内存访问。(F)

1-11、静态重定位是程序在装入内存时完成地址变换。(T)

1-12、固定内存分配会产生内碎片。(T)

1-13、可重定位分区管理可以对作业分配不连续的内存单元 。(F)

1-14、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。(T)

1-15、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。(F)
不管是页式存储管理还是段式存储管理都可以实现离散分布

单选题

2-1
在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ ）。

A、无上邻空闲区，也无下邻空闲区
B、有上邻空闲区，但无下邻空闲区
C、有下邻空闲区，但无上邻空闲区
D、有上邻空闲区，也有下邻空闲区

2-2
分区式存储器管理方式，每个程序（ ）。

A、一定在分区中连续，部分存放
B、一定在分区中连续，整体存放
C、可以在分区中不连续，整体存放
D、可以在分区中连续，部分存放

2-3
下列选项中对分段存储管理叙述正确的是（ ）

1. 分段存储管理中每个段必须是大小相等的。
2. 每一段必须是连续的存储区
3. 每一段不必是连续的存储区
4. 段间的存储区必须是连续的

2-4
下列对重定位的叙述中，正确的选项是（ ）。

A、经过静态重定位后，指令代码并不发生变化。
B、经过静态重定位后，数据地址和指令地址发生了变化
C、经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。
D、经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。

2-5
操作系统为（ ）分配内存空间。

A、线程
B、高速缓冲存储器（Cache）
C、进程
D、块表

2-6
采用（ ）不会产生内部碎片。

A、分页式存储管理
B、分段式存储管理
C、固定分区式存储管理
D、段页式存储管理

2-7
最佳适应算法的空闲区是（ ）。

A、按大小递减顺序连在一起
B、按大小递增顺序连在一起
C、按地址由小到大排列
D、按地址由大到小排列

2-8
在可变式分区存储管理中的拼接技术可以（ ）。

A、集中空闲区
B、增加内存容量
C、缩短访问周期
D、加速地址转换

2-9
在固定分区分配中，每个分区的大小是（ ）。

A、相同
B、随作业长度变化
C、可以不同但预先固定
D、可以不同但根据作业长度固定

2-10
把作业地址空间使用的逻辑地址变成内存物理地址为（ ）。

A、加载
B、重定位
C、物理化
D、逻辑化

2-11
在以下存储管理方案中，不适合于多道程序设计系统的是（ ）。

A、单用户连续分配
B、固定分区分配
C、可变分区分配
D、页式存储管理

2-12
在使用紧缩技术解决外碎片时，如果一个进程正在（ ）时，则不能在内存中移动。

A、处于临界区
B、创建
C、I/O操作
D、死锁

2-13
在分段存储管理方式中，（）。

A、段与段之间必定连续
B、以段为单位，每段是一个连续存储区
C、段与段之间必定不连续
D、每段是等长的

2-14
下列关于页式存储正确的有（）。

A、页式存储管理不会产生内部碎片
B、页式存储管理当中的页面是为用户所感知的
C、页式存储方式可以采用静态重定位
D、在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问2次内存

2-15
某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小

A、要依据外存和内存的大小而定
B、要根据CPU的地址结构
必须相同
要根据内存大小而定

2-16
对重定位存储管理方式，应（）

为每道程序和数据都设置一个重定位寄存器
为每道程序设置一个重定位寄存器
为每道程序设置两个重定位寄存器
在整个系统中设置一个重定位寄存器

填空题

4-1
把作业装入内存中随即进行地址变换的方式称为静态重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为动态重定位。

4-2
设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。

4-3
在动态分区分配算法中，首次适应算法倾向于优先利用内存中的低地址部分的空闲分区，从而保留了高地址部分的大空闲区。

4-4
在页式存储器管理系统中，常用的页面淘汰算法有：最佳置换算法，选择淘汰不再使用或最远的将来才使用的页；先进先出置换算法，选择淘汰在内存驻留时间最长的页；

4-5
在没有块表的情况下，分页系统每访问一次数据，要访问2次内存；分段系统每访问一次数据，要访问2次内存；段页式系统每访问一次数据，要访问3次内存。