选择与填空
-
在基于分页的虚拟存储管理系统中, 页表项增加了修改位字段, 下列程序中, 需要使用这个字段是的:
选择换出页的程序
-
多道程序环境下, 操作系统分配 CPU资源的基本单位是:
进程
-
采用二级分页的存储管理系统中, 若分页逻辑地址用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 -
在一个实际系统中, 进行页置换时, 通常选择的换出的页是:
最近既没有被修改, 也没有被访问过的页
. -
连续内存管理方式有3种,
单一连续区分配, 固定分区分配, 动态分区分配
(p118) -
CPU的页表寄存器用于存放
当前
进程的页表起始位置 -
LRU置换算法选择的换出页是,
最近最久未使用
的页 (p146) -
快表(TLB)中存放的内容是:
最近被访问过的页表项
(p133) -
在分段存储管理系统中, 段表项包含的基本内容有:
段号, 段基址, 段大小
(p151) -
虚拟存储管理系统的特征有:
多次性, 对换性, 虚拟性, 离散性
(p139)
简单题
1. 静态链接程序完成什么功能?
- 静态链接程序的任务: 一是对逻辑地址进行修改, 二是变换外部调用符号
2. 请说明分页存储管理的基本原理?
- 将一个进程的逻辑地址空间分成若干个大小相等的片, 称为页
- 将物理内存空间分成与页大小相同的若干个存储块, 称为页框或页帧
- 在为进程分配内存时 ,以页框为单位将进程中的若干页分别装入多个可以不相邻的页框中
- 页表是系统为进程建立的数据结构, 页表的作用是实现从页号到页框号的映射,在基本的分页机制中, 每个进程有一个页表, 进程的每个页在页表中有一个对应的现表项, 页表在内存中连续存放.
3. 什么是抖动? 抖动产生的原理什么?(p150)
- 多首程序度太高, 使运行进程的大部分时间都用于进行页的换入, 换出, 而几乎不能完成任何有效工作的状态称为抖动.
- 引起系统产生抖动的主要原因是: 系统中的进程数量太多, 每个进程能分配的页框太小, 以至于进程运行过程中频繁请求调页.
4. 说明分段存储的原理
- 在分段的存储管理方式中, 进程的地址空间被划分成若干个段, 每个段定义了一组逻辑信息, 每个段的大小由相应的逻辑信息组的长度确定, 段的大小不一样, 每个段的逻辑地址从0开始, 采用一段连续的地址空间.系统为每个段分配一个连续的物理内存区域, 各个不同的段可以离散地放入物理内存的不同区域, 系统为每个进程建立一张段表, 类似页表, 段表的每个表项记录的信息包括段号, 段长, 和该段的基址, 段表存放在内存中.