第四章 内存管理(课后题)

选择与填空

1. 在基于分页的虚拟存储管理系统中, 页表项增加了修改位字段, 下列程序中, 需要使用这个字段是的: 选择换出页的程序

2. 多道程序环境下, 操作系统分配 CPU资源的基本单位是：进程

3. 采用二级分页的存储管理系统中, 若分页逻辑地址用32位表示, 其中高10位表示页目录号p1, 中间10位表示页号p2, 低12位表示页内偏移, 同一个进程的逻辑地址空间大小最大为(4GB)(p129)
   解析:若A为逻辑地址, L为页大小, P为页号, W为页内偏移量, 则有以下计算关系
   P=INT(A/L)
   W=MOD(A/L)
   所以逻辑地址大小为A=L*W, 那么L大小为也就是页号p2的中位10位,即210, W为的页内偏移, 大小为:212, 因此. 逻辑地址大小为: 210 * 212 =4194304字节, 再进行 /1024/1024运算, 得4GB

4. 在一个实际系统中, 进行页置换时, 通常选择的换出的页是: 最近既没有被修改, 也没有被访问过的页.

5. 连续内存管理方式有3种, 单一连续区分配, 固定分区分配, 动态分区分配(p118)

6. CPU的页表寄存器用于存放当前进程的页表起始位置

7. LRU置换算法选择的换出页是, 最近最久未使用的页 (p146)

8. 快表(TLB)中存放的内容是: 最近被访问过的页表项(p133)

9. 在分段存储管理系统中, 段表项包含的基本内容有: 段号, 段基址, 段大小(p151)

10. 虚拟存储管理系统的特征有: 多次性, 对换性, 虚拟性, 离散性(p139)

简单题

1. 静态链接程序完成什么功能?

• 静态链接程序的任务: 一是对逻辑地址进行修改, 二是变换外部调用符号

2. 请说明分页存储管理的基本原理?

• 将一个进程的逻辑地址空间分成若干个大小相等的片, 称为页
• 将物理内存空间分成与页大小相同的若干个存储块, 称为页框或页帧
• 在为进程分配内存时 ,以页框为单位将进程中的若干页分别装入多个可以不相邻的页框中
• 页表是系统为进程建立的数据结构, 页表的作用是实现从页号到页框号的映射,在基本的分页机制中, 每个进程有一个页表, 进程的每个页在页表中有一个对应的现表项, 页表在内存中连续存放.

3. 什么是抖动? 抖动产生的原理什么?(p150)

• 多首程序度太高, 使运行进程的大部分时间都用于进行页的换入, 换出, 而几乎不能完成任何有效工作的状态称为抖动.
• 引起系统产生抖动的主要原因是: 系统中的进程数量太多, 每个进程能分配的页框太小, 以至于进程运行过程中频繁请求调页.

4. 说明分段存储的原理

• 在分段的存储管理方式中, 进程的地址空间被划分成若干个段, 每个段定义了一组逻辑信息, 每个段的大小由相应的逻辑信息组的长度确定, 段的大小不一样, 每个段的逻辑地址从0开始, 采用一段连续的地址空间.系统为每个段分配一个连续的物理内存区域, 各个不同的段可以离散地放入物理内存的不同区域, 系统为每个进程建立一张段表, 类似页表, 段表的每个表项记录的信息包括段号, 段长, 和该段的基址, 段表存放在内存中.