河南财经政法大学操作系统课件第2篇补充习题

页面走向 2
1
2
物理块101H
1
1
物理块254H 2
2
2
缺页否
T
说明
页面2在内存中， 页面1不在内存 页2在内存中，
不产生缺页
中，产生缺
不产生缺页
中断，调入
页中断，调
中断，此时
后将页表表
入后将页表
页面2的表
项放入快表
项放入快表
项在快表中
中
中。
7
第二章 存 储 管 理
• （1）从中看到，虚地址A1=2326H的访问时间=访问 TLB时间+访问页表时间+访问内存单元时间 =10ns+100ns+100ns=210ns。
第二章 存 储 管 理
1、某基于动态分区存储管理的计算机，其主存 容量为55MB（初始为空），采用最佳适配 （Best Fit）算法，分配和释放的顺序为：分配 15M，分配30M，释放15M，分配8M，分配6M， 此时主存中最大空闲分区的大小是（） • 答：9M
1
第二章 存 储 管 理
2. 某计算机采用二级页表的分页存储管理方式， 按字节编制，页大小为210字节，页表项大小为2 字节，逻辑地址结构为
3.设某计算机的逻辑地址空间和物理地址空间均为64KB. 按字节编址。若某进程最多需要6页（Page）数据存储空 间，页的大小为1KB.操作系统采用固定分配局部置换策 略为此进程分配4个页框（Page Fame）.
• 当该进程执行到时刻260 时，要访问逻辑地址为 17CAH的数据，请问答 下列问题：
• （2）1565H的页号为1，对应101H物理块，其页面偏 移量=1565H-1000H=565H，所以物理地址=101565H。
8
• （1） 依次访问上述三个虚地址，各需多少时间？给出 计算过程。
• （2） 基于上述访问序列，虚地址1565H的物理地址是 多少？请说明理由。
6
第二章 存 储 管 理
• 解：依题意，有两个物理块，它们的编号分别为101H， 254H，根据页面大小L=4KB=1000H=212。
• 虚拟地址A1=2362H，其中页号=2；虚拟地址A2=1565H， 其页号=1；虚拟地址A3=25A5，其页号=2。页面走向为2， 1，2，采用LRU置换算法时页面置换情况如下表所示。
• 虚地址1565H的访问时间=访问TLB时间+访问页表时 间+调页时间+访问TLB时间+访问内存单元时间 =10ns+100ns+100000000ns+10ns+100ns=100000220ns
• 虚地址25A5H的访问时间=访问TLB时间+访问内存单 元时间=10nLeabharlann Baidu+100ns=110ns。
页目编号
页号
页内偏移量
• 逻辑地址空间大小为216页，则表示整个逻辑地 址空间的页目录表中包含表项的个数至少是多 少？
• 答：页面大小=210字节，页表项大小为2字节， 每个页表中最多页表项数= 210/ 2= 29，页目录 表中最多项数n= 216/ 29= 27=128。
2
第二章 存 储 管 理
1
法（LRU）和局部淘汰
策略。
2
页框号
101H -254H
有效位 （存在位）
1 0 1
5
第二章 存 储 管 理
• 假设 ①TLB初始为空； ②地址转换时先访问TLB，若TLB未命中，再访问页表 （忽略访问页表之后的TLB更新时间）； ③有效位为0表示页面不在内存，产生缺页中断，缺页 中断处理后，返回到产生缺页中断的指令处重新执行。 设有虚地址访问序列 2362H、1565H、25A5H，请问：
• （1）、该逻辑地址对应 的页号是多少？
• （2）、若采用先进先出 （FIFO）置换算法，该 逻辑地址对应的物理地 址是多少？要求给出计 算过程。
页号 页框号 装入时刻 访问位
07
130
1
14
230
1
22
200
1
39
160
1
3
第二章 存 储 管 理
• 解：（1）因为17ACH=（0001 0111 1100 1010）2，由 于采用固定分配局部置换策略，所以该进程只能占用4 个页框。页大小为1KB，所以页内偏移量为10位，于 是前6位为页号，对应的页号为5。
• （2）页面走向是：0，3，2，1，5。采用FIFO置换算 法时的页面置换情况如表所示（需要替换装入时间最 早的页面），从中看到被置换的页面所在的页框为7， 所以17ACH对应的物理地址为（00011111 1100 1010） 2=1FCAH。
页面走向 0
3
2
1
5
物理块2
2
2
2
物理块4
1
1
物理块7 0
0
0
0
5
物理块9
3
3
3
3
缺页否 T
T
T
T
T
4
第二章 存 储 管 理
4.请求分页系统中，假设某进程的页表内容如下表所示。
• 页面大小为4KB，一次
内存的访问时间是100ns， 页号
一次快表（TLB）的访
问时间是10ns，处理一
次缺页的平均时间为
108ns（已含更新TLB和 0
页表的时间），进程的
驻留集大小固定为2，采 用最近最少使用置换算