操作系统第四章复习

13
9、当系统发生抖动时，可以采取的有效措施是 （ A ）
Ⅰ、撤销部分进程 Ⅱ、增加磁盘交换区的容量
Ⅲ、提高用户进程优先级
A：仅Ⅰ B：仅Ⅱ C：仅Ⅲ D： 仅Ⅰ、 Ⅱ
10、 在缺页处理过程中，操作系统执行的操作可能是（ D ） Ⅰ、修改页表 Ⅱ、磁盘I/O Ⅲ、分配页框 A：仅Ⅰ、 Ⅱ B：仅Ⅱ C：仅Ⅲ D： Ⅰ、 Ⅱ和 Ⅲ
了解每种特征的具体含义，以及它们相互之间存在的关系？
3、实现虚拟存储器的关键技术是什么？
请求调页（段）技术和页（段）置换技术，这些技术的实现需要
得到哪些硬件和软件支持。 （一定容量的内存和较大容量的外存、
页（段）表、缺页（段）中断机构和地址变换机构）
可编辑ppt
5
4、请求分页系统的基本原理
（1）页表机制
哪些？消除抖动的方法？ 4、工作集和驻留集。
可编辑ppt
7
各种存储方法比较
可编辑ppt
8
各种存储方法比较
可编辑ppt
9
各种存储方法比较
可编辑ppt
10
典型问题分析
1. 什么情况下需要进行重定位？为什么要引入动态重定位？ 2. 考虑一个由256个页面、每页由4096字节组成的逻辑空间，
把它装入到有32个物理块的存储器中，问：
A）被中断的前一条 B）被中断的后一条
C）被中断的
D） 启动时的第一条
可编辑ppt
12
7、某基于动态分区存储管理的计算机，其主存容量为55MB （初始为空），采用最佳适配（Best fit）算法，分配和释放的 顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此 时主存中最大空闲分区的大小是（ D ）
第四章 存储器管理
一、 程序的装入和链接及其重要概念
(1) 编译(Compiling ) (2) 链接(Linking)
❖ 静态链接 ❖ 动态链接
符号地址 相对地址(逻辑地址) 绝对地址（物理地址）
➢ 装入时动态链接
重定位
➢ 运行时动态链接
(3) 装入(Loading)
❖ 绝对装入
❖ 静态重定位 ❖ 动态重定位
－－紧凑或拼接
3、什么是“内零头”和“外零头”？它们分别在哪些内 存分配方式下存在？ “多分配的空间” “分不出去的空间”
4、 什么是对换？外存对文件区和对换区是如何管理的？
对换的分类？
可编辑ppt
3
四、离散分配方式
1、 分页系统是如何将地址空间中的作业划分成若干个页， 如何进行内存分配？
2、分页系统的地址转换。
❖ 请求分段(Demand segmentation)
❖ 段页式（ segmentation with paging ）
可编辑ppt
2
三、连续分配方式
1、动态分区分配算法
FF,CFF,BF,WF
各种算法是如何来进行内存的分配和回收的？
2、 造成动态分区分配方式浪费内存空间的主要原因是什 么？它可以通过什么办法加以解决。
内存空间的？它们的地址变换是如何完成的？并应注意对分段系统和
分页系统的比较。为什么分段可比编分辑p页pt 更容易保护和共享。
4
五、离散分配方式之虚拟存储器
1、为什么要引入虚拟存储器？
❖ 常规存储管理方式的特征（一次性和驻留性） ❖ 局部性原理
2、虚拟存储器的特征
离散性、多次性、对换性和虚拟性。
11、某虚拟存储器的用户编程空间共32个页 页号 面，每页1KB，主存16KB。某户作业为6页，
假定某时刻该作业页表如图。试将虚拟地址
0
0A5CH、103CH、1A5CH转换为物理地址。 1
相应的物理地址是否合法？是否产生缺页？
2
可编辑ppt
3
存储块号
5
10
4
7
14
12、某系统的空闲分区表如下，系统采用可变分区存储管理 模式，现有一个程序序列：96K、20K、200K。若用首次适 应算法和最佳适应算法来为这些程序分配内存，试问哪一种 算法可以满足所有程序的请求，为什么？
4. 在虚拟内存管理中，地址变换机构将逻辑地址转换为物理 地址，形成该逻辑地址的阶段是（ ）。
① 编辑 ② 编译 ③ 链接
④ 装载
5. 采用段式存储管理的系统中，若地址用24位表示，其中8位 表示段号，则允许每段的最大长度是_______
A）224
B）28
C） 216 D） 232
6. 作业在执行中发生了缺页中断，经操作系统处理后，应让其 执行______指令。
掌握分页系统逻辑地址的结构，为了进行逻辑地址到物理地址的 转换，分页系统必须为每个作业配置什么样的数据结构并提供哪些硬 件支持？如何实现地址转换？为什么引进快表可以加快分页系统存取 指令和数据的速度。
3、分段存储管理方式。
了解由分页发展为分段，并近一步发展为段页式存储管理方式的
主要推动力是什么？分段和段页式系统是如何管理作业的地址空间和
❖ 可重定位装入
❖ 动态重定位装入
可编辑ppt
1
二、存储管理策略
实存管理
❖ 连续区分配（包括固定分区、可变分区和伙伴系统）
❖ 分页（Paging ）
❖ 分段（Segmentation ）
❖ 段页式（ segmentation with paging ）
离 散
虚存管理
分 配
❖ 请求分页(Demand paging)-- 主流技术
（1）逻辑地址需要多少位二进制来表示？ （2）物理地址需要多少位二进制来表示？
3. 对一个将页表存放在内存中的分页系统：
1）如果内存需要0.2us，有效访问时间为多少？ 2）如果加一快表，且假定在快表中找到页表项的几率高达90 ％，则有效访问时间又是多少（假定查快表需花的时间为0）？
可编辑ppt
11
（2）地址变换机构和过程
（3）页面分配和置换策略
❖ 固定分配局部置换
❖ 可变分配全局置换
❖ 可变分配局部置换
（4）页面置换算法（ “抖动”，计算缺页率）
❖ OPT置换算法
❖ FIFO置换算法
❖ LRU置换算法及其近似算法Clock算法
5、请求分段系统的ຫໍສະໝຸດ Baidu本可原编辑理ppt。
6
六、几个重要知识点
1、内存扩充技术：交换和覆盖技术 2、缺页率。 和缺页率有关的因素有哪些？ 3、抖动。发生抖动的现象是什么？产生抖动的原因有
A：7MB B：9MB C：10MB D：15MB
8、某计算机采用二级页表的分页存储管理方式，按字节编 址，页大小为210字节，页表项大小为2字节，逻辑地址结构为
页目编号
页号
页内偏移量
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页 目录表中包含表项的个数至少是（ B ）
A：64 B：128 C：2可5编6辑ppt D：512