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

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