图文操作系统概念复习资料813章2019315 20.ppt

5.在请求式分页系统中，被调出的页面又立刻被调入， 这种频繁的调页现象称为颠簸。
6.分段管理中，若逻辑地址中的段内地址大于段表中该 段的段长，则发生 地址越界中断。
7.段页式存储管理中，每道程序都有一个 段 表和若干个 页 表。
8.页式管理系统的逻辑地址结构由 页号 和 页内位移 组 成。
9．分段管理中的地址映射过程是：首先找到该作业段 表的 起始地址 ，然后根据逻辑地址中的 段号 去查找 段表得到该段的内存起始地址，再与逻辑地址中的 段 内位移 相加得到物理地址。
故物理地址=14*4096+2652=59996D=EA5CH
第9章 虚拟内存
明确按需调页的机制和过程 明确常用的页面置换算法及各自优缺点 了解帧分配的方法及最小帧数目的决定因素 明确系统颠簸的原因和现象 明确系统颠簸解决方法（工作集模型和页错误频率） 明确内存映射文件机制和内存映射I/O 了解内核内存分配的方法 了解虚拟内存管理中影响性能的其他因素（预调页、页大
页号 0 1 2 3
块号 2 4 6 8
试借助地址变换图（即要求 画出地址变换图）求出有效 逻辑地址4865所对应的物理 地址。
解：在本题中，一页大小 为2KB，即2048字节，则 逻辑地址4865的页号及 页内位移为：
页号： 4865/2048=2
页内位移： 48652048*2=769
通过页表可知页面2存放 在物理块6中，将物理块 号与逻辑地址中的页内 位移进行拼接，形成物 理地址，即： 6*2048+769=13057
10.请求分页存储管理也称为动态页面管理，不是把一个 进程映象的所有页面一次性全部装入内存，而只装入 一部分，其余部分在执行中动态调入。
11.在段页式管理中，逻辑地址分解为段号、页号、页内 位移 三部分。
选择题
1.下面关于存储管理的叙述中正确的是 。 A. 现在操作系统中，允许用户干预内存的分配 B. 固定分区存储管理是针对单道系统的内存管理方案 C. 可变分区存储管理可以对作业分配不连续的内存单元 D. 页式存储管理中，页面大小是在硬件设计时确定的 D
1.页表的作用是实现从页号到物理快号的地址映射。 2.在页式管理系统中，用户程序中使用的地址称为 逻辑
地址 ，实际访问主存时由系统将它转化为 物理地址 。
3.分页管理是把内存分为大小相等的区，每个区称为页 帧(或页框)，而把程序的逻辑空间分为若干页，页的 大小与页帧的大小 相等 。
4.在分页存储管理中，为了加快地址变换速度，页面大 小的值常取2的整数次幂。
操作系统原理课程总结
软件学院 2011.6.2
第8章 内存管理
明确逻辑地址和物理地址 明确动态加载和动态链接的各自作用 明确连续内存分配方法和内存映射和保护方法。 明确非连续内存分配方法（分页机制、保护方法、
共享方法等） 明确页表的结构有哪几种形式，各自的方法 明确分段管理方法
填空题
2.在存储管理中，把目标程序中的逻辑地址转换成主存 空间的物理地址的过程称为 。 A. 存储分配 B. 地址重定位 C. 地址保护 D. 程序移动
B 3.作业在执行中发生了缺页中断，经操作系统处理后，
应让其执行 指令。 A．被中断的前一条 B．被中断的 C．被中断的后一条 D．启动时的第一条
B
简答题
3.在一分页存储管理系统，页面大小为4KB。已知某进程 的第0、1、2、3、4页依次存在内存中的6、8、10、 14、16物理块号中，现有逻辑地址为12138B, 3A5CH ， 分别求其所在的页号、页内相对地址、对应的物理块 号以及相应的物理地址。
解：（1）已知页面大小4KB=4096D，页号 p=INT[12138/4096]=2, 页内位移 d=12138MOD4096=3946D
2.试比较分段式和分页式存储管理方式的主要差别。
答：它们的差别主要表现在以下几个方面：
（1）页面是信息的物理单位，分页是为了实现非连续 分配，以便解决内存碎片问题，或者说分页是由于系 统管理的需要。段是信息的逻辑单位，它含有一组意 义相对完整的信息，分段的目的是为了更好地实现共 享，满足用户的需要。
查页表可知页号3对应物理块号为14。由地址转换原理可 得：块内位移等于页内位移，物理地址高4位为物理块号， 低12位为块内位移。故物理地址为： 1110101001011100B=EA5CH=59996D
解法二：
已知页面大小4KB=4096D，逻辑地址3A5CH=14940D。页号 p=INT[14940/4096]=3, 页内位移d=14940MOD4096=2652D， 查页表可知页号3对应物理块号为14。由地址转换原理可 得：块内位移等于页内位移。
1. 为什么要引入动态重定位？如何实现？ 答：
（1）系统在内存管理中经常需要将进程浮动，以整理 出较大的存储空间。为了适应进程的这种地址变化， 需要对进程的地址进行变换，即动态重定位。
（2）硬件上设置“重定位寄存器”，专门存放进程的 首地址。程序执行时的内存物理地址是由重定位寄存 器中的地址和相对地址相加得到的。当进程从内存的 某处移动到另一处时，不需对程序做任何修改，只要 将进程的新地址替换原来的旧地址即可。
（2）页面的大小固定且由系统确定，将逻辑地址划分 为页号和页内地址是由机器硬件实现的。而段的长度 却不固定，它取决于用户所编写的程序，通常由编译 程序在对源程序进行编译时根据信息的性质来划分。
（3）分页式存储管理的作业地址空间是一维的，分段 式存储管理的作业地址空间是二维的。
综合分析计算题
1.某段表内容如下：
查页表可知页号2对应物理块号为10。由地址转换原理 可得：块内位移等于页内位移。
故物理地址=10*4096+3946=44906B
（2）解法一：
已知页面大小4KB=212B，占12位，逻辑地址长度为16位， 故高4位为页号，低12位为页内位移。
逻辑地址为：3A5CH=0011101001011100B。则页号为：3。
段号
段首地址
段长度
0
120K
Leabharlann Baidu
40K
1
760K
30K
2
480K
20K
一逻辑地址为3(2，154)的实370际K 物理地址为2多0K少？
答：逻辑地址（2，154）表示段号为2，即段首地址为 480k，154为单元号，则实际物理地址为480k+154。
2.在采用页式存储管理的系统中，某作业J的逻 辑地址空间为4页（每页2KB），且已知该作业 的页面映像表（即页表）如下所示。